Skip to main content

Comparison between Some Methods Used In Solving Transportation Problem with Linear Programming

Research Authors
Mostafa M. Elbeblawi, Mohamed A. Y., H. Elsageer, Mostafa Tantawy, and Mahrous
Research Year
2007
Research Journal
10th International Mining, Petroleum, and Metallurgical Eng. Conf.,
Research Rank
3
Research Abstract

This paper discusses merits and draws backs of some manual and computer methods used in solving transportation problem in mining. The transportation model deals with a special class of linear programming problems in which objective is to "transport" a single commodity from various "origins" to different "destinations" at minimum total cost. The total supply available at the origins and total quantity demand by the destinations are given in the statement of the problem. Two manual methods (Northwest-corner rule, Vogel's approximation) are used in solving small dimensions problems. Two soft-wares (premium solver platform, Lindo) are used in solving the same problem. It is found from the obtained results that: firstly, the Northwest-corner rule is used to find the optimum solution while Vogel's approximation method is used as advanced step to the optimum solution. Secondly, the premium solver platform is better than Lindo software