PROGRAMMING
SIMPLEX METHODE
5-6. TRO/LP M.Simplex/Iyat RK 1
Pengantar
ya tidak ya tidak
TRO/LP M.Simplex/Iyat RK 3
Langkah Penyelesaian Metoda Simplex
A 1 0 4
B 0 2 12
C 3 2 18
1 Z 0 1 -3 -5 0 0 0 0
X3 1 0 1 0 1 0 0 4
X4 2 0 0 2 0 1 0 12 12/2=6
X5 3 0 3 2 0 0 1 18 18/2=9
2 Z 0 1 -3 0 0 5/2 0 30
X3 1 0 1 0 1 0 0 4 4/1=4
X2 2 0 0 1 0 ½ 0 6
X5 3 0 3 0 0 -1 1 6 6/3=2
3 Z 0 0 0 0 0 3/2 1 36
X3 1 0 0 0 0 1/3 -1/3 2
x2 2
TRO/LP M.Simplex/Iyat RK 0 0 1 0 ½ 0 6 8
x1 3 0 1 0 0 -1/3 1/3 2
Aturan yang digunakan:
Kolom kunci (entering variabel) dipilih pada baris
pertama yang memiliki nilai paling negatif
Baris kunci (leaving variabel) dipilih pada baris
yang memiliki index paling kecil
Index = ruas kanan/kolom kunci
Pivot merupakan perpotongan antara baris kunci
dan kolom kunci
Baris kunci baru = nilai baris lama/pivot
Baris selain baris kunci = nilai baris lama – (EV
pada baris yang akan dirubah * baris kunci baru)
TRO/LP M.Simplex/Iyat RK 9
• Perhitungan pada Iterasi 1
baris yang akan dirubah
• Baris 0 : 1 -3 -5 0 0 0 0 (-5) * 0 0 1 0 ½
0 6
1 -3 0 0 5/2 0 30 EV
Baris baru setelah perubahan
• Baris 3: 0 3 2 0 0 1 18
(2) * 0 0 1 0 ½ 0 6 0 3 0 0
-1 1 6
TRO/LP M.Simplex/Iyat RK 10
• Perhitungan pada Iterasi 2
• Baris 0 : 1 -3 0 0 5/20 30
(-3) * 0 1 0 0 -1/3 1/32
0 0 0 0 3/21 36
• Baris 1 : 0 1 0 1 0 0 4 (1)* 0 1 0 0 -
1/31/32
0 0 0 0 1/3-1/3 2
TRO/LP M.Simplex/Iyat RK 11
Maka hasil yang diperoleh adalah :
Z = 3 x1 + 5 x2
= 3 *2 + 5 * 6
= 36 dalam satuan puluh ribu
TRO/LP M.Simplex/Iyat RK 12
Sebuah Perusahaan mengkalkulasi
Contoh soal
• Pendapatan/minggu = (baju + celana)
z = 27x1 + 21 x2
• Ongkos material /mg = 10 x1 + 9 x2
• Ongkos tenaga kerja/mg = 14x1 + 10x2
Sementara karena permintaan terbatas,
1. Setiap minggu tidak lebih dari 100 jam waktu mesin jahit dan 80 jam waktu
mesin obras terpakai
2. Tidak lebih dari 40 lusin baju/minggu dapat dibuat.
TRO/LP M.Simplex/Iyat RK 13
1. Identifikasi Variabel = 2Kasus
Contoh var 2x1 dan x2
2. Fungsi tujuan
• Pendapatan/minggu = (baju + celana)
z = 27x1 + 21 x2
• Ongkos material /mg = 10 x1 + 9 x2
• Ongkos tenaga kerja/mg = 14x1 + 10x2
TRO/LP M.Simplex/Iyat RK 14
3. Fungsi Pembatas
1. Setiap minggu tidak lebih dari 100 jam waktu mesin jahit
2. Setiap minggu tidak lebih dari 80 jam waktu mesin obras
3. Karena permintaan terbatas, tidak lebih dari 40 lusin baju/minggu
dapat dibuat.
Maka = Pembatas 1 = 2x1 + x2 ≤ 100
Pembatas 2 = x1 + x2 ≤ 80
Pembatas 3 = x1 ≤ 40
4. Pembatas tanda
x1 ≥0, X2 ≥ 0
TRO/LP M.Simplex/Iyat RK 15
Maka Model persamaan matematiknya adalah:
TRO/LP M.Simplex/Iyat RK 16
Iterasi Var No Koefisien Ruas Index
dasar Pers z x1 x2 S1 S2 S3 kanan
1 Z 0 1 -3 -2 0 0 0 0
S1 1 0 1 2 1 0 0 100 100/1
S2 2 0 1 1 0 1 0 80 80/1
S3 3 0 1 0 0 0 1 40 40/1
2 Z 0 1 0 -2 0 0 3 120
S3 1 0 0 2 1 0 -1 60 60/2=30
S2 2 0 0 1 0 1 -1 40 40/1=40
X1 3 0 1 0 0 0 1 40
3 Z 0 1 0 0 1 0 2 180
X2 1 0 0 1 ½ 0 -½ 30
S2 2 0 0 0 -½ 1 -½ 10
TRO/LP M.Simplex/Iyat RK 17
X1 3 0 1 0 0 0 1 40
• Perhitungan pada Iterasi 1
• Baris 0 : 1 -3 -2 0 0 0 0 (-3) * 0 1 0 0 0
1 40
1 0 -2 0 0 3 120
• Baris 1 : 0 1 2 1 0 0 100
(1) * 0 1 0 0 0 1 40
0 0 2 1 0 -1 60
• Baris 2 : 0 1 1 0 1 0 80
(1) * 0 1 0 0 0 1 40
0 0 1 0 1 -1 40
TRO/LP M.Simplex/Iyat RK 18
• Perhitungan pada Iterasi 2
• Baris 0 : 1 0 -2 0 0 3 120 (-2) * 0 0 1 ½
0 -½ 30
1 0 0 1 0 2 180
• Baris 2 : 0 0 1 0 1 -1 40
(1) * 0 0 1 ½ 0 -½ 30
0 0 0 -½ 1 -½ 10
TRO/LP M.Simplex/Iyat RK 22
KASUS KHUSUS
1. Degenerasi
Kasus ini terjadi jika :
- Satu atau lebih Variabel basis berharga nol.
- Dan akan mengakibatkan suatu loop pada bentuk
semula yang disebut cycling/circling
1 z 0 0 10
x2 1
s2 4
2 z 0 0 10
x2 2
TRO/LP M.Simplex/Iyat RK
x1 3
26
3. Unbounded solution
s1 1 -1 1 0 10
s2 2 0 0 1 40
TRO/LP M.Simplex/Iyat RK 28
Analisis Sensitifitas
A 2 0 8
B 0 3 15
C 6 5 30
Laba/unit 3 5
TRO/LP M.Simplex/Iyat RK 30
Penyelesaian kasus 2
TRO/LP M.Simplex/Iyat RK 31
3. Penyusunan tabel
Iterasi Var No Koefisien Ruas Index
dasar Pers z x1 x2 x3 x4 x5 kanan
1 Z 0 1 -3 -5 0 0 0 0
X3 1 0 2 0 1 0 0 8
X4 2 0 0 3 0 1 0 15 15/3=5
X5 3 0 6 5 0 0 1 30 30/5=5
2 Z 0 1 -3 0 0 5/3 0 25
X3 1 0 2 0 1 0 0 8 8/2=4
X2 2 0 0 1 0 1/3 0 5
X5 3 0 6 0 0 -5/3 1 5 5/6
3 Z 0 0 0 0 0 5/6 ½ 27 ½
X3 1 0 0 1 0 5/9 -1/3 6 1/3
X2 2
TRO/LP M.Simplex/Iyat RK 0 0 1 0 1/3 0 5 32
• Baris 3: 0 6 5 0 0 1 30
(5) * 0 0 1 0 1/3 0 8 0 6 0 0
-5/3 1 5
TRO/LP M.Simplex/Iyat RK 33
• Perhitungan pada Iterasi 2
• Baris 1: 0 2 0 1 0 0 8
(2) * 0 0 1 0 1/3 0 8 0 0 0 0
-10/3 -1/3 61/3
TRO/LP M.Simplex/Iyat RK 34
Maka hasil yang diperoleh adalah :
Z = 3 x1 + 5 x2
= 3 *5 + 5 * 5/6
= 27 ½ dalam satuan puluh ribu
TRO/LP M.Simplex/Iyat RK 35