Next: Manufacturing and transportation
Up: Applications of LP
Previous: Portfolio Optimization
An airline has to assign crews to its flights.
- Make sure that each flight is covered.
- Meet regulations, eg, each pilot can only fly
a certain amount each day.
- Minimize costs, eg: accommodation for crews staying
overnight out of town, crews deadheading.
- Would like a robust schedule.
The airlines run on small profit margins, so saving
a few percent through good scheduling can make an enormous difference
in terms of profitability.
They also use linear programming for
yield management.
John E Mitchell
2000-04-11