Superiority of Graph Theoretic Approach to Vogel's Approximation Method in Solving Unbalanced Transportation Problem
Ben Obakpo Johnson1, Abolape Debora Akwu2, Okorie Charity Ebelechuku1
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
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.