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

Verified
Correct Answer:
Verified
Q2: Each node in a minimum cost flow
Q3: The figure below shows the possible routes
Q4: The objective of a maximum flow problem
Q5: The figure below shows the nodes (A-I)
Q6: The figure below shows the possible routes
Q7: In a shortest path problem there are
Q8: The figure below shows the nodes (A-I)
Q9: Any minimum cost flow problem where each
Q10: Any node where the net amount of
Q11: A shortest path problem is required to