Which of the following will have negative net flow in a minimum cost flow problem?
A) Supply nodes
B) Transshipment nodes
C) Demand nodes
D) Arc capacities
E) None of the choices is correct.

Question

Quizplus · Accepted Answer

Demand nodes represent the destinations or sinks of a flow and require resources to be allocated to them. Therefore, they will have a negative net flow. Supply nodes represent the sources of a flow and provide resources, so they will have a positive net flow. Transshipment nodes act as both sources and sinks, so their net flow can be either positive or negative depending on the circumstances. Arc capacities represent the maximum amount of flow that can pass through an edge and do not have a net flow value. Therefore, the correct answer is C, demand nodes.

Which of the Following Will Have Negative Net Flow in a Minimum