Pemodelan De Novo Programming dengan Metode Simpleks dan Metode Cutting Plane Untuk Mengoptimalkan Perencanaan Produksi Usaha Kecil Menengah

Nurul Safitri; Mariatul Kiftiah; Meliana Pasaribu

doi:10.37905/euler.v12i1.25242

Pemodelan De Novo Programming dengan Metode Simpleks dan Metode Cutting Plane Untuk Mengoptimalkan Perencanaan Produksi Usaha Kecil Menengah

Nurul Safitri, Mariatul Kiftiah, Meliana Pasaribu

Abstract

Small and Medium Enterprises (SMEs) Aneka Jamu Traditional is a small and medium-sized enterprise in the field of herbal medicine production. The SME produces 3 types of traditional herbal medicine, namely angin herbal medicine, urat herbal medicine, and peluntur herbal medicine. In producing herbal medicine, the number of products produced does not match the availability of raw materials available so that the production costs incurred will certainly affect profits. This is due to improper production planning. The purpose of this research is to determine the right production planning in order to obtain maximum profit. One of the developments of linear programming models that specifies budget constraints is the de novo programming model. The de novo programming model can provide a combination of the best number of product to be produced nd the proposed use of resources based on the available budget. The de novo programming model is used to form a raw material or budget constraint problem into a mathematical model. Furthermore, it is solved using the simplex method. In this research, the optimal solution required is an integer so the calculation is continued with the cutting pane method. The profit earned by Aneka Jamu Tradisional SMEs amounted of Rp10.473.500/month. Based on the research results, the completion of the de novo programming model with simplex method and cutting plane method obtained x_1=3.000, x_2=3,000, x_3=1,657 with Z = 12,386,733. This means that to obtain optimal profits, SMEs must produce 3.000 packs of angin herbs, 3.000 packs of urat herbs, and 1.657 packs of peluntur herbs with a profit of Rp12,386,733/month.

Keywords

Production Planning; Small and Medium Enterprises; Simplex Method; Cutting Plane Method

Full Text:

PDF

References

S. Sinulingga, Perencanaan dan Pengendalian Produksi. Yogyakarta: Graha Ilmu, 2009.

A. Meflinda and Mahyarni, Operations Research (Riset Operasi). Pekanbaru: UR Press, 2011.

H. A. Taha, Riset Operasi. Jakarta: Binarupa Aksara, 2003.

V. Susanti, ”Optimalisasi Produksi Tahu Menggunakan Program Linear Metode Simpleks,” MATHunesa: Jurnal Ilmiah Matematika, vol. 9, no. 2, pp. 399–406, 2021, doi: https://doi.org/10.26740/mathunesa.v9n2.p399-406.

A. Widarman, H. S. Yudha, H. and M. R.R. Kamal, ”Perencanaan Produksi Dengan Metode De Novo Programming Untuk Mengoptimalkan Keuntungan Perusahaan di CV. Jaya Mukti Bangkit Purwakarta,” Jurnal Teknologika, vol. 12, no. 1, pp. 35-46, 2022. doi: https://doi.org/10.51132/teknologika.v12i1.158.

W. Antika, S. Dur, and R. Aprilia, ”Optimasi Produksi Gula Merah Home Industry dari Nira Sawit dengan Model De Novo Programming,” GTech: Jurnal Teknologi Terapan, vol. 7, no. 3, pp. 1327-1334, 2023. doi: https://doi.org/10.33379/gtech.v7i3.2975.

S. Siswanto, Operation Research, Jilid 1. Jakarta: Erlangga, 2007.

F. Jannah, N. Kusumastuti, and M. Pasaribu, ”Optimalisasi Produksi Teh Bajakah Pada UKM Fahmy Printing Menggunakan Metode Pembobotan dan Metode Cutting Plane,” Bimaster: Buletin Ilmiah Matematika, Statistika dan Terapannya, vol 11, no 2, pp. 363-372, 2022. doi: http://dx.doi.org/10.26418/bbimst.v11i02.53669.

R. S. Budianti, Y. Ramdani, and Respitawulan, ”Optimasi Produksi Buis Beton Menggunakan Model De Novo Programming pada Sakti Beton Jaya Mandiri,” Jurnal Riset Matematika, vol 1, no. 1, pp. 46–56, 2021. doi: https://doi.org/10.29313/jrm.v1i1.161.

R. F. Sari, R. Aprilia, and H. P. Rollingka, ”Optimisasi Keuntungan Penjualan Kopi di Warung Bandar Kopi Deli Serdang dengan Metode Cutting Plane,” G-Tech: Jurnal Teknologi Terapan, vol. 6, no. 2, pp. 316-323, 2022. doi: https://doi.org/10.33379/gtech.v6i2.1698.

S. Maslikhah, ”Metode Pemecahan Masalah Pemrograman Integer,” At-Taqaddum, vol. 7, no. 2, pp. 211-226, 2017. doi: https://doi.org/10.21580/at.v7i2.1203.

Zulyadaini, Program Linier. Yogyakarta: Tangga Ilmu, 2017.

S. Basriati, E. Safitri, and H. Najmi, “Integer Linear Programming Dengan Pendekatan Metode Cutting Plane Dan Metode Branch And Bound Untuk Optimasi Produksi Tahu,” Jurnal Sains Matematika dan Statistika, vol. 4, no. 2, pp. 95-104, 2018. doi: http://dx.doi.org/10.24014/jsms.v4i2.6203.

DOI: https://doi.org/10.37905/euler.v12i1.25242