The occurrence of degeneracy while solving a transportation problem means that.
A. Total supply equals total demand
B. The solution so obtained is not feasible
C. The few allocations become negative
D. None of the above
Answer: Option B
Solution (By Examveda Team)
Degeneracy in a transportation problem occurs when there are fewer independent allocations than required, i.e., fewer than (m + n - 1), where m is the number of rows and n is the number of columns.Option A: "Total supply equals total demand" is a necessary condition for feasibility but does not define degeneracy.
Option B: "The solution is not feasible" is incorrect because degeneracy does not automatically lead to infeasibility. A valid solution can still exist despite degeneracy.
Option C: "The few allocations become negative" is also incorrect because negative allocations are not allowed in a transportation problem. This would indicate an infeasible solution, which is unrelated to degeneracy.
Therefore, the correct answer is Option D: None of the above, as none of the options accurately describe degeneracy. Degeneracy specifically refers to having too few independent allocations, which complicates the solution process but does not inherently make it infeasible.
Join The Discussion
Comments (1)
Related Questions on Operations Research
A. Is possible when the variables value is known
B. Reduces the scope of judgement & intuition known with certainty in decision-making
C. Require the use of computer software
D. None of the above
A. Must be deterministic
B. Requires computer aid for its solution
C. Represents data in numerical form
D. All of the above
A physical model is example of.
A. An iconic model
B. An analogue model
C. A verbal model
D. A mathematical model
The qualitative approach to decision analysis relies on.
A. Experience
B. Judgement
C. Intuition
D. All of the above

A