Metode simpleks primal menggunakan working basis untuk program linear dengan nilai variabel terbatas

Abstract

Metode simpleks primal menggunalcan working basis adalah metode yang dikembangkan dari metode simpleks primal. Metode ini digunakan untuk menyelesaikan program tinier dengan nilai variabel terbatas sedemikian hingga pembatas untuk nilai variabel tersebut tidak dianggap sebagai kendala. Sebagaimana halnya metode simpleks primal, pencarian solusi optimal dimulai dari solusi basis fisibel awal menuju ke solusi basis fisibel yang lebih baik dengan tetap memenuhi batasan variabel sampai kriteria optimalitas terpenuhi.