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 weatherconditions. The following network depicts the possible routes under consideration, where SEand LN are Seattle and London, respectively, and the other nodes represent variousintermediate locations.The winds along each arc greatlyaffect the flying time (and so thefuel consumption). Based oncurrent meteorological reports, theflying times (in hours) for thisparticular flight are shown next tothe arcs. Because the fuelSE4.64.74.2AB3.53.43.6 3.23.33.5 3.4DEF3.43.63.8consumed is so expensive, the management of Speedy Airlines has established a policy ofchoosing the route that minimizes the total flight time. Use the Dijkstra's algorithm described inSec. 10.3 to solve this shortest-path problem. Show your work of finding the path by using atable.(LN)

Dijkstra's algorithm allows us to find the shortest path between any two vertices of a graph. It…

Answered: solve this shortest-path problem.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section6.5: Set-covering And Location-assignment Models

Problem 34P

See similar textbooks

Similar questions

A logistics company plans to provide coal logistics transportation services to HY coal sales enterprise. HY coal sales enterprise has coal storage and sales points in B and D, with available coal quantities of 1600t and 8000t, respectively; A and C represents the locations of two coal users, with a demand of 8000t and 1600t respectively. The distribution of relevant locations and travel distances are shown in Figure 1. Based on the above conditions, try to calculate and explain from the perspective of transportation capacity consumption: How should logistics company HY plan transportation routes in order to make them more reasonable? (a transportation route planning scheme needs to be illustrated) . Note:The solution should not be hand written.
SC Consulting, a supply chain consulting firm, must decide on the location of its home offices. Its clients are located primarily in the 5 states listed below. There are four potential sites for home offices: Los Angeles, Tulsa, Denver, and Seattle. The annual fixed cost of locating an office in Los Angeles is $165,000, Tulsa is $131,000, Denver is $140,000, and Seattle is $145,000. The expected number of trips to each state and the travel costs from each potential site are shown below. Each consultant is expected to take at most 40 trips each year.If at most 3 consultants are to be assigned to a home office, where should the offices be set up? How many consultants should be assigned to each office? What is the annual cost of this network? Please generate the conceptual model and excel model to answer these questions.Travel cost ($)Los Angeles Tulsa Denver Seattle Number of trips requiredWashington 150 250 200 25 40Oregon 150 250 200 75 35California 75 200 150 125 100Idaho 150 200 125…
SC Consulting, a supply chain consulting firm, must decide on the location of its home offices. Its clients are located primarily in the 5 states listed below. There are four potential sites for home offices: Los Angeles, Tulsa, Denver, and Seattle. The annual fixed cost of locating an office in Los Angeles is $165,000, Tulsa is $131,000, Denver is $140,000, and Seattle is $145,000. The expected number of trips to each state and the travel costs from each potential site are shown below. Each consultant is expected to take at most 40 trips each year. If at most 3 consultants are to be assigned to a home office, where should the offices be set up? How many consultants should be assigned to each office? What is the annual cost of this network? Travel cost ($) Los Angeles Tulsa Denver Seattle Number of trips required Washington 150 250 200 25 40 Oregon 150 250 200 75 35 California 75 200 150 125 100 Idaho 150 200 125 125 25 Nevada 100 200 125 150 40 Tips: The limit number of consultants…
A chain of home health care firms in Louisiana needsto locate a central office from which to conduct internal audits and other periodic reviews of its facilities. These facilities are scat-tered throughout the state, as detailed in the following table. Each site, except for Houma, will be visited three times each year by ateam of workers, who will drive from the central office to the site. Houma will be visited five times a year. Which coordinates rep-resent a good central location for this office? What other factors might influence the office location decision? Where would youplace this office? Explain. PXCITY MAP COORDINATESx yCovington 9.2 3.5Donaldsonville 7.3 2.5Houma 7.8 1.4Monroe 5.0 8.4Natchitoches 2.8 6.5New Iberia 5.5 2.4Opelousas 5.0 3.6Ruston 3.8 8.5
A firm has established a distribution network for the supply of a raw material critical to itsmanufacturing. Currently there are two origins for this material, which must be shipped to threemanufacturing plants. The current network has the following characteristics: COSTS PLANT 1 PLANT 2 PLANT 3 SUPPLY Raw Material source 1 $6 $8 $9 400 Raw Material source 2 $4 $7 $3 600 Demand 500 500 500 Supply < Demand The firm has identified two potential sites for a third raw material source; these are identified asCandidate A and Candidate B. From A, the costs to ship would be $9 to Plant 1, $10 to Plant 2,and $12 to Plant 3. From B, these costs would be $11, $14, and $8. The new source, wherever itis located, will have a capacity of 500 units. Solve with the transportation method. Which siteshould be selected?
PharmaCo wants to determine how to deploy sales representatives across its Western U.S. region to support a new drug for obesity. Sales representatives will be located in a "home city", which they serve, in addition to cities with feasible commuting distance, with the objective that all cities must be served by at least one sales representative. The feasible connections between each city in the region are listed below (1 indicates a feasible connection, potential home cities are shown in columns, and cities served in rows): Potential Rep Home City Served? Albuquerque El Paso Denver Phoenix San Diego Los Angeles San Francisco Portland Seattle Las Vegas Salt Lake City Albuquerque 1 1 1 1 0 0 0 0 0 0 0 El Paso 1 1 0 1 0 0 0 0 0 0 0 Denver 1 0 1 1 0 0 0 0 0 0 1 Phoenix 1 1 1 1 1 1 0 0 0 1 1 San Diego 0 0 0 1 1 1 1 0 0 1 0…
PharmaCo wants to determine how to deploy sales representatives across its Western U.S. region to support a new drug for obesity. Sales representatives will be located in a "home city", which they serve, in addition to cities with feasible commuting distance, with the objective that all cities must be served by at least one sales representative. The feasible connections between each city in the region are listed below (1 indicates a feasible connection, potential home cities are shown in columns, and cities served in rows): Potential Rep Home City Served? Albuquerque El Paso Denver Phoenix San Diego Los Angeles San Francisco Portland Seattle Las Vegas Salt Lake City Albuquerque 1 1 1 1 0 0 0 0 0 0 0 El Paso 1 1 0 1 0 0 0 0 0 0 0 Denver 1 0 1 1 0 0 0 0 0 0 1 Phoenix 1 1 1 1 1 1 0 0 0 1 1 San Diego 0 0 0 1 1 1 1 0 0 1 0…
Several oil companies are jointly planning to build an oil pipeline to connect several southwestern, southeastern, and midwestern cities, as shown in the following network: The miles between cities are shown on each branch. Determine a pipeline system that will connect all 10 cities, using the minimum number of miles of pipe, and indicate how many miles of pipe will be used.
Joe’s Sports Supplies Corporation is considering whereto locate its warehouse in order to service its four stores in fourtowns: A, B, C, and D. Two possible sites for the warehouse arebeing considered, one in Jasper and the other in Longboat. Th efollowing table shows the distances between the two locationsbeing considered and the four store locations. Also shown are theloads between the warehouse and the four stores. Use the load–distance model to determine whether the warehouse should belocated in Jasper or in Longboat.
The firm has identified two potential sites for a third raw material source; these are identified as Candidate A and Candidate B. From A, the costs to ship would be $9 to Plant 1, $10 to Plant 2, and $12 to Plant 3. From B, these costs would be $11, $14, and $8. The new source, wherever it is located, will have a capacity of 500 units. Solve with the transportation method. Which site should be selected
Tommy Hilfiger is currently considering to source certain textile goods, Tommy Jeans, from Mexico. The estimated shipping time from Mexico to the U.S. for each shipment of Tommy Jeans is 4 days and the estimated freight cost of each shipment is $800. On the other hand, the current average shipping time from Vietnam to the U.S. for each shipment of Tommy Jeans is 23 days and the average freight cost is $2300. Even though the shipping time and freight cost seem to be much lower in case of Mexico, Tommy Hilfiger management is concerned about the production cost of each Jeans shipment. The management anticipates that the production cost of each Jeans shipment will be higher in Mexico compared to Vietnam. However, Tommy Hilfiger management has decided that even if the total cost (sum of production cost, freight cost, and holding cost) remain similar to Vietnam, Tommy Hilfiger will still source Jeans from Mexico because of the reduced shipping time, which, in turn, will result in better…
The Martin-Beck Company operates a plant in St. Louis with an annual capacity of 30,000 units. Product is shipped to regional distribution centers located in Boston, Atlanta, and Houston. Because of an anticipated increase in demand, Martin-Beck plans to increase capacity by constructing a new plant in one or more of the following cities: Detroit, Toledo, Denver, or Kansas City. The estimated annual fixed cost and the annual capacity for the four proposed plants are as follows: Proposed Plant Annual Fixed Cost Annual Capacity Detroit $175,000 20,000 Toledo $300,000 30,000 Denver $375,000 40,000 Kansas City $500,000 10,000 The company’s long-range planning group developed forecasts of the anticipated annual demand at the distribution centers as follows: Distribution Center Annual Demand Boston 20,000 Atlanta 30,000 Houston 20,000 The shipping cost per unit from each plant to each distribution center is as follows: Distribution Centers Plant…

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS