Fly-by-night Airlines
Fly-By-Night Arilines must determine how many connecting flights daily
can be arranged betweenb Juneau, Alaska and Dallas. Connecting
flights must stop in Seattle and then stop in Los Angeles or Denver.
Because of limited landing space, Fly-by-Night is limited to making
the number of daily flights between pairs of cities shown below.
Formulate a maximum flow problem that will tell the airline how to
maximize the number of connecting flights daily from Juneau to Dallas.
Cities | Maximum number of daily
flights
| Juneau-Seattle | 3 |
Seattle-L.A. | 2 |
Seattle-Denver | 3 |
L.A.-Dallas | 1 |
Denver-Dallas | 2 |