Diskusi 4 Riset Operasi

Produk bahan baku Kebutuhan bahan baku Kapasitas maksimum

Roti Kue
Terigu 2 4 6
Susu 1 2 3
Sumbangan terhadap 2 4
Laba 2000 4000

1. Fungsi tujuan
Maksimumkan Z = 2X1 + 4X2

2. Batasan Fungsional
2X1 + X2 ≤ 3
2X1 + 4X2 ≤ 6

3. Batasan non negatif

Fungsi tujuan = maksimum 2 = 2X1 + 4X2
Batasan-batasan = (1) 2X1 + X2 ≤ 3
(2) 2X1 + X2 ≤ 6
(3) X1 ≥ 0, X2 ≥ 0

Fungsi dan tujuan ini menunjukkan akan dioptimalkan. Tujuan itu bisa dimaksimumkan atau
diminimum kan. Nilai tujuan diberi simbol Z . Bentuk yang paling sederhana yaitu
maksimumkan nilai tujuan dengan persamaan :

Z= C1X1 + C2X2 + CnXn