Bab Iv. Metode Simpleks PDF
Bab Iv. Metode Simpleks PDF
METODE SIMPLEKS
• Penentuan solusi optimal menggunakan simpleks didasarkan pada
teknik eliminasi Gauss Jordan.
• Penentuan solusi optimal dilakukan dengan memeriksa titik ekstrim
(ingat kembali solusi grafik) satu per satu dengan cara perhitungan
iteratif.
• Sehingga penentuan solusi optimal dengan simpleks dilakukan tahap
demi tahap yang kita sebut dengan iterasi.
• Iterasi ke-i hanya tergantung dari iterasi sebelumnya (i-1).
• Ada beberapa istilah yang sangat sering kita gunakan dalam metode
simpleks, diantaranya iterasi, variabel non basis, variabel basis, solusi
atau nilai kanan, variabel slack, variabel surplus, variabel buatan,
kolom pivot, baris pivot, elemen pivot, variabel masuk, variabel keluar.
Semua istilah ini harus anda ingat baik-baik, karena akan selalu
digunakan dalam riset operasional.
BENTUK BAKU
Ada beberapa hal yang harus diperhatikan dalam membuat bentuk
baku/standar, yaitu:
1. fungsi kendala dengan pertidaksamaan ≤ dalam bentuk umum,
dirubah menjadi persamaan (=) dengan menambahkan satu
variabel slack.
2. Fungsi kendala dengan pertidaksamaan ≥ dalam bentuk umum,
dirubah menjadi persamaan (=) dengan mengurangkan satu
variabel surplus.
3. Fungsi kendala dengan persamaan dalam bentuk umum,
ditambahkan satu artificial variable (variabel buatan).
Perhatikan kasus berikut:
Minimumkan z = 2 x1 + 5.5 x2
Terhadap: x1 + x2 + s1 = 90
0.001x1 + 0.002x2 + s2 = 0.9
0.09x1 + 0.6x2 - s3 = 27
0.02x1 + 0.06x2 + s4 = 4.5
x1, x2, s1, s2, s3, s4 ≥ 0
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
LANGKAH-LANGKAH PENYELESAIAN
Iterasi-2
VB X1 X2 S1 S2 S3 Solusi
z 0 0 0 9/70 1/35 94.2857
S1 0 0 1 11/7 -17/7 85.7155
X2 0 1 0 8/70 -3/35 17.1329
X1 1 0 0 -3/14 2/7 42.857