Page 350 -
P. 350
330 CHAPTER 7 TRANSPORTATION, ASSIGNMENT AND TRANSSHIPMENT PROBLEMS
Warehouse
CPUs
Plant Singapore Seattle Lisbon Sao Paulo Dubai Available
10 20 5 9 10
Shanghai 9 000
2 10 8 30 6
Changchun 4 000
1 20 7 10 4
Nanchang 8 000
CPUs
Required 3 000 5 000 4 000 6 000 3 000 21 000
a. Develop a network representation of this problem.
b. Determine the amount that should be shipped from each plant to each warehouse to
minimize the total shipping cost.
c. The Singapore warehouse has just increased its order by 1000 units, and Arnoff has
authorized the Changchun plant to increase its production by 1000 units. Will this
change lead to an increase or decrease in total shipping costs? Solve for the new
optimal solution.
6 Premier Consulting has two consultants, Avery and Baker, who can be scheduled to work
for clients up to a maximum of 160 hours each over the next four weeks. A third consultant,
Campbell, has some assignments already planned and is available for clients up to a
maximum of 140 hours over the next four weeks. The company has four clients with
projects in process. The estimated hourly requirements for each of the clients over the four-
week period are:
Client Hours
A 180
B 75
C 100
D 85
Hourly rates vary for the consultant–client combination and are based on several factors,
including project type and the consultant’s experience. The rates (dollars per hour) for
each consultant–client combination are:
Consultant Client A Client B Client C Client D
Avery 100 125 115 100
Baker 120 135 115 120
Campbell 155 150 140 130
Copyright 2014 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has
deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.