Formulasi Model Linear Programming untuk Efisiensi Biaya Produksi pada UMKM Dapur Zaitun

Lokot Muda Harahap (Manajemen, Fakultas Ekonomi dan Bisnis, Universitas Negeri Medan)
Gracia Inri Sianturi (Manajemen, Fakultas Ekonomi dan Bisnis, Universitas Negeri Medan)
Julianty Samosir (Manajemen, Fakultas Ekonomi dan Bisnis, Universitas Negeri Medan)
Marta (Manajemen, Fakultas Ekonomi dan Bisnis, Universitas Negeri Medan)
Putri Anita Lumbantoruan (Manajemen, Fakultas Ekonomi dan Bisnis, Universitas Negeri Medan)
Stefhani Gresia Simare – mare (Manajemen, Fakultas Ekonomi dan Bisnis, Universitas Negeri Medan)

Journal of Business Economics and Management
Vol. 3 No. 2 (2026): Oktober-Desember

This study formulates an Integer Linear Programming (ILP) model to determine the most efficient daily output at UMKM Dapur Zaitun, aiming to reduce production expenses while maintaining compliance with market demand limits and operational capacity constraints. Three core products were examined: AG Ayam (X1), Coklat Keju (X_2), and Oreo (X3). Data gathered through structured interviews and direct field observations were analyzed using Simplex/Branch and Bound algorithms. The optimization reveals an optimal daily allocation of 15 units of AG Ayam, 15 units of Coklat Keju, and 20 units of Oreo, resulting in a total daily yield of 50 units. This production plan achieves a minimized daily operating cost of IDR 295,000. The results demonstrate that systematic mathematical modeling provides precise guidance for daily operational decision-making, helping small businesses avoid overstocking and unnecessary expenditures.