Reservation Scheduling Roth Auto Rentals, a car rental company specializing is SUVs, is making up a schedule for the next weekend's demands. The peak demand period occurs on the weekend, when Roth may not have enough SUVs to meet demand. The customer demands that have been logged in are listed below.
Days Customers
Fri-Mon 1
Fri-Sat 4
Fri-Sun 5
Sat-Sun 4
Sat-Mon 3
Sun-Sun 2
The rental cost depends on which days the contract covers.
|
Days
|
FSSM
|
FS
|
FSS
|
SS
|
SSM
|
Sun
|
|
Rate
|
119.95
|
69.95
|
99.95
|
74.95
|
89.95
|
39.95
|
Roth Auto Rentals carries only one type of vehicle and expects to have 10 SUVs available for rental over the weekend.
(a) What is the maximum revenue that can be generated from the list of orders?
(b) In the optimal solution of (a), what percentage of customer demand is satisfied?
(c) In the optimal solution of (a), what percentage of dollar demand is satisfied?
(d) Answer the set of three questions above for fleet sizes of 11-16.