Metode Simpleks
Metode Simpleks
sumber :
Pangestu Subagyo
Variabel Z X1 X2 X3 X4 X5 NK
Dasar
Z 1 -3 -5 0 0 0 0
X3 0 2 0 1 0 0 8
X4 0 0 3 0 1 0 15
X5 0 6 5 0 0 1 30
Z 1 -3 -5 0 0 0 0
X3 0 2 0 1 0 0 8
X4 0 0 3 0 1 0 15
X5 0 6 5 0 0 1 30
Z 1 -3 -5 0 0 0 0
X3 0 2 0 1 0 0 8 8/0= ∞
X4 0 0 3 0 1 0 15 15/3 = 5 min
X5 0 6 5 0 0 1 30 30/5=6
X3 0 2 0 1 0 0 8
X4 0 0 3 0 1 0 15
X5 0 6 5 0 0 1 30
X3 0
X4
X2 0 0 1 0 1/3 0 5
X5 0
Untuk data diatas, nilai baru baris pertama (Z) sebagai berikut:
-3 -5 0 0 0, 0
(-5) 0 1 0 1/3 0, 5 (-)
Nilai baru = -3 0 0 5/3 0, 25
X3 0 2 0 1 0 0 8
X2 0 0 1 0 1/3 0 5
X5 0 6 0 0 -5/3 1 5
X3 0 2 0 1 0 0 8
X2 0 0 1 0 1/3 0 5
X5 0 6 0 0 -5/3 1 5
X3 0
X2 0
• Baris ke-2
2 0 1 0 0, 8
2 1 0 0 -5/18 1/6, 5/6 (-)
Nilai baru = 0 0 1 5/9 -1/3, 6 1/3
X2 0 0 1 0 1/3 0 5