382 CHAPTER 9 • TRANSPORTATION AND ASSIGNMENT MODELS

method. At the last moment, Simmons recalls that (c) Explain the meaning and implications of an
although the first four volunteers did not pose any improvement index that is equal to 0. What deci-
objections to being placed in any of the five new sions might management make with this informa-
cities, the fifth volunteer did make one restriction. tion? Exactly how is the final solution affected?
That person absolutely refused to be assigned to the 9-12 Formulate the transportation problem in Problem 9-11
new office in Tallahassee, Florida—fear of southern as a linear program and solve using computer soft-
roaches, the representative claimed! How should ware.
Sue alter the cost matrix to ensure that this assign- 9-13 The Hardrock Concrete Company has plants in three
ment is not included in the optimal solution? locations and is currently working on three major
construction projects, each located at a different site.
Problems* The shipping cost per truckload of concrete, daily
plant capacities, and daily project requirements are
9-11 The management of the Executive Furniture Corpo-
provided in the table below.
ration decided to expand the production capacity at
(a) Formulate an initial feasible solution to Hard-
its Des Moines factory and to cut back production at
rock’s transportation problem using the north-
its other factories. It also recognizes a shifting mar-
west corner rule. Then evaluate each unused
ket for its desks and revises the requirements at its
shipping route by computing all improvement
three warehouses.
indices. Is this solution optimal? Why?
(a) Use the northwest corner rule to establish an ini-
(b) Is there more than one optimal solution to this
tial feasible shipping schedule and calculate its
problem? Why?
cost.
(b) Use the stepping-stone method to test whether
an improved solution is possible.

Data for Problem 9-11

NEW WAREHOUSE
REQUIREMENTS NEW FACTORY CAPACITIES
Albuquerque (A) 200 desks Des Moines (D) 300 desks
Boston (B) 200 desks Evansville (E) 150 desks
Cleveland (C) 300 desks Fort Lauderdale (F) 250 desks

Table for Problem 9-11

TO
FROM ALBUQUERQUE BOSTON CLEVELAND
DES MOINES 5 4 3

EVANSVILLE 8 4 3

FORT LAUDERDALE 9 7 5

Data for Problem 9-13

TO
FROM PROJECT A PROJECT B PROJECT C PLANT CAPACITIES
PLANT 1 $10 $4 $11 70
PLANT 2 12 5 8 50
PLANT 3 9 7 6 30
PROJECT
REQUIREMENTS 40 50 60 150

Note: means the problem may be solved with QM for Windows; means the problem may be
solved with Excel QM; and means the problem may be solved with QM for Windows and/or Excel QM.
 DISCUSSION QUESTIONS AND PROBLEMS 383

Table for Problem 9-16

TO SUPPLY SUPPLY SUPPLY MILL

FROM HOUSE 1 HOUSE 2 HOUSE 3 CAPACITY (TONS)
PINEVILLE $3 $3 $2

25
OAK RIDGE 4 2 3

40
MAPLETOWN 3 2 3

30
SUPPLY HOUSE
DEMAND (TONS) 30 30 35 95

9-14 Hardrock Concrete’s owner has decided to increase the By Monday, April 16, the following towns will need
capacity at his smallest plant (see Problem 9-13). In- coal cars as follows:
stead of producing 30 loads of concrete per day at plant
3, that plant’s capacity is doubled to 60 loads. Find the
new optimal solution using the northwest corner rule TOWN DEMAND FOR CARS
and stepping-stone method. How has changing the Coal Valley 30
third plant’s capacity altered the optimal shipping as- Coaltown 45
signment? Discuss the concepts of degeneracy and Coal Junction 25
multiple optimal solutions with regard to this problem.
Coalsburg 20
9-15 Formulate the Hardrock Concrete Company trans-
portation problem in Problem 9-13 as a linear pro-
gram and solve using computer software. What Using a railway city-to-city distance chart, the dis-
would change in the linear program if the change in patcher constructs a mileage table for the preceding
Problem 9-14 were implemented? towns. The result is shown in the table below. Mini-
9-16 The Saussy Lumber Company ships pine flooring to mizing total miles over which cars are moved to new
three building supply houses from its mills in locations, compute the best shipment of coal cars.
Pineville, Oak Ridge, and Mapletown. Determine 9-18 Formulate the Krampf Lines Railway Company sit-
the best transportation schedule for the data given in uation (Problem 9-17) as a linear program and solve
the table. Use the northwest corner rule and the step- using computer software.
ping-stone method. 9-19 An air conditioning manufacturer produces room air
9-17 The Krampf Lines Railway Company specializes in conditioners at plants in Houston, Phoenix, and
coal handling. On Friday, April 13, Krampf had empty Memphis. These are sent to regional distributors in
cars at the following towns in the quantities indicated: Dallas, Atlanta, and Denver. The shipping costs vary,
and the company would like to find the least-cost
way to meet the demands at each of the distribution
TOWN SUPPLY OF CARS
centers. Dallas needs to receive 800 air conditioners
Morgantown 35 per month, Atlanta needs 600, and Denver needs 200.
Youngstown 60 Houston has 850 air conditioners available each
Pittsburgh 25 month, Phoenix has 650, and Memphis has 300. The
shipping cost per unit from Houston to Dallas is $8,

