Skip to content

CMA Intermediate · Operations Management and Strategic Management · Transportation

In a transportation problem, a basic feasible solution is called degenerate when the number of occupied (allocated) cells is:

A transportation solution is degenerate when occupied cells are fewer than m + n - 1, where m is the number of sources and n the number of destinations, because the required number of independent allocations is not reached.

  1. AExactly equal to m + n - 1
  2. BGreater than m + n - 1
  3. CLess than m + n - 1Correct
  4. DEqual to the product m x n

Explanation

A non-degenerate basic feasible solution for m sources and n destinations needs exactly m + n - 1 allocations. When fewer cells are occupied, the solution is degenerate. Having exactly m + n - 1 is the non-degenerate case.

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.

Practise TransportationFree diagnostic mock

More Transportation questions