3. PT OZA adalah perusahaan katering yang menerima pesanan dalam jumlah (partai) besar.

Perusahaan akan memmbuat masakan sup daging sapi dan sup daging ayam. Berikut ini
komposisi bahan untuk menjadi satu porsi sup serta bahan yang digunakan, persediaan bahan
dan besarnya keuntungan dapat dilihat di tabel di bawah ini.

Bahan
Daging Keuntungan
Produk Wortel Kol Daging Sapi
Ayam (Rp)
(Gram) (Gram) (Gram)
(Gram)
Sup Daging Sapi 4 1 2 - 10.000
Sup Daging Ayam 2 1 - 2 8.000
Kapasitas Bahan
160 50 70 80 -
(Kg)
Berapa porsi sup daging sapi dan sup daging ayam harus dibuat perusahaan itu agar profit
maksimum?

Jawab:

Produk Kapasitas
Bahan
X1 X2 Bahan
160.00
Wortel 4 2
0
50.00
Kol 1 1
0
70.00
Daging Sapi 2 -
0
80.00
Daging Ayam - 2
0
Keuntungan 10.000 8.000  

F Tujuan Z= 10.000X1 + 8.000X2

F Kendala Z= 4X1 + 2X2 ≤ 160.000

Z= X1 + X2 ≤ 50.000
Z= 2X1 + 0X2 ≤ 70.000
Z= 0X1 + 2X2 ≤ 80.000
Penyelesaian

 Z= 4X1 + 2X2 = 120.000

X1=0 maka X2= 60.000
X2=0 maka X1= 30.000
(30.000;60.000)

 Z= X1 + X2 = 50.000
X1=0 maka X2= 50.000
X2=0 maka X1= 50.000
 (50.000;50.000)

 Z= 2X1 + 0X2 = 70.000

X1=0 maka X2= 0
X2=0 maka X1= 35.000
(35.000;0)

 Z= 0X1 + 2X2 = 80.000

X1=0 maka X2= 40.000
X2=0 maka X1= 0
(0;40.000)

Grafik