INTEGER PROGRAMMING DENGAN PENDEKATAN METODE BRANCH AND BOUND DAN METODE CUTTING PLANE UNTUK OPTIMASI KOMBINASI PRODUK
Abstract: Integer Programming
adalah sebuah model matematis yang memungkinkan hasil penyelesaian kasus pada
Pemrograman Linier yang berupa bilangan bulat. Metode untuk menyelesaikan
persoalan Integer Programming adalah Metode Branch and Bound dan Metode Cutting
Plane. Tujuan dari penelitian ini adalah untuk memformulasikan faktor-faktor
produksi sehingga dapat mencapai keuntungan yang maksimal dengan membandingkan
hasil perhitungan Metode Branch and Bound dan Metode Cutting Plane. Dari hasil
perhitungan menggunakan Metode Branch and Bound keuntungan yang diperoleh
adalah sebesar Rp. 421.340.400,00. Sedangkan perhitungan dengan Metode Cutting Plane keuntungan yang
diperoleh adalah Rp.419.701.900,00 atau
selisih Rp. 1.638.500,00. Jadi, untuk kasus pada perusahaan “Diva” Sanitary
pada tahun 2011 metode Branch and Bound menghasilkan variabel integer yang
lebih maksimal daripada metode Cutting Plane.
Penulis: Yuhendra Ajeng
Alannuariputri, Eni Sumarminingsih
Kode Jurnal: jpmatematikadd130808
