Revised Algorithm of Vogel's Approximation Method (RA-VAM): An Approach to Find Basic Initial Feasible Solution of Transportation Problem

Abstract

In corporate and industries sectors, transportation plays an important role. Vogel Approximation Method (VAM) is a effectual method to find the initial basic feasible solution of transportation problems, but when there is a tie between highest penalty costs for rows and columns, we have to choose arbitrary which results we may get solution far from optimal solution also. In this paper, we have modified the steps of VAM to find the feasible solution. The proposed revised algorithm of Vogel Approximation Method (RA-VAM) gives feasible solution which is always nearest to the optimal solution. Three examples are also solved to illustrate RA-VAM.