American Airlines interview question

Technical interview onsite: formulate a linear programming problem