LINEAR PROGRAMMING MODEL
Untuk memaksimumkan bahan baku yang ada  Linear programming
Untuk memaksimumkan biaya yang ada  Denoform Programming
Asumsi
1. Memiliki 1 fungsi objektif
2. Memiliki 1 atau lebinh fungsi kendala
3. Tersedianya tingdakan altenatif
4. Persamaan linier
5. Certainty
6. variabel non negatif
Dual : 1 poin penambahan bahan baku akan menambah x poin dual (angka dual)
seperti resiko kita
Contoh Soal:
John furniture memproduksi 2 macam produk yang terbilang murahyaitu meja dan
kursi
Variabel keputusan:
X1 = meja
X2 = Kursi
Fungsi tujuan:
Zmaks = 70X1 + 50 X2
Fungsi Kendala:
1.
2.
3.
4.
4X1 + 3X2 ≤ 2400
3X1 + X2 ≤ 100
X1 ≥ 0
X2 ≥ 0
X1
X2
RHS
Dual
Maximize
70
50
Jam Kerja Carpentry
4
3
<=
240
16
Jam Kerja Painting
3
1
<=
100
2
Non Negatif X1
1
0
>=
0
0
Non Negatif X2
0
1
>=
0
0
Solution
12
64
4040