1.

Sebuah perusahaan elektronik memproduksi tape recorder dan amplifier yang prosesnya
di dua stasiun kerja yaitu perakitan dan pengetesan. Setiap unit tape recorder memerlukan
2 jam perakitan dan 2 jam pengetesan, sedangkan setiap unit amplifier memerlukan 4 jam
perakitan dan 3 jam pengetesan. Waktu yang tersedia di departemen perakitan adalah 70
jam sedangkan di pengetesan adalah 48 jam. Kontribusi profit dari tape recorder adalah
Rp. 25000 per unit dan dari setiap unit amplifier adalah Rp. 50000 per unit. Problem
masalah ini dapat diselesaikan dengan cara metode grafik.
Jawab :
Langkah-langkah :
a. Mengidentifikasi masalah
b. Mengidentifikasi parameter masalah

 Variabel = tape recorder (X1) dan amplifier (X2)

 Pembatas ---- perakitan = 70 dan pengetesan = 48
 Fungsi kendala =

X1 = 2 perakitan, 2 pengetesan
X2= 4 perakitan, 3 pengetesan

 Fungi tujuan =
X1 = 25.000
X2 = 50.000
c. Pembuatan model matematika
Maks Z = C X1 + C X2 fungsi tujuan
Kendala
a X1 + a X2 ≤ b
a X1 + a X2 ≤ b
a X1 + a X2 ≤ b
X1 , X2 ≥ 0 syarat non negatif
Fungsi kendala
Fungsi pembatas
 Maks Z = 25.000 X1 + 50.000X2
Kendala
2 X1 + 4 X2 ≤ 70 (perakitan)
2 X1 + 3 X2 ≤ 48 (pengetesan)
X1 , X2 ≥ 0
d. Solusi
e. Implementasi

2. Sebuah perusahaan yang memproduksi kaca berkualitas tinggi untuk digunakan sebagai
pintu kaca dan jendela kaca akan memproduksi pintu dan kaca sesuai pesanan.
Perusahaan ini mempunyai tiga buah pabrik yaitu pabrik pertama membuat bingkai
alumunium, pabrik kedua membuat bingkai kayu, dan pabrik ketiga yang digunakan
untuk memproduksi kaca dan merakit produk keseluruhan. Perusahaan mendapat pesanan
dua produk baru yang potensial yaitu produk pertama pintu kaca setinggi 8 kaki dengan
bingkai alumunium, dan produk kedua yaitu jendela dengan ukuran 4x6 kaki dengan
bingkai kayu. Berapa banyak masing-masing produk yang harus dibuat agar diperoleh
keuntungan yang maksimal. Informasi tentang perusahaan tersebut yang lebih lengkap
disajikan pada tabel berikut.

Produk Kapasitas yg digunakan Kapasitas yg dapat

per unit digunakan
Ukuran Produksi
Pintu Jendela
Pabrik
1 1 0 4
2 0 2 12
3 3 2 18
Laba per unit Rp. 3 Rp. 5 Fungsi tujuan
Selesaikanlah masalah Linier Programming diatas dengan metode Grafik.
Jawab : fungsi pembatas
Maks Z = 3X1 + 5X2
Kendala
X1 ≤ 4
2X2 ≤ 12
3X1 + 2X2 ≤ 18
X1 , X2 ≥ 0
3. Seorang tukang furniture mempunyai bahan baku 6 unit kayu dan waktu yang tersedia
sebanyak 28 jam. Ketika ia akan membuat tirai-tirai hiasan, dua model telah terjual,
sehingga ia ingin membatasi produksinya pada kedua model itu saja. Ia memperkirakan
bahwa Model I akan memerlukan 2 unit kayu dan waktu pembuatan 7 jam, sedang
Model II memerlukan bahan 1 unit kayu dan waktu kerja 8 jam. Harga dari kedua model
itu adalah Model I Rp. 120.000,- dan Model II Rp. 80.000,-. Berapa jumlah tirai dari
tiap-tiap model harus dibuat oleh tukang tersebut jika ia ingin memaksimumkan
pendapatannya. Rumskan persoalannya dan selesaikan dengan Metode Grafik.
Jawab :
Maks Z = 120.000 X1 + 80.000 X2
Kendala
2X1 + X2 ≤ 6 (kayu)
7X1 + 8X2 ≤ 28 (waktu)
X1 , X2 ≥ 0

(i) 2X1 + X2 ≤ 6 , X1=0, X2=6--- (0,6)

X2=0, X1=3---(3,0)
(ii) 7X1 + 8X2 ≤ 28 , X1= 0, X2= 3,5---- (0,3,5)
X2=0, X1= 4------(4,0)
X2
6

3,5 B
C
A
3 4 X1
Daerah fisibel adalah OABC
0 (0,0)----Z0 =…
A (4,0)----ZA=…
B (0,3,5)---ZB= …
C perpotongan garis 1 dan garis 2------dicari dulu
4. Solusi grafik soal no 2
Maks Z = 3X1 + 5X2
Kendala
X1 ≤ 4
2X2 ≤ 12
3X1 + 2X2 ≤ 18
X1 , X2 ≥ 0
Jawab :
(i) X1 = 4 --- A(4,0)
(ii) 2X2 = 12----- X2 = 6--- B(0,6)
(iii) 3X1 +2X2 = 18
Misal : X1 = 0—X2 =9-----(0,9)
X2 = 0---X1=6----(6,0)
X2
9D
6B

E
A c
0 4 6 X1
Derah fisibel adalah daerah yang mempunyai arsiran dobel, yaitu daerah
OAEB
0 (0,0)---- Z = 3(0) + 5(0) = 0
A (4,0)--- Z = 3 (4) + 5(0)= 12
B (0,6)---Z = 3(0) + 5 (6) = 30 (optimal)
E perpotongan garis 1 dan garis 3----- E(4,3)----Z = 3 (4) + 5(3)= 27
3X1 + 2X2 = 18-----12 + 2X2 = 18----X2=3
X1 = 4
Kesimpulannya : untuk memperoleh keuntungan sebesar 30, diproduksi
X2= 6 unit jendela