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
