Which of the following is not an assumption of a minimum cost flow problem?
A) At least one of the nodes is a supply node.
B) There is an equal number of supply and demand nodes.
C) Flow through an arc is only allowed in the direction indicated by the arrowhead.
D) The cost of the flow through each arc is proportional to the amount of that flow.
E) The objective is either to minimize the total cost or to maximize the total profit.

Question

Quizplus · Accepted Answer

The assumption of an equal number of supply and demand nodes is not necessary for all minimum cost flow problems. In fact, some problems may have more supply than demand or vice versa.

Which of the Following Is Not an Assumption of a Minimum