Problem 1. Eastern Airlines would like to operate the following flights every day: Flight number From To Departure time Arrival time Fare Demand EAL301 LGA BOS 1100 1200 $150 250 EAL302 LGA BOS 1200 1300 $150 250 EAL303 LGA BOS 1400 1500 $150 100 EAL331 BOS LGA 0800 0900 $150 150 EAL332 BOS LGA 1130 1230 $150 300 EAL333 BOS LGA 1400 1500 $150 150 EAL501 LGA ORD 1200 1500 $400 150 EAL502 LGA ORD 1300 1600 $400 200 EAL551 ORD LGA 0800 1100 $400 200 EAL552 ORD LGA 0930 1230 $400 150 Eastern Airlines has the following fleet available: Aircraft Number Capacity (seats) baseCost cost Per Hour range (nm) A319 737-800 1 120 7500 2500 3750 2 150 9500 2500 2935 767-300ER 2 250 12500 2500 5980 (a) Using AMPL, find the optimal fleet assignment. Submit your AMPL files and your integer programming formulation. (b) Which aircraft is used to operate each flight? (c) How many passengers are carried on each flight? (d) What is the daily operating costs? (e) What is the daily profit of the airline? Problem 2. Solve problem 1 again, including parts (a)-(d), except with a 30% recapture rate of spilled demand. (The problem can be formulated with a quadratic objective and linear constraints. I have verified that AMPL with CPLEX can solve the optimization problem.)

Fig: 1