KEMEROSOTAN (DEGENERACY)

Maks Z = 22x + 30y + 25z Dengan pembatas:

2x + 2y 100 2x + y + z 100 x + 2y + 2z 100 x, y, z 0

Kaidah Charnes dan Cooper

1. Tenrtukan semua variabel terikat atau baris variabel itu 2. Untuk setiap kolom dalam identitas (dimulai dari kolom paling kiri dengan memproses satu persatu ke kanan), hitung perbandingan dengan membagi angka setiap baris terkait dengan bilangan pada kolom kunci yang ada pada baris tersebut 3. Bandingkan hasil baginya, kolom demi kolom, diproses ke kanan. Untuk pertama kali perbandingan tidak sama, ikatan suah putus 4. Diantara baris yang terikat, baris dengan perbandingan aljabar lebih kecil ditunjuk sebagai baris kunci 5. Jika nilai perbandingan dalam identitas tidak mematahkan ikatan, bentuklah perbandingan untuk kolom-kolom dari main body, dan pilihlah baris kunci seperti seperti langkah 3 dan 4