Finding an initial basic feasible solution is the prime requirement to obtain an optimal solution for the transportation problems. In this paper, two methods are proposed to find an initial basic feasible solution for the transportation problems. The South-East Corner Method (SECM) and the North-East Corner Method (NECM) are adopted to compute the Initial Basic Feasible Solution (IBFS) of the transportation problem. A comparative study is carried out with existing methods like Vogel’s approximation method (VAM) which is to find an initial basic feasible solution and Modified Distribution (MODI) Method which is to find the optimal solution and the methods are also illustrated with numerical examples.
Cite this paper
Sasikala, S. , Akiri, S. and Subbara, P. (2019). Solution of Transportation Problem with South-East Corner Method, North-East Corner Method and Comparison with Existing Method. Open Access Library Journal, 6, e5377. doi: http://dx.doi.org/10.4236/oalib.1105377.
Hitchcock, F.L. (1941) The Distribution of a Product from Several Sources to Numerous Localities. Journal of Mathematics and Physics, 20, 224-230. https://doi.org/10.1002/sapm1941201224
Dantzig, G.B. (1951) Application of the Simplex Method to a Transportation Problem, Activity Analysis of Production and Allocation. John Wiley and Sons, New York, 359-373.
Pandian, P. and Natarajan, G. (2010) A New Approach for Solving Transportation Problems with Mixed Constraints. Journal of Physical Sciences, 14, 53-61.
Lakshmi, R.A. and Pallavi, P.L. (2015) A New Approach to Study Transportation Problem Using South West Corner Rule. International Journal of Advanced Research Foundation, 2, 1-3.
Vinoba, V. and Palaniyappa, R. (2014) A Study on North East Corner Method in Transportation Problem and Using of Object Oriented Programming Model (C ). International Journal of Mathematics Trends and Technology, 16, 1-8.
Asase, A. (2011) The Transportation Problem; Case Study. A Thesis Submitted to the Department of Mathematics Faculty of Physical Science and Technology, Kumasi, 7 June 2011.
Ndayiragije, F. (2017) South-East Corner Method and a Comparative Study on the North-West Corner, South-East Corner, North-East Corner and South-East Corner Methods. International Journal of Science and Engineering Investigations, 6, 37-39.