Linear Programming Dengan Metode Primal Simpleks (Kasus Maksimasi)

Deddy Chandra; Deric Vesuvius; Publius Octoria Hulu; Ronaldo Choumuangpuak; Leony Tanaka; Pesta Gultom

doi:10.29138/lentera.v24i2.1756

Deddy Chandra Sekolah Tinggi Ilmu Ekonomi Eka Prasetya Medan
Deric Vesuvius Sekolah Tinggi Ilmu Ekonomi Eka Prasetya Medan
Publius Octoria Hulu Sekolah Tinggi Ilmu Ekonomi Eka Prasetya Medan
Ronaldo Choumuangpuak Sekolah Tinggi Ilmu Ekonomi Eka Prasetya Medan
Leony Tanaka Sekolah Tinggi Ilmu Ekonomi Eka Prasetya Medan
Pesta Gultom Sekolah Tinggi Ilmu Ekonomi Eka Prasetya Medan

DOI: https://doi.org/10.29138/lentera.v24i2.1756

Keywords: Dimsum, Maximization, Profit, Linear Programming, Simplex Method, Culinary MSMEs

Abstract

The culinary industry in Indonesia, particularly the dimsum sector, is undergoing rapid development in response to increasing consumer demand for practical and flavorful ready-to-eat meals. This study aims to analyze and optimize the production strategy of Dimsum Kota Medan by applying linear programming using the primal simplex method. The research adopts a case study approach, with data collected through direct interviews and observations to identify production goals, decision variables, and existing operational constraints such as labor, raw materials, and time availability. The simplex method is then applied to determine the optimal production combination that yields the highest profit. The findings show that to achieve a maximum daily profit (Zmax) of IDR 19,800,000, the enterprise should produce 60 portions of original dimsum (X1) and 60 portions of hakau dimsum (X2). Although the model operates under the assumption of linearity and does not capture all external market dynamics, it offers practical guidance for decision-making in resource allocation. This study demonstrates the relevance of mathematical optimization techniques in enhancing profitability for small and medium-sized culinary enterprises in a competitive market environment.

References

Dhinar, A., Wardhani, F. A., & Maryadi, D. (2023). Analisis pengendalian persediaan barang gudang ban luar dan ban dalam menggunakan metode Economic Order Quantity (EOQ). Jurnal Ilmiah Universitas Tridinanti, 01, 27–34. https://ejournal.univ-tridinanti.ac.id
Djawa, F., & Palandeng, I. D. (2024). Pengendalian persediaan bahan baku biji kopi dengan metode EOQ pada Rumah Kopi Kiram Coffee di Jailolo Halmahera Barat. Jurnal EMBA, 12(01), 671–684.
Hasanah, U., Putrawangsa, S., & Kumoro, D. T. (2019). Pengambilan keputusan dalam manajemen proyek KPR nonsubsidi menggunakan linier programming. Jurnal Nasional Teknologi dan Sistem Informasi, 5(2), 104–111. https://doi.org/10.25077/teknosi.v5i2.2019.104-111
Indrawirawan, G. N., Darmawiguna, I. G. M., & Sunarya, I. M. G. (2013). Aplikasi simulasi metode Simplex untuk pembelajaran riset operasional berbasis web. Karmapati: Kumpulan Artikel Mahasiswa Pendidikan Teknik Informatika, 2(6), 784–789. https://ejournal.undiksha.ac.id/index.php/KP/article/view/19681
Ngusman. (2018). Perencanaan jumlah produksi optimum dengan metode linear. Jurnal Media Teknologi, 5(1), 1–14.
Puspitasari, N., Irawanto, B., & Widowati. (n.d.). Metode dekomposisi dan metode Big-M untuk menyelesaikan program linier variabel fuzzy triangular (Studi kasus: Home industri Borobudur Furniture, Bogor, Indonesia). [Manuscript not published].
Rusdiyah, T. I., & Fitriyadi. (2016). Perencanaan produksi loster menggunakan metode linear programming model simpleks. Progresif: Jurnal Ilmiah Komputer, 1(4), 271. http://ojs.stmik-banjarbaru.ac.id/index.php/progresif/article/view/167
Sahabuddin, R., Arif, H. M., Husnah, A., Hasrina, D., & Sandini, S. (2024). Analisis pengendalian persediaan bahan baku dengan metode Economic Order Quantity (EOQ), safety stock, dan reorder point (Studi kasus UMKM Bubur Ayam Alhamdulillah). Journal of Economic, Business and Engineering (JEBE), 5(2), 256–263.
Sofina, A., Berman, E. T., & Rahman, A. Z. (2025). Analisis metode Economic Order Quantity dan Just In Time pada pengendalian persediaan pipa di Perusahaan XYZ. Jurnal Manajemen Industri dan Logistik, 6(1), 26–34.