Penerapan Linear Programming untuk Optimalisasi Produksi pada UMKM Rumah Makan “Solali”

DOI: https://doi.org/10.33650/coreai.v6i2.12325

Authors (s)


(1) * Cahyuni Novia   (Nurul Jadid University)  
        Indonesia
(2)  Laili Alfiatul Komaria   (Nurul Jadid University)  
        Indonesia
(3)  Novira Fitriana   (Nurul Jadid University)  
        Indonesia
(4)  Siti Fatimah Agustin   (Nurul Jadid University)  
        Indonesia
(5)  Imroatul Azizah   (Nurul Jadid University)  
        Indonesia
(6)  Raudlatul Fadhilah   (Nurul Jadid University)  
        Indonesia
(*) Corresponding Author

Abstract


Pertumbuhan Usaha Mikro, Kecil, dan Menengah (UMKM) memberikan kontribusi signifikan terhadap perekonomian nasional. Salah satu sektor UMKM yang berkembang pesat adalah industri makanan. Rumah Makan “Solali” sebagai pelaku UMKM di bidang kuliner menghadapi tantangan dalam mengalokasikan sumber daya produksi secara optimal akibat keterbatasan bahan baku dan ketidakteraturan perencanaan produksi. Penelitian ini bertujuan untuk mengoptimalkan kombinasi produksi dua menu best seller, yaitu soto ayam kampung dan soto babat dengan pendekatan linier programming menggunakan metode simpleks. Data dikumpulkan melalui observasi dan wawancara terkait biaya, kapasitas, dan kebutuhan bahan baku. Model matematis dibangun berdasarkan fungsi tujuan untuk memaksimalkan keuntungan dan fungsi kendala yang merepresentasikan keterbatasan bahan baku. Hasil analisis menunjukkan bahwa kombinasi optimal adalah memproduksi satu porsi masing-masing menu per hari, yang memberikan keuntungan maksimum sebesar Rp13.000. Temuan ini membuktikan bahwa metode simpleks efektif dalam membantu pengambilan keputusan produksi berbasis data pada UMKM kuliner, serta meningkatkan efisiensi dan daya saing usaha.

Keywords

Daya saing; linier programming; optimalisasi produksi; Simpleks



Full Text: DOWNLOAD PDF



References


Armita, Y. F., Prasetiyo, D., Nugroho, M. Y., Saefudin, M., & Susanto, R. (2025). Maksimalisasi Pendapatan Produksi Sate Ayam 2 Pak Mul Menggunakan Metode Simpleks dan POM-QM. Prosiding Seminar Nasional Hukum, Bisnis, Sains Dan Teknologi, 2(1), 582. https://ojs.udb.ac.id/index.php/HUBISINTEK/article/view/1434

Azizah, U., & Singgih, M. (2023). Implementasi Model Optimasi Pada Produksi Usaha Konveksi CV Roby Abadi Guna Meningkatkan Laba. Jurnal Ilmiah Wahana Pendidikan, 9(14), 717-727. DOI : https://doi.org/10.5281/zenodo.8186880

Garajová, E., Hladík, M., & Rada, M. (2019). Interval linear programming under transformations: optimal solutions and optimal value range. Central European Journal of Operations Research, 27, 601- 614. DOI : https://doi.org/10.1007/s10100-018-0580-5

Harianto, R. A., Rony, Z. T., Syarief, F., & Wijayaningsih, R. (2024). Optimization Of Woven.https://repository.ubharajaya.ac.id/27060/1/JURNAL%20OTIMIZATION%20of%20women.pdf

Ismawati, R. (2021). Bumiku Indonesia (Bunga Rampai Kearifan Lokal). Production and Human Resources Management to Maximize Profits in Business. LIPI Press, Jakarta.

Kara, G., Özmen, A., & Weber, G. W. (2019). Stability advances in robust portfolio optimization under parallelepiped uncertainty. Central European Journal of Operations Research, 27, 241-261. doi: 10.1007/s10100-017-0508-5

Karnelia, B., Hanum, R. A., Dwiyana, R. A., & Jannah, S. (2024). Optimalisasi Keuntungan Produksi Makanan Dengan Menggunakan Pemrograman Linear Melalui Metode Simpleks: Studi Kasus: Dapur Orens. Journal of Creative Student Research, 2(1), 251-261. DOI: https://doi.org/10.55606/jcsrpolitama.v2i1.3545Sadiku

Khaidarova, S. (2022). Automated methods for solving linear programming problems. Open Access Repository, 9(12), 113-117. DOI: https://doi.org/10.51699/ijcm.v4iApril.38

Khayru, R. K., & Issalillah, F. (2021). Study on consumer behavior and purchase of herbal medicine based on the marketing mix. Journal of Marketing and Business Research (MARK), 1(1), 1-14.

Krajewski, L. J., Ritzman, L. P., & Malhotra, M. K. (2023). Operations management: Processes and supply chains (9th ed.). Pearson Education.

Leng, J., Zhang, H., Yan, D., Liu, Q., Chen, X., & Zhang, D. (2019). Digital twin-driven manufacturing cyber-physical system for parallel controlling of smart workshop. Journal of ambient intelligence and humanized computing, 10, 1155-1166. DOI : https://doi.org/10.1007/s12652-018-0881-5

Lidia, V. E. S. A. (2020). The net present value and the optimal solution of linear programming in investment decisions. Annals of the University of Oradea, Economic Science Series, 29(2), 135-145.

