A minimum cost flow problem will have feasible solutions as long as there is a balance between the total supply from the supply nodes and the total demand at the demand nodes.

Question

Quizplus · Accepted Answer

This statement is true. A minimum cost flow problem cannot have feasible solutions if the total supply is less than the total demand or if there is an excess of supply. The problem can only have feasible solutions if the total supply equals the total demand.

A Minimum Cost Flow Problem Will Have Feasible Solutions as Long