Sarah and Jennifer have just graduated from college at the University of Washington in Seattle and want to go on a road trip. They have always wanted to see the mile-high city of Denver. Their road atlas shows the driving time (in hours) between various city pairs, as shown below. What route should Sarah and Jennifer take to minimize the number of hours travelled? Seattle 3/ Portland 7 10 Boise 7. Butte 7 Salt Lake City 14 5 12 7 Billings 7 Cheyenne Grand 4 Denver Junction

Sarah and Jennifer have just graduated from college at the University of Washington in Seattle and want to go on a road trip. They have always wanted to see the mile-high city of Denver. Their road atlas shows the driving time (in hours) between various city pairs, as shown below. What route should Sarah and Jennifer take to minimize the number of hours travelled? Seattle 3/ Portland 7 10 Boise 7. Butte 7 Salt Lake City 14 5 12 7 Billings 7 Cheyenne Grand 4 Denver Junction

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

Similar questions

ART Contractors must locate an equipment staging area to serve three construction sites, located at coordinates (0,2), (0,4), and (5,5). Traffic between the staging area and each of the three sites will be equal. What is the best set of coordinates for the equipment staging area? Please show the math.
A farmers' cooperative association plans to build a new sugar mill in Southwestern Louisiana. The primary objective of the mill is to provide the farmers with a place to take their crop for processing and then transport the processed crop to their customers. While there are over 200 sugar cane farms in the region, they are tightly clustered around a few villages. Using the data below, calculate the coordinates of the best location for this mill. All mileage references use the city of Lake Charles as (0,0). Sources/Markets Transportation Quantity Xn Yn Cost $/ton mile in Tons (Fn) (Dn) Supply Arceneaux Boudreaux Cancienne Market Darbonne Evangeline Fontenot 4.3 240,000 90 140 20 10 60 70 4.8 320,000 120,000 4.1 5.25 3.95 4.85 450,000 90,000 140,000 50 20 100 80 120 10 a) What is the cost to transport 10000 tons of material between Arceneaux and Darbonne locations? b) What is the optimal location for the mill? c) What is the minimal shipping cost that satisfies all requirements?
a. A farmers' cooperative association plans to build a new sugar mill in Georgetown. The primary objective of the mill is to provide the farmers with a place to take their crop for processing that will reduce their transportation costs. The members of the co-op believe that the center-of-gravity method is appropriate for this objective. While there are over 200 sugar cane farms in the region, they are tightly clustered around six villages. Using the data below, use the center-of-gravity method to calculate the coordinates of the best location for this mill. All mileage references use Browns Town as (0,0). Village Barney Valley Blue Pasture Congo Valley Bower Rabacca Salem Miles East of Miles North of Sugar Cane Browns Town Browns Town 90 140 20 50 100 10 10 60 70 20 80 120 tonnage 240,000 320,000 450,000 120,000 60,000 140,000
Travelling Salesman Problem (TSP); Given the following distance matrix, use the nearest neighbor (NN) heuristic to find a route that starts from the warehouse (W), visits each customer only once, and finishes at the warehouse to minimize the distance traveled. What is the route and the corresponding distance? Distances W 1 2 3 4 in miles 18 57 27 50 18 0 65 29 61 57 65 0 36 99 3 27 29 36 0 76 4 50 61 99 76 Route=W-1-3-2-4, Distance=182 miles Route=W-3-1-2-4-W, Distance=270 miles Route = W-3-1-2-4, Distance=220 miles Route=W-1-3-2-4-W, Distance=232 miles Route=W-1-3-4-2, Distance=272 miles 1, 2.
explain the difference between destination and convenience store? give 2 examples of each with justification.
Using the information about customer vehicle traffic to and from a proposed new sports stadium (not built yet), find the best location for the stadium that minimizes total distance travelled using the center-of-gravity method. Zip Code Location Options 2 3 4 Coordinates of Location X 2 9 12 13 y 4 5 6 12 Vehicles per Stadium Event 4,300 4,700 1,100 2,000 Use the center-of-gravity method to determine an ideal location for a service center. Round your answers to two decimal places. Cx: Cy:
A county wants to build one centrally-located processing facility to serve the county's four recycling drop-off locations. The four drop-offs have characteristics as given in the table below. What is the approximate center of gravity of these four locations? (Round answer to two decimal places.) Location Drop-off point A Drop-off point B Drop-off point C Drop-off point D O A. (22.46, 25.17) O B. (8.00, 10.00) O C. (1,370.00, 730.00) O D. (11.25, 11.25) O E. (13.70, 7.30) X-coordinate 5 8 41 7 Y-coordinate 7 275 10 Tonnage 20 30 20 30
The new Health-Watch facility is targeted to serve seven census tracts in Erie, Pennsylvania, whose lati-tudes and longitudes are shown in Table 13.1, along with the population in each census tract (in thou-sands). Customers will travel from the seven census-tract centers to the new facility when they needhealth care. What is the target area’s center of gravity for the Health-Watch medical facility?
please do it in excel BETTER PRODUCTS COMPANY has decided to start manufacturing four new products in three plants that currently have excess production capacity. The products require comparable production effort per unit, so the available production capacity in the plants is measured by the number of units of any product that can be manufactured per day. a)Formulate this problem as a transportation problem by constructing the appropriate parameter table. Note:One image is of the data and the other image is option 1 to solve the exercise.
The shortest-route technique wouldbest be used to: plan the routes for avacation driving tour.plan the route for a school bus.determine the path for a truck making frequent runsfrom a factory to a warehouse.All of the aboveNone of the above
City Cab Company identified 10 primary pickup and drop locations for cab riders in New York City. In an effort to minimize travel time and improve customer service and the utilization of the company's fleet of cabs, management would like the cab drivers to take the quickest route between locations whenever possible. The travel times in minutes are shown on the arcs of the network. Note that there are two one-way streets and that the direction is shown by the arrows. 1 I 13 10 15 10 2 5 3 2 4 4 5 15 3 5 6 12 2 7 5 8 4 7 9 Using the above network of roads and streets, what is the quickest route a driver beginning at location 1 should take to reach location 10? path = 1, 10
A telecommunications system is going to be installed at a company site. Theswitching center that governs the system must be located in one of the five buildingsto be served. The goal is to minimize the amount of underground cabling required.In which building should the switching center be located? Assume a straight-linedistance measure.Building Location1 (10, 10)2 (0, 4)3 (6, 15)4 (8, 20)5 (15, 0)