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 above

Question

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 above

Quizplus · Accepted Answer

Demand nodes will have negative net flow in a minimum cost flow problem because they require a certain amount of flow to be sent to them, therefore representing a negative value in the flow network. Supply nodes will have positive net flow and transshipment nodes will have zero net flow. Arc capacities represent the maximum amount of flow that can pass through an arc and do not affect the net flow in the network.

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