When a route in a transportation problem is unacceptable,the corresponding variable can be removed from the LP formulation.

Question

Quizplus · Accepted Answer

Yes, it is true. If a route in a transportation problem is unacceptable, it means that the corresponding variable has a coefficient of 0 in the objective function. Thus, this variable can be removed from the LP formulation without affecting the optimal solution.

When a Route in a Transportation Problem Is Unacceptable,the Corresponding