Vogel's Approximation Method

The Vogel's Approximation Method (VAM) is an algorithm used to find an initial feasible solution for transportation problems in operations research and linear programming. This method takes into account the costs associated with transporting goods from suppliers to consumers and seeks to minimize the overall transportation cost. Vogel's Approximation Method is considered an improvement over the North-West Corner and Least Cost Methods as it often provides more accurate initial solutions.

Steps to Apply Vogel's Approximation Method (VAM)

Steps to Apply Vogel's Approximation Method

Calculate Penalty Values:

For each row and column in the cost matrix, calculate the difference between the two smallest costs (penalty values). This is done by subtracting the smallest cost from the second smallest cost.

Identify the Cell with the Highest Penalty:

Identify the row or column with the highest penalty value. If there is a tie, you can choose either row or column arbitrarily.

Allocate as Much as Possible:

Among the cells in the identified row or column, allocate as much as possible to the cell with the smallest cost. If there is a tie, choose the cell arbitrarily.

Update the supply and demand values accordingly.

Recalculate Penalty Values:

After allocation, recalculate the penalty values for the remaining rows and columns.

Repeat:

Continue the process by identifying the row or column with the highest penalty and allocating to the cell with the smallest cost until all supply and demand requirements are satisfied.

Optimality Check:

Check whether the obtained solution is optimal. Further optimization methods may be applied if needed.

Example of Vogel's Approximation Method:

Consider the following transportation problem with costs and supply/demand constraints:

       | C1 | C2 | C3 | Supply

--------------------------------

S1   |  3  |  1  |  4  |   30

S2   |  2  |  6  |  8  |   50

S3   |  5  |  7  |  2  |   20

--------------------------------

Demand |  20 |  60 |  30 |

Using Vogel's Approximation Method:

Calculate penalty values for each row and column.

Identify the row or column with the highest penalty (let's say it's S2).

Allocate as much as possible to the cell (S2, C3) with the smallest cost.

Recalculate penalty values and repeat the process until all supply and demand requirements are satisfied.

Advantages of Vogel's Approximation Method (VAM):

Advantages of Vogel's Approximation Method

Improved Accuracy:

Vogel's Approximation Method often provides more accurate initial solutions compared to the North-West Corner and Least Cost Methods. By considering penalty values, it takes into account the variability in costs across rows and columns.

Balancing Effect:

The method tends to balance the allocations, considering the differences in costs within rows and columns. This can lead to more efficient and cost-effective solutions.

Flexibility:

Vogel's Approximation Method offers flexibility in terms of selecting the initial cell for allocation within the row or column with the highest penalty. This flexibility can be useful in situations with ties.

Wider Applicability:

VAM is applicable to a variety of transportation problems, including those with irregular supply and demand values or non-square cost matrices.

Basis for Further Optimization:

Similar to other heuristic methods, Vogel's Approximation Method serves as a starting point for more advanced optimization techniques to refine the solution if necessary.

For More Visit KMBN 206