Penerapan Metode Branch and Bound dalam Optimalisasi Produk Mebel (Studi kasus: Toko Mebel di Jalan Marsan, Panam)
DOI:
https://doi.org/10.15575/kubik.v5i1.8611Abstract
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     Â
References
Aritonang, D.R.S. “ Analisis Metode Branch and Bound dalam Mengoptimalkan Jumlah Produksi Rotiâ€. Skripsi. Universitas Sumatera Utara. 2013.
Dimyati, Tjutju dan Dimyati A. “Operation Research: Model-Model Pengambilan Keputusanâ€. Sinar Baru Bandung: Bandung. 2006.
Hartono, Widi. “Implementasi Algoritma Branch and Bound pada 0-1 Knapsack
Hikmah dan Nusyafitri, Amin. “Aplikasi Integer Programming untuk Meminimumkan Biaya Produksi pada Siaputo Aluminiumâ€. Jurnal Saintifik. Vol. 3, No. 2. 2017.
Nurjannah. “Metode Branch and Bound untuk Meminimalkan Biaya Bahan Bakuâ€. Skripsi. Fakultas Sains dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau. 2018.
Pagiling, Sahari, dan Rais.“Optimalisasi Hasil Produksi Tahu dan Tempe Menggunakan Metode Branch and Boundâ€.Jurnal Ilmiah Matematika dan Terapan. Vol. 12, No.1 hal.53-63, 2015.
Sauddin, Adnan, Kiki sumarni. “Integer Programming dengan Pendekatan Metode Branch and Cut Guna mengoptimalkan Jumlah Produk dengan Keuntungan Maksimalâ€. Jurnal MSA. Vol. 3 No. 1, 2015.
Septinauli, Dewi. “Aplikasi Metode Branch and Bound dan Cutting Plane untuk Mengoptimalkan Keuntungan Produksi Keripik Ubi pada UD. Rezeki Baru. Skripsi. Sarjana Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara. 2019.
Siswanto, “Operation Researchâ€. Jilid 1, Erlangga, Jakarta. 2007.
Sitorus, Parlin. “Program Linierâ€. Universitas Trisakti, Jakarta. 1997.
Suryawan, Ni ketut taritastrawati, dan Kartika sari. “Penerapan Branch and Bound dalam Optimalisasi Produksi Rotiâ€. Jurnal Matematika . Vol. 4, hal. 148-155, 2016.
Taha, H.A. “Riset Operasi (Edisi Revisi)â€. Jakarta, Indonesia. 1996.
Downloads
Additional Files
Published
Issue
Section
License
Authors who publish in KUBIK: Jurnal Publikasi Ilmiah Matematika agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Â
