ABSTRACT
Linear programming (LP) is an important part of applied mathematics. This method has found its applications in important areas of product mix, blending, and diet problems. Steel, chemical, food processing industries and Oil refineries industry are also using LP with considerable success. But in practice LP can be very large. In this paper, our intent is to formulate an LP model of some large-scale real-life-oriented problems and to apply computer techniques for solving these problems. Starting with the graphical procedure which provides an ample amount of understanding of some fundamental concepts, the simple procedure of solving LP problems is developed. Finally, a special class of LP problem, namely Transportation is taken up and solved. We also solved the simplex system by using FORTRAN programming.
Keywords: Linear programming, Large-scale LP, Linear optimization models, and FORTRAN program.
Citation: Hossain S, Aktar S, and Mithy SA. (2021). Solution of large-scale linear programming problem by using computer technique, Int. J. Mat. Math. Sci., 4(1), 15-34.
https://doi.org/10.34104/ijmms.022.015034
