Selesaikan dengan metode simpleks!

Minimumkan 𝑍 = 12𝑥1 + 5𝑥2

Kendala :
4𝑥1 + 2𝑥2 ≥ 80
2𝑥1 + 3𝑥2 ≥ 90
𝑥1, 𝑥2 ≥ 0

Penyelesaian:
Ubah ke bentuk standar simpleks
Minimumkan 𝑍 = 12𝑥1 + 5𝑥2 + 0𝑥3 + 0𝑥4
Kendala:
4𝑥1 + 2𝑥2 − 𝑥3 = 80
2𝑥1 + 3𝑥2 − 𝑥4 = 90
𝑥1, 𝑥2, 𝑥3, 𝑥4 ≥ 0 ; 𝑥3 dan 𝑥4 var surplus, tapi bukan var basis karena koefisien ≠ 1

Tambahkan variabel semu 𝑥5, 𝑥6 agar muncul var basis

Soal meminimumkan → koefisien 𝑥5, 𝑥6 di fungsi sasaran = M (bilangan positif besar)
Minimumkan 𝑍 = 12𝑥1 + 5𝑥2 + 0𝑥3 + 0𝑥4 + 𝑀𝑥5 + 𝑀𝑥6
Kendala:
4𝑥1 + 2𝑥2 − 𝑥3 + 𝑥5 = 80
2𝑥1 + 3𝑥2 − 𝑥4 + 𝑥6 = 90
𝑥1,…,𝑥6 ≥ 0
 𝒄𝒋 12 5 0 0 M M
(𝒙𝑩)𝒊 ,
(𝒄𝑩)𝒊 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒 𝒙𝟓 𝒙𝟔 𝒃𝒊 𝜽
𝒙𝒋
M 𝒙𝟓 4 2 -1 0 1 0 80 20
M 𝒙𝟔 2 3 0 -1 0 1 90 45
𝒛𝒋 6M 5M -M -M M M
170M
𝒄𝒋 − 𝒛𝒋 12-6M 5-5M M M 0 0
12 𝒙𝟏 1 1/2 -1/4 0 1/4 0 20 40
M 𝒙𝟔 0 2 1/2 -1 -1/2 1 50 25
𝒛𝒋 12 2M+6 (M-6)/2 -M (-M+6)/2 M 50M+
𝒄𝒋 − 𝒛𝒋 0 -2M-1 (-M+6)/2 M (3M-6)/2 0 240
12 𝒙𝟏 1 0 -3/8 1/4 3/8 -1/4 15/2 30
5 𝒙𝟐 0 1 1/4 -1/2 -1/4 1/2 25 -
𝒛𝒋 12 5 -13/4 1/2 13/4 -1/2
215
𝒄𝒋 − 𝒛𝒋 0 0 13/4 -1/2 M-13/4 M+1/2
0 𝒙𝟒 4 0 -3/2 1 3/2 -1 30
5 𝒙𝟐 2 -1 -1/2 0 1/2 0 40
𝒛𝒋 10 -5 -5/2 0 5/2 0
200
𝒄𝒋 − 𝒛𝒋 2 10 5/2 0 M-5/2 M

Tabel optimual dengan:

𝒙𝟏 = 𝟎 ; 𝑥1 bernilai 0 karena pada iterasi terakhir, 𝑥1 bukan variabel basis (iterasi terakhir,
variabel basisnya adalah 𝑥2 dan 𝑥4, maka dari itu nilainya sesuai dengan kolom 𝒃𝒊)
𝒙𝟐 = 𝟒𝟎 ; nilai ini sesuai pada kolom 𝒃𝒊
𝒙𝟑 = 𝟎 (karena bukan variabel basis)
𝒙𝟒 = 𝟑𝟎
Karena pada baris 𝒄𝒋 − 𝒛𝒋 semua bernilai positif, maka tabel optimal
Penyelesaian soal asli:
𝒙𝟏 = 𝟎
𝒙𝟐 = 𝟒𝟎
Zmin = 200