Submit Paper

Article Processing Fee

Pay Online

           

Crossref logo

  DOI Prefix   10.20431


 

International Journal of Scientific and Innovative Mathematical Research
Volume 6, Issue 5, 2018, Page No: 19-29

Superiority of Graph Theoretic Approach to Vogel's Approximation Method in Solving Unbalanced Transportation Problem

Ben Obakpo Johnson1, Abolape Debora Akwu2, Okorie Charity Ebelechuku1

1.Department of Mathematics and Statistics, Federal University, Wukari, Taraba State, Nigeria.
2.Department of Mathematics/ Statistics/Computer Science, University of Agriculture, Makurdi, Benue State, Nigeria.

Citation : Ben Obakpo Johnson, Abolape Debora Akwu, Okorie Charity Ebelechuku, Superiority of Graph Theoretic Approach to Vogel's Approximation Method in Solving Unbalanced Transportation Problem International Journal of Scientific and Innovative Mathematical Research 2018 , 6(5) : 19-29

Abstract

In this work, we use Graph Theoretic Approach to solve unbalanced transportation problem which is a special class of Linear Programming Problem. We represented the transportation problem as a bipartite graph and solved it iteratively. To illustrate the method, two numerical examples are solved and the obtained solutions are compared with those obtained via Vogel approximation method. The present method yields superior initial basic feasible solution of the problems. Moreover, the present method is found to be very easy to understand; use and implement compared to the Vogel approximation method and can be applied on real life transportation problems by the decision makers.


Download Full paper: Click Here