Page 80 - e-book PROGRAM LINEAR okeeee
P. 80
3
X2 0 0 1 -1/5 0 -3/5 12
5
Iterasi 4
VD Z X1 X2 X3 X4 X5 NK
Z 1 0 0 - -1 0 48
X1 0 1 0 -½ ½ 0 3
X4 0 0 0 ½ -5/2 1 9
X2 0 0 1 ½ -3/2 0 18
Jadi diperoleh:
X1 = 3, X2 = 18 dan Z = 48
Kegiatan Lanjutan
1. Selesaikan masalah 5 menggunakan metode dua fase!
2. Presentasikan jawaban penyelesaian masalah 5 di depan kelas.
D.Latihan Soal
Selesaikan soal tersebut dengan metode dua fase
1. Minimumkan Z = -3X₁ + X2 + X3
Fungsi kendala:
− 2 + ≤ 11
3
1
2
−4 + + 2 ≤ 3
3
1
2
2 − = 1
1
3
, , ≥ 0
2
1
3
2. Minimumkan Z = 3X1 + 2X2
Fungsi-fungsi kendala:
X₁ + 2X2 ≥ 20
3X₁ + X₂ ≥ 20
X₁ ≥ 0
X₂ ≥ 0
3. Minimumkan Z = 4X₁ + X₂
Fungsi-fungsi kendala:
3X₁ + X₂ = 3
4X₁ + 3X2 ≥ 6
X₁ + 2X2 ≤ 4
X₁ ≥ 0
X₂ ≥ 0
79
