I need assistance with homework. Attached is the spreadsheet the...

I need assistance with homework. Attached is the spreadsheet the answer should go into. Thank you 

Cab Company Scheduling
let Di = # of drivers who start their 8 hour shiF in period I (I = 1,2,3,4,5,6)
period 1
12:00:00 AM--4:00am
period 4
12 noon -- 4:00pm
period 2 4:00am -- 8:00am
period 5
4:00pm -- 8:00pm
period 3
8:00am -- 12 noon
period 6
8:00pm -- midnight
period 1
period 2
period 3
period 4
period 5 average fare/ driver
80
500
420 300
270
# of drivers in each period >=
>=
>= >=
>=
minimum # of drivers
10 12
20
25
32
DV D1 D2 D3 D4 D5
# of drivers/period
ObjecTve funcTon

MAT540 Homework
Week 9
Page 1 of 3
MAT540
Week 9 Homework
Chapter 5
1. Rowntown Cab Company has 70 drivers that it must schedule in three 8-hour shifts. However, the
demand for cabs in the metropolitan area varies dramatically according to time of the day. The
slowest period is between midnight and 4:00 A.M. the dispatcher receives few calls, and the calls
that are received have the smallest fares of the day. Very few people are going to the airport at that
time of the night or taking other long distance trips. It is estimated that a driver will average $80 in
fares during that period. The largest fares result from the airport runs in the morning. Thus, the
drivers who sart their shift during the period from 4:00 A.M. to 8:00 A.M. average $500 in total
fares, and drivers who start at 8:00 A.M. average $420. Drivers who start at noon average $300, and
drivers who start at 4:00 P.M. average $270. Drivers who start at the beginning of the 8:00 P.M. to
midnight period earn an average of $210 in fares during their 8-hour shift.
To retain customers and acquire new ones, Rowntown must maintain a high customer service level.
To do so, it has determined the minimum number of drivers it needs working during every 4-hour
time segment- 10 from midnight to 4:00 A.M. 12 from 4:00 to 8:00 A.M. 20 from 8:00 A.M. to
noon, 25 from noon to 4:00 P.M., 32 from 4:00 to 8:00 P.M., and 18 from 8:00 P.M. to midnight.
a. Formulate and solve an integer programming model to help Rowntown Cab schedule its
drivers.
b. If Rowntown has a maximum of only 15 drivers who will work the late shift from
midnight to 8:00 A.M., reformulate the model to reflect this complication and solve it
c. All the drivers like to work the day shift from 8:00 A.M. to 4:00 P.M., so the company
has decided to limit the number of drivers who work this 8-hour shift to 20. Reformulate
the model in (b) to reflect this restriction and solve it.
2. Juan Hernandez, a Cuban athlete who visits the United States and Europe frequently, is allowed to
return with a limited number of consumer items not generally available in Cuba. The items, which
are carried in a duffel bag, cannot exceed a weight of 5 pounds. Once Juan is in Cuba, he sells the
items at highly inflated prices. The weight and profit (in U.S. dollars) of each item are as follows: