Examveda

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.

This Question Belongs to Management >> Operations Research

Join The Discussion

Comments (1)

  1. Maddy
    Maddy :
    10 months ago

    A

Related Questions on Operations Research

The use of decision models.

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