Branch and Bound Method in Determing Integer Linier Programming Solutions from UMKM Rendang Nan Lamak, Padang City
Keywords:
Branch and Bound, profit, optimizationAbstract
After Indonesia was hit by covid in 2019 it had an impact on Indonesian economy. Many companies have closed and laid of employes (PHK) so that the unemployment rate has increased. This event made people think creatively and innovatively by creating their own businesses to meet their daily needs. This has resulted in the emergence of many micro, small and medium enterprises (UMKM) from various region or cities, including the city of Padang. UMKM Rendang Nan Lamak is engaged in the food sector, namely processed rendang dishes. Especially for Rendang Nan Lamak, it serves several variants of rendang dishes, such as beef rendang, fern rendang, lokan rendang and lokan fern rendang. The purpose of this research is to find out the maximum profit by using the Branch and Bound Method in determining Integer Linier Programming solutions from UMKM Rendang Nan Lamak.
References
Aji, S., Soemadi, K., & Mustofa, F.H. (2014). Optimasi Keuntungan Menggunakan Linear Programming di PT Pertamina Refinery Unit (RU)VI Balongan. REKA INTEGRA, 1(3), 232-242.
Elfira Safitri., & Sri Basriati., & Hasyratul Najmi. (2020). Penerapan Metode Branch and Bound dalam Optimalisasi Produk Mebel (Studi kasus: Toko Mebel di Jalan Marsan Panam) KUBIK: Jurnal Publikasi Ilmiah Matematika, 5(1) 43-53.
Fikri, A. J., Aini, S., Sukandar, R. S., Safiyanah, I., & Listiasari, D. (2021). Optimalisasi Keuntungan Produksi Makanan Menggunakan Pemrograman Linier Melalui Metode Simpleks. Jurnal Ilmiah Statistika dan Ekonometrika, 1(1), 1-16.
Hikmah, & Nusyafitri Amin (2017). Aplikasi Integer Programming untuk Meminimumkan Biaya Produksi pada Siaputo Aluminium. Jurnal Saintifik, 3(2), 128-135.
M. Ismail, N. Achmad, and S.L. Mahmud. 2022. Analisis Sensitivitas Dalam Optimasi Keuntungan Produksi Kue Ulang Tahun dengan Metode Branch and Bound. Euler J. Ilm. Mat Sains dan Teknol., 10(2). 282-291.
Maulida, S., & Ahmad, Y. (2017). Peluang dan Tantangan Pengembangan Usaha Mikro Kecil Menengah (UMKM) Dari Berbagai Aspek Ekonomi. Jurnal Ilmiah Manajemen dan Bisnis, 2(1), 181-196.
Oktavia, A., Putri, N., & Rina. I. Optimalisasi Produksi Seprai di UMKM Nikyta Seprai dengan Metode Simpleks dan Branch and Bound. Journal of Science and Technoligy, 4(2), 211-220.
Pratiwi N.P. (2015). Aplikasi Linear Programming Pada Penjualan Retailer Dan Online (Studi Kasus: CV. Apaiser Pasuruan). (Doctoral dissertation, Universitas Brawijay), 9-10.
Purba, S. D., & Ahyaningsih, F. (2020). Integer Programming Dengan Metode Branch and Bound Dalam Optimasi Jumlah Produksi Setiap Jenis Roti Pada Pt. Arma Anugerah Abadi. Jurnal Karismatika, 6(3), 20–29.
R. Kurniasari & P. Gultom. 2022. Application of Branch and Bound Method to Optimize the Profit of Kue Kacang Hijau MD Production of Special Souvenir Sabang City. J. Math. Technol. Educ., 1(2), 129-140.
Rumetna, M. S., Lina, T. N., Cahya, S. D., Liwe, B. M., & Kosriyah, M (2020). Menghitung Keuntungan Maksimal Dari Penjualan Roti Abon Gulung Dengan Menggunakan Metode Simpleks dan Software POM-QM. Jurnal Jendela Ilmu, 1(1), 6-12.
Saudin, A., & Kiki, S. (2015). Integer Programming dengan Pendekatan Metode Branch and Bound Guna mengoptimalkan Jumlah Produk dengan Keuntungan Maksimal. Jurnal Matematika dan Statistika serta Aplikasinya, 3(1), 45-52.
Sopacua, M. D. & Pailin, D. B. (2015). Integer Linier Programming Sebagai Model Alternatif Penjadwalan Ruang Kuliah di Fakultas Teknik Universitas Pattimura Ambon (Studi Kasus Pada Jurusan Teknik Industri). Arika, 9(2), 119-128.
Supatimah S. S., F. Farida, & S. Andriani, (2019). Optimasi keuntungan dengan metode Branch and Bound, AKSIOMA (Jurnal Matematika dan Pendidikan Matematika), 10(1), 13–23.
W. Nur and N. M. Abdal. 2016. Penggunaan Metode Branch and Bound dan Gomory Cut dalam Menentukan Solusi Integer Linear Programming. J. Saintifik, 2(1), 9-15.
