CMA Intermediate · Operations Management and Strategic Management · Transportation
Two plants supply 40 and 60 units to three markets needing 40, 30 and 30 units. Applying the North-West Corner Rule, the first allocation of 40 units to plant 1 and market 1 exhausts both the row and the column. What does this indicate?
The solution is degenerate. Exhausting a row and a column together leaves only three allocated cells (40, 30, 30), whereas m + n - 1 requires four for 2 sources and 3 destinations. A small epsilon allocation is added to a suitable empty cell.
- AThe problem is unbalanced and needs a dummy source
- BThe solution is degenerate, with fewer than 4 allocated cellsCorrect
- CThe solution is optimal and no further test is needed
- DThe solution is non-degenerate with 4 allocated cells
Explanation
Supply equals demand (100 each), so the problem is balanced. Allocations are 40, 30 and 30, only 3 cells, while m + n - 1 = 4 are needed. Simultaneous exhaustion of a row and column causes degeneracy, which is handled by adding a small epsilon allocation.
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
- 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…
- Supply from three godowns is 40, 30 and 50 units (total 120). Demand at two markets is 50 and 45 units (total 95). In the balanced problem, …
- In a transportation problem, a basic feasible solution is called degenerate when the number of occupied (allocated) cells is:
- In Vogel's Approximation Method, a row has unit costs of Rs 14, Rs 9, Rs 11 and Rs 17. What is the penalty for this row?
- In a transportation problem, the route from Source S2 to Destination D3 is blocked because of a flood-damaged bridge. The correct way to tre…
- In a balanced transportation problem with 3 sources and 4 destinations, how many decision variables and how many constraints (excluding non-…