Maks = 30.000X1 + 50.

000X2

2X1 ≤ 8

3X2 ≤ 15

6X1 +5X2 ≤30

X1,X2,X3≥ 0

PRIMAL :

2X1 ≥8

3X2 ≥ 15

6X1 +5X2 ≥30

DUAL :

MIN Z = 8W1 +15W2+30W3

3W1+ 5W2 ≤30.000

2W1 + 6W2 ≤ 50.000

Basic 8 15 30 0 0
Cbi Solusi Rasio
Variabel W1 W2 W3 W4 W5
6
0 S1 3 5 0 1 0 30.000 .000
8
0 S2 2 6 0 0 1 50.000 .333
  Zj 0 0 0 0 0    
  Cj - Zj 8 15 30 0 0    

ITERASI 1

Basic 8 15 30 0 0
Cbi Solusi Rasio
Variabel W1 W2 W3 W4 W5
10
15 W2 0,6 1 0 0,2 0 6000 .000
-
0 S2 -4 0 0 0 1 14.000 3.500
  Zj 9 15 0 7,5 0    
  Cj - Zj -1 0 30 0 0    
ITERASI 2

Basic 8 15 30 0 0
Cbi Variabe Solusi Rasio
l W1 W2 W3 W4 W5
8 W2 0 1 0 0,2 0 8100  
15 S2 1 0 0 0 -0,25 3.500  
30 Zj 8 15 30 1,6 0    
  Cj - Zj 0 0 0 -1,6 0    

MAKA: nilai optimum X1 = 8100 X2 = 3.500