SOLUSI BILANGAN BULAT UNTUK MASALAH PEMROGRAMAN PECAHAN

Solusi bilangan bulat untuk masalah pemrograman pecahan dapat dilakukan dengan mengambil tindakan pembulatan, atau sering disebut dengan program integer. Program Integer adalah pengembangan dari program linear yang menyelesaikan suatu persoalan dengan persyaratan tambahan bahwa variabel keputusan mengambil nilai bilangan bulat (integer). Hal ini sangat berguna terutama dalam pengambilan keputusan dalam suatu perusahaan dimana keputusannya harus mengambil nilai bilangan bulat. Algoritma yang digunakan untuk menyelesaikan masalah pemprograman pecahan telah dibahas oleh Carnes dkk. Charnes-Copper menggantikan suatu program pecahan linear dengan suatu program linear yang ekuivalen dimana satu kendala dan satu variabel ditambahkan. Algoritma simplek untuk penyelesaian masalah dalam menentukan solusi optimal. Kata Kunci : Program linier, Integer, Simple