Anda di halaman 1dari 2

Nama : Robi Anjasmara

Nim : 042597565

Berikut ini kasus dalam linier programming: suatu pabrik roti memproduksi 2 macam roti yaitu roti dan
kue kering. Roti dan kue kering sering menggunakan 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 terigu
dan 2 kg susu. Keuntungan penjual roti sebesar 2000 per kg dan kue kering sebesar 4000 per kg.

Jawab:

Kebutuhan bahan/unit
Produk bahan baku Kapasitas
Roti 1 Kue 2 maksimum

Terigu 2 4 6

Susu 1 2 3

Sumbangan terhadap laba 2 4

Z = 2x1+4x2 z = 2 x 1+ 4 x 2
= 2 x 1+ x 2≤ 3 (1) 2 X 1 + X 2 ≤ 3

= 2 x 1 + 4 x 2≤ 6 (2) 2 X1 + 4 X 2 ≤ 6

(3) X 1 ≥ 0 : X2 ≥ 0

Fungsi dan tujuan

Fungsi ini menunjukkan tujuan yang akan dioptimalkan. Tujuan itu bisa dimaksimumkan atau
diminimumkan. Nilai tujuan diberi simbol Z untuk pertama kali. Bentuk yang paling sederhana, yaitu
maksimumkan nilai tujuan dengan persamaan di bawah ini .

Maksimumkan Z = c1 x 1 + c2 x 2 + cn xn

SUMBER: ( BMP EKMA 4413 MODUL 4 )

Anda mungkin juga menyukai