RISET OPERASI
(Research Operation)
Linear Programming, Metode
Simpleks
Pemecahan Masalah yang formulasinya berbentuk standar
dengan metode simpleks
Langkah-langkah Pemecahan optimal dengan metode simpleks
Contoh :
PT. Kembang Arum di depan, yang formulasinya sebagai berikut.
Fungsi tujuan : Maksimumkan Z = 3X1 + 4X2
Batasan-batasan : (1) 2X1 + X2 ≤ 6.000
(2) 2X1 + 3X2 ≤ 9.000
(3) X1 ≥ 0; X2 ≥ 0
Langkah 1.
Mengubah Fungsi Tujuan
Fungsi tujuan diubah sedemikian rupa sehingga semua
variabel yang belum diketahui nilainya berada di
sebelah kiri tanda sama dengan (=).
Contoh, fungsi tujuan :
Maksimumkan Z = 3X1 + 4X2 diubah menjadi
Maksimumkan Z – 3X1 – 4X2 = 0
?
Langkah 2.
Mengubah Batasan-batasan
Contoh : 2X1 + X2 ≤ 6.000
2X1 + 3X2 ≤ 9.000 diubah menjadi
2X1 + X2 + S1 = 6.000
2X1 + 3X2 + S2 = 9.000
Dengan demikian persamaan tadi menjadi
Fungsi tujuan : Maksimumkan Z – 3X1 – 4X2 = 0
Batasa-batasa : (1) 2X1 + X2 + S1 = 6.000
(2) 2X1 + 3X2 + S2 = 9.000
(3) X1, X2, S1, S2 ≥ 0
Langkah 3.
Menyusun persamaan-persamaan ke dalam Tabel
V.D. Z X1 X2 S1 S2 N.K.
Z 1 -3 -4 0 0 0
S1 0 2 1 1 0 6.000
S2 0 2 3 0 1 9.000
N.K : adalah nilai bagian kanan dari tiap persamaan
V.D : adalah variabel dasar, variabel yang nilainya tercantum
dalam kolom yang paling kanan.
Langkah 4.
Memilih Kolom Kunci
Adalah kolom yang merupakan dasar untuk
mengubah/ memperbaiki tabel.
1 -3 -4 0 0 0
0 2 1 1 0 6.000
0 2 3 0 1 9.000
Langkah 5.
Memilih baris Kunci
Adalah baris yang merupakan dasar untuk mengubah/
mengadakan perbaikan.
V.D. Z X1 X2 S1 S2 N.K.
Z 1 -3 -4 0 0 0
S1 0 2 1 1 0 6.000
S2 0 2 3 0 1 9.000
Indeks :
6.000/1 = 6.000
9.000/3 = 3.000
Langkah 6.
Mengubah Nilai Baris Kunci
Mula-mula yang diubah adalah nilai-nilai baris kunci dengan membagi semua
angkanya dengan angka kunci. Jadi, semua angka pada baris kunci itu kita
bagi 3. Disamping itu variabel dasarnya kita ganti dengan variabel yang
kolomnya terpilih sebagai kolom kunci, dalam kasus ini variabel X2.
V.D. Z X1 X2 S1 S2 N.K.
I Z 1 -3 -4 0 0 0
S1 0 2 1 1 0 6.000
S2 0 2 3 0 1 9.000
II Z 1
S1 0
S2 0 2/3 1 0 1/3 3.000
Langkah 7.
Mengubah nilai-nilai di luar baris Kunci
V.D. Z X1 X2 S1 S2 N.K.
I Z 1 -3 -4 0 0 0
S1 0 2 1 1 0 6.000
S2 0 2 3 0 1 9.000
II Z 1 -1/3 0 0 4/3 12.000
S1 0 4/3 0 1 -1/3 3.000
S2 0 2/3 1 0 1/3 3.000
Langkah 8.
Melanjutkan perbaikan
V.D. Z X1 X2 S1 S2 N.K.
Z 1 -3 -4 0 0 0
S1 0 2 1 1 0 6.000
S2 0 2 3 0 1 9.000
Z 1 -1/3 0 0 4/3 12.000 Indeks
S1 0 4/3 0 1 -1/3 3.000 2.500
S2 0 2/3 1 0 1/3 3.000 4.500
Z 1 0 0 ¼ 5/4 12.750
X1 0 1 0 ¾ -1/4 2.250
X2 0 0 1 -1/2 ½ 1.500
C. KETENTUAN TAMBAHAN
1. Terdapat 2 atau lebih nilai negatif terkecil (paling
negatif) pada baris Z
2. Terdapat 2 atau lebih memiliki indeks negatif
terkecil
3. Multiple Optimal Solutions
D. Penyimpangan-penyimpangan dari
bentuk standar
1. Fungsi tujuan bersifat meminimumkan
nilai Z
2. Batasan bertanda sama dengan (=)
3. Batasan dengan tanda lebih besar atau
sama dengan (≥)
Analisis Sensitivitas
A. Marginal Value
Fungsi tujuan : Maksimum Z = 3X1 + 4X2
Batasan-batasan : (1) 2x1 + X2 ≤ 6.000
(2) 2X1 + 3X2 ≤ 9.000
(3) X1 ≥ 0; X2 ≥ 0
V.D. Z X1 X2 S1 S2 N.K.
Z 1 0 0 ¼ 5/4 12.750
S1 0 1 0 ¾ -1/4 2.250
S2 0 0 1 -1/2 ½ 1.500
X1 = 2.250 X2 = 1.500 Z = 12.750
B. Mencari Nilai Optimal baru setelah perubahan
1. Perubahan Nilai Kanan
2. Perubahan Nilai Kanan Kendala Dua
Untuk Pemahaman Materi,
Perhatikan dan kerjakan bersama-sama
KERJAKAN TES FORMATIF 1, 2 dan 3