Multiple Choice
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.
Correct Answer:

Verified
Correct Answer:
Verified
Q11: A shortest path problem is required to
Q12: Minimum cost flow problems are the special
Q13: A manufacturing firm has three plants
Q14: The figure below shows the possible routes
Q15: A manufacturing firm has three plants
Q17: In a maximum flow problem, flow is
Q18: A network model showing the geographical layout
Q19: The figure below shows the possible routes
Q20: The figure below shows the possible routes
Q21: A minimum cost flow problem will have