Economy, asked by mohdr593, 1 year ago

Vogel's approximation method where demand and supply are different

Answers

Answered by KartikSharma13
0
in case of degeneracy the small amount is to be added at a cell which is having the smallest cost and not making any loop with the other allocated cells... Now about Vogel's Approximation method it gives the best initial Basic Feasible Solution (which can be degenerate)... All the other methods are either equal or inferior to Vogel's... Moreover, degeneracy can happen in any method... Whenever any individual demand quantity is equal to the individual supply quantity then degeneracy is going to take place... BTW whatever one gets as the initial BFS, MODIji will lead to Optimality...


Answered by Anonymous
25

Explanation:

Answer:

Methods of finding initial Basic Feasible Solutions: Vogel’s Approximation Method(VAM)

Methods of finding initial Basic Feasible Solutions: Vogel’s Approximation Method(VAM)Operations Research: Transportation Problem: Methods of finding initial Basic Feasible Solutions: Vogel’s Approximation Method(VAM)

Methods of finding initial Basic Feasible Solutions: Vogel’s Approximation Method(VAM)Operations Research: Transportation Problem: Methods of finding initial Basic Feasible Solutions: Vogel’s Approximation Method(VAM)There are several methods available to obtain an initial basic feasible solution of a transportation problem. We discuss here only the following three. For finding the initial basic feasible solution total supply must be equal to total demand.

must be equal to total demand.Method: Vogel’s Approximation Method(VAM)

must be equal to total demand.Method: Vogel’s Approximation Method(VAM)Vogel’s approximation method yields an initial basic feasible solution which is very close to the optimum solution.Various steps involved in this method are summarized as under

must be equal to total demand.Method: Vogel’s Approximation Method(VAM)Vogel’s approximation method yields an initial basic feasible solution which is very close to the optimum solution.Various steps involved in this method are summarized as underStep 1: Calculate the penalties for each row and each column. Here penalty means the difference between the two successive least cost in a row and in a column .

must be equal to total demand.Method: Vogel’s Approximation Method(VAM)Vogel’s approximation method yields an initial basic feasible solution which is very close to the optimum solution.Various steps involved in this method are summarized as underStep 1: Calculate the penalties for each row and each column. Here penalty means the difference between the two successive least cost in a row and in a column .Step 2: Select the row or column with the largest penalty.

must be equal to total demand.Method: Vogel’s Approximation Method(VAM)Vogel’s approximation method yields an initial basic feasible solution which is very close to the optimum solution.Various steps involved in this method are summarized as underStep 1: Calculate the penalties for each row and each column. Here penalty means the difference between the two successive least cost in a row and in a column .Step 2: Select the row or column with the largest penalty.Step 3: In the selected row or column, allocate the maximum feasible quantity to the cell with the minimum cost.

must be equal to total demand.Method: Vogel’s Approximation Method(VAM)Vogel’s approximation method yields an initial basic feasible solution which is very close to the optimum solution.Various steps involved in this method are summarized as underStep 1: Calculate the penalties for each row and each column. Here penalty means the difference between the two successive least cost in a row and in a column .Step 2: Select the row or column with the largest penalty.Step 3: In the selected row or column, allocate the maximum feasible quantity to the cell with the minimum cost.Step 4: Eliminate the row or column where all the allocations are made.

must be equal to total demand.Method: Vogel’s Approximation Method(VAM)Vogel’s approximation method yields an initial basic feasible solution which is very close to the optimum solution.Various steps involved in this method are summarized as underStep 1: Calculate the penalties for each row and each column. Here penalty means the difference between the two successive least cost in a row and in a column .Step 2: Select the row or column with the largest penalty.Step 3: In the selected row or column, allocate the maximum feasible quantity to the cell with the minimum cost.Step 4: Eliminate the row or column where all the allocations are made.Step 5: Write the reduced transportation table and repeat the steps 1 to 4.

must be equal to total demand.Method: Vogel’s Approximation Method(VAM)Vogel’s approximation method yields an initial basic feasible solution which is very close to the optimum solution.Various steps involved in this method are summarized as underStep 1: Calculate the penalties for each row and each column. Here penalty means the difference between the two successive least cost in a row and in a column .Step 2: Select the row or column with the largest penalty.Step 3: In the selected row or column, allocate the maximum feasible quantity to the cell with the minimum cost.Step 4: Eliminate the row or column where all the allocations are made.Step 5: Write the reduced transportation table and repeat the steps 1 to 4.Step 6: Repeat the procedure until all the allocations are made

Similar questions