Contoh
Fungsi batasan:
2X1 ≤ 8 => 2X1 +X3 = 8
3X2 ≤ 15 => 3X2 +X4 = 15
6X1 + 5X2 = 30 => 6X1 + 5X2 + X5 = 30
[ -3 -5 0 0 M, 0 ]
-M [ 6 5 0 0 1, 30 ] (+)
(-6M-3) (-5M-5) 0 0 0 -30M
Tabel Simplex 1
Variabel
X1 X2 X3 X4 X5 NK Index
Dasar
Z -6M-3 -5M-5 0 0 0 -30M
X3 2 0 1 0 0 8 4
X4 0 3 0 1 0 15 ~
X5 6 5 0 0 1 30 5
Tabel Simplex 2
Variabel
X1 X2 X3 X4 X5 NK Index
Dasar
Z 0 -5M-5 3M+3/2 0 0 -6M+12
X1 1 0 ½ 0 0 4 ~
X4 0 3 0 1 0 15 5
X5 0 5 -3 0 1 6 6/5
Tabel Simplex 3
Variabel
Z X1 X2 X3 X4 X5 NK Index
Dasar
Z 1 0 0 -3/2 0 M+1 18
X1 0 1 0 ½ 0 0 4 8
X2 0 0 1 0 1/3 0 5
Diperoleh hasil :
X1 = 5/6
X2 = 5
Zmax = 27 ½
2. Fungsi tujuan : Minimisasi
Cara: Soal minimisasi harus diubah menjadi maksimisasi
dengan cara mengganti tanda positif dan negatif pada
fungsi tujuan.
Contoh:
Minimumkan Z = 3X1 + 5X2
Fungsi batasan:
1) 2X1 = 8
2) 3X2 ≤ 15
3) 6X1 + 5X2 ≥ 30
Penyelesaian:
Fungsi batasan:
1) 2X1 + X3 =8
2) 3X2 + X4 = 15
3) 6X1 + 5X2 -X5 + X6 = 30
X3 2 0 1 0 0 0 8 4
X4 0 3 0 1 0 0 15 ~
X6 6 5 0 0 -1 1 30 5
Tabel Simplex 2
Variabel
X1 X2 X3 X4 X5 X6 NK Index
Dasar
Z 0 -5M+5 4M-3/2 0 M 0 -6M-12
X3 1 0 ½ 0 0 0 4 ~
X4 0 3 0 1 0 0 15 5
X6 0 5 -3 0 -1 1 6 6/5
Tabel Simplex 3
Variabel
X1 X2 X3 X4 X5 X6 NK
Dasar
Z 0 0 M+3/2 0 1 M+1 -18
X3 1 0 ½ 0 0 0 4