Analisis Penerapan Integer Linear Programming (ILP) dan ALgoritma Branch and Bound Untuk Memaksimumkan Laba Usaha (Studi Kasus UKM Sinar Mekar)

UKM Sinar Mekar adalah merupakan UKM yang bergerak di bidang kerajinan kayu, seperti membuat pintu, jendela, kusen dan lain sebagainya. Pada setiap bulan UKM Sinar Mekar hanya dapat menjual produknya 1 sampai 8 unit produk saja, pada setiap tahunnya UKM Sinar Mekar mendapatkan keuntungan yang selalu menurun dikarenakan UKM Sinar Mekar menjual produknya dengan harga yang sama disaat biaya bahan baku meningkat dan tidak adanya sebuah metode penentuan jumlah produksi yang optimal yang digunakan oleh UKM Sinar Mekar, sehingga UKM Sinar Mekar pada setiap tahunnya mendapatkan laba yang menurun. Berawal dari permasalahan tersebut, penerapan metode integer linear programming dan Algoritma Branch and bound ini dilakukan. Dengan menggabungkan perhitungan software POM-QM For Windows dan perhitungan manual, produksi terbaik pada UKM Sinar Mekar pada setiap bulan adalah: 15 unit untuk 1 set jendela, 13 unit untuk 1 set pintu biasa dan 7 unit untuk 1 set pintu kupu-kupu dengan keuntungan sebesar Rp.5.420.000 dan keuntungan bersih setelah dikurangi biaya produksi,biaya bahan baku dan biaya lainnya dengan total keseluruhan sebesar Rp.2.640.000. jika UKM Sinar Mekar dapat menjual produk tersebut secara konsisten setiap bulan maka keuntungan bersih UKM Sinar Mekar adalah Rp.2.780.000/bulan, jika dikalkulasikan selama 12 bulan atau selama satu tahun Rp.33.360.000/tahun.

Kata kunci : algoritma branch and bound, integer linear programming, perencanaan produksi