PENYELESAIAN MASALAH PEMROGRAMAN LINIER BILANGAN BULAT MURNI DENGAN METODE REDUKSI VARIABEL

Pemrograman linier bilangan bulat merupakan bagian dari pemrograman linier dimana semua atau beberapa variabel keputusan berupa bilangan bulat. Pemrograman linier bilangan bulat murni adalah salah satu bentuk dari pem- rograman linier bilangan bulat. Dalam penelitian ini akan dibahas bagaimana menyelesaikan masalah pemrograman linier bilangan bulat murni dengan meng- gunakan metode reduksi variabel. Penyelesaian masalah pemrograman linier bi- langan bulat murni dengan menggunakan metode reduksi variabel menghasilkan solusi optimal dengan semua variabel keputusanya berupa bilangan bulat yang perhitungannya lebih mudah dan sederhana. Hal ini diperlihatkan melalui bebe- rapa contoh yang diberikan. Kata kunci: Kata kunci : Pemrograman Linier, Pemrograman linier bi- langan bulat, Metode reduksi variabel, solusi optimal