Chapter 9
Transportation and Assignment Models
BSNS2120, J. Wang
Homework:
For each of the following problems:
(1) Just solve them with QM for Windows;
(2) Use the instructions below, ignoring the other requirements given in book;
(3) Print out the QM result and original data, making sure to mark the problem
number on each printout;
(4) Indicate the optimal solution of each problem on the printout;
(5) Answer the questions given as below on this handout, if any.
P.383 #17 (Use the data, and find the optimal solution)
(a) How many cars should be moved from Youngstown to Coal Junction?
(b) Is Coaltown’s demand of 45 cars satisfied? Cars from which source(s), and how
many cars respectively, are used to satisfy Coaltown’s demand?
(c) What is minimized total “cost” associated with the optimal solution? What is the unit
or label of the total “cost” in this problem?
#24 (Find the distribution with least cost.),
(a) How many millions of kilowatt hours should be distributed from A to Z?
(b) Which companies would receive the power from power-generation company B?
(c) What is minimized total shipping “cost” associated with the optimal solution? What
is the unit or label of the total “cost” in this problem?
(d) What is the total cost in terms of dollars to allocate the power according to the
optimal solution from QM?
#25 (just find the optimal solution by using QM and mark the solution).
#26 (just find the optimal solution by using QM and mark the solution).
#37.
(a) Solve this problem by using the Assignment model of QM.
(b) Solve this problem by using the Transportation model of QM.
(c) On which machine should Job A15 be done?
(d) What is the total minimized “cost” of doing the four jobs? What is the unit or label of
the “cost”?
#39.
(a) Where does the umpire of the Chicago game come from?
(b) What is the total minimized “cost” for the optimal assignment? What is the unit or
label of the “cost”?