Like this presentation? Why not share!

- Vogel's Approximation Method & Modi... by Kaushik Maitra 36747 views
- Solving Transportation Problem in O... by Chandan Pahelwani 20307 views
- Modi method by manpreetgrewal 42314 views
- Transportation Problem by itsvineeth209 1441 views
- Transportation problem by Mohamed ALobaidly 550 views
- Transportation ppt by Advance Java Prog... 320 views

No Downloads

Total Views

5,805

On Slideshare

0

From Embeds

0

Number of Embeds

0

Shares

0

Downloads

202

Comments

0

Likes

5

No embeds

No notes for slide

- 1. Vogel’s Approximation Method (VAM) Step-I: Compute the penalty values for each row and each column. The penalty will be equal to the difference between the two smallest shipping costs in the row or column. Step-II: Identify the row or column with the largest penalty. Find the first basic variable which has the smallest shipping cost in that row or column. Then assign the highest possible value to that variable, and cross-out the row or column which is exhausted. Step-III: Compute new penalties and repeat the same procedure until all the rim requirements are satisfied.
- 2. An example for Vogel’s Method <ul><li>Find the IBFS of the following transportation problem by using Penalty Method. </li></ul>O1 O2 Demand
- 3. Step 1: Compute the penalties in each row and each column .
- 4. Step 2: Identify the largest penalty and choose least cost cell to corresponding this penalty
- 5. Step-3: Allocate the amount 5 which is minimum of corresponding row supply and column demand and then cross out column2
- 6. Step-4: Recalculate the penalties
- 7. Step-5: Identify the largest penalty and choose least cost cell to corresponding this penalty
- 8. Step-6: Allocate the amount 5 which is minimum of corresponding row supply and column demand, then cross out column3
- 9. Step-7: Finally allocate the values 0 and 15 to corresponding cells and cross out column 1
- 10. Solution of the problem <ul><li>Now the Initial Basic Feasible Solution of the transportation problem is </li></ul><ul><li>X 11 =0, X 12 =5, X 13 =5, and X 21 =15 and </li></ul><ul><li>Total transportation cost = (0x6)+(5x7)+(5x8)+(15x15) </li></ul><ul><li>= 0+35+40+225 </li></ul><ul><li>= 300. </li></ul>

No public clipboards found for this slide

Be the first to comment