 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