Drie vliegtuigmaatschappijen willen samen een landingsbaan aan gaan leggen. De eerste maatschappij heeft een landingsbaan nodig met kosten 10, de tweede een baan met kosten 50 en de derde met kosten 60.
Dit kan worden weergegeven met vliegveldsituatie $(N,k)$ met
- $N=\{1,2,3\}$
- $k=(10,50,60)$
Merk op dat $k_1 \leq k_2 \leq k_3$.