Maulana, J. B., & Lutfiah, H. (2022). Strategi Pengembangan Usaha Soto Ayam Asli Lamongan (Studi Kasus: Soto Ayam Lamongan Cak Kulin di Kecamatan Kaliwates Kabupaten Jember). Kubis, 2(2), 150-160.

Ngamelubun, V., Sirajuddin, M. Z., Lundi, R., Salambauw, L., Imanuhua, J., Fossa, F. E., ... & Lina, T. N. (2019). Optimalisasi Keuntungan Menggunakan Metode Simpleks Pada Produksi Batu Tela. Jurnal Riset Komputer (JURIKOM), 6(5), 484-491. DOI: https://doi.org/10.30865/jurikom.v6i5

Pardeshi, S., & Gawade, S. (2022). Student learning time analysis during COVID programming-Simplex method. Social Sciences & Humanities Open, 5(1), 100266. DOI : https://doi.org/10.1016/j.ssaho.2022.100266

Pauzi, M. (2024). Paradigma Penelitian Kualitatif Dan Kuantitatif. PT Arr Rad Pratama. Cirebon-Jawa Barat.

Priyowidodo, G. (2022). Generasi Milenial Dan Paradox Demokrasi (Dari Perisakan Digital, Neo Nasionalisme Hingga Industri Hoaks). PT Rajawali Pers.

Rapaccini, M., Saccani, N., Kowalkowski, C., Paiola, M., & Adrodegari, F. (2020). Navigating disruptive crises through service-led growth: The impact of COVID-19 on Italian manufacturing firms. Industrial Marketing Management, 88, 225-237. DOI : https://doi.org/10.1016/j.indmarman.2020.05.017

Sadiku, M. N., Musa, S. M., & Ashaolu, T. J. (2019). Food industry: An introduction. International Journal of Trend in Scientific Research and Development, 3(4), 128-30. DOI: https://doi.org/10.31142/ijtsrd23638

Şahin, M., Kellegöz, T. (2023). Benders’ decomposition based exact solution method for multi-manned assembly line balancing problem with walking workers. Ann Oper Res 321, 507–540. DOI : https://doi.org/10.1007/s10479-022-05118-z

Siroj, R. A., Afgani, W. ., Fatimah, F., Septaria, D. ., & Salsabila, G. Z. . (2024). Metode penelitian kuantitatif pendekatan ilmiah untuk analisis data. Jurnal Review Pendidikan Dan Pengajaran, 7(3), 11279–11289. https://doi.org/10.31004/jrpp.v7i3.32467

Susanto, P. C., Arini, D. U., Yuntina, L., Soehaditama, J. P., & Nuraeni, N. (2024). Konsep Penelitian Kuantitatif: Populasi, Sampel, dan Analisis Data (Sebuah Tinjauan Pustaka). Jurnal Ilmu Multidisplin, 3(1), 1-12. DOI: https://doi.org/10.38035/jim.v3i1

Susdarwono, E. T. (2020). Pemrograman Linier Permasalahan Ekonomi Pertahanan: Metode Grafik Dan Metode Simpleks. Teorema: Teori dan Riset Matematika, 5(1), 89-104. DOI : http://dx.doi.org/10.25157/teorema.v5i1.3246

Sutrisno, A., Nugroho, R., & Pratama, Y. (2022). Optimalisasi biaya produksi di industri makanan ringan menggunakan metode simpleks. Jurnal Teknologi dan Manajemen Industri, 15(2), 120–135.

Vanderbei, R.J. (2020). Data Science Applications. In: Linear Programming. International Series in Operations Research & Management Science, vol 285. Springer, Cham. https://doi.org/10.1007/978-3-030-39415-8_12

Visuthirattanamanee, R., Sinapiromsaran, K., & Boonperm, A. A. (2020). Self-Regulating Artificial-Free Linear Programming Solver Using a Jump and Simplex Method. Mathematics, 8(3), 356. DOI : https://doi.org/10.3390/math8030356

Wang, J., Xu, C., Zhang, J., & Zhong, R. (2022). Big data analytics for intelligent manufacturing systems: A review. Journal of Manufacturing Systems, 62, 738-752. DOI : https://doi.org/10.1016/j.jmsy.2021.03.005

Winursito, Y. C., Saputro, E. A., Islami, M. C. P., & Sari, A. K. (2023, November). Optimalisasi Produksi Warung Makan Menggunakan Model Linear Programming Dengan Metode Simplex. In Prosiding Seminar Nasional Waluyo Jatmiko (pp. 271-280). DOI: https://doi.org/10.33005/wj.v16i1.30

Zhuo, Z., Du, E., Zhang, N., Kang, C., Xia, Q., & Wang, Z. (2020). Incorporating massive scenarios in transmission expansion planning with high renewable energy penetration. IEEE Transactions on Power Systems, 35(2), 1061-1074. DOI : 10.1109/TPWRS.2019.2938618


Dimensions, PlumX, and Google Scholar Metrics

10.33650/coreai.v6i2.12325


Refbacks

  • There are currently no refbacks.


Copyright (c) 2025 Cahyuni Novia, Laili Alfiatul Komaria, Novira Fitriana, Siti Fatimah Agustin, Imroatul Azizah, Raudlatul Fadhilah

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


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

COREAI: Jurnal Kecerdasan Buatan, Komputasi dan Teknologi Informasi

Published by Technic Faculty of Nurul Jadid University, Probolinggo, East Java, Indonesia.