Integer linear programming application in production results optimization using cutting plane method
Abstract
Integer Linear Programming is a special form of linear programming which the decision variables are in integer form. Berkah Rasa is a home industry business in the form of Jenang Ayu and Jenang Krasikan processed food. The daily production that carried out by Berkah Rasa is based on the availability of raw materials and the number of requests. So far, Berkah Rasa has not had the right strategy in producing Jenang to get maximum profit. The purpose of this research is to apply integer linear programming to the optimization of Jenang Ayu and Jenang Krasikan production. The method used to solve this problem is the cutting plane method. The results of the research obtained is the optimal solution for Berkah Rasa, that is by producing 25 kg of Jenang Ayu and 22 kg of Jenang Krasikan every day. So that the benefits obtained by Berkah Rasa every day are IDR 727,000.00.
Keywords
Full Text:
PDFReferences
Alfian, A. (2019). Model integer programming untuk mengoptimalkan perencanaan produksi di UKM “X.” Jurnal Ilmiah Teknik Industri, 7(2). https://doi.org/10.24912/jitiuntar.v7i2.5933
Aminudin. (2005). Prinsip-prinsip riset operasi. Erlangga.
Basriati, S. (2018). Integer linear programming pengan pendekatan metode cutting plane dan branch and bound untuk optimasi produksi tahu. Jurnal Sains Matematika Dan Statistika, 4(2).
Basriati, S., Andiraja, N., & Rahma, A. N. (2018). Penggunaan metode cutting plane dalam menentukan solusi integer linear programming (studi kasus : Dinas perikanan pemerintah kabupaten kampar). Sntiki -10, November, 741–747.
Dey, S. S., & Richard, J. P. (2009). Linear-programming-based lifting and its application to primal cutting-plane algorithms. INFORMS Journal on Computing, 21(1). https://doi.org/10.1287/ijoc.1080.0284
Nico, Iryanto, & Tarigan, G. (2014). Aplikasi metode cutting plane dalam optimasi jumlah produksi tahunan pada PT. XYZ. Saintia Matematika, 2(2).
Pätzold, J., & Schöbel, A. (2020). Approximate cutting plane approaches for exact solutions to robust optimization problems. European Journal of Operational Research, 284(1). https://doi.org/10.1016/j.ejor.2019.11.059
Siagian, P. (2006). Penelitian operasional. Universitas Indonesia Press.
Siang, J. J. (2011). Riset operasi dalam pendekatan algoritmis. Andi Publisher.
Sitorus, P. (1997). Program linier. Universitas Trisakti.
DOI: http://dx.doi.org/10.24042/djm.v4i1.7975
Refbacks
- There are currently no refbacks.
Copyright (c) 2021 Desimal: Jurnal Matematika
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Desimal: Jurnal Matematika is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.