Jurnal Ilmiah Multidisiplin Indonesia
Vol. 5 No. 10 (2026): Jurnal Ilmiah Multidisplin Indonesia (JIM-ID), October 2026

Development of Simplex Method in Linear Programming: A Review of Artificial-Free Simplex Method, Big-M, and its Various Applications in Optimization

Rahmi Era Ilnika (University Of Putra Indonesia-YPTK)
Ferina Ferina (University Of Putra Indonesia-YPTK)
Zefriyenni Zefriyenni (University Of Putra Indonesia-YPTK)



Article Info

Publish Date
20 Oct 2026

Abstract

Linear programming is one of the most widely used optimization methods in managerial decision-making. Among the various algorithms developed to solve linear programming problems, the Simplex Method remains one of the most popular and effective approaches. As optimization needs to continue to evolve, researchers have sought to improve the efficiency and effectiveness of the Simplex Method through the development of new algorithms and its application across various sectors. This article aims to review the development of the Simplex Method based on five scientific articles covering the Artificial-Free Simplex Method (ASM), modifications of the Big-M Method, the application of the Simplex Method in communication module production, various industrial applications of the Simplex Method, and the development of the Infinite Big-M Method. The study employs a literature review approach using a qualitative descriptive method. The review findings indicate that the Simplex Method remains a relevant optimization tool in various fields due to its ability to regularly generate optimal solutions. Furthermore, several developments and modifications have successfully addressed some limitations of the conventional Simplex Method, particularly those related to the use of artificial variables, the determination of penalty parameter M values, and computational efficiency. Therefore, this study highlights the significant role of the Simplex Method in supporting data-driven decision-making, especially in the fields of management and industry.

Copyrights © 2026






Journal Info

Abbrev

esaprom

Publisher

Subject

Agriculture, Biological Sciences & Forestry Computer Science & IT Earth & Planetary Sciences Engineering Physics

Description

Jurnal Ilmiah Multidisiplin Indonesia (JIM-ID) is a peer-reviewed journal regularly published by the SEAN Institute every three months. namely, several research publications to publish multi-disciplinary articles with general topics on engineering, science, agriculture, plantations, forestry and ...