Penerapan Program Linear Metode Simpleks untuk Memaksimalkan Keuntungan pada Penjualan UMKM
DOI:
https://doi.org/10.55606/jurrimipa.v5i1.9311Keywords:
Linear Programming, Maximum Profit, MSMEs, Production Optimization, Simplex MethodAbstract
Micro, Small, and Medium Enterprises (MSMEs) often face challenges in managing production resources, such as limited raw materials and labor time, resulting in suboptimal business profits. This study aims to determine the production combination that can generate maximum profits for culinary MSMEs producing risol and pastel using the simplex linear programming method. The study employed a quantitative descriptive method with a case study approach. Data were obtained through interviews, observations, and documentation of the MSME's daily production activities. The data used included wheat flour raw material usage, production time, output quantity, and profit for each product. The results showed that the optimal production combination was achieved when producing 2.5 risol recipes and 0.5 pastel recipes, with a maximum profit of IDR 252.375 per day. These results demonstrate that the application of the simplex method can help MSMEs optimize the use of production resources more effectively and efficiently, thereby increasing business profits.
Downloads
References
Ambarsari, I. F., Irawati, S., Hasanah, N., Astindari, T., & Afifi, B. (2025). Analysis of production planning to obtain maximum profit from “Es Kul-Kul” sales using the simplex method. Jurnal Matematika dan Pendidikan Matematika, 10(4), 877–892. https://doi.org/10.31943/mathline.v10i4.1025
Clacier, R., Fitriani, R., & Wahyudin, W. (2023). Optimalisasi keuntungan menggunakan program linier dengan metode simpleks dan POM-QM pada produksi tahu. Jurnal Serambi Engineering, 8(2). https://doi.org/10.32672/jse.v8i2.5721
Daryanani, 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(1), 69–88. https://doi.org/10.55606/jurrimipa.v3i1.2249
Fredy, K., Ramayani, N., Jaya, S. L., Angie, S., & Effendy, D. (2024). Maximizing culinary business profit with the POM-QM simplex method. Journal Economic Business Innovation (JEBI), 1(1), 69–77.
Gultom, Z. 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(5), 14–27.
Harahap, A., Ningsih, A., Ningrum, A. W., Sari, I. K., & Artika, S. D. (2026). Analisis penyelesaian program linear maksimum baku dengan metode simpleks. Journal on Education and Culture, 6(1), 5688–5693. https://doi.org/10.31004/joecy.v6i1.7376
Hidayat, N., Mardiah, A., Amran, A., & Vebriansyah. (2025). Optimalisasi keuntungan penjualan produk UMKM “Batagor Bandung Tarakan” dengan metode simpleks dan POM-QM. Jurnal Ekonomi, Bisnis dan Manajemen, 4(2), 50–67. https://doi.org/10.58192/ebismen.v4i2.3345
Jatmiko, U. (2022). Buku ajar operation research. Penerbit NEM.
Kusumasari, I. R., Nugroho, R. H., & Kusbianto, N. (2026). Teori pengambilan keputusan: Konsep, prinsip, dan fondasi analitis. Thalibul Ilmi Publishing & Education.
Lestari, S., Sholehah, & Muttaqien, Z. (2023). Model optimasi produksi kue menggunakan metode simpleks pada Toko Kue Rosalina Cabang Jatake. Journal Industrial Manufacturing, 8(2), 105–112. https://doi.org/10.31000/jim.v8i2.9581
Muh, N., & Arifin. (2025). Buku ajar matematika ekonomi dan bisnis. Kramantara JS.
Osman, N. C., & Sudin, A. M. (2024). Profit maximization for small medium-sized import vehicle company using linear programming approach. Enhanced Knowledge in Sciences and Technology, 4(2), 128–133.
Palahudin, Salsabila, S. P., Zulfah, S., Dani, A., Aulia, L. A., & Hakiki, G. M. (2025). Optimalisasi keuntungan pada UMKM comro dan misro menggunakan program linier dengan metode simpleks. JAMER: Jurnal Ilmu-Ilmu Akuntansi Merdeka, 6(1), 1–7. https://doi.org/10.33319/jamer.v6i1.135
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 (JURRIMIPA), 3(1), 1–13. https://doi.org/10.55606/jurrimipa.v3i1.2195
Pardede, A. M. H. (2020). Optimisasi pemrograman linier. BuatBuku.com.
Putri Rahmadani, R., Nurfadillah, R., Aina, S. N., Wahono, W., & Ginting, S. S. B. (2025). Sistematic literature review tentang penerapan metode simpleks untuk optimalisasi keuntungan produksi pada usaha mikro, kecil, dan menengah (UMKM). Journal of Literature Review, 1(1), 134–143. https://doi.org/10.63822/1ww8vq65
Rahmadhani, A., Rosili, L., Hapsari, N. B., Candrawati, N. N. S. D., & Hermawan, B. (2026). Optimalisasi keuntungan produksi es teh Solo original dan varian menggunakan metode simpleks di Kota Tangerang. Neraca Akuntansi Manajemen, Ekonomi, 25(2).
Sabila, Z. P., Zalzabyella, A., Hardana, A. L., Ghefira, N., Sasqiandini, M., Nuraini, N., & Ghifary, M. A. (2024). Optimalisasi keuntungan produksi makanan menggunakan pemrograman linier melalui metode simpleks (Studi kasus: Kopi Sabanhari). Jurnal Ilmiah Wahana Pendidikan, 10(1), 979–987. https://doi.org/10.5281/zenodo.13766636
Sari, F. P., & Budiarni, R. (2025). Implementasi komputasi untuk pemodelan matematis dan optimasi. Fahmi Karya.
Sulfiyandi, S., Indryani, A., & Utomo, P. E. P. (2023). Penggunaan metode simpleks dalam memaksimalisasi keuntungan pada usaha dagang Martabak Telur Brebes serta implementasinya pada POM-QM dan R Studio. Jurnal Ilmiah Sistem Informasi dan Ilmu Komputer, 3(3), 104–114. https://doi.org/10.55606/juisik.v3i3.670
Susanti, V. (2021). Optimalisasi produksi tahu menggunakan program linear metode simpleks. MATHunesa: Jurnal Ilmiah Matematika, 9(2), 399–406. https://doi.org/10.26740/mathunesa.v9n2.p399-406
Suryadi, R. F. (2024). Peran UMKM dalam mendorong pertumbuhan ekonomi lokal: Studi kasus di Indonesia. Journal Central Publisher, 1(9), 1096–1101. https://doi.org/10.60145/jcp.v1i9.207
Yuda, W., Bila, T. N., Rambe, Y. M., & Namira, Z. A. (2025). Penerapan linear programming metode simpleks dan POM-QM untuk menentukan jumlah produksi roti dan cake optimal pada Toko Aneka Bakery & Cake. Journal Computer Science and Information Technology (JCoInT), 6(2), 52–67.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Nerli Khairani, Asni Al Amini, Mhd Fachrizal, Adinda Saputri, Livia Mutianda

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






