Shohal Hossain1*, Shamima Aktar2, and Samme Akter Mithy3
1Center for Multidisciplinary Research, Gono Bishwabidyalay, Savar, Dhaka-1344, Bangladesh; 2Supporting Department (Economics), Gono Bishwabidyalay, Savar, Dhaka-1344, Bangladesh; and 3Research Monitoring and Evolution Division, Gono Shasthaya Kendra, Savar, Dhaka-1344, Bangladesh.
*Correspondence: sohel6944@gmail.com (Shohal Hossain, Research Assistant, Center for Multidisciplinary Research, Gono Bishwabidyalay, Savar, Dhaka-1344, Bangladesh).
Powered by Froala Editor
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
Powered by Froala Editor