Analisis Optimasi Keuntungan Produksi Menggunakan Program Linier Metode Simpleks pada Kasus Maksimasi di UMKM Lumpia Basah & Kwetiau Van Java
DOI:
https://doi.org/10.61722/jemba.v3i4.2773Keywords:
Linear Programming, Simplex Method, Production Optimization, Profit, ResourceAbstract
This research was motivated by the limited availability of raw materials faced by Lumpia Basah & Kwetiau Van Java MSME in determining the optimal production quantity to maximize profit. Inappropriate production planning may lead to inefficient utilization of available resources. This study aims to determine the optimal production combination of Lumpia Basah and Kwetiau using Linear Programming with the Simplex Method. The research employed a descriptive quantitative approach. Primary data were obtained through observation and interviews with the business owner, while secondary data were collected through a literature review of relevant books and scientific journals. The decision variables in this study were the production quantities of Lumpia Basah and Kwetiau, with the objective of maximizing profit. The constraints consisted of the limited availability of eggs, bean sprouts, and Chinese cabbage as raw materials. The model was solved mathematically using the Simplex Method and validated using POM-QM for Windows software. The results showed that the optimal production combination was 33 packs of Lumpia Basah and 116 packs of Kwetiau per day, generating a maximum daily profit of IDR 483,120. Both the mathematically calculation and the POM-QM for Windows software produced identical results, indicating that the Simplex Method is effective as a decision-making tool for production planning to improve raw material utilization efficiency and maximize the profitability of MSMEs.
References
Dani, J., Wu, K. P., Cahnaparo, R. C., Wei, S., Tanio, V., Yusuf, & Effendy, D. (2025). Optimalisasi Keuntungan Nasi Goreng Kambing dengan Metode Linear Programming dan Metode Grafik. Journal of Economic and Business, 2. https://doi.org/10.52298/joebis.v2i1.83
Daryani, S., Aritonang, S. S., & Panggabean, S. (2024). Optimasi Keuntungan Produksi UMKM Keripik Pisang Menggunakan Linear Programming Metode Simpleks Dan Software POM-QM. Jurnal Riset Rumpun Matematika Dan Ilmu Pengetahuan Alam (JURRIMIPA), 3.
Gultom, P., Ginting, A. B., Tarigan, A. N. B., Ginting, M., & Zalukhu, N. S. (2025). Analisis Penerapan Metode Simpleks Pemrograman Linier Kasus Maksimasi Pada Usaha Dimsum Delights. Jurnal Sains Student Research, 3. https://doi.org/10.61722/jssr.v3i4.5364
Gultom, R. G., Gultom, R. C. B., & Panggabean, S. (2023). Optimalisasi Laba Produksi Pangan Menggunakan Program Linier Dengan Metode Simpleks dan POM-QM for Windows di Warung Cek Nur. Jurnal Riset Rumpun Matematika Dan Ilmu Pengetahuan Alam, 3. https://doi.org/10.55606/jurrimipa.v3i1.2196
Hidayah, A. A., Harahap, E., & Badruzzaman, F. H. (2022). Optimasi Keuntungan Bisnis Bakery Menggunakan Program Linear Metode Simpleks. Jurnal Matematika, 21. https://journals.unisba.ac.id/index.php/matematika/article/view/1556
Jamal, S., & Sari, R. P. (2022). Analisis Keuntungan dan Penugasan dengan Metode Simpleks dan Metode Hungarian (Studi Kasus UMKM Nasi Goreng Kencur). Jurnal Serambi Engineering, 7. https://doi.org/10.32672/jse.v7i4.4848
Khairani, N., Amini, A. Al, Fachrizal, M., Saputri, A., & Mutianda, L. (2026). Penerapan Program Linear Metode Simpleks untuk Memaksimalkan Keuntungan pada Penjualan UMKM. Jurnal Riset Rumpun Matematika Dan Ilmu Pengetahuan Alam, 5.
Khatiyah, S. S., Nurfadilah, U. S., & Somadi. (2026). Penerapan Program Linear Metode Simpleks Dengan POM-QM Dalam Memaksimalkan Profit PT Cipta Busana Utama. Jurnal Ilmiah Ekonomi Manajemen Bisnis Dan Akuntansi, 3.
Kustiawati, D., Ramadhani, N. F., Utami, P. A., & Putri, S. (2022). Penerapan Metode Simpleks dalam Memperoleh Optimalisasi Keuntungan Sebuah Bisnis. Jurnal Pendidikan Dan Konseling, 4.
Langowuyo, A., & Abraham. (2025). Penerapan Metode Simpleks yang Direvisi dalam Menentukan Solusi Optimum. SAINTIFIK:Jurnal Matematika, Sains, Dan Pembelajarannya, 11. https://doi.org/10.31605/saintifik.v11i1.562
Lina, T. N., Rumetna, M. S., Tindage, J., Hermawan, A., Sinaga, E. M., Lafu, F., Patulak, I. S., & Kamousum, Y. (2022). Analisis Optimalisasi Penjualan Menggunakan Metode Simpleks Pada Usaha Kecil Menengah. Journal of Computer Science and Technology, 2.
Palahudin, Annisa, F. A., Sofian, A. D., Nurfauziah, S., Alattas, H., & Darmawan, A. (2025). Implementasi Linear Programming Metode Simpleks Dalam Mencari Keuntungan Maksimum Pada Umkm Ayam Geprek. Jurnal Manajemen, 5.
Panggabean, S., Hutahaean, Y., & Sitanggang, V. S. (2024). Implementasi linear programming metode simpleks dalam mencari keuntungan maksimum pada UMKM Es Dingin. Jurnal Riset Rumpun Matematika Dan Ilmu Pengetahuan Alam, 3. https://doi.org/10.55606/jurrimipa.v3i1.2195
Pratama, A. A., Fabiola, D., Surya, M. H., Jun, S., Marselina, T., & Effendy, D. (2024). Optimasi Produksi Takoyabox menggunakan Metode Simplex Linear Programming dengan Software POM-QM. Jurnal Inovasi Bisnis Manajemen Dan Akuntansi, 2. https://doi.org/10.65255/jibma.v2i4.72
Sabila, P. Z., Zalzabyella, A., Hardana, A. L., Ghefira, N., Sasqiandini, M., Nuraini, N., & Ghifari, M. A. (2024). Optimalisasi Keuntungan Produksi Makanan Menggunakan Pemrograman Linier Melalui Metode Simpleks (Studi Kasus : Kopi Sabanhari). Jurnal Ilmiah Wahana Pendidikan, 10.
Sarah, D. F., Saputri, Y. D., Hazmawati, P., Utomo, P. E. P., & Khaira, U. (2024). Optimasi Kapasitasi Produksi Untuk Memperoleh Keuntungan Maksimum dengan Linear Programming Metode Simpleks:(Studi Pada UMKM Minuman Alltho). Jurnal Ilmiah Sistem Informasi Dan Ilmu Komputer, 4. https://journal.sinov.id/index.php/juisik/article/view/730%0Ahttps://journal.sinov.id/index.php/juisik/article/download/730/672
Sejahtera, A. R. A., Fatikasari, C., Erik, G. K., Tan, K. A., Agnes, M., & Effendy, D. (2024). Optimalisasi Produksi Telur Gulung Menggunakan Metode Simplex Linear Programming dengan Software POM-QM. Jurnal Inovasi Bisnis Manajemen Dan Akuntansi, 2. https://doi.org/10.65255/jibma.v2i4.72
Siagian, A. M., Wulandari, N., Putra, A. G. B. S., & Irmayanti. (2024). Optimalisasi Keuntungan Produksi Salad Menggunakan Pemprograman Linear Melalui Metode Simpleks. Jurnal Ilmiah Sain Dan Teknologi, 2.
Sugiarto, A. M., Prasetio, A. M. D. A. P., Wildan, A., & Paduloh. (2024). Optimalisasi Keuntungan Produksi Makanan Melalui Pemprograman Linear Menggunakan Metode Simpleks (Studi Kasus Warkop Pancong Lumer). HUMANITIS:Jurnal Humaniora, Sosial Dan Bisnis, 1. https://doi.org/10.55606/jcsr-politama.v2i1.3545
Sundari, N., Febriyanti, S. P., Angelica, Lukmana, L., Apriyanti, B., Cristin, F. Z., & Effendy, D. (2022). Optimalisasi Keuntungan Ayam Geprek Menggunakan Pemrograman Linear Metode Simpleks. Jurnal Pustaka Aktiva (Pusat Akses Kajian Akuntansi, Manajemen, Investasi, Dan Valuta), 2. https://doi.org/10.55382/jurnalpustakaaktiva.v2i1.132
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 JURNAL ILMIAH EKONOMI, MANAJEMEN, BISNIS DAN AKUNTANSI
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
