BASE X1 X2 S1 S2 LD

S1 4 5 1 0 20
PRIMAL SIMPLEX S2 6 3 0 1 18
Z 0 0 0 0 0
= + C-Z 10 3 0 0 -
SA:
41 + 52 20
BASE X1 X2 S1 S2 LD
61 + 32 18
X1 0 3 1 -2/ 3 8
1 + 2 0 S2 1 1/2 0 1/6 3
Z 10 5 0 5/3 30
C-Z 0 -2 0 -5/3 -

BASE X1 X2 S1 S2 LD
S1 -4 -6 1 0 -10
S2 -5 -3 0 1 -3
Z 0 0 0 0 0
C-Z 20 18 0 0 -
DUAL SIMPLEX
= + BASE X1 X2 S1 S2 LD
SA: X2 2/3 1 -1/6 0 5/3
S2 -3 0 1/2 1 2
41 + 62 10
Z 12 18 3 0 30
51 + 32 3 C-Z 8 0 3 0 -
1 + 2 0
BASE X1 X2 S1 S2 LD
X1 1 3/2 -1/4 0 5/2
S2 0 9/2 -5/4 1 19/2
Z 20 30 -5 0 50
C-Z 0 -12 5 0 -

PRIMAL SIMPLEX DUAL SIMPLEX

= 41 + 62 + 43 = 151 + 122 + 83
SA: 21 + 32 + 53 15 SA: 21 + 2 + 33 4
1 + 62 + 43 12 31 + 62 + 43 6
31 + 42 + 63 = 8 51 + 42 + 63 4
1 + 2 + 3 0 1 + 2 + 3 0