QMB 3602 Final Exam Actual Questions
and Answers 2026
A minimum-cost flow problem has 6 supply nodes, 4 transshipment
nodes, and 5 demand nodes. Each supply node can ship to each
transshipment node but cannot ship to any demand node or to any
other supply node. Each transshipment node can ship to each
demand node, but cannot ship to any supply node or to any other
transshipment node. How many arcs will be included in the model?
-
correct answer ✅With 6 supply nodes, 4 transshipment nodes,
and 5 demand nodes, there will be a total of 44 (6 × 4 + 4 × 5) arcs
in the model.
The transportation problem is a special case of -
correct answer ✅Minimum-Cost Flow Problems.
The assignment problem is a special case of -
correct answer ✅Minimum-Cost Flow Problems.
In a minimum-cost flow problem, which of the following is TRUE? -
correct answer ✅There is at least one supply node.
There is at least one demand node.
A feasible solution will exist if and only if total supply matches total
demand.
, QMB 3602 Final Exam Actual Questions
and Answers 2026
The number of supply nodes can be different from the number of
demand nodes.
All of the answer choices are true.
In a distribution network, a warehouse which takes in goods from a
manufacturing site and ships goods to customers is represented by
-
correct answer ✅a transshipment node.
A firm is attempting to determine the total shipping capacity of its
supply network, which links a single manufacturing plant to a single
customer. What type of network optimization problem is this? -
correct answer ✅Maximum Flow Problem
A travel agent is attempting to find the fastest combination of
transportation options to allow a customer to travel from one city
to another. What type of network optimization problem is this? -
correct answer ✅Shortest Path Problem
Which of the following can be formulated as a linear programming
problem?
1 Minimum-Cost Flow Problem
and Answers 2026
A minimum-cost flow problem has 6 supply nodes, 4 transshipment
nodes, and 5 demand nodes. Each supply node can ship to each
transshipment node but cannot ship to any demand node or to any
other supply node. Each transshipment node can ship to each
demand node, but cannot ship to any supply node or to any other
transshipment node. How many arcs will be included in the model?
-
correct answer ✅With 6 supply nodes, 4 transshipment nodes,
and 5 demand nodes, there will be a total of 44 (6 × 4 + 4 × 5) arcs
in the model.
The transportation problem is a special case of -
correct answer ✅Minimum-Cost Flow Problems.
The assignment problem is a special case of -
correct answer ✅Minimum-Cost Flow Problems.
In a minimum-cost flow problem, which of the following is TRUE? -
correct answer ✅There is at least one supply node.
There is at least one demand node.
A feasible solution will exist if and only if total supply matches total
demand.
, QMB 3602 Final Exam Actual Questions
and Answers 2026
The number of supply nodes can be different from the number of
demand nodes.
All of the answer choices are true.
In a distribution network, a warehouse which takes in goods from a
manufacturing site and ships goods to customers is represented by
-
correct answer ✅a transshipment node.
A firm is attempting to determine the total shipping capacity of its
supply network, which links a single manufacturing plant to a single
customer. What type of network optimization problem is this? -
correct answer ✅Maximum Flow Problem
A travel agent is attempting to find the fastest combination of
transportation options to allow a customer to travel from one city
to another. What type of network optimization problem is this? -
correct answer ✅Shortest Path Problem
Which of the following can be formulated as a linear programming
problem?
1 Minimum-Cost Flow Problem
