KEMEROSOTAN

Kemerosotan adalah masalah yang terjadi ketika pada program perbaikan tidak terjaddi
peningkatan niai fungsi tujuan. Kemerosotan pada masalah program linear mempunyai ciri-ciri
berikut:

a. Dalam program awal ada satu atau lebih variabel dalam kolom kuantitas bernilai nol (ada
bi dalam table simplek bernilai nol)
b. Dalam kolom penetuan, ada nilai hasil bagi untuk dua atau lebih variabel dalam basis
bernilai sama.

Kemerosotan dapat ditanggulangi dengan aturan lexicographic daan aturan atisiklus dari bland,
aturan Lexicographis:

a. Pada kolom kunci, tentukn “bilangan pada kolom kuantitas dibagi dengan elemen-elemen
positif pada kolom kunci menurut baris yang sama” dan pilih baris yang memuat hasil
bagi terkecil.
b. - Jika hasil bagi minimal terdapat pada suatu baris, maka pilih baris tersebut sebagai baris
kunci.
- Jika hasil bagi minimal terdapat pada lebih dari satu baris, maka elemen kolom ke-1
matriks identitas dibagi dengan elemen-elemen baris tersebut pada kolom kunci.
c. – jika langkah tersebut memberi hasil bagi minimal pada satu baris, maka pilih baris
tersebut sebagai baris kunci.
- Jika hasil bagi minimal terdapat pada lebih dari satu baris, maka elemen kolom ke-2
matrik identitas dibagi dengan elemen baris yang bersesuaian pada kolom kunci.

Aturan antisiklus dari bland:

a. Menggunakan aturan simpleks biasa.

b. Jika nol muncul pada kolom B dan aturan simpleks untuk memilih baris kunci jatuh di
baris dengan b=0 maka cara memilih elemen kuncinya adalah sbb:
- Jika pada elemen negative pada baris Zj-cj maka pilih kolom dengan indeks terkecil
untuk variabel yang terkecil untuk variabel yang bersesuaian dengan kolom itu
sebagai kolom kunci.
- Jika ada elemen positif dalam kolom itu dan pada baris yang memuat elemen itu b=0,
pilih baris yang elemennya positif dalam kolom kunci dan indeks terkecil untuk
vriabel yang bersesuaian baris itu sebagai baris kunci.