Homework: Problems
Submit complete solutions to the following exercises to your instructor:
Text Chapter 11 Exercise 5 (Determining the Level of Overbooking)


Develop a table similar to Table 11-6. Determine the best overbooking level based on expected
cost (loss) approach.
Determine the best overbooking level based on the Critical Fractile Criterion.
An airline serving Denver’s International Airport and Steamboat Springs, Colorado, is considering
overbooking its flights to avoid flying with empty seats. For example, the ticket agent is thinking of taking
seven reservations for an airline that has only six seats. During the past month, the no-show experience
has been
No shows
0
1
2
3
4
Percentage
30
25
20
15
10
The operating costs associated with each flight are pilot, $150; first officer, $100; fuel, $30; and landing
fee, $20.
What would be your recommendation for overbooking if a one-way ticket sells for $80 and the cost of not
honoring a reservation is a free lift ticket worth $50 plus a seat on the next flight? What is the expected
profit per flight for your overbooking choice?
Text Chapter 11 Exercise 7 (Employee Work shift Scheduling)

Determine the best staffing level using the linear programming approach. Copy and paste the
spreadsheet showing how the problem was set up in Excel and the Answer Sheet from Excel in
your assignment
The sheriff has been asked by the county commissioners to increase weekend patrols in the lake regions
during the summer months. The sheriff has proposed the following weekly schedule, shifting deputies
from weekday assignments to weekends:
Day
Sun
Mon
Tues
Wed
Thurs Fri
Sat
Assignment
6
4
4
4
5
6
5
Develop a weekly workshift schedule of duty tours, providing two consecutive days off per week for
each officer. Formulate the problem as an integer linear programming model to minimize the number
of officers needed, and solve using Exel Solver.