PRIMAL DUAL
y1, y2 , y3 0.
Dual
Maks Z = 60X1 + 30X2 + 20X3,
kendala 8X1 + 6X2 + X3 48,
4X1 + 2X2 + 3/2X3 20,
2X1 + 3/2 X2 +1/2X3 8,
X1, X2 , X3 0.
Solusi (Z, X2,X3,X1)=(280,0,8,2)
BV Z X1 X2 X3 S1 S2 S3 BSF
Z 1 0 5 0 0 10 10 280
S1 0 0 -2 0 1 2 -8 24
X3 0 0 -2 1 0 2 -4 8
Diketahui :dual
Ditanya : Primal
Kaidah
1. Jika variabel ke-i pada DUAL >0
maka kendala ke-i pada PRIMAL berbentuk
PERSAMAAN
2. Jika kendala ke-j pada DUAL berbentuk
PERTIDAKSAMAAN ,maka variabel ke-j pada
PRIMAL sama dengan 0
Skema
y1 y2 y3
X1=2 8 4 2 60
X2 =0 6 2 3/2 30
X3 =8 1 3/2 1/2 20
48 20 8 280
Kaidah 1