SOLVING DEGENERATE PROBLEM BY USING SIMPLEX METHOD
Abstract
Suatu program linear dikatakaan dalam bentuk degenerasi jika pada
penyelesaian fisibel terdapat satu atau lebih dari variabel basisnya berzeroai zero.
Degenerasi merupakan masalah dalam aplikasi dimana metode simplex tidak dapat
menyelesaikan program linear karena akan terdapat cycle dalam program. Tujuan
dari penelitian ini adalah untuk memodifikasikan system kanonikal sehingga dapat
menghapus masalah degenerasi dengan cara menambahkan variabel yang diberikan
name variable anti cycle ke kendala yang memiliki ruas kanan sama dengan zero,
dan juga menambahkan suatu kendala yang membataskan zeroai variabel anti cycle
tersebut, dan kemudian diselesaikan dengan metode simplex.