PRIMAL DUAL
Min Z = CX Max Z = BT W
Pembatas AX ≥ B Pembatas ATW ≤ CT
C = Koefisien fungsi tujuan CT = Pembatas Dual (tranpose dari C)
Z = 60X1 + 50X2
DUAL
Z = 50W1 + 72W2 + 64W3
Max Z = 60 X1+ 50 X2
S/t 5X1 + 10X2 ≥ 50
12X1 + 6X2 ≥ 72
8X1 + 8X2 ≥ 64
DUAL
BENTUK BAKU
Basis W1 W2 W3 W4 W5 Ruas
Kanan
W2 0,417 1,000 0,667 0,083 0,000 5,000
W5 7,500 0,000 4,000 -0,500 1,000 20,000
Zj-Cj -20,000 0,000 -16,000 6,000 0,000 360,000
Ruas
Basis W1 W2 W3 W4 W5 Kanan
W2 0,000 1,000 0,444 0,111 -0,056 3,889
W1 1,000 0,000 0,533 -0,067 0,133 2,667
Zj-Cj 0,000 0,000 -5,333 4,667 2,667 413,333
Ruas
Basis W1 W2 W3 W4 W5 Kanan
W2 -0,833 1,000 0,000 0,167 -0,167 1,667
W3 1,875 0,000 1,000 -0,125 0,250 5,000
Zj-Cj 10,000 0,000 0,000 4,000 4,000 440,000