Table for Problem 9-17

TO
FROM COAL VALLEY COALTOWN COAL JUNCTION COALSBURG
MORGANTOWN 50 30 60 70
YOUNGSTOWN 20 80 10 90
PITTSBURGH 100 40 80 30
384 CHAPTER 9 • TRANSPORTATION AND ASSIGNMENT MODELS

to Atlanta is $12, and to Denver is $10. The cost per to 150 units (see Problem 9-21). What special
unit from Phoenix to Dallas is $10, to Atlanta is $14, condition would exist? What is the minimum-cost
and to Denver is $9. The cost per unit from Memphis solution? Will there be any units remaining at any of
to Dallas is $11, to Atlanta is $8, and to Denver is the manufacturing facilities?
$12. How many units should be shipped from each 9-23 Formulate the Finnish Furniture situation (Problem
plant to each regional distribution center? What is the 9-21) as a linear program and solve using computer
total cost for this? software.
9-20 Formulate the air conditioning situation present in 9-24 The state of Missouri has three major power-generating
Problem 9-18 as a linear program and solve using companies (A, B, and C). During the months of peak
computer software. demand, the Missouri Power Authority authorizes
9-21 Finnish Furniture manufactures tables in facilities these companies to pool their excess supply and to
located in three cities—Reno, Denver, and Pitts- distribute it to smaller independent power companies
burgh. The tables are then shipped to three retail that do not have generators large enough to handle
stores located in Phoenix, Cleveland, and Chicago. the demand. Excess supply is distributed on the ba-
Management wishes to develop a distribution sched- sis of cost per kilowatt hour transmitted. The follow-
ule that will meet the demands at the lowest possible ing table shows the demand and supply in millions
cost. The shipping cost per unit from each of the of kilowatt hours and the cost per kilowatt hour of
sources to each of the destinations is shown in the transmitting electric power to four small companies
following table: in cities W, X, Y, and Z:

TO TO EXCESS
FROM PHOENIX CLEVELAND CHICAGO FROM W X Y Z SUPPLY
RENO 10 16 19 A 12¢ 4¢ 9¢ 5¢ 55
DENVER 12 14 13 B 8¢ 1¢ 6¢ 6¢ 45
PITTSBURGH 18 12 12 C 1¢ 12¢ 4¢ 7¢ 30
UNFILLED POWER
The available supplies are 120 units from Reno, 200 DEMAND 40 20 50 20
from Denver, and 160 from Pittsburgh. Phoenix has
a demand of 140 units, Cleveland has a demand of Find an initial transmission assignment of the excess
160 units, and Chicago has a demand of 180 units. power supply. Then find the least-cost distribution
How many units should be shipped from each man- system.
ufacturing facility to each of the retail stores if cost 9-25 Consider the transportation table given below. Find
is to be minimized? What is the total cost? an initial solution using the northwest corner rule.
9-22 Finnish Furniture has experienced a decrease in the What special condition exists? Explain how you will
demand for tables in Chicago; the demand has fallen proceed to solve the problem.

Table for Problem 9-25

TO DESTINATION DESTINATION DESTINATION

FROM A B C SUPPLY
SOURCE 1 $8 $9 $4

72
SOURCE 2 5 6 8

38
SOURCE 3 7 9 6

46
SOURCE 4 5 3 7

19
DEMAND 110 34 31 175
 DISCUSSION QUESTIONS AND PROBLEMS 385

