25
Tabel 2.1 Tabel Awal Simpleks
Sumber: Siringoringo, 2005, p20
VB
X1
X2
S1
S2
S3
solusi
Z
-2
-3
0
0
0
0
S1
10
5
1
0
0
600
S2
6
20
0
1
0
600
S3
8
15
0
0
1
600
C. Langkah-langkah Penyelesaian
Langkah-langkah penyelesaian
masalah
dengan
metode
simpleks
adalah
sebagai
berikut.
1. Periksa apakah tabel
layak atau tidak. Kelayakan tabel
simpleks dilihat dari solusi
(nilai kanan). Jika solusi ada
yang bernilai
negatif,
maka tabel
tidak
layak.
Tabel
yang tidak layak tidak dapat diteruskan untuk dioptimalkan.
2. Tentukan kolom pivot. Penentuan kolom pivot dilihat dari koefisien
fungsi tujuan
(nilai
di
sebelah
kanan
baris
z)
dan
tergantung dari
bentuk
tujuan.
Jika
tujuan
maksimisasi,
maka
kolom
pivot
adalah
kolom
dengan
koefisien
paling
negatif.
Jika tujuan
minimisasi ,
maka kolom pivot adalah kolom dengan koefisien positif
terbesar. Jika
kolom
pivot
ditandai dan
ditarik
ke
atas,
maka
akan
didapatkan
variabel
keluar.
Jika
nilai
paling
negatif
(untuk
tujuan
maksimisasi) atau
positif
terbesar (untuk
tujuan
minimisasi)
lebih
dari
satu,
pilih
salah
satu
secara
sembarang.
 |