Page 28 - e-book PROGRAM LINEAR okeeee
P. 28
Penyelesaian:
Produk Kebutuhan Bahan Baku/Unit Kapasitas
Bahan Baku Maksimum
Produk 1 Produk 2
A 2 1 6.000
B 2 3 9.000
Sumbangan 3 4
terhadap laba
(dalam Rp)
Formulasi model matematika
a. Variabel Keputusan
X1 = Produk 1
X2 = Produk 2
b. Fungsi Tujuan
Max : Z = 3X1 + 4X2
c. Sistem Kendala
2X1 + X2 ≤ 6.000
2X1 + 3X2 ≤ 9.000
X1 ≥ 0 , X2 ≥ 0
d. Menggambar grafik penyelesaian
Menentukan daerah penyelesaian dari pertidaksamaan
2X1 + X2 ≤ 6.000
2X1 + 3X2 ≤ 9.000
X1 ≥ 0 , X2 ≥ 0
27