When the number of shipments in a feasible solution is less than the number of rows plus the number of columns minus one:
A) the solution is optimal.
B) a dummy source must be created.
C) a dummy destination must be created.
D) there is degeneracy, and an artificial allocation must be created.
E) the closed path has a triangular shape.

Question

Quizplus · Accepted Answer

When the number of shipments in a feasible solution is less than the number of rows plus the number of columns minus one, it indicates degeneracy in the transportation problem. To resolve this and proceed with the solution process, an artificial allocation (also known as a dummy allocation) is often introduced to maintain the necessary condition for optimality and feasibility.

When the Number of Shipments in a Feasible Solution Is