Penerapan Metode Branch and Bound dalam Optimalisasi Produk Mebel (Studi kasus: Toko Mebel di Jalan Marsan, Panam)

Abstract

Setiap pelaku usaha atau pelaku ekonomi pasti melakukan prinsip ekonomi yaitu dengan usaha atau modal yang sedikit mampu menghasilkan keuntungan yang banyak, sehingga menyebabkan munculnya masalah optimasi. Metode yang digunakan dalam penelitian ini adalah metode Branch and Bound. Penelitian ini bertujuan untuk mengetahui optimalisasi produk mebel yang berada di jalan Marsan Panam menggunakan metode Branch and Bound. . Solusi awal didapat menggunakan metode simpleks. Apabila hasilnya bernilai non integer maka dilanjutkan dengan metode Branch and Bound untuk mendapatkan solusi yang integer. Berdasarkan hasil penelitian diperoleh bahwa untuk mengoptimalkan produk mebel dengan keuntungan maksimal, maka toko mebel di Jalan Marsan, Panam menerima pesanan produk mebel tempat tidur sebanyak 4 unit, lemari tiga pintu sebanyak 4 unit, lemari dua pintu sebanyak 2 unit dan meja makan sebanyak 3 unit dengan keuntungan produksi sebesar Rp. 14.250.000. Kata kunci: Branch and bound, integer, metode simpleks, optimalisasi