Cj 5 4 0 0 0 0 RHS
CB Rasio
Basis x1 x2 S1 S2 S3 S4
0 S1 6 4 1 0 0 0 24 4
0 S2 1 2 0 1 0 0 6 6
0 S3 -1 1 0 0 1 0 1 -
0 S4 0 1 0 0 0 1 2 -
Zj-Cj -5 -4 0 0 0 0 0
Contoh Soal
Cj 5 4 0 0 0 0 RHS
CB Rasio
Basis x1 x2 S1 S2 S3 S4
5 X1 1 2/3 1/6 0 0 0 4 6
0 S2 0 1 1/3 - 1/6 1 0 0 2 1 1/2
0 S3 0 1 2/3 1/6 0 1 0 5 3
0 S4 0 1 0 0 0 1 2 2
Zj-Cj 0 - 2/3 5/6 0 0 0 20
Contoh Soal
Cj 5 4 0 0 0 0 RHS
CB Rasio
Basis x1 x2 S1 S2 S3 S4
5 X1 1 0 1/4 - 1/2 0 0 3
4 X2 0 1 - 1/8 3/4 0 0 1 1/2
0 S3 0 0 3/8 -1 1/4 1 0 2 1/2
0 S4 0 0 1/8 - 3/4 0 0 1/2
Zj-Cj 0 0 3/4 1/2 0 0 21
Kesimpulan
x1 3 S1 0 S2 0
x 2 1.5 S 3 2.5 S 4 0.5
Z 5.3 4.1,5 21
Latihan 1
Latihan 1
Fungsi tujuan : Maksimumkan
Z 85000 x1 75000 x 2 70000 x3
F. Kendala
x1 x 2 2 x3 17
2 x1 2 x 2 x3 22
3 x1 2 x 2 2 x3 30
x1, x 2 0
Latihan 1
Cj 85000 75000 70000 0 0 0 RHS
CB Basi Rasio
s x1 x2 X3 S1 S2 S3
0 S1 1 1 2 1 0 0 17 17
0 S2 2 2 1 0 1 0 22 11
0 S3 3 2 2 0 0 1 30 10
Zj-Cj -85000 -75000 -70000 0 0 0 0
Latihan 1
4 2x+4y=10
3
Point of Intersection
(3,1)
2
x+4y<=5
1
1 2 3 4 5 x
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 dalam variable basis.
Contoh
Cj 2 4 0 0 RHS
CB 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
Cj 2 4 0 0 RHS
CB Rasio
Basis x1 x2 S1 S2
14
12
10
8
6
4
2
10 20 30 40 x
Solusi F. tujuan tak terbatas dalam
Simpleks
Untuk mengetahui solusi fungsi tujuan
takterbatas dalam simplek, jika ditandai
dengan tidak adanya Rasio yang positif (tidak
ada yang bisa dipilih)
Hentikan!! (Terjadi Kesalahan)
Contoh
Cj 2 1 0 0 RHS
CB Rasio
Basis x1 x2 S1 S2
0 S1 1 -1 1 0 10 10
0 S2 2 0 0 1 40 20
Zj-Cj -2 -1 0 0 0
Cj 2 1 0 0 RHS
CB Rasio
Basis x1 x2 S1 S2
2 x1 1 0 0 1/2 20 -
1 x2 0 1 -1 1/2 10 -
Zj-Cj 0 0 -1 1 1/2 50
Degenerasi
Cj 3 9 0 0 RHS
CB Rasio
Basis x1 x2 S1 S2
9 x2 1/4 1 1/4 0 2 8
0 S2 1/2 0 -1/2 1 0 0
Zj-Cj -3/4 0 9/4 0 18
Contoh
Cj 3 9 0 0 RHS
CB Rasio
Basis x1 x2 S1 S2
9 x2 0 1 1/2 -1/2 2 -
3 x1 1 0 -1 2 0 -
Zj-Cj 0 0 3/2 3/2 18
Solusi Tak Layak
10
-10 -5 5 10 x
-5
-10