Integer linear programming application in production results optimization using cutting plane method

Fery Firmansah, Fitriana Wulandari

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


Production Results; Integer Linear Programming; Cutting Plane Method; Optimization

Full Text:

PDF

References


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

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

  Creative Commons License
Desimal: Jurnal Matematika is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.