# IMPLEMENTATION SYSTEM OF SIMPLEX METHOD FOR OPTIMIZATION PROFIT

## Keywords:

Bread, Chocolate flavor, Maximum profit, POM-QM, Total production.

## Abstract

Companies that carry out production activities necessarily want the company's goals to be achieved, one of which is optimal profit. Maximum profit in production can be realized by planning the optimal amount of production. The purpose of this study consists of four, namely making a profit formulation to maximize the amount of production, determining the optimal number of brown bread variants that will be produced at Win Bakery, determining the maximum profit in producing bread at Win Bakery, and predicting profits for return on investment. This research was conducted using a linear programming model. Decision variables determine the decisions that will make to achieve the optimal solution. The objective function is a function that describes the goals or objectives in linear programming problems. Relating to the optimal use of resources to obtain maximum profit or to use minimum costs. A constraint function is a form of formulation of the obstacles faced in achieving the goal. The results obtained from the research are the decision variables, with X1 being the number of square chocolate bread productions and X2 is the number of round chocolate bread productions. The objective function of the profit per unit is to maximize Z = 1000X1 + 800X2. The constraint function is the raw material used in making chocolate bread. Furthermore, the optimization of production with POM-QM resulted in the number of square chocolate bread production of as many as 13 pieces and round chocolate bread as many as 25 pieces so that the profit gained in one day was Rp. 32,500. The next calculation, the break-even point by entering fixed costs, variable costs, and profits obtained results in units of 55 units and the total profit earned is Rp. 1,777,00.

## References

“Rata-rata Pengeluaran Perkapita Seminggu di Daerah Perkotaan Menurut Komoditi Makanan dan Golongan Pengeluaran per Kapita Seminggu (Rupiah/Kapita/Minggu), 2020-2021,” Badan Pusat Statistik , 2020.

M. A. Murugesan, P. K. Pannerselvam, K. I. Kennedy, and R. Bharathi, “Simplex Method for Goal Programming Problems ,” International Journal of Research in Engineering, Science and Management, vol. 5, no. 5, pp. 252–254, 2022.

U. Rafflesia and F. H. Widodo, Pemorgraman Linier. Badan Penerbitan Fakultas Pertanian UNIB, 2014.

M. M. Mowen and D. R. Hansen, Cost Management : Accounting and Control. Thomson/South-Western, 2016.

D. Dadush and S. Huiberts, “A friendly smoothed analysis of the simplex method,” SIAM Journal on Computing, vol. 49, no. 5, 2020, doi: 10.1137/18M1197205.

B. S. Anggoro, R. M. Rosida, A. M. Mentari, C. D. Novitasari, and I. Yulista, “Profit Optimization Using Simplex Methods on Home Industry Bintang Bakery in Sukarame Bandar Lampung,” in Journal of Physics: Conference Series, Institute of Physics Publishing, Mar. 2019. doi: 10.1088/1742-6596/1155/1/012010.

W. Chen, Y. Cao, S. Cheng, Y. Sun, Q. Liu, and Y. Li, “Simplex Search-Based Brain Storm Optimization,” IEEE Access, vol. 6, pp. 75997–76006, 2018, doi: 10.1109/ACCESS.2018.2883506.

N. Rizki, A. Sukoco, and S. T. Mm, “Break Even Point Analysis as a Tool for Profit and Sales Planning on Otak-Otak Bandeng Kang Wahab SME”.

J. E. Sinebe, U. C. Okonkwo, and L. C. Enyi, “Simplex Optimization of Production Mix: A Case of Custard Producing Industries in Nigeria,” 2014. [Online]. Available: www.ijastnet.com

2023-07-24

## How to Cite

Imam Purwanto, & Makmun. (2023). IMPLEMENTATION SYSTEM OF SIMPLEX METHOD FOR OPTIMIZATION PROFIT. International Journal Science and Technology, 2(2), 53–60. https://doi.org/10.56127/ijst.v2i2.822

Articles