9-26 The three blood banks in Franklin County are coordi- maximum credit ceiling on how much it will lend
nated through a central office that facilitates blood de- Hall in total. This information is summarized in the
livery to four hospitals in the region. The cost to ship table on this page.
a standard container of blood from each bank to each Each apartment building is equally attractive as
hospital is shown in the table below. Also given are an investment to Hall, so she has decided to pur-
the biweekly number of containers available at each chase all buildings possible at the lowest total pay-
bank and the biweekly number of containers of blood ment of interest. From which savings and loan
needed at each hospital. How many shipments should companies should she borrow to purchase which
be made biweekly from each blood bank to each hos- buildings? More than one savings and loan can fi-
pital so that total shipment costs are minimized? nance the same property.
9-27 Formulate the Franklin County Blood Bank situation 9-29 Formulate the B. Hall Real Estate Investment Cor-
(Problem 9-26) as a linear program and solve using poration problem (Problem 9-28) as a linear pro-
computer software. gram and solve using computer software.
9-28 The B. Hall Real Estate Investment Corporation has 9-30 The J. Mehta Company’s production manager is
identified four small apartment buildings in which it planning for a series of 1-month production periods
would like to invest. Mrs. Hall has approached three for stainless steel sinks. The demand for the next
savings and loan companies regarding financing. 4 months is as follows:
Because Hall has been a good client in the past and
has maintained a high credit rating in the commu-
nity, each savings and loan company is willing to DEMAND FOR
consider providing all or part of the mortgage loan MONTH STAINLESS STEEL SINKS
needed on each property. Each loan officer has set 1 120
differing interest rates on each property (rates are af- 2 160
fected by the neighborhood of the apartment build-
3 240
ing, condition of the property, and desire by the
individual savings and loan to finance various-size 4 100
buildings), and each loan company has placed a

Table for Problem 9-26

TO HOSPITAL HOSPITAL HOSPITAL HOSPITAL

FROM 1 2 3 4 SUPPLY
$8 $9 $11 $16
BANK 1 50

12 7 5 8
BANK 2 80

14 10 6 7
BANK 3
120
DEMAND 90 70 40 50 250

Table for Problem 9-28

PROPERTY (INTEREST RATES) (%)
SAVINGS AND DRURY MAXIMUM
LOAN COMPANY HILL ST. BANKS ST. PARK AVE. LANE CREDIT LINE ($)
FIRST HOMESTEAD 8 8 10 11 80,000
COMMONWEALTH 9 10 12 10 100,000
WASHINGTON FEDERAL 9 11 10 9 120,000
LOAN REQUIRED TO
PURCHASE BUILDING $60,000 $40,000 $130,000 $70,000
386 CHAPTER 9 • TRANSPORTATION AND ASSIGNMENT MODELS

The Mehta firm can normally produce 100 stainless where to open the new plant. How much difference
steel sinks in a month. This is done during regular in the costs for the two locations?
production hours at a cost of $100 per sink. If de- 9-34 Marc Smith, vice president for operations of HHN,
mand in any 1 month cannot be satisfied by regular Inc., a manufacturer of cabinets for telephone
production, the production manager has three other switches, is constrained from meeting the 5-year
choices: (1) He can produce up to 50 more sinks per forecast by limited capacity at the existing three
month in overtime but at a cost of $130 per sink; plants. These three plants are Waterloo, Pusan, and
(2) he can purchase a limited number of sinks from Bogota. You, as his able assistant, have been told
a friendly competitor for resale (the maximum num- that because of existing capacity constraints and the
ber of outside purchases over the 4-month period is expanding world market for HHN cabinets, a new
450 sinks, at a cost of $150 each); or (3) he can fill plant is to be added to the existing three plants. The
the demand from his on-hand inventory. The inven- real estate department has advised Marc that two
tory carrying cost is $10 per sink per month. Back sites seem particularly good because of a stable po-
orders are not permitted. Inventory on hand at the litical situation and tolerable exchange rate: Dublin,
beginning of month 1 is 40 sinks. Set up this “pro- Ireland, and Fontainebleau, France. Marc suggests
duction smoothing” problem as a transportation that you should be able to take the data on the next
problem to minimize cost. Use the northwest corner page and determine where the fourth plant should be
rule to find an initial level for production and outside located on the basis of production costs and trans-
purchases over the 4-month period. portation costs. Which location is better?
9-31 Formulate the J. Mehta production problem (See 9-35 Don Levine Corporation is considering adding
Problem 9-30) as a linear program and solve using an additional plant to its three existing facilities
computer software. in Decatur, Minneapolis, and Carbondale. Both
9-32 Ashley’s Auto Top Carriers currently maintains St. Louis and East St. Louis are being considered.
plants in Atlanta and Tulsa that supply major distri- Evaluating only the transportation costs per unit as
bution centers in Los Angeles and New York. Be- shown in the tables below and on the next page,
cause of an expanding demand, Ashley has decided which site is best?
to open a third plant and has narrowed the choice to
one of two cities—New Orleans or Houston. The
FROM EXISTING PLANTS
pertinent production and distribution costs, as well
as the plant capacities and distribution demands, are TO DECATUR MINNEAPOLIS CARBONDALE DEMAND
shown in the table below. Blue Earth $20 $17 $21 250
Which of the new possible plants should be opened? Ciro 25 27 20 200
9-33 Formulate and solve linear programs to help Ashley’s Des Moines 22 25 22 350
Auto Top Carriers (See Problem 9-32) determine
Capacity 300 200 150

