Soal : Sebuah perusahaan memproduksi 2 jenis barang X1 dan X2.

Tiap produk membutuhkan

sumber dan konstribusi keuntungan seperti berikut:

Sumber Produk 1 Produk 2 Jumlah sumber

(X1) (X2) yang tersedia
Material (kg/unit) 3 1 12 kg
Tenaga kerja 5 8 40 jam
(jam/unit)
Keuntungan ($/unit) 4 6
Ramalan permintaan akan produk X1 paling sedikit diproduksi 4 unit.

1. Dengan menggunakan program linear tentukan berapa banyak dua jenis produk harus
diproduksi agar keuntungan maksimum.
2. Buat grafik dari soal nomor 1 dan tunjukkan daerah solusi yang dihasilkan.

Dalam penyelesaian soal, cantumkan kajian literatur yang relevan secara ringkas. Diskusi
dapat diunggah dalam bentuk file word.

Jawab:
1. Fungsi tujuan =
4x +6y = z
Fungsi kendala:
3x + 1y ≤ 12
5x + 8y ≤ 40

Solusi I : SUBSTITUSI

Substitusi y dari persamaan 2 ke persamaan 1 2

persamaan 2 : 5x + 8y = 40
8y = 40 - 5x
y = 5 - 0,625x
substitusi y ke persamaan 1
persamaan 1 : 3x + y = 12
3x + ( 5 - 0,625x ) = 12
3x + 5 - 0,625x = 12
3x - 0,625x = 12 - 5
2,375x = 7
x = 2,94736842
dan y = 5 - 0,625x
y = 5 - 0,625( 00.003 )
y = 3,15789474
Jadi keuntungan maksimum diperoleh pada

X = 2,95 ≈3
Y = 3,15 ≈3
Maka :
4x +6y = z
4(3) +6(3) = z
12 + 18 = 30
Tetapi, apabila x1 = 4 maka x2 tidak dapat diproduksi karena seluruh bahan akan habis
dipakai memproduksi x1
3x + 1y ≤ 12
3 (4) + 1y = 12
12 + y = 12

y =0

2. Grafik dari persamaan linear di atas

Daerah solusi