CMA Intermediate · Operations Management and Strategic Management · Transportation
A transportation problem has 3 sources and 4 destinations and is balanced. How many cells must be occupied in a non-degenerate initial basic feasible solution?
Six cells must be occupied. A non-degenerate basic feasible solution in a balanced transportation problem has m + n - 1 allocations, which is 3 + 4 - 1 = 6 for three sources and four destinations. This keeps the allocated cells independent and the solution basic.
- A6Correct
- B7
- C12
- D5
Explanation
A non-degenerate basic feasible solution needs m + n - 1 occupied cells. Here that is 3 + 4 - 1 = 6. The figure 7 comes from wrongly using m + n, and 12 is the total number of cells, not the basic ones.
Did you get it right without looking?
One question tells you little. A timed set on Transportation shows your real accuracy, how long you take and where you lose marks.
More Transportation questions
- In a transportation problem, a unit cost of Rs 1,000,000 (a very large value, M) is assigned to a particular source-destination route. What …
- A transportation problem has 3 sources and 4 destinations. The initial solution by the North-West Corner method has these allocations: 30 in…
- A transportation problem has 3 sources and 4 destinations. The initial basic feasible solution obtained has only 5 occupied cells. Before ap…
- In the final MODI table of a minimisation transportation problem, all unoccupied cells have positive opportunity costs except one cell, whic…
- Three warehouses have supplies of 50, 40 and 30 units, while three markets need 35, 30 and 25 units. Before applying any initial solution me…
- A firm has plants P1, P2 and P3 with capacities of 40, 60 and 50 units, and warehouses W1, W2 and W3 with requirements of 30, 50 and 45 unit…