Articles | Open Access |

SOLVING LINEAR PROGRAMMING PROBLEMS USING THE SIMPLEX METHOD: THEORETICAL BASIS AND PRACTICAL APPLICATION

Mamatova Zilolakhan Khabibullokhanovna,Ibrahimjonov Marufjan Governor ugli , Fergana State University

Abstract

The article covers the theoretical foundations and practical applications of the Simplex method used in solving linear programming problems. The Simplex method is defined as the process of finding an optimal solution that provides the maximum or minimum value of the objective function through successive approximations. The article describes in detail the two main stages of the method - finding an initial base solution and determining the optimal solution. The structure of the simplex table, algorithms for selecting the decisive element, column and row, as well as the table replacement process are explained. A step-by-step solution of the linear programming problem given as an example using the Simplex method is presented and the practical application of the method is demonstrated. The article serves as a useful resource for students and specialists working in the field of mathematical optimization.

Keywords

Simplex method, linear programming, optimal solution, basic plan, Simplex table, decisive element, objective function, canonical form, free terms, iteration.

References

L. Kantorovich - " Mathematician programming and economic analysis " (1959). Production release optimal plan in processes to compose and resources distribution methods statement done .

G. Dantzig - " Linear programming and his/her applications " (1963). Simplex method and make it real release to the conditions application​ issues illuminated .

R. Dorfman, P. Samuelson, R. Solow - " Linear programming and economic analysis " (1958). Optimal planning , constraints and goal function based on decision acceptance to do discussion made .

IG Bashmakov - "Optimal working release systems " (2005). Modern working release processes to optimize related theoretical and practical approaches showing​ given .

GN Nemchinov - " Linear " economic models " (1972). Economic in systems linear programming and analysis methods to use dedicated .

Article Statistics

Downloads

Download data is not yet available.

Copyright License

Download Citations

How to Cite

SOLVING LINEAR PROGRAMMING PROBLEMS USING THE SIMPLEX METHOD: THEORETICAL BASIS AND PRACTICAL APPLICATION. (2025). International Journal of Artificial Intelligence, 5(04), 1232-1239. https://www.academicpublishers.org/journals/index.php/ijai/article/view/4065