Data for Problem 9-32

TO DISTRIBUTION UNIT
CENTERS LOS NEW NORMAL
FROM PRODUCTION
ANGELES YORK PRODUCTION
PLANTS COST ($)

ATLANTA $8 $5 600 6
Existing
plants
TULSA $4 $7 900 5

NEW ORLEANS $5 $6 500 4 (anticipated)

Proposed
locations
HOUSTON $4 $6 500 3 (anticipated)

FORECAST DEMAND 800 1,200 2,000

Indicates distribution cost (shipping, handling, storage)

will be $6 per carrier if sent from Houston to New York
 DISCUSSION QUESTIONS AND PROBLEMS 387

Data for Problem 9-34

PLANT LOCATION
MARKET AREA WATERLOO PUSAN BOGOTA FONTAINEBLEAU DUBLIN
Canada
Demand 4,000
Production cost $50 $30 $40 $50 $45
Transportation cost 10 25 20 25 25
South America
Demand 5,000
Production cost 50 30 40 50 45
Transportation cost 20 25 10 30 30
Pacific Rim
Demand 10,000
Production cost 50 30 40 50 45
Transportation cost 25 10 25 40 40
Europe
Demand 5,000
Production cost 50 30 40 50 45
Transportation cost 25 40 30 10 20
Capacity 8,000 2,000 5,000 9,000 9,000

FROM PROPOSED PLANTS MACHINE

TO EAST ST. LOUIS ST. LOUIS JOB W X Y Z
Blue Earth $29 $27 A12 10 14 16 13
Ciro 30 28 A15 12 13 15 12
Des Moines 30 31 B2 9 12 12 11
Capacity 150 150 B9 14 16 18 16

9-36 Using the data from Problem 9-35 plus the unit pro- 9-38 Four automobiles have entered Bubba’s Repair Shop
duction costs shown in the following table, which lo- for various types of work, ranging from a transmis-
cations yield the lowest cost? sion overhaul to a brake job. The experience level of
the mechanics is quite varied, and Bubba would like
to minimize the time required to complete all of the
LOCATION PRODUCTION COSTS
jobs. He has estimated the time in minutes for each
Decatur $50 mechanic to complete each job. Billy can complete
Minneapolis 60 job 1 in 400 minutes, job 2 in 90 minutes, job 3 in
Carbondale 70 60 minutes, and job 4 in 120 minutes. Taylor will
finish job 1 in 650 minutes, job 2 in 120 minutes, job
East St. Louis 40
3 in 90 minutes, and job 4 in 180 minutes. Mark will
St. Louis 50 finish job 1 in 480 minutes, job 2 in 120 minutes, job
3 in 80 minutes, and job 4 in 180 minutes. John will
9-37 In a job shop operation, four jobs may be performed complete job 1 in 500 minutes, job 2 in 110 minutes,
on any of four machines. The hours required for job 3 in 90 minutes, and job 4 in 150 minutes. Each
each job on each machine are presented in the fol- mechanic should be assigned to just one of these
lowing table. The plant supervisor would like to as- jobs. What is the minimum total time required to
sign jobs so that total time is minimized. Find the finish the four jobs? Who should be assigned to
best solution. each job?
388 CHAPTER 9 • TRANSPORTATION AND ASSIGNMENT MODELS

