Airline Scheduling. Alpha Airline wishes to schedule no more than one flight out of a given airport to each of the following cities: C, D, L, and N. The available departure slots are 8 a.m., 10 a.m., and 12 noon. Alpha leases the airplanes at the cost of $5000 before and including 10 a.m. and $3000 after 10 a.m., and is able to lease at most two per departure slot. Also, if a flight leaves for location N in a time slot, there must be a flight leaving for location L in the same time slot. The expected profit (in $1000) contribution before rental costs per flight is shown in the table below. Time Slot 8 10 12 C 10 6 6 D 9 10 9 L 14 11 10 N 18 15 10 a) Formulate an integer linear program model that can be used to find the profit-maximizing schedule. Define your decision variables as Xij = 1 if a flight to destination i occurs in time slot j and Xij = 0 otherwise; and Yj = number of airplanes rented for time slot j. Write the objective function and all the constraints. b) Use the Excel Solver to find the optimal schedule and the maximum profit.
Airline
| Time Slot | 8 | 10 | 12 |
| C | 10 | 6 | 6 |
| D | 9 | 10 | 9 |
| L | 14 | 11 | 10 |
| N | 18 | 15 | 10 |
a) Formulate an integer linear program model that can be used to find the profit-maximizing schedule. Define your decision variables as Xij = 1 if a flight to destination i occurs in time slot j and Xij = 0 otherwise; and Yj = number of airplanes rented for time slot j. Write the objective function and all the constraints.
b) Use the Excel Solver to find the optimal schedule and the maximum profit.
SHOW ALL WORK
Step by step
Solved in 5 steps with 8 images
