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

article

Diana Sirmayunie Mohd Nasir¹  Nur Najihah Hamdan²  Nur Hayati Shafii²  Nor Azriani Mohamad Nor² 

[1] Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA Perlis Branch;Universiti Teknologi MARA

关键词: Linear Programming;    Simplex Method;    Sensitivity Analysis;    Integer Linear Programming;    Profit Optimization;   

DOI  :  10.24191/jcrinn.v7i2.297

学科分类：社会科学、人文和艺术（综合）

来源: Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA Perlis

【 摘 要 】

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.

【 授权许可】

CC BY-SA