9-39 Baseball umpiring crews are currently in four cities Bardot, and Hoolihan. Believing in the quantitative
where three-game series are beginning. When these analysis approach to problem solving, the adminis-
are finished, the crews are needed to work games in trator has interviewed each nurse, considered his or
four different cities. The distances (miles) from each her background, personality, and talents, and devel-
of the cities where the crews are currently working oped a cost scale ranging from 0 to 100 to be used in
to the cities where the new games will begin are the assignment. A 0 for Nurse Bardot being assigned
shown in the following table: to the cardiology unit implies that she would be per-
fectly suited to that task. A value close to 100, on the
other hand, would imply that she is not at all suited
TO to head that unit. The accompanying table gives the
complete set of cost figures that the hospital admin-
FROM KANSAS CITY CHICAGO DETROIT TORONTO
istrator felt represented all possible assignments.
Seattle 1,500 1,730 1,940 2,070 Which nurse should be assigned to which unit?
Arlington 460 810 1,020 1,270
Oakland 1,500 1,850 2,080 X DEPARTMENT

Baltimore 960 610 400 330 NURSE UROLOGY CARDIOLOGY ORTHOPEDICS OBSTETRICS
Hawkins 28 18 15 75
Condriac 32 48 23 38
The X indicates that the crew in Oakland cannot be Bardot 51 36 24 36
sent to Toronto. Determine which crew should
Hoolihan 25 38 55 12
be sent to each city to minimize the total distance
traveled. How many miles will be traveled if these
assignments are made? 9-43 The Gleaming Company has just developed a new
dishwashing liquid and is preparing for a national tel-
9-40 In Problem 9-39, the minimum travel distance was
evision promotional campaign. The firm has decided
found. To see how much better this solution is than
to schedule a series of 1-minute commercials during
the assignments that might have been made, find the
the peak homemaker audience viewing hours of 1 to
assignments that would give the maximum distance
5 p.m. To reach the widest possible audience, Gleam-
traveled. Compare this total distance with the dis-
ing wants to schedule one commercial on each of four
tance found in Problem 9-39.
networks and to have one commercial appear during
9-41 Roscoe Davis, chairman of a college’s business each of the four 1-hour time blocks. The exposure rat-
department, has decided to apply a new method in ings for each hour, which represent the number of
assigning professors to courses next semester. As a viewers per $1,000 spent, are presented in the follow-
criterion for judging who should teach each course, ing table. Which network should be scheduled each
Professor Davis reviews the past two years’ teaching hour to provide the maximum audience exposure?
evaluations (which were filled out by students).
Since each of the four professors taught each of the
four courses at one time or another during the two- NETWORK
year period, Davis is able to record a course rating VIEWING HOURS A B C INDEPENDENT
for each instructor. These ratings are shown in the 1–2 P.M. 27.1 18.1 11.3 9.5
table. Find the best assignment of professors to 2–3 P.M. 18.9 15.5 17.1 10.6
courses to maximize the overall teaching rating.
3–4 P.M. 19.2 18.5 9.9 7.7
4–5 P.M. 11.5 21.4 16.8 12.8
COURSE
PROFESSOR STATISTICS MANAGEMENT FINANCE ECONOMICS 9-44 The Fix-It Shop (see Section 9.8) has added a fourth
Anderson 90 65 95 40 repairman, Davis. Solve the accompanying cost
Sweeney 70 60 80 75 table for the new optimal assignment of workers to
Williams 85 40 80 60
projects. Why did this solution occur?
McKinney 55 80 65 55
PROJECT
WORKER 1 2 3
9-42 The hospital administrator at St. Charles General Adams $11 $14 $6
must appoint head nurses to four newly established
Brown 8 10 11
departments: urology, cardiology, orthopedics, and
obstetrics. In anticipation of this staffing problem, Cooper 9 12 7
she had hired four nurses: Hawkins, Condriac, Davis 10 13 8
 DISCUSSION QUESTIONS AND PROBLEMS 389

Data for Problem 9-45

PLANT
ELECTRONIC
COMPONENT 1 2 3 4 5 6 7 8
C53 $0.10 $0.12 $0.13 $0.11 $0.10 $0.06 $0.16 $0.12
C81 0.05 0.06 0.04 0.08 0.04 0.09 0.06 0.06
D5 0.32 0.40 0.31 0.30 0.42 0.35 0.36 0.49
D44 0.17 0.14 0.19 0.15 0.10 0.16 0.19 0.12
E2 0.06 0.07 0.10 0.05 0.08 0.10 0.11 0.05
E35 0.08 0.10 0.12 0.08 0.09 0.10 0.09 0.06
G99 0.55 0.62 0.61 0.70 0.62 0.63 0.65 0.59

