Operation Research 14: Unbalanced Transportation Problem using Northwest, Least cost & VAM | Summary and Q&A

2.6K views
โ€ข
January 5, 2022
by
Solomon Getachew
YouTube video player
Operation Research 14: Unbalanced Transportation Problem using Northwest, Least cost & VAM

TL;DR

This content discusses three methods for finding an initial feasible solution for unbalanced transportation problems: the northwest corner method, the minimum sale cost method, and Vogel's approximation method.

Install to Summarize YouTube Videos and Get Transcripts

Key Insights

  • ๐Ÿ‡จ๐Ÿ‡ท Unbalanced transportation problems can be solved using various methods, including the northwest corner method, minimum sale cost method, and Vogel's approximation method.
  • โš–๏ธ Adding dummy demand is necessary to balance an unbalanced transportation problem.
  • ๐Ÿ‡จ๐Ÿ‡ท Vogel's approximation method accounts for penalty costs or regret, resulting in a better initial solution.
  • ๐Ÿ‡จ๐Ÿ‡ท The northwest corner method is a simple approach to finding initial allocations, but it does not consider costs.
  • ๐Ÿ‡จ๐Ÿ‡ท The minimum sale cost method allocates based on the lowest costs, improving upon the northwest corner method.
  • ๐Ÿคจ Each method involves steps such as allocating supply and demand, adjusting values, and canceling out rows or columns with zero supply or demand.
  • ๐Ÿ‡จ๐Ÿ‡ท The total transportation cost can be calculated by multiplying the per unit cost by the number of items allocated to each cell.
  • ๐Ÿ˜š Vogel's approximation method tends to provide a solution that is closer to the optimal solution compared to the other methods.

Transcript

hello everybody and welcome to lesson 14 unbalanced transportation problem solution previously in lesson 13 we have discussed about balanced transportation problem solution using the three meters and now we proceed with unbalanced transportation problem with three methods so the objective is finding the initial feasible solution for unbalanced tran... Read More

Questions & Answers

Q: What are the three methods discussed for finding initial feasible solutions to unbalanced transportation problems?

The three methods discussed are the northwest corner method, the minimum sale cost method, and Vogel's approximation method.

Q: How is an unbalanced transportation problem converted to a balanced problem?

To convert an unbalanced problem to a balanced problem, dummy demand is added to match the excess supply. The dummy demand value is equal to the difference between the total supply and total demand.

Q: How does Vogel's approximation method differ from the northwest corner and minimum sale cost methods?

Vogel's approximation method considers penalty costs or regret when selecting cells, resulting in a better starting solution compared to the other methods.

Q: What is the purpose of the northwest corner method?

The northwest corner method is used to find the initial allocation by starting from the top left corner of the transportation tableau and allocating as much as possible to the selected cell.

Summary & Key Takeaways

  • The content explains the three methods used to find initial feasible solutions for unbalanced transportation problems: northwest corner, minimum sale cost, and Vogel's approximation.

  • It demonstrates how to add dummy demand to make an unbalanced problem balanced.

  • The content provides step-by-step examples for each method, showing how to allocate supply and demand, adjust values, and cancel out rows or columns with zero supply or demand.

Share This Summary ๐Ÿ“š

Summarize YouTube Videos and Get Video Transcripts with 1-Click

Download browser extensions on:

Explore More Summaries from Solomon Getachew ๐Ÿ“š

Summarize YouTube Videos and Get Video Transcripts with 1-Click

Download browser extensions on: