Q59
The degeneracy in the transportation problem indicates that
A.
Dummy allocation(s) needs to be added
B.
The problem has no feasible solution
C.
The multiple optimal solution exist
AnswerD.
a & b but not c
Answer: Option C
Solution
Answer: Option C
Solution:
The degeneracy in the transportation problem indicates that the multiple optimal solution exist. transportation problem with m origins and n destinations has fewer than m + n – 1 positive xij (occupied cells), the problem is said to be a degenerate transportation problem.