Contoh
Fung Tujuan :
Minimalkan Z = 3X1 + 5X2…. (0)
Dengan batasan :
Mesin A 2X1 = 8………(1)
Mesin B 3X2 ≤ 15……..(2)
Mesin C 6X1 + 5X2 ≥ 30 …….(3)
dimana X1 dan X2 ≥0
Karena nilai X1 dan X2 negatif (tidak sesuai dengan syaratnya, dimana
X1 dan X2 ≥ 0),
maka harus dikalikan dengan (-1), sehingga menjadi :
6X1 + 5X2 -X 5 = 3 0
6X1 + 5X2 -X 5 + X 6 = 30
3-2M 5 0 0 0 M -8M
( 6 5 0 0 -1 1 30) M
______________________________________ -
3-8M 5-5M 0 0 M 0 -38M,
Atau
Tabel awal
N0 Z X1 X2 X3 X4 X5 X6 NK
X1 X2 X3 X4 X5 X6 NK
BV Z
-1
Z -8M+3 -5M+5 0 0 M 0
-38M
X3 0 2 0 1 0 0 0 8
X4 0 0 3 0 1 0 0 15
X6 0 6 5 0 0 -1 1 30
X1 X2 X3 X4 X5 X6 NK
Iterasi
Iterasi
l l
Z -1 0 -5M+5 4M-3/2 0 M 0 -6M-12
X1 0 1 0 1/2 0 0 0 4
X4 0 0 3 0 1 0 0 15
X6 0 0 5 -3 0 -1 1 6
X1 X2 X3 X4 X5 X6 NK
Z -1 0 0 M+3/2 0 1 M+1 -18
IterasiX1
2 0 1 0 1/2 0 0 0 4
X4 0 0 1 9/5 1 3/5 -3/5 5 7/5
X2 0 0 1 -3/5 0 -1/5 1/5 6/5