Question

When the total allocations of a transportation problem are less than the sum of the number of supply point and demand point values, the solution is called ....... solution.

• A. Non-degenerate
• B. Degenerate
• C. Feasible
• D. Infeasible

Hint:

In transportation problems, ensure that your solution is non-degenerate to avoid unnecessary complexities in optimization. A non-degenerate solution satisfies all constraints without redundancy.

Answer 1

The Correct Option is A

In a transportation problem, a non-degenerate solution occurs when the total number of allocations equals the sum of the number of supply points and demand points. This is typically referred to as a feasible solution where there are no extra unused resources. If the solution is degenerate, it implies that the number of allocations is fewer than necessary to meet all the constraints. Non-degenerate solutions are critical in ensuring optimality in transportation problems.