Penerapan Integer Linear Programming dengan Menggunakan Metode Branch and Bound Untuk Mengoptimalkan Jumlah Produksi Roti Isi pada France Bakery Binjai

Mhd Diky Setiawan, Suyanto Suyanto, Parapat Gultom

Abstract


Permasalahan yang terjadi pada France Bakery Binjai yaitu jumlah masing-masing roti isi yang diproduksi bukan merupakan jumlah yang sesuai untuk memperoleh keuntungan yang maksimum berdasarkan keterbatasan bahan baku yang tersedia. Adapun tujuan dari penelitian ini adalah mengoptimalkan jumlah produksi untuk setiap jenis roti isi, sehingga dapat memaksimalkan keuntungan yang diperoleh dari penjualan roti isi. Permasalahan tersebut diselesaikan dengan menerapkan model integer linear programming menggunakan metode branch and bound. Hasil dari perhitungan menggunakan metode ini diperoleh jumlah produksi roti isi yang optimal adalah 732 kemasan roti rasa coklat, 470 kemasan roti rasa kacang hijau, 470 kemasan roti rasa kacang merah, 466 kemasan roti rasa tiramisu, dan 102 kemasan roti rasa melon coklat dengan keuntungan yang diperoleh yaitu sebesar Rp.7.922.000. Dengan menggunakan metode branch and bound keuntungan naik 10,03% atau sebesar Rp.722.000 dari keuntungan data awal selama satu bulan.

Keywords


Integer Linear Programming, Metode Branch and Bound, Optimisasi

References


Aprilyanti, S., Pratiwi, I., & Basuki, M. (2018). Optimasi Keuntungan Produksi Kemplang Panggang Menggunakan Linear Programming Melalui Metode Simpleks. Seminar Dan Konferensi Nasional IDEC, 7–8.

Basriati, S. (2018). Integer Linear Programming Dengan Pendekatan Metode Cutting Plane dan Branch and Bound Untuk Optimasi Produksi Tahu. Jurnal Sains Matematika Dan Statistika, 4(2), 95–104.

Ibrahim, A., Amelia, E., Akbar, N., Kholis, N., Utami, S. A., & Nofrianto. (2021). Pengantar Ekonomi Islam. Departemen Ekonomi dan Keuangan Syariah - Bank Ind.

Nuryana, I. (2019). Optimasi Jumlah Produksi pada UMKM Raina Kersen dengan Metode Linear Programming. Jurnal Media Teknologi, 6(1), 67–90.

Oyekan, E. A., & Temisan, G. O. (2019). Application of Linear Programming to Profit Maximization (A Case Study of Johnsons Nig. Ltd). Journal of Advances in Mathematical & Computational Sciences, 7(1), 11–20. https://doi.org/10.22624/aims/maths/v7n1p2

Purba, S., & Ahyaningsih, F. (2020). Integer Programming Dengan Metode Branch and Bound Dalam Optimasi Jumlah Produksi Setiap Jenis Roti Pada Pt. Arma Anugerah Abadi. Karismatika, 6(3), 20–29.




DOI: https://doi.org/10.30743/mes.v8i1.5995

Refbacks

  • There are currently no refbacks.