Pemrograman Linear Menggunakan Metode Simpleks dalam Optimasi Maksimum pada Proses Produksi Kue Cubit Lumer

Palahudin Palahudin; Zikri Aulia; Muhamad Syarief Yunizar; Nendi Setiawan Junian; Muhamad Wildan Lesmana; Muhammad Zidan Abdul Aziz

doi:10.59581/jmki-widyakarya.v3i1.4671

Authors

Palahudin Palahudin Universitas Djuanda
Zikri Aulia Universitas Djuanda
Muhamad Syarief Yunizar Universitas Djuanda
Nendi Setiawan Junian Universitas Djuanda
Muhamad Wildan Lesmana Universitas Djuanda
Muhammad Zidan Abdul Aziz Universitas Djuanda

DOI:

https://doi.org/10.59581/jmki-widyakarya.v3i1.4671

Keywords:

Optimasi, Linear Programming, Simplex Method, Excel Solver

Abstract

Kue cubit lumer is a traditional snack that is increasingly popular in Indonesia, especially among children and teenagers. This cake has a soft texture with a melting center. This study aims to optimize the production of kue cubit lumer using linear programming method with simplex analysis through Microsoft Excel Solver to determine the optimal production quantity of three variants: original, cheese, and chocolate. The calculation results show that the production of 2 pcs of original cubit cake, 4 pcs of cheese, and 4 pcs of chocolate will generate maximum profit of Rp124,000 per day. The simplex method proved effective in solving production optimization problems by maximizing the use of raw materials and increasing profitability. This study provides guidance for businesses to manage production efficiently to meet market demand and significantly increase profits. This study proves that the simplex method is effective in solving production optimization problems to achieve maximum profit.

References

Arifin, M., Nirhofifah, Fitriyah, & Hozairi. (2021). Optimalisasi distribusi karyawan untuk meningkatkan penjualan paket data internet menggunakan metode simplex.

Fauziah, F., Adam, A., Kurnia, M. S., Azzahra, F., & Sabili, I. M. (2025). Penggunaan program linier dengan metode simpleks untuk mengoptimalkan keuntungan usaha bolu. Jurnal Publikasi Manajemen Informatika, 4(1), 44–54.

Permadi, W. K., Haludin, G., Putra, M. A. R., Reva, Y. N., Putri, I. N., Hiwono, P. S. G., & Asyifa, Z. (2024). Optimalisasi profitabilitas produksi makanan seblak di “Warung Nongki Santuy” menggunakan pemrograman linier melalui metode simpleks. Jurnal Ilmiah Wahana Pendidikan, 10*(16), 924–934.

Putri Cahyono, N. P., Mardiyah, M., Maisaroh, S., & Hozairi. (2024). Penerapan solver Excel untuk biaya transportasi dalam pengiriman ekspedisi paket. Sistem Informasi dan Informatika, 1(1), 1–6.

Salsabila, A., Wati, S., Studi Manajemen Logistik, P., Logistik Teknologi dan Bisnis, F., Asih No, S., Sukasari, K., Bandung, K., & Barat, J. (2023). Optimasi pemilihan produk yang dijual pada UKM Mustika Bakbar untuk memperoleh keuntungan maksimum dengan menggunakan linear programming dengan metode simpleks. Neraca Manajemen, Ekonomi, 2. https://doi.org/10.8734/mnmae.v1i2.359

Saryoko, A. (2016). Metode simpleks dalam optimalisasi hasil produksi. Informatics for Educators and Professionals, 1(1), 27–36.

Susanti, V. (2021). Optimalisasi produksi tahu menggunakan program linear metode simpleks. Jurnal Ilmiah Matematika, 09, 399–406.

Untari, E., Astuti, I. P., & Susanto, D. (2023a). Penerapan metode simpleks untuk menentukan keuntungan maksimum penjualan jamu beras kencur pada kelompok usaha jamu “Jahe Sribu.” Pendidikan dan Pembelajaran, 4(2), 2393–2400. http://jurnaledukasia.org

Untari, E., Astuti, I. P., & Susanto, D. (2023b). Penerapan metode simplex dengan Microsoft Excel (Solver) untuk optimalisasi hasil penjualan tempe. Jurnal Pendidikan dan Pembelajaran, 4, 567–574. http://jurnaledukasia.org

Wijayanti, A., Berlian Hakim, C., & Fitria, H. (2024). Penerapan linear programming metode simpleks dengan menggunakan POM-QM untuk analisis keuntungan maksimal (studi kasus UMKM brownies kukus Bu Khayatun di Kudus). Jurnal Teknologi dan Manajemen Industri, 5*(1), 19–28.