Question

A Transportation firm has 4 exit (Supply) point and 5 entry (Demand) points. The total number of entries is greater than exits. So the number of iterations excluding degeneracy would be:

• A. 9
• B. 6
• C. 3
• D. 0

Answer 1

Answer:

A. 9

Given: Supply = 4, demand = 5. For basic feasible solution there should be m + n - 1 allocation in a transportation problem. Since it is given that a total number of entries is greater than exists therefore in order to make it a balance transportation one dummy exit with balance entries will be added so the exits and the entries are balanced... total number of exits is 4 + 1 and total number of entries = 5, So, Total number of iterations to avoid degeneracy 5+5-1=9