Profit optimization with linear programming simplex method in MSMEs

This study explores the application of linear programming (LP) using the Simplex Method to optimize profit in the Chandra Canteen, a well-established canteen located in Pontianak, Indonesia, operating for over a decade. The focus is on two popular products, dry noodles and soup noodles, which significantly contribute to the canteen's revenue. The research adopts a quantitative approach, utilizing data on these products to develop a mathematical model that aims to maximize profit. Linear programming, a method used to find the optimal solution by either maximizing or minimizing an objective function within a set of constraints, is applied. The study successfully demonstrates that the optimization of the canteen's operations through this method results in a maximum profit of IDR 70,000. The findings highlight the effectiveness of LP in enhancing business performance in small and medium-sized enterprises (MSMEs) in the food service sector.