For a Minimum Cost Flow Problem to Have a Feasible

question 1

Multiple Choice

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.