A Comparison of Linear and Integer Linear Programming for the Profit Optimization in Bakery Production: A Case Study at Temptlicious Enterprise


  • Diana Sirmayunie Mohd Nasir Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA Perlis Branch
  • Nur Najihah Hamdan Universiti Teknologi MARA, Cawangan Perlis
  • Nur Hayati Shafii Universiti Teknologi MARA, Cawangan Perlis
  • Nor Azriani Mohamad Nor Universiti Teknologi MARA, Cawangan Perlis




Linear Programming, Simplex Method, Sensitivity Analysis, Integer Linear Programming, Profit Optimization


Nowadays, the bakery industry is widely spread and famous because it can be run by a small industry or a large industry. Seeing as bakery businesses, especially small industries prefer to allocate scarce resources through trial and error to maximize profit. As a result, the company has had difficulty allocating scarce resources, affecting gross profit and gross profit margin (GPM). As a consequence, the goals of this study were (i) to determine the total number of selected products that Templicious Enterprise should produce, (ii) to compare final results using Linear Programming (LP), Integer Linear Programming (ILP), and trial-and-error methods and (iii) to find out the limits of the maximum and minimum for each type of product using sensitivity analysis. The LP and ILP methods are calculated manually and using QM for Windows. As a result, it shows that the Templicious Enterprise should produce a total of one cycle (3 units) of standard pavlova, three cycles (24 units) of superbaby pavlova and one cycle (2 units) of personal pavlova for a total profit of RM 446.99. The result was obtained using ILP, and lastly, it shows that if prices rise, the Temptlicious Enterprise will have to raise the price of the pavlova they make to avoid making a loss.


Download data is not yet available.


Ailobhio, T. D., Sulaiman, A. I and Akeyede, I. (2018). Optimizing Profit in Lace Baking Industry Lafia with Linear Programming Model. International Journal of Statistics and Applications, 8(1), 18-22.

Das, S., Verma, S and Gupta, M. (2017). Human Resource Allocation Model using Linear Programming. International Journal on Emerging Technologies, 8(1), 361-367.

Fauzi, F.N, Surpardi, A.N, Alias, R and Shafii, H.N. (2019, December). Cost-Minimized Diets For UiTM Perlis Students Using Goal And Linear Programming. Jurnal Intelek University Teknologi Mara, 14(2), 230-239.

Kumar, P. P. (2019, October). Goal Programming Through Bakery Production. International Journal of Scientific and Technology Research, 8(10), 3722-3725.

Muda. N, and Sim. R (2015). Determination of optimum values for maximizing the profit in bread production: Daily bakery Sdn Bhd. AIP Conference Proceedings, 1643(2), 787 – 794.

Oladejo, N. K., Abolarinwa, A., Salawu, S. O., Lukman, A. F and Bukari, H. I. (2019, February). Optimization principle and its’ application in optimizing landmark university bakery production using linear programming. International Journal of Civil Engineering and Technology, 10(2), 183-190.

Onasanya, B. O., Feng, Y., Wang, Z., Samakin, O. V., Wu, S and Liu, X. (2020). Optimizing production mix involving linear programming with fuzzy resources and fuzzy constraints. International Journal of Computational Intelligence Systems, 13(1), 727-733.




How to Cite

Mohd Nasir, D. S., Hamdan, N. N., Shafii, N. H., & Mohamad Nor, N. A. (2022). A Comparison of Linear and Integer Linear Programming for the Profit Optimization in Bakery Production: A Case Study at Temptlicious Enterprise. Journal of Computing Research and Innovation, 7(2), 142–152. https://doi.org/10.24191/jcrinn.v7i2.297



General Computing

Most read articles by the same author(s)