Kubik
Vol 5, No 1 (2020): KUBIK: Jurnal Publikasi Ilmiah Matematika

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

Elfira Safitri (Universitas Islam Negeri Sultan Syarif Kasim Riau)
Sri Basriati (UIN Sultan Syarif Kasim)
Hasyratul Najmi (UIN Sultan Syarif Kasim)



Article Info

Publish Date
05 Oct 2020

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      

Copyrights © 2020