A transportation table contains an optimal solution when all the empty cell evaluations are
A) positive or 0.
B) negative or 0.
C) positive.
D) negative.

Question

Quizplus · Accepted Answer

The empty cell evaluations in a transportation table represent the cost of transporting a unit from a given supply node to a given demand node. In an optimal solution, the total cost should be minimized. Since minimizing a negative cost is equivalent to maximizing a positive cost, both positive and 0 evaluations are acceptable. Negative evaluations are not acceptable since they would represent a profit, which is not a realistic scenario in transportation problems.

A Transportation Table Contains an Optimal Solution When All the Empty