Example with capacity Constraints One market 3 itineraries Capacity on itinerary I= 150 Capacity on itinerary J=175 Capacity on itinerary K= 130 Optimal solution: I100.150 from I ppp oil1 fomJ(A1200175 B from K K,100,130 2/212021 Barnhart 1.206J/16.77J/ESD. 15J2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 7 Example with Capacity Constraints A B I,100,150 J,200,175 K,100,130 • One market, 3 itineraries – Capacity on itinerary I = 150 – Capacity on itinerary J = 175 – Capacity on itinerary K = 130 • Optimal solution: – Spill _____ from I – Spill _____ from J – Spill _____ from K