2. The FAA has granted a license to a new airline, Omniair, and awarded it sever

Question

2. The FAA has granted a license to a new airline, Omniair, and awarded it several routes between Seattle and New York. The flights per day for each route are shown in the following network: Minneapolls Seattle Chicago 15 10 10 4Kansas Cy New York Los Angele ACharlatte Phoenls Dlla Orlando (a) Determine the maximum number of flights the airline can schedule per day from Seattle to New York, and indicate the number of flights along cach route by solving the problem manually - there is NO direct flight from Seattle to New York (show the work). b) Formulate an integer programming model for this problem. (c) Solve the problem in (b) using computer (i.e., find the maximal flow) and compare with the result of (a). (d) Determine the maximum number of flights from Seattle to New York considering the capacities of both departure and arrival cities of each route in the following network.

Explanation / Answer

A.

First we get the min and max from each loaction:

Then we balance the network and decide the max allowed per location.

SO the Max is 14 flights.

Out In Actual max Seatle 27 0 14 2 6 9 6 3 9 6 6 4 17 11 6 5 4 21 4 6 12 12 10 7 6 8 6 8 17 10 10 9 15 12 5 10 0 24 14

Related Questions

Navigate

• Browse (All)
• Browse 2
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.