Diskusi 4 Riset Operasi

Reza Praditya

Berikut ini kasus dalam linier programming: Suatu pabrik roti memproduksi 2 macam roti
yaitu roti dan kue kering. Roti dan kue ering menggunkan bahan baku yang sama yaitu terigu
dan susu. Untuk roti perbandingan terigu dan susu sebesar 2 : 1 sedangkan untuk 6 Kg kue
kering memerlukan 4 Kg terigi dan 2 Kg susu. Kentungan penjualan roti sebesar 2000 per Kg
dan kue kering sebesar 4000 per Kg.

Jawab :

Jenis makanan Terigu Susu Laba Kapasitas Max

Roti 2 1 2.000 3
Kue Kering 4 2 4.000 6

Fungsi Tujuan umum maksimum :

Z = X1+X2

= 2000X1+4000X2, atau batasan fungsionalnya,

= 2X1 + X2 ≤ 3, 4X1 + 2X2 ≤ 6

Sedangkan pada batasan non negatif (X1 dan X2) tidak boleh bernilai negatif atau paling kecil
(0), sehingga terjadi yaitu X1 ≥ 0, X2 ≥ 0. Sehingga Z = 2000X1 + 4000X2 dengan memiliki
batasan sbb :

-2X1 + X2 ≤ 3

-4X1 + 2X2 ≤ 6

-X1 ≥ 0, X2 > 0

Jika X2 - 0, maka X1 - 3, namun jika X1 = - , maka X2 - 1,5

Jadi, jika keuntungan dari produk yang dihasilkan roti sebanyak 3 kg dan produk kue kering 1,5
kg maka jumlah laba yang diperoleh :

Z – 2.000X1 + 4000X2
-2000 (3) + 4000(1,5)

-12.000