min Z 4 x1 2 x 2
syarat :
3 x1 x 2 27
x1 x 2 21
x1 2 x 2 30
x1, x 2 0
min Z 4 x1 2 x 2
syarat :
3x1 x 2 s1 27
x1 x 2 s2 21
x1 2 x 2 s3 30
x1, x 2, s1, s 2, s3 0
Tabel Simpleks
4 2 0 0 0
CB B x1 x2 s1 s2 s3 RHS
0 s1 -3 -1 1 0 0 -27
0 s2 -1 -1 0 1 0 -21
0 s3 -1 -2 0 0 1 -30
zj-cj -4 -2 0 0 0 0
Rasio 4 1 - - -
4 2 0 0 0
CB B x1 x2 s1 s2 s3 RHS
0 s1 -2.5 0 1 0 -0.5 -12
0 s2 -0.5 0 0 1 -0.5 -6
2 x2 0.5 1 0 0 -0.5 15
zj-cj -3 0 0 0 -1 30
Rasio 1.2 - - - 2
4 2 0 0 0
CB B x1 x2 s1 s2 s3 RHS
4 x1 1 0 -0.4 0 0.2 4.8
0 s2 0 0 -0.2 1 -0.4 -3.6
2 x2 0 1 0.2 0 -0.6 12.6
zj-cj 0 0 -1.2 0 -0.4 44.4
Rasio - - 6 - 1
4 2 0 0 0
CB B x1 x2 s1 s2 s3 RHS
4 x1 1 0 -0.5 0.5 0 3
0 s3 0 0 0.5 -2.5 1 9
2 x2 0 1 0.5 -1.5 0 18
zj-cj 0 0 -1 -1 0 48
Rasio