Optimalisasi Produksi pada UMKM Industri Tahu dengan Linear Programming
DOI:
https://doi.org/10.31004/jutin.v8i3.47978Keywords:
Optimization, Linear Programming, Simplex Method, Sensitivity AnalisyisisAbstract
MSMEs (Micro, Small, and Medium Enterprises) are crucial to Indonesia's economy. However, limited resources and suboptimal management remain key challenges for business sustainability. This study aims to optimize tofu production in Yogyakarta’s MSMEs using the linear programming method, specifically the simplex method. The research focuses on three constraints: soybeans, salt, and working hours, with the goal of maximizing profit through an efficient combination of white tofu and Magel tofu production. Data was collected through field interviews and analyzed using the simplex method with POM/QM. The results show that the business needs to produce 14 buckets of white tofu (~1,400 pcs) and 6 buckets of Magel tofu (~600 pcs) to achieve maximum revenue of IDR 2,176,146. Sensitivity analysis on increasing Magel tofu prices did not affect the optimal solution within the tolerance range. This research offers empirical insights for MSME decision-making and theoretical contributions to linear programming applications in creative industry.References
AlVonda, Q. R., Dinni, F., Saputra, D. D., Puspita, I., Falani, I., & Wiratmani, E. (2019). Implementasi Metode Simpleks dalam Penentuan Jumlah Produksi untuk Memaksimasi Keuntungan. STRING (Satuan Tulisan Riset Dan Inovasi Teknologi), 4(1), 57.
Badan Pusat Statistik. (2023). Laporan konsumsi pangan nasional: Statistik konsumsi tahu per kapita di Indonesia.
Chen, D., Chu, F., Liu, M., & Huang, Y. (2024). A distribution-free-based approach for stochastic food closed-loop supply chain. International Journal of Production Research, 1–30.
Fitrianti, A. N. (2023). The Relationship of Between Labor and Wages in Increasing The Productivity of Human Resources For Micro, Small, Medium And Enterprises (MSMS) Hubungan Antara Tenaga Kerja Dan Upah Dalam Meningkatkan Produktivitas Sumber Daya Manusia Usaha Mikro Kecil Dan . Management Studies and Entrepreneurship Journal, 4(2), 1594–1600.
Varış, C., & Pınar, A. (2024). Assessment of the Adiyaman Livestock Industry From the Perspectives of Industrialization and Development. NWSA Academic Journals, 19(3), 92–104.
Guo, Z., Xin, J., & Li, Q. (2024). Exponentially convergent algorithms design for distributed resource allocation under non-strongly convex condition : From continuous-time to event-triggered communication. IEEE Transactions on Industrial Cyber-Physical Systems, PP, 1–11.
Habibi, R., Panjaitan, A. C., & Octariani, D. (2024). ANALISIS SENSITIVITAS DAN DUALITAS PROGRAM LINEAR PENJUALAN NASI KUNING DAN NASI GORENG tujuan ini adalah dengan memanfaatkan program linear metode simpleks . Sejumlah penelitian produksi dan penjualan , dengan fokus pada berbagai produk dan industri . Wi. 5(4), 4328–4341.
Hilmiyah, N., Erwin Permana, Iha Haryani Hatta, & Murti Widyaningsih. (2022). Strategi Pengembangan Usaha Pelaku Umkm Kuliner Pada Masa Pandemi Covid - 19. JRB-Jurnal Riset Bisnis, 5(2), 226–245.
Kemenparekraf. (2021). Statistik Pariwisata dan Ekonomi Kreatif 2020.
Kumar, A. D., Boakye, M. M., & Ce. (2023). Quantitative analysis of the contribution of business mathematics to Ghana’s agricultural export sector. 8(2), 48–54.
Kurniawansyah, D., & Agustia, D. (2020). Jurnal Akuntansi Aktual. 8, 139–148.
Ndibalema, G., & Odhong, J. (2022). Africa RISING West Africa Project: Book of Abstracts (2015-2023). April.
Nofatiyassari, R., & Sari, R. P. (2021). Optimasi Jumlah Produksi dan Biaya Distribusi UMKM Semprong Amoundy Menggunakan Metode Simpleks dan Algoritma Greedy. Jurnal Media Teknik Dan Sistem Industri, 5(1), 9.
Olson, D. L. (2003). Optimization Models. Optimization Models, 3, 2003.
Pan, S., Jian, J., Chen, H., & Yang, L. (2020). A full mixed-integer linear programming formulation for economic dispatch with valve-point effects, transmission loss and prohibited operating zones. Electric Power Systems Research, 180, 106–118.
Putri, S. A., Maisyura, Sukmawati, C., & Sufi. (2025). Pengaruh Kenaikan Harga Kedelai terhadap Pendapatan Pabrik Tahu Crispy Khas Jawa Pak Narma di Tanjung Jati Binjai. 03, 251–260.
Ramzan, M. R., Nawaz, N., Ahmed, A., Naeem, M., Iqbal, M., & Anpalagan, A. (2017). Multi-objective optimization for spectrum sharing in cognitive radio networks: A review. Pervasive and Mobile Computing, 41, 106–131.
Rifa’i, M., Saputra, R., Ardyanti, N. D., Hartono, T. P., & Susanto, R. (2021). Penerapan Linear Programing Metode Simpleks dan POM-QM Dalam Analisis Keuntungan Maksimal Pada UMKM Risoles Bu Siti di Pasar Ledoksari Surakarta. Seminar Nasional & Call for Paper Hubisintek, 1–12.
Suwirmayanti, N. L. G. P. (2018). Aplikasi Optimasi Produksi Menggunakan Metode Simpleks Berbasis Web. Techno.Com, 17(1), 61–69.
Varış, C., & Pınar, A. (2024). Assessment of the Adiyaman Livestock Industry From the Perspectives of Industrialization and Development. NWSA Academic Journals, 19(3), 92–104.
Watts, J. W., Fleming, G. C., & Lu, Q. (2009). Determination of active constraints in a network. SPE Reservoir Simulation Symposium Proceedings, 1(February), 218–229.
Wulandari, Y. S., Syahputra, A. F., Abdi, G. N., & Melani, A. (2024). Pemberdayaan Umkm Melalui Pengolahan Ikan Asin dan Terasi Menjadi Produk Unggulan Desa Muarabaru Kabupaten Karawang. Jurnal Budiman: Pembangunan Dan Pengabdian Masyarakat Nusantara, 2(1), 18–24.
Zed, E., Yuliana, A., Trisnawati, D., Fitriamanda, H., Hidayah, M., & Naufal, R. (2024). Penerapan Aplikasi Program Linear Dengan MenggunakanMetode Simpleks Untuk Mendukung Kegiatan Umkm ( Studi Kasus Pada Umkm Ayam Geprek Cikarang Pusat). 3(2), 1507–1524.
Zulkarnain, A., Prakoso, B. A., Dewi, R. K., Rahmawati, R., & Bilatasya, Y. (2024). Penerapan Program Linear untuk Mengoptimalkan Jumlah Produksi dalam Memperoleh Keuntungan Maksimal pada Rumah UMKM Produk Wedang Sehat. Indo-MathEdu Intellectuals Journal, 5(1), 1119–1127.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Adhe Rizky Anugerah, Anisa Kharismawati, Nanik Wijayanti, Iqbal Abdul Falaq, Rafi Adlan Kamil, Saprina Melita Sari
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
