z 1 -150 -120 0 0 0 0 0 0
s1 0 2 3 1 0 0 0 0 210 105
s2 0 2 6 0 1 0 0 0 360 180
s3 0 6 2 0 0 1 0 0 420 70
s4 0 1 0 0 0 0 1 0 65 65
s5 0 0 1 0 0 0 0 1 55
z 1 0 0 0 0 60 -210 0 11.550
s1 0 0 0 1 0 -3/2 7 0 35 5
s2 0 0 0 0 1 -3 16 0 140 8.75
x2 0 0 1 0 0 ½ -3 0 15
x1 0 1 0 0 0 0 1 0 65 65
s5 0 0 0 0 0 -1/2 3 1 40 13.33
z 1 0 0 30 0 15 0 0 12.600
s4 0 0 0 0.14 0 -0.21 1 0 5
s2 0 0 0 -2.28 1 0.42 0 0 60
x2 0 0 1 0.42 0 -0.14 0 0 30
x1 0 1 0 -0.14 0 0.21 0 0 60
s5 0 0 0 -0.42 0 0.14 0 1 25
Minimumkan, z = 80x1+100x2
Batasan model :
4x1+ 2x2 ≥ 258
5x1 + 4x2 ≥ 420
2x1 + 4x2 ≥ 240
x1 ≥ 0
x2 ≥ 0
Bentuk persamaan awal model metode simplek adalah :
11M- 10M-
z -M -M -M 0 0 0 918M
80 100
A1 4 2 -1 0 0 1 0 0 258 64.5
A2 5 4 0 -1 0 0 1 0 420 85
A3 2 4 0 0 –1 0 0 1 240 120
Koefisien dari
Vari
Ruas Ra
abel
x1 x2 s1 s2 s3 A1 A2 A3 Kanan sio
Basis
Koefisien dari
Vari
Ruas Ra
abel
x1 x2 s1 s2 s3 A1 A2 A3 Kanan sio
Basis
A2 0 0 1 -1 1/2 -1 1 -1/2 42 42
Koefisien dari
Vari Ruas
Ra
abel Kana
x1 x2 s1 s2 s3 A1 A2 A3 sio
Basis n
s1 0 0 1 -1 1/2 -1 1 -1/2 42