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.