MAM1627
Semester Genap tahun 2013/2014
M. Ziaul Arif
Ziaul.fmipa@unej.ac.id
Jurusan Matematika - FMIPA
Lecture 5 : Problem of Simplex method and
Special cases of LP
Universitas Jember 2013-2014 Operation Research 1
Masalah dalam metode Simpleks
1.Terdapat lebih dari 1 kolom pivot : terdapat
kolom yang mempunyai nilai Zj-Cj paling
negatif yang sama
Solusi : Pilih salah satu secara Sembarang kolom
yang akan di pakai kolom pivot.
Hasil : Akan menghasilkan fungsi tujuan dan
variable keputusan yang sama
Universitas Jember 2013-2014 Operation Research 2
Masalah dalam metode Simpleks
2. Terdapat lebih dari 1 baris pivot : terdapat
lebih dari 1 baris yang mempunyai rasio yang
sama
Solusi : Pilih salah satu secara Sembarang baris
yang akan di pakai untuk menentukan pivot.
Hasil : Akan menghasilkan fungsi tujuan dan
variable keputusan yang sama
Universitas Jember 2013-2014 Operation Research 3
Contoh
Fungsi tujuan : Maksimumkan
3 1 9 2
F. Kendala
1 4 2 8
1 2 2 4
1, 2 0
Z x x
x x
x x
x x
= +
+
+
+
+
+ =
x x
x x
x x
x x Z
Universitas Jember 2013-2014 Operation Research 6
x
1 2 3 4 5
y
1
2
3
4
5
Point of Intersection
( 3 , 1 )
2x+4y=10
x+2y<=5
Universitas Jember 2013-2014 Operation Research 7
Multiple Optimum solution pada simpleks
Untuk Mengetahui masalah tersebut
mempunyai multiple optimum solution atau
tidak, dapat dilihat pada tabel terakhir.
Apabila dalam tablo tersebut terdapat
variable nonbasis yang mempunyai nilai Zj-
Cj=0, Maka ada pilihan variable keputusan
yang lain.
Cara : dengan memasukkan variable nonbasis
tersebut ke dalamvariable basis.
Universitas Jember 2013-2014 Operation Research 8
Contoh
CB
Cj 2 4 0 0
RHS
Rasio
Basis x1 x2 S1 S2
0 S1 1 2 1 0 5 2.5
0 S2 1 1 0 1 4 4
Zj-Cj -2 -4 0 0 0
CB
Cj 2 4 0 0
RHS
Rasio
Basis x1 x2 S1 S2
4 x2 1/2 1 1/2 0 2 1/2 5
0 S2 1/2 0 - 1/2 1 1 1/2 3
Zj-Cj 0 0 2 0 10
Universitas Jember 2013-2014 Operation Research 9
Contoh
CB
Cj 2 4 0 0
RHS
Basis x1 x2 S1 S2
4 x2 0 1 1 -1 1
2 x1 1 0 -1 2 3
Zj-Cj 0 0 2 0 10
Universitas Jember 2013-2014 Operation Research 10
Multiple Optimum solution pada simpleks
Pengetahuan akan optimum alternatif sangat
bermanfaat karena akan memberikan
kesempatan untuk memilih solusi yang paling
cocok dengan situasi yang dihadapi
Universitas Jember 2013-2014 Operation Research 11
Solusi F. Tujuan Tak terbatas
Terjadi jika memiliki daerah feasible yang tak
terbatas, akibatnya nilai fungsi tujuan dapat
bertambah tanpa pernah mencapai batas
kendala.
Sebab ketidakterbatasan : Karena model PL
yang salah
Satu atau lebih kendala tidak diikut sertakan
Parameter tidak diduga dengan benar
Universitas Jember 2013-2014 Operation Research 12
Solusi Fungsi tujuan Tak terbatas
Contoh
Fungsi tujuan : Maksimumkan
2 1 2
F. Kendala
1 2 10
2 1 40
1, 2 0
Z x x
x x
x
x x
= +