Page 77 - e-book PROGRAM LINEAR okeeee

A₂ = 6 - 4X₁ - 3X₂ + X3
p = 3-3X₁ - X₂ + 6-4X1 - 3X2 + X3
p = 9-7X₁ - 4X2 + X3

iterasi 1
VD P X1 X2 X3 X4 A1 A2 NK Index
P -1 -7 -4 1 0 0 0 -9
A1 0 3 1 0 0 1 0 3 1
A2 0 4 3 -1 0 0 1 6 3/2
X4 0 1 2 0 1 0 0 4 4

iterasi 2
VD P X1 X2 X3 X4 A2 NK Index
P -1 0 -5/3 1 0 0 -2
A1 0 1 1/3 0 0 0 1 3
A2 0 0 5/3 -1 0 1 2 6/5
X4 0 0 5/3 0 1 0 3 9/5

Perhatikan kolom A1 tidak ada lagi pada iterasi kedua. Dikarenakan setiap variabel
basis yang menjadi variabel keluar akan dihilangkan dari iterasi

iterasi 3
VD P X1 X2 X3 X4 NK Index
P -1 0 0 0 0 0
A1 0 1 0 1/5 0 3/5
A2 0 0 1 -3/5 0 6/5
X4 0 0 0 1 1 1

Karena p = 0, berarti A1 = A2 = 0 maka dilanjutkan pada fase 2
Dari tabel terakhir diperoleh:
3 1
= −
1
3
5 5
6 3
= +
2
3
5 5
= 1 −
3
4
Dengan subsitusi diperoleh:
= 4 +
1
2
3 1 6 3
= 4 ( − ) + ( + )
3
3
5 5 5 5

18 1 1 18
= − → − − = −
3
3
5 5 5 5
76