Penerapan Program Linear Metode Simpleks untuk Memaksimalkan Keuntungan pada Penjualan UMKM

Authors

  • Nerli Khairani Universitas Negeri Medan
  • Asni Al Amini Universitas Negeri Medan
  • Mhd Fachrizal Universitas Negeri Medan
  • Adinda Saputri Universitas Negeri Medan
  • Livia Mutianda Universitas Negeri Medan

DOI:

https://doi.org/10.55606/jurrimipa.v5i1.9311

Keywords:

Linear Programming, Maximum Profit, MSMEs, Production Optimization, Simplex Method

Abstract

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

Download data is not yet available.

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

2026-04-30

How to Cite

Nerli Khairani, Asni Al Amini, Mhd Fachrizal, Adinda Saputri, & Livia Mutianda. (2026). Penerapan Program Linear Metode Simpleks untuk Memaksimalkan Keuntungan pada Penjualan UMKM. JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAM, 5(1), 312–325. https://doi.org/10.55606/jurrimipa.v5i1.9311