# Question: One of Speedy Airlines flights is about to take off

One of Speedy Airlines’ flights is about to take off from Seattle for a nonstop flight to London. There is some flexibility in choosing the precise route to be taken, depending upon weather conditions. The following network depicts the possible routes under consideration, where SE and LN are Seattle and London, respectively, and the other nodes represent various intermediate locations.

The winds along each arc greatly affect the flying time (and so the fuel consumption). Based on current meteorological reports, the flying times (in hours) for this particular flight are shown next to the arcs. Because the fuel consumed is so expensive, the management of Speedy Airlines has established a policy of choosing the route that minimizes the total flight time.

(a) What plays the role of “distances” in interpreting this problem to be a shortest-path problem?

(b) Use the algorithm described in Sec. 10.3 to solve this shortestpath problem.

(c) Formulate and solve a spreadsheet model for this problem.

The winds along each arc greatly affect the flying time (and so the fuel consumption). Based on current meteorological reports, the flying times (in hours) for this particular flight are shown next to the arcs. Because the fuel consumed is so expensive, the management of Speedy Airlines has established a policy of choosing the route that minimizes the total flight time.

(a) What plays the role of “distances” in interpreting this problem to be a shortest-path problem?

(b) Use the algorithm described in Sec. 10.3 to solve this shortestpath problem.

(c) Formulate and solve a spreadsheet model for this problem.

**View Solution:**## Answer to relevant Questions

The Quick Company has learned that a competitor is planning to come out with a new kind of product with a great sales potential. Quick has been working on a similar product that had been scheduled to come to market in 20 ...Consider the following nonlinear programming problem. Maximize Subject to x1 + x2 ≥ 3. and x1 ≥ 0, x2 ≥ 0. Use dynamic programming to solve this problem. The owner of a chain of three grocery stores has purchased five crates of fresh strawberries. The estimated probability distribution of potential sales of the strawberries before spoilage differs among the three stores. ...The Profit & Gambit Co. has a major product that has been losing money recently because of declining sales. In fact, during the current quarter of the year, sales will be 4 million units below the break-even point. Because ...Suppose that a mathematical model fits linear programming except for the restrictions that 1. At least one of the following two inequalities holds: 2. At least two of the following three inequalities holds: Show how to ...Post your question