OPTIMASI MODEL INTEGER LINEAR PROGRAMMING PADA PRODUKSI GETUK GORENG MENGGUNAKAN ALGORITMA B&B

Sesa Tri Lestari, Universitas Negeri Yogyakarta, Indonesia
Caturiyati Caturiyati, Universitas Negeri Yogyakarta

Abstract


Abstrak

Penelitian ini bertujuan untuk merumuskan pemodelan matematika dari produksi getuk goreng Nanang Putra dengan integer linear progamming. Algoritma B&B (Branch and Bound) merupakan salah satu metode penyelesaian optimum integer linear programming yang menghasilkan variabel-variabel keputusan integer. Berdasarkan hasil penelitian, keuntungan maksimum dalam sehari yang diperoleh produsen getuk goreng Nanang Putra menggunakan algoritma B&B (Branch and Bound) adalah sebesar  dengan banyaknya produksi getuk goreng varian original sebanyak 200 besek, varian nangka sebanyak 146 besek, dan varian durian sebanyak 254 besek.

 

Kata Kunci: Optimasi, Produksi, Integer Linear Programming, B&B, Branch and Bound

 

Abstract

This research aims to formulate mathematical modeling of Nanang Putra's fried getuk production with integer linear programming. The B&B (Branch and Bound) algorithm is one of the integer linear programming optimum solution methods that produce integer decision variables. Based on the results of the study, the maximum profit in a day obtained by the fried getuk producer Nanang Putra using the B&B (Branch and Bound) algorithm is Rp 5,990,358.00 with the amount of production of fried getuk original variant of 200 baskets, jackfruit variant of 146 baskets, and durian variant of 254 baskets.

 

Keywords: Optimization, Production , Integer Linear Programming, B&B, Branch and Bound


Full Text:

PDF

References


Ayunda, Z., Winarno, Nugraha, B., & Momon, A. (2021). Analisa Optimalisasi Keuntungan dengan Integer Linear Programming dan Metode Branch and Bound pada Toko Bunga QuinnaStory. Journal Industrial Services, Vol 6, No. 2, 99–101.

Dimyati, T. T., & Dimyati, A. (2013). Operation Research Model-Model Pengambilan Keputusan. Bandung: Sinar Baru Algesindo.

Firdaus, Y. N., Litiano, N., & Hermansyah, A. (2019). Implementasi Algortima Branch And Bound dalam Penentuan Jumlah Produksi Untuk Memaksimalkan Keuntungan. Satuan Tulisan Riset Dan Inovasi Teknologi. Vol.4, No.1, 65–70.

Heizer, J., & Render, B. (2014). Operations Management Sustainability and Supply Chain Management (11th ed.). New York: Pearson Education.

Hillier, F. S., & Lieberman, G. J. (2015). Introduction to Operations Research (10th ed.). New York: McGraw-Hill.

Jannah, R. A., Arnellis, & Sriningsih, R. (2018). Optimasi Hasil Produksi Tahu dan Tempe dengan Metode Branch and Bound dan Metode Cutting Plane. Journal Of Mathematics UNP, Vol. 3, No.1.

Mulyono, S. (2017). Riset Operasi. Jakarta: Mitra Wacana Media.

Siswanto. (2007). Operations Research Jilid 2. Jakarta: Erlangga.

Syahputra, E. (2017). Program Linier. Medan: UNIMED Press.

Taha, H. A. (2017). Operations Research An Introduction (10th ed.). Harlow: Pearson Education.

Winston, W. L. (2004). Operations Research Applications and Algorithms (4th ed.). Belmont: Brooks/Cole Thomson Learning.


Refbacks

  • There are currently no refbacks.


 


Online ISSN (e-ISSN): 3031-1152

Creative Commons LicenseJurnal Kajian dan Terapan Matematika by https://journal.student.uny.ac.id/index.php/jktm/index is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.