METODE SIMPLEX
Oleh :
Kelompok 3 ( 4MRKT1 )
1. Kholifatu Rohmah (7)
2. Robi’atul Istighfaroh (11)
Apa itu Metode Simplex?
A 1 2 500 3x + 2y 500
B 3 1 900 3x + y 900
Variabel Pembantu
Variabel p x y r s NK
Dasar
p 1 -2 -1 0 0 0 p – 2x – y = 0
x + 2y + r =
r 0 1 2 1 0 500
500
s 0 3 1 0 1 900 3x + y + s =
900
Langkah 1 : Menentukan Kolom Kunci, Baris Kunci, Angka Kunci
Kolom Kunci : Ditentukan oleh nilai negatif (-) terbesar pada tabel
Kolom Kunci
Variabel p x y r s NK
Dasar
p 1 -2 -1 0 0 0
r 0 1 2 1 0 500
s 0 3 1 0 1 900
Baris Kunci : ditentukan oleh nilai positif (+) terkecil dari hasil NK/kolom kunci
Variabel p x y r s NK NK/x
Dasar
p 1 -2 -1 0 0 0 0 p = 0 / -2 = 0
r 0 1 2 1 0 500 500 r = 500 / 1 = 500
s 0 3 1 0 1 900 300 s = 900 / 3 = 300
(positif terkecil)
Baris Kunci
Angka Kunci : angka perpotongan kolom kunci dan baris kunci
Kolom Kunci
Karena angka kunci Variabel p x y r s NK NK/x
berada di kolom “x”, Dasar
maka variabel dasar p 1 -2 -1 0 0 0 0
“s” diganti dengan
r 0 1 2 1 0 500 500
“x”
s 0 3 1 0 1 900 300
p 1 -2 -1 0 0 0
r 0 1 2 1 0 500
Untuk memperoleh nilai maksimum, pada baris “p” tidak boleh terdapat angka (-), sehingga
langkahnya perlu diulang kembali.