Programa bilangan bulat

Merupakan bentuk lain dari programa linear (LP) dimana asumsi divisibilitasnya melemah atau hilang sama sekali. Bentuk ini muncul karena dalam kenyataannya tidak semua variabel keputusan dapat berupa bilangan pecahan. Asumsi divibilitas melemah, artinya sebagian dari nilai variabel keputusan harus berupa bilangan bulat (integer) dan sebagian lainnya boleh berupa bilangan pecahan. Persoalan integer programming (IP) dimana hanya sebagian dari variabel keputusan yang harus integer disebut sebagai persoalan IP campuran. Apabila seluruh variabel keputusan dari suatu persoalan programa linear (LP) harus berharga integer, maka persoalan tersebut sebagai persoalan programa bilangan bulat (IP) murni.

Menyelesaikan IP dengan teknik Cutting Plane
Pendekatan yang dilakukan dalam teknik cutting plane adalah dengan membuat pembatas tambahan yang memotong ruang fisibel dari LP relaksasi sehingga dapat mengeliminasi solusi yang tidak integer. Proses pemotongan akan terus berlangsung sehingga diperoleh solusi dengan seluruh variabel (yang dikehendaki) berharga integer. Keberhasilan teknik ini sangat terbatas, bergantung pada struktur persoalan yang dihadapi. Artinya, hanya persoalan tertentu yang dapat diselesaikan dengan teknik ini. Karena itu, sekarang teknik ini hamper tidak pernah digunakan lagi.

Sumber:
Dimyanti, Ahmad. Operations Research. Model-model pengambilan keputusan. Sinar Baru Algensindo. Bandung. 1999.


http://tugasuntukor2.blogspot.com/