A Systematic Review of the Simplex Method in Profit-Oriented Optimization for Manufacturing Industries
DOI:
https://doi.org/10.22441/ijiem.v6i3.35105Keywords:
Simplex method, Linear programming, Profit optimization, Manufacturing industryAbstract
Companies involved in production activities consistently strive to achieve their strategic objectives, with profit maximization being one of the primary goals for maintaining competitiveness and ensuring long-term business sustainability. This goal can be pursued through optimal production planning, one of which involves the application of the Simplex Method (SM). The Simplex Method is a mathematical algorithm designed to solve Linear Programming (LP) problems, which focus on optimizing a linear objective function while accounting for various resource-related constraints. This paper presents a systematic literature review on the implementation of the Simplex Method for profit optimization in the manufacturing sector. A total of 30 relevant research articles published between 2019 and 2024 were analyzed, sourced from reputable academic databases such as Google Scholar and ScienceDirect. The findings demonstrate that the Simplex Method offers substantial benefits, including improved resource allocation, cost reduction, enhanced decision-making capabilities, increased productivity, and support for data-driven operational efficiency. These advantages underscore the method’s effectiveness as a quantitative decision-support tool in strategic industrial planning. The review also highlights the broad applicability of the Simplex Method across various countries and industrial sectors, particularly in food, automotive, chemical, and textile manufacturing. As the manufacturing landscape transitions into the era of Industry 4.0, it is strongly recommended that future research explores the integration of the Simplex Method with emerging technologies such as Big Data analytics, Artificial Intelligence (AI), Cyber-Physical Systems (CPS), and Hybrid Optimization Models to further enhance industrial competitiveness, adaptability, and sustainability.Downloads
References
Abidin, Z., Ikawidjaja, N., Rizal Zaenal, F., Tenri Uleng Akal, A., Adz Zahra Annur, I. S., Alhamdi, A., Rahmelia, S., Usman, S., & Ikhwan Febrian, A. (2024). Optimization of Production Results from Panciro Village Tempe Manufacturing Factory Using Simplex Method. 07(01), 34–42. www.aijbm.com
Abu, M. S., Aik, L. E., Choon, T. W., & Arbin, N. (2022). Simplex Method For Profit Maximization in Bakery Store. International Journal of Advanced Research in Technology and Innovation, 4(2), 92–98. https://doi.org/10.55057/ijarti.2022.4.2.10
Abubakar, A. M., Francis, O. C., Sarkinbaka, Z. M., & Yahaya, M. S. (2021). Simplex C++ syntax for solving chemical engineering cost optimization problems. Research Inventy: International Journal of Engineering And Science, 11(7), 39–47. https://doi.org/10.5281/zenodo.5146856
Andrade, P. R. de L., de Araujo, S. A., Cherri, A. C., & Lemos, F. K. (2021). The integrated lot sizing and cutting stock problem in an automotive spring factory. Applied Mathematical Modelling, 91, 1023–1036. https://doi.org/10.1016/j.apm.2020.10.033
Atif, M., & Mudasir, M. (2023). Optimizing Production of Chemicals Firm using Linear Programming Technique. 1–17.
Azlan, N. A. A. B. N., Bin Mohamad, E., Bin Salleh, M. R., & Saptari, A. (2019). Application of Optimization Technique in Managing Labour Productivity for an Automotive Company. International Journal of Innovative Technology and Exploring Engineering, 9(1), 3474–3481. https://doi.org/10.35940/ijitee.A4935.119119
Chanda, R., Pabalkar, V., & Gupta, S. (2022). A Study on Application of Linear Programming on Product Mix for Profit Maximization and Cost Optimization. Indian Journal of Science and Technology, 15(22), 1067–1074. https://doi.org/10.17485/ijst/v15i22.164
Da Silva, R. F., De Araújo Costa, I. P., Dos Santos, M., Fávero, L. P. L., Santos, L. J. T., Moreira, M. Â. L., & Kojima, E. H. (2022). Tariff Optimization under Incentive Regulation of Public Services Using Simplex method. Procedia Computer Science, 214(C), 1325–1333. https://doi.org/10.1016/j.procs.2022.11.312
Dantzig, G. B., & Thapa, M. N. (2003). Linear Programming 1: Introduction. Springer US.
Diahovchenko, I., & Viacheslav, Z. (2020). Optimal composition of alternative energy sources to minimize power losses and maximize profits in distribution power network. 2020 IEEE 7th International Conference on Energy Smart Systems, ESS 2020 - Proceedings, May 2020, 247–252. https://doi.org/10.1109/ESS50319.2020.9160259
Florez-Orrego, D., Sharma, S., & Navabi, S. (2022). Editorial: Integration And Optimization In The Chemical Process Industry. Frontiers in Chemical Engineering, 4, 1–5. https://doi.org/10.3389/fceng.2022.961022
Gebrehiwot, S. A., Alemu, A. B., & Woubante, G. W. (2019). Ensure Optimum Profit Using Linear Programming A Product-Mix of Textile Manufacturing Companies. International Journal of Mathematics in Operational Research, 14(3), 389. https://doi.org/10.1504/ijmor.2019.10020787
Hopp, W. J., & Spearman, M. L. (2011). Factory Physics (3rd ed.). McGraw-Hill Education.
Huri, D., & Mankovits, T. (2020). Parameter selection of local search algorithm for design optimization of automotive rubber bumper. Applied Sciences (Switzerland), 10(10). https://doi.org/10.3390/app10103584
Ibrahim, E., Adewole, L. M., Loyinmi, A. I., & Sodeinde, A. C. (2020). An Optimization Scheme Using Linear Programming In A Production Line Of Rite Foods Limited Ososa. FUDMA Journal of Sciences (FJS), 2507(February), 1–9.
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
Islam, N., Mim, A. Y., & Prodhan, M. R. (2022). Application of Linear Programming for Profit Maximization: a Case Study of a Cookies Factory in Bangladesh. Matrix Science Mathematic, 6(1), 01–04. https://doi.org/10.26480/msmk.01.2022.01.04
Kalwar, M. A., Khan, M. A., Shahzad, M. F., Wadho, M. H., & Marri, H. B. (2022). Development of Linear Programming Model for Optimization of Product Mix and Maximization of Profit: Case Of Leather Industry. Journal of Applied Research in Technology & Engineering, 3(1), 67–78. https://doi.org/10.4995/jarte.2022.16391
Kimutai, I., Maina, P., & Makokha, A. (2019). Energy Optimization Model Using Linear Programming for Process Industry: A Case Study of Textile Manufacturing Plant in Kenya. International Journal of Energy Engineering, 2019(2), 45–52. https://doi.org/10.5923/j.ijee.20190902.03
König, S., Reihn, M., Abujamra, F. G., Novy, A., & Vogel-Heuser, B. (2023). Flexible Scheduling Of Diagnostic Tests In Automotive Manufacturing. Flexible Services and Manufacturing Journal, 35(2), 320–342. https://doi.org/10.1007/s10696-021-09438-3
Lee, Y., Resiga, A., Yi, S., & Wern, C. (2020). The Optimization of Machining Parameters for Milling Operations by Using the Nelder-Mead Simplex Method. Journal of Manufacturing and Materials Processing, 4(3), 1–22. https://doi.org/10.3390/jmmp4030066
Lozano Medina, J. C., Henríquez Concepción, V., Mendieta Pino, C. A., & León Zerpa, F. (2024). Proposal of An Optimization Tool For Demand Response In Island Electricity Systems (IES) Using The Simplex Method And Generalized Reduced Gradient (GRG). Journal of King Saud University - Science, 36(9). https://doi.org/10.1016/j.jksus.2024.103345
Markowitz, H. (1952). Portfolio selection. The Journal of Finance, 7(1), 77–91.
Nunes Filho, R. C., Galvan, D., Effting, L., Terhaag, M. M., Yamashita, F., Benassi, M. de T., & Spinosa, W. A. (2021). Effects of Adding Spices With Antioxidants Compounds In Red Ale Style Craft Beer: A Simplex-Centroid Mixture Design Approach. Food Chemistry, 365(January), 0–1. https://doi.org/10.1016/j.foodchem.2021.130478
Okeke, S., & N, A. (2019). Modelling Optimal Paint Production using Linear Programming. International Journal of Mathematics Trends and Technology, 65(6), 47–53. https://doi.org/10.14445/22315373/ijmtt-v65i6p508
Oladejo, N. K., Abolarinwa, A., Salawu, S. O., Lukman, A. F., & Bukari, H. I. (2019). 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.
Panday, R., & Anggaina, M. (2023). Profit Optimization and Production of Maesa Cake and Bakery Shops with Linear Programming-Simplex Method. International Journal of Current Science Research and Review, 06(01), 499–506. https://doi.org/10.47191/ijcsrr/v6-i1-54
Santos, J. M. dos, Ignácio, E. O., Bis-Souza, C. V., & Silva-Barretto, A. C. da. (2021). Performance of reduced fat-reduced salt fermented sausage with added microcrystalline cellulose, resistant starch and oat fiber using the simplex design. Meat Science, 175(January). https://doi.org/10.1016/j.meatsci.2021.108433
Setiawan, I., & Purba, H. H. (2020). A Systematic Literature Review of Key Performance Indicators (KPIs) Implementation. Journal of Industrial Engineering and Management Research (JIEMAR), 1(3), 200–208. https://www.researchgate.net/publication/345941517
Setiawan, I., Purba, H. H., & Debora, F. (2020). A Systematic Literature Review of Implementation Six Sigma in Manufacturing Industries. Operations Excellence: Journal of Applied Industrial Engineering, 12(3), 319. https://doi.org/10.22441/oe.2020.v12.i3.005
Singaravelan, A., M., K., Ram, J. P., B., G., & Kim, Y. J. (2021). Application of Two-Phase Simplex Method (TPSM) for an Efficient Home Energy Management System to Reduce Peak Demand and Consumer Consumption Cost. IEEE Access, 9, 63591–63601. https://doi.org/10.1109/ACCESS.2021.3072683
Squeo, G., De Angelis, D., Leardi, R., Summo, C., & Caponio, F. (2021). Background, Applications and Issues of The Experimental Designs for Mixture in The Food Sector. Journal Foods, 10(5), 1–30. https://doi.org/10.3390/foods10051128
Susanto, L. (2021). Effort to Maximize Profit and Optimize Both Time and Business Capital Resources Through The Determination of Many Small, Medium and Large Packing Units in the “Eny” Tempe Chips Home Industry. International Journal of Social Service and Research, 1(3), 242–250. https://doi.org/10.46799/ijssr.v1i3.40
Tolentino Souza, A., de Almeida Carvalhais, C., & dos Santos, W. J. (2020). Analysis Of Chemical Admixtures Combination On Coating Mortar Using Simplex Network Method. Construction and Building Materials, 239. https://doi.org/10.1016/j.conbuildmat.2019.117796
Vasilakakis, K., & Giannikos, I. (2023). A Robust Optimization Model for Determining Optimal Diets for Food And Beverage (F&B) Items. International Journal of Supply and Operations Management, 10(4), 485–500. https://doi.org/10.22034/ijsom.2023.109998.2806
Wang, P., Li, X., Huo, X., Ali, S., Sun, J., Qin, J., Liang, K., & Liu, Y. (2022). Early Hydration and Compressive Strength of Steam Cured High-Strength Concrete Based on Simplex Centroid Design Method. Case Studies in Construction Materials, 17. https://doi.org/10.1016/j.cscm.2022.e01583
Yang, Y., Di, J. & Y. G. (2013). Research on goal programming algorithm based on Lingo. Journal of Conver-Gence Information Technology, 8(7), 1009–1016.
Yaqoob, A. K., Junoh, A. K., Muhamad, W. Z. A. W., Ramli, M. F., Ghazali, N., & Mo’ath, A. L. L. U. W. A. I. C. I. (2021). Simplex And Interior Point Methods for Solving Budgetary Allocation Linear Programming Problem as IR4.0 Strategy. Journal of Theoretical and Applied Information Technology, 99(22), 5339–5350.
Downloads
Published
How to Cite
Issue
Section
License
The copyright to this article is transferred to Universitas Mercu Buana (UMB) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to UMB. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment.
We declare that:
1. This paper has not been published in the same form elsewhere.
2. It will not be submitted anywhere else for publication prior to acceptance/rejection by this Journal.
3. A copyright permission is obtained for materials published elsewhere and which require this permission for reproduction.
Furthermore, I/We hereby transfer the unlimited rights of publication of the above mentioned paper in whole to UMB. The copyright transfer covers the exclusive right to reproduce and distribute the article, including reprints, translations, photographic reproductions, microform, electronic form (offline, online) or any other reproductions of similar nature.
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.
Retained Rights/Terms and Conditions
1. Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
2. Authors may reproduce or authorize others to reproduce the Work or derivative works for the authors personal use or for company use, provided that the source and the UMB copyright notice are indicated, the copies are not used in any way that implies UMB endorsement of a product or service of any employer, and the copies themselves are not offered for sale.
3. Although authors are permitted to re-use all or portions of the Work in other works, this does not include granting third-party requests for reprinting, republishing, or other types of re-use.
