For a minimum cost flow problem to have a feasible solution, which of the following must be true?
A) There is the same number of supply nodes and demand nodes.
B) There is only one supply node and one demand node.
C) There is an equal amount of supply and demand.
D) The supply and demand must be integers.
E) The transshipment nodes must be able to absorb flow.

Question

Quizplus · Accepted Answer

In a minimum cost flow problem, the supply and demand must balance each other out for a feasible solution. This means that there must be an equal amount of supply and demand, as stated in option C. Options A and B are not necessarily true, as it is possible to have multiple supply or demand nodes as long as the total supply equals the total demand. Option D is not necessarily true either, as the supply and demand can be fractional. Option E is not relevant to the feasibility of a solution.

For a Minimum Cost Flow Problem to Have a Feasible