KASUS KHUSUS DALAM

PENGGUNAAN ALGORITMA
SIMPLEK
1. DEGENERASI
Kasus Ini Terjadi Apabila Satu Atau Lebih Variabelnya
Berharga Nol (b=0) sehingga interasi selanjutnya bisa
berupa LOOP yang akan kembali pada bentuk sebelumnya
kejadian tersebut di sebut CYCLING atau CIRCLING
Contoh
Maksimum Z = 3X1 + 9 X2
Pembatasnya
x1 + 4x2 ≤ 8
x1 + 2x2 ≤ 4
x1, x2 ≥ 0
SIMPLEKNYA
Interasi Basis X1 X2 S1 S2 Solusi
Z -3 -9 0 0 0
0 S1 1 4 1 0 8
S1 1 2 0 1 4
Z -3/4 0 9/4 0 18
1 X1 1/4 1 1/4 0 2
S2 1/2 0 -1/2 1 0
Z 0 0 3/2 3/2 18
2 X2 0 1 -1/2 -1/2 2
X1 1 0 2 2 0
Interasi 1 Dan 2 Memberi Solusi Yang Sama Z = 18 Dan
Variabel Basisnya Berharga Nol
Variabel basisnya dengan non basis pada interasi 1
dan 2 itu berlaianan dan nilai nilai variabel
funfsinya X1 = 0, X2= 2, X3= 0, X4= 0 dan Z= 18
Ada petanyaan yang timbul kenapa tidak berhenti
melakukan perhitungan pada saat interasi simplek
menghasilkan solusi yang DEGENERASI krn setiap
persoalan tidak menghasilkan DEGENERASI maka
persoalan tersebut bisa dinamakan DEGENERASI
TEMPORER
contohnya
Maksimumkan
Z = 3X1 + 2X2

Pembatasnya
4X1 + 3X2 ≤ 12
4X1 + X2 ≤ 8
4X1 - X2 ≤ 8
X1, X2 ≥ 0
simplek
Interasi Basis X1 X2 S1 S2 S3 Solusi
Z -3 -2 0 0 0 0
S1 4 3 1 0 0 12
0
S2 4 1 0 1 0 8
S3 4 -1 0 0 1 8
Z 0 -5/4 0 3/4 0 6
S1 0 2 1 1 0 4
1
X1 1 1/4 0 1/4 0 2
S3 0 -2 0 -1 1 0
Z 0 0 5/8 1/8 0 17/2
X2 0 1 1/2 -1/2 0 2
2
X1 1 0 -1/8 3/8 0 3/2
S3 0 0 1 -2 1 4
2. Solusi optimum banyak
Jika fungsi tujuan sejajar dengan sebuah kendala yang
mengikat terdapat lebih dari satu penyelesaian optimal

Contoh:

maks. Z= 2X l + 4X2
Pembatasnya 2
XI + X2 < 5
Xl + X2 < 4
XI; X2 > 0
simpleknya
Interasi Basis X1 X2 S1 S2 Solusi
Z -2 -4 0 0 0
0 S1 1 1 1 0 5
S2 1 1 0 1 4

Z 0 0 2 0 10
1 X2 1/2 1 1/2 0 5/2
S2 1/2 0 -1/2 1 3/2

Z 0 0 2 0 10
X2 0 1 1 -1 1
Tambahan
X1 1 0 -1 2 3
3. Solusi Tak terbatas