Pada fungsi kendala dengan tanda kita harus menambahkan slack variabel

yang menyatakan kapasitas yang tidak digunakan atau yang tersisa pada
departemen tersebut. Hal ini karena ada kemungkinan kapasitas yang
tersedia tidak semuanya digunakan dalam proses produksi.
Pada permasalahan minimisasi kita jumpai fungsi kendala dengan tanda ,
artinya bahwa kita dapat menggunakan sumberdaya lebih dari yang
tersedia.
Pertanyaan yang muncul adalah berapa besarnya kelebihan sumberdaya
yang telah kita gunakan dari yang tersedia? Untuk menyatakan kelebihan
sumberdaya yang digunakan dari yang tersedia ini, maka kita harus
mengurangi kendala tersebut dengan surplus variabel.
Surplus variabel ini sering juga disebut sebagai slack variabel yang negatif.
Karena nilai solusi pada permasalahan LP harus non-negatif maka untuk
mengatasi masalah ini kita harus menambahkan artificial variabel (M).
Artificial variabel ini secara phisik tidak mempunyai arti, dan hanya
digunakan untuk kepentingan perhitungan saja
Catatan
Fungsi batasan:
X1 + X2 + X3 = 1000
X1 + X4 = 300
X2 X5 + X6 = 150

Fungsi Tujuan:
= + + +
Diubah menjadi:
=
Diubah menjadi fungsi implisit + + + + =
Nilai-nilai variabel dasar (X3 dan X6) harus = 0, maka:

[5 6 M 0 0 M 0 ]
-M [1 1 1 0 0 0 1000]
-M [0 1 0 0 -1 1 150 ]
[-M+5] [-2M+6] 0 0 M 0 -1150M
 Iterasi Dasar X1 X2 X3 X4 X5 X6 NK index
0 Z -M+5 -2M+6 0 0 M 0 -1150M
(awal) X3 1 1 1 0 0 0 1000 1000
X2 masuk X4 1 0 0 1 0 0 300 ~
X6 keluar X6 0 1 0 0 -1 0 150 150

1 Z -M+5 0 0 0 -M+6 0 -850M-900

X1 masuk X3 1 0 1 0 1 0 850 850
X4 keluar X4 1 0 0 1 0 0 300 300
X2 0 1 0 0 -1 0 150 ~

2 Z 0 0 0 M-5 -M+6 0 -550M-2400

X5 masuk X3 0 0 1 -1 1 0 550 550
X3 keluar X1 1 0 0 1 0 0 300 ~
X2 0 1 0 0 -1 0 150 -150
 Iterasi Dasar X1 X2 X3 X4 X5 X6 NK index
3 Z 0 0 M-6 1 0 0 -5700
(Optimum) X5 0 0 1 -1 1 0 550
X1 1 0 0 1 0 0 300
X2 0 1 1 -1 0 0 700

Kolom Z pada tabel di atas dihapus untuk memudahkan pembuatan tabel iterasi, karena
nilai kolom Z tidak pernah berubah.
Nilai optimum dicapai ketika semua variabel non-dasar pada baris Z memiliki koefisien
yang non-negatif.
Karena -Z = -5700, maka Z = 5700
Penyelesaian optimum: X1 = 300; X2 = 700; Zmin = 5700
Solusi:
Galuh Chemical Company harus membuat 1000 unit campuran phospat dan
potassium yang terdiri atas: 300 unit phospat dan 700 unit potassium dengan total
pengeluaran minimum sebesar $5700
 1. Degenerasi

2. Solusi Banyak (Multiple Solutions)

3. Penyelesaian tanpa batas (Unbounded Optimal Value)

4. Tidak ada penyelesaian yang mungkin (Infeasibility)

USZ