Metode simpleks primal dengan variabel dibatasi

Abstract

ABSTRAK Dalam kejadian khusus, masalah program linier biasanya menggunakan variabel yang dibatasi. Variabel x. dibatasi dari bawah dengan Z. dan dari atas dengan u.. Jika vektor-vektor batas bawah dan batas atas masing-masing ditunjukkan dengan I dan u, maka masalah program linier dikatakan program linier dengan variabel dibatasi. Jika diselesaikan dengan eara biasa dengan menambahkan variabel slack maka persamaan kendala bertambah dari m menjadi m4-2n dan banyaknya variabel bertambah Bari n menjadi 3n. Dalam metode simpleks pertidaksamaan 15x5u dipecahkan secara iniplisit sehingga pada awalnya layak untuk diselesaikan menggunakan metode simpleks (biasa). Dalam pembahasiiifnIideSimpleks dengan variabel dibatasi digunakan untuk memecahkan masalah program linier melalui penyelesaian primalnya.