Application of the simplex method on profit maximization in Baker's Cottage

Nur Zafira Mohd Azman, Nurul Akmal Mohamed, Nurul Farihan Mohamed, Muzirah Musa


Linear programming is an operational research technique widely used to identify and optimize management decision. Its application encourages businesses to increase their output. Instead, however, many organizations most commonly adopt the trial-and-error method. As such, companies find it challenging to distribute scarce resources in a manner that maximizes profit. This study focuses on implementing linear programming to optimize the profit of a manufacturing sector based on the optimized (best possible, efficient) use of raw materials. Our study uses the data gathered on five market bread types from Baker's Cottage reports, i.e., chicken floss, spicy floss, Frank Cheese, Mexico bun, and doughnut. This attribute has been recognized as a linear programming problem mathematically built that was solved using Excel software. The result showed that the Baker’s Cottage unit had to produce 332 loaves of Chicken Floss and 196 loaves of Frank Cheese, as these products objectively contributed to the profit. In contrast, other types of bread did not have to be produced, as their value turned to zero to achieve the maximum monthly profit.


Baker’s cottage; Linear programming; Operational research; Optimization problem; Simplex method;

Full Text:




  • There are currently no refbacks.

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

The Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics