Z - 3X1 - 2X2 = 0

X1 + 2X2 + X3 = 20
3X1 + X2 + X4 = 20
X1 + X2+ X5 = 0

Variabel Dasar Z X1 X2 X3 X4 X5 NK Indeks

Z 1 -3 -2 0 0 0 0
X3 0 1 2 1 0 0 20
X4 0 3 1 0 1 0 20 20
X5 0 1 1 0 0 1 0 0

Z 1
X3 0
X2 0 3 1 0 1.0 0 20
X5 0

Baris Pertama (Z) -3 -2 0 0 0 0

-2 3 1 0 1.0 0 20
Nilai baru 3 0 0 2.00 0 40

Baris ke-2 (batasan 1) 1 2 1 0 0 20

2 3 1 0 1.0 0 20
Nilai baru -5 0 1 -2 0 -20

Baris ke-2 (batasan 1) 1 1 0 0 1 0

1 3 1 0 1.0 0 20
Nilai baru -2 0 0 -1.00 1 -20

Variabel Dasar Z X1 X2 X3 X4 X5 NK
Z 1 -3 -2 0 0 0 0
X3 0 1 2 1 0 0 20
X4 0 3 1 0 1 0 20
X5 0 1 1 0 0 1 0
Indeks
Z 1 -3 0 0 2.00 0 40
X3 0 -5 0 1 -2 0 -20 4
X4 0 3 1 0 1.0 0 20
X5 0 -2 0 0 -1.00 1 -20 10.00

Z 1
X3 0
X2 0
 X1 0 1 0 0 0.5 - 0.500 10.000

Baris ke-1 -3 0 0 2.00 0 40

-3 1 0 0 0.5 - 0.500 10.000
Nilai baru 0 0 0 3.50 - 1.500 70

Baris ke-2 -5 0 1 -2 0 -20

-5 1 0 0 0.5 - 0.500 10.000
Nilai baru 0 0 1 0.5 - 2.500 30.000

Baris ke-3 3 1 0 0.1 0 20

3 1 0 0 0.5 - 0.500 10.000
Nilai baru 0 1 0- 1.4 2 -10

Z 1 0 0 0 3.50 - 1.500 70
X3 0 0 0 1 0.5 - 2.500 30.000
X2 0 0 1 0 - 1.4 2 -10
X1 0 1 0 0 0.5 - 0.500 10.000

X1 = 10,000
X2 = -10
Z maksimum = 70