Answer to Homework Chapter 9 (a)
BSNS2120, J. Wang
P.347 –
#11.
Module/submodule: Transportation
Problem title: Problem #11
Objective: Minimize
Data:
Coal
Coal Valley Coaltown
Junction
Coalsburg
SUPPLY
----------------------------------------------------------------------------Morgantown
50
30
60
70
35
Youngstown
20
80
10
90
60
Pittsburgh
100
40
80
30
25
DEMAND
30
45
25
20
Optimal Solution – The best shipment arrangement:
Coal
Coal Valley Coaltown
Junction
Coalsburg
---------------------------------------------------------------Morgantown
35
Youngstown
30
5
25
Pittsburgh
5
20
Optimal total cost = 3,100
(a) 25 cars should be shipped from Youngstown to Coal Junction.
(b) Yes, Coaltown’s demand of 45 cars is satisfied. Among the cars shipped to Coaltown, 35 are
from Morgantown, 5 from Youngstown, and 5 from Pittsburgh.
(c) The minimized total cost is 3,100. The label of the total cost in this problem is “mile”. That is,
the minimized cost is 3,100 miles of shipping in total.
1
#14.
Module/submodule: Transportation
Problem title: Problem #14
Demand, supply, and shippment are in terms of “million-kilowatt-hours”.
Cost is in terms of “million-cents”.
Objective: Minimize
Data:
W
X
Y
Z
SUPPLY
----------------------------------------------------------------A
12
4
9
5
55
B
8
1
6
6
45
C
1
12
4
7
30
DEMAND
40
20
50
20
Optimal Solution – The best shipment arrangement:
W
X
Y
Z
-----------------------------------------------------A
35
20
B
10
20
15
C
30
Optimal total cost = 635
(a) 20 million-kilowatt-hours should be shipped from A to Z.
(b) Companies W, X, and Y will receive power from B.
(c) The minimized cost is 635. The label of the total cost is “million-cents”.
(d) The minimized total cost in terms of dollar is 635 X 1,000,000 / 100 = $6,350,000.
2
#15.
(a)
Module/submodule: Transportation
Objective: Minimize
Data
Hospital 1 Hospital 2 Hospital 3 Hospital 4
SUPPLY
----------------------------------------------------------------Bank 1
8
9
11
16
50
Bank 2
12
7
5
8
80
Bank 3
14
10
6
7
120
DEMAND
90
70
40
50
Optimal Solution – The best shipment arrangement:
Hospital 1 Hospital 2 Hospital 3 Hospital 4
-----------------------------------------------------Bank 1
50
Bank 2
10
70
Bank 3
30
40
50
Optimal total cost = $2,020
(b)
Module/submodel: Transportation
Problem title: HW #15-(b)
Objective: Minimize
Data:
Hospital 1 Hospital 2 Hospital 3 Hospital 4 SUPPLY
----------------------------------------------------------------------Blood Bank 1
8
9
11
16
100
Blood Bank 2
12
7
5
8
80
Blood Bank 3
14
10
6
7
120
DEMAND
90
70
40
50
Optimal Solution: The best Shipment arrangement:
Hospital 1 Hospital 2 Hospital 3 Hospital 4
Dummy
----------------------------------------------------------------------Blood Bank 1
90
10
Blood Bank 2
70
10
Blood Bank 3
30
50
40
Optimal total cost = 1790
3
Blood Bank 1 will have 10 containers of blood surplus and
Blood Bank 3 will have 40 containers of blood surplus for each biweek period.
4
#22.
(a) Solve the problem by using Assignment Module:
Module/submodule: Assignment
Problem title: Problem 22
Objective: Minimize
Data:
W
X
Y
Z
-----------------------------------------------------A12
10
14
16
13
A15
12
13
15
12
B2
9
12
12
11
B9
14
16
18
16
The optimal solution: - the best assignments:
W
X
Y
Z
-----------------------------------------------------A12
ASSIGN
A15
ASSIGN
B2
ASSIGN
B9
ASSIGN
Optimal total cost = 50
(b)Solve the problem by using Transportation Module:
Module/submodule: Transportation
Problem title: Problem 37
Objective: Minimize
Data:
W
X
Y
Z
SUPPLY
----------------------------------------------------------------A12
10
14
16
13
1
A15
12
13
15
12
1
B2
9
12
12
11
1
B9
14
16
18
16
1
DEMAND
1
1
1
1
The optimal solution: - the best assignments:
W
X
Y
Z
-----------------------------------------------------A12
1
A15
1
B2
1
B9
1
Optimal total cost = 50
(c) Job A15 should be done on machine Z.
(d) The total minimized cost of doing four jobs is 50. The label of the cost is “hour”. That is, the
optimal cost is 50 hours to finish the four jobs.
5
#24.
Module/submodule: Assignment
Problem title: Problem 24
Objective: Minimize
Data:
Kansas
City
Chicago
Detroit
Toronto
------------------------------------------------------Seattle
1500
1730
1940
2070
Arlington
460
810
1020
1270
Oakland
1500
1850
2080
999999
Baltimore
960
610
400
330
The optimal solution: - the best assignments:
Kansas
City
Chicago
Detroit
Toronto
------------------------------------------------------Seattle
ASSIGN
Arlington ASSIGN
Oakland
ASSIGN
Baltimore
ASSIGN
Optimal total cost = 4,580
(a) Empire of the Chicago game comes from Oakland.
(b) The total minimized cost is 4,580. The label of the cost is “mile” or “driving mileage”. That is,
the optimal cost is 4,580 driving mileages in total for the four empires.
6