You are the scheduling coordinator for a small but growing airline. You must schedule exactly one flight out of Atlanta to Miami, Jacksonville, New York and Louisville. The available departure times are 8 am, 10 am, and 12 noon. Your airline has only two departure gates, so at most two flights can be scheduled per slot. Marketing analysis suggests that the profit per flight as a function of departure time is given by the figure below. Expected Profit --------------------------------------------------- Time ----------------------------------- Destination 8 10 Noon --------------------------------------------------- Miami 10 9 8.5 Jacksonville 11 10.5 9.5 New York 17 16 15 Louisville 6.4 2.5 -1 ---------------------------------------------------

(a) Define all your decision variables. Make sure to mention appropriate types of these variables (continuous, or binary, or general integer).

b Formulate the problem as an integer linear program.