9-45 The Patricia Garcia Company is producing seven 9-47 NASA’s astronaut crew currently includes 10 mis-
new medical products. Each of Garcia’s eight plants sion specialists who hold a doctoral degree in either
can add one more product to its current line of med- astrophysics or astromedicine. One of these special-
ical devices. The unit manufacturing costs for pro- ists will be assigned to each of the 10 flights sched-
ducing the different parts at the eight plants are uled for the upcoming nine months. Mission
shown in the table above. How should Garcia assign specialists are responsible for carrying out scientific
the new products to the plants to minimize manufac- and medical experiments in space or for launching,
turing costs? retrieving, or repairing satellites. The chief of astro-
9-46 Haifa Instruments, an Israeli producer of portable naut personnel, himself a former crew member with
kidney dialysis units and other medical products, three missions under his belt, must decide who
develops an 8-month aggregate plan. Demand and should be assigned and trained for each of the very
capacity (in units) are forecast as shown in the table different missions. Clearly, astronauts with medical
below. educations are more suited to missions involving bi-
The cost of producing each dialysis unit is $1,000 ological or medical experiments, whereas those with
on regular time, $1,300 on overtime, and $1,500 on engineering- or physics-oriented degrees are best
a subcontract. Inventory carrying cost is $100 per suited to other types of missions. The chief assigns
unit per month. There is no beginning or ending in- each astronaut a rating on a scale of 1 to 10 for each
ventory in stock. possible mission, with a 10 being a perfect match for
(a) Set up a production plan, using the transporta- the task at hand and a 1 being a mismatch. Only one
tion model, that minimizes cost. What is this specialist is assigned to each flight, and none is reas-
plan’s cost? signed until all others have flown at least once.
(b) Through better planning, regular time produc- (a) Who should be assigned to which flight?
tion can be set at exactly the same value, 275 per (b) NASA has just been notified that Anderson is
month. Does this alter the solution? getting married in February and has been
(c) If overtime costs rise from $1,300 to $1,400, granted a highly sought publicity tour in Europe
does this change your answer to part (a)? What that month. (He intends to take his wife and let
if they fall to $1,200?

Data for Problem 9-46

CAPACITY
SOURCE JAN. FEB. MAR. APR. MAY JUNE JULY AUG.
Labor
Regular time 235 255 290 300 300 290 300 290
Overtime 20 24 26 24 30 28 30 30
Subcontract 12 15 15 17 17 19 19 20
Demand 255 294 321 301 330 320 345 340
390 CHAPTER 9 • TRANSPORTATION AND ASSIGNMENT MODELS

Data for Problem 9-47

MISSION
JAN. JAN. FEB. FEB. MAR. APR. MAY JUN. AUG. SEP.
ASTRONAUT 12 27 5 26 26 12 1 9 20 19
Vincze 9 7 2 1 10 9 8 9 2 6
Veit 8 8 3 4 7 9 7 7 4 4
Anderson 2 1 10 10 1 4 7 6 6 7
Herbert 4 4 10 9 9 9 1 2 3 4
Schatz 10 10 9 9 8 9 1 1 1 1
Plane 1 3 5 7 9 7 10 10 9 2
Certo 9 9 8 8 9 1 1 2 2 9
Moses 3 2 7 6 4 3 9 7 7 9
Brandon 5 4 5 9 10 10 5 4 9 8
Drtina 10 10 9 7 6 7 5 4 8 8

the trip double as a honeymoon.) How does this potential distributors in one of five different areas. It
change the final schedule? is anticipated that the salesperson will spend about
(c) Certo has complained that he was misrated on three to four weeks in each area. A statewide mar-
his January missions. Both ratings should be keting campaign will begin once the product has
10s, he claims to the chief, who agrees and re- been delivered to the distributors. The five sales peo-
computes the schedule. Do any changes occur ple who will be assigned to these areas (one person
over the schedule set in part (b)? for each area) have rated the areas on the desirability
(d) What are the strengths and weaknesses of this of the assignment as shown in the following table.
approach to scheduling? The scale is 1 (least desirable) to 5 (most desirable).
9-48 The XYZ Corporation is expanding its market to Which assignments should be made if the total of
include Texas. Each salesperson is assigned to the ratings is to be maximized?

AUSTIN/SAN DALLAS/FT. EL PASO/WEST HOUSTON/ CORPUS CHRISTI/RIO

ANTONIO WORTH TEXAS GALVESTON GRANDE VALLEY
Erica 5 3 2 3 4
Louis 3 4 4 2 2
Maria 4 5 4 3 3
Paul 2 4 3 4 3
Orlando 4 5 3 5 4

Internet Homework Problems

See our Internet home page, at [Link]/render, for additional problems,
Problems 9-49 through 9-55.