Multiple ChoiceOOIB The figure below shows the possible routes from city A to city J as well as the time (in minutes) required for a tripbetween each pair of cities (note that if no arc joins two cities it is not possible to travel non-stop between thosetwo cities). A traveler wishes to find the quickest option to travel from city A to city J.A100B80Be160E120C75F200140150455535H7550Note: This question requires Solver.Formulate the problem in Solver and find the optimal solution. Which of the following nodes are not visited?

Compute the minimum time taken by formulating a spreadsheet as shown below:

Answered: The figure below shows the possible…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section5.5: Shortest Path Models

Problem 32P

See similar textbooks

Similar questions

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.
Create the following for and Land and Sea Tour busines in Jamaica 1. Goals and Objectives This section provides company’s general goals and specific objectives. What the company will accomplish. How it will be accomplished. When it will be accomplished. Who will accomplish it. 2. Location Demographic analysis of location vs. target customer profile Traffic count Lease/rental rates/owned
Solve the following case study using the transportation method:Suppose there is a manufacturing company that produces and distributes its products to various customer locations across the country. This company has three production plants (Plant A, Plant B, and Plant C) located in different locations, and there are also five distribution centers (DC 1, DC 2, DC 3, DC 4, and DC 5) scattered across various regions. Sources Distribution Center DC 1 DC 2 DC 3 DC 4 Capacity Plant A $145 $150 $165 $140 2000 Plant B $175 $135 $120 $165 1250 Plant C $113 $156 $134 $148 1250 Demand 1000 1200 1400 900 The company's goal is to determine the most efficient transportation routes for delivering products from the plants to the distribution centers, considering transportation costs and available capacities.
A farmers' cooperative association plans to build a new sugar mill in Georgetown. Theprimary objective of the mill is to provide the farmers with a place to take their crop forprocessing that will reduce their transportation costs. The members of the co-op believe thatthe center-of-gravity method is appropriate for this objective. While there are over 200 sugarcane 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).VillageMiles East ofBrowns TownMiles North ofBrowns TownSugar CanetonnageBarney Valley 90 10 240,000Blue Pasture 140 60 320,000Congo Valley 20 70 450,000Bower 50 20 120,000Rabacca 100 80 60,000Salem 10 120 140,000
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
2. The table below shows the cost matrix From – To- travel that must fulfil by PT. JauhAbadi marketing officer. Help the officer to determine the route from City A to all other cities with minimum cost Cities A C D E A M 16 18 13 20 B 21 M 16 27 14 C 12 14 M 15 21 D 11 18 19 M 21 E 16 14 17 12 M INSTRUCTION: Use handwriting and software to find solution of Problem 2. Screenshot each process to show how the problem solved.
1. Central Construction Company moves materials between three plants and three projects. Project A requires 72 truckloads each week, project B requires 102, and project C requires 41. Plant W can supply 56 loads, plant X can supply 82, and plant Y can supply 77. Using the cost information given in the following table, compute the optimum transportation cost using the stepping stone method. COST INFORMATION From To Project A To Project B To Project C Plant w P 4.00 8.00 8.00 Plant X 16.00 24.00 16.00 Plant Y 8.00 16.00 24.00
The creation of the has resulted in and O U.S. land bridge, greater price reductions, faster deliveries, and less risk from perils of the sea. O U.S. land bridge, greater shipment safety, faster deliveries, and less risk from government restrictions on imports O U.S. interstate highways, greater shipment safety, faster deliveries, and less risk from perils of the sea. O U.S. land bridge, greater shipment safety, faster deliveries, and less risk from perils of the sea.
eCabs is a newly created taxi service company that provides online booking for clients in the Lusaka province. eCabs has considered developing a simple website for an online booking System with the capability to enable clients access from their mobile devices and to book for a trip. At the time of their first booking, clients should be able to enter their details into an online form, along with their credit card details. However, clients can also have an account with eCabs and for any subsequent bookings, they can log in to their own account and make a booking for a taxi. They need to be able to enter their trip origin and destination. The system will give them an estimate of cost according to their trip description. Assuming you have been assigned to design and develop the system for eCabs. You are given three weeks to come up with a blueprint of the system design and present the design to a team of consultants. The online booking System should be able to perform a number of…
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?
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 A 25 26 27 28 29 30 B с 1 2 Based on the city distance dataset as follows: 3 4 5 6 7 8 9 1 Boston 2 Chicago 3 Dallas 4 Denver 5 LA 6 Miami 7 Phoenix 8 Seattle D Phoenix Chicago Denver Dallas 0 983 1815 1991 3036 1539 2664 2612 Boston Chicago Dallas Total trip miles by the traveler: Index Cities Seattle LA E Total trip miles 983 0 1205 1050 2112 1390 1729 2052 F Distance 1815 1205 0 801 1425 1332 1027 2404 G Denver LA 1991 1050 801 0 1174 2100 836 1373 H 3036 2112 1425 1174 0 2757 398 1909 I Miami 1539 1390 1332 2100 2757 0 2359 3389 J K Phoenix Seattle 2664 1729 1027 836 398 2359 0 1482 A resident of Seattle is embarking on a road trip that takes her to Los Angeles, Phoenix, Chicago, Denver, Dallas, and finally go back to Seattle. How many miles will she travel on this trip? Hint: Use INDEX and MATCH to answer the above question. 2612 2052 2404 1373 1909 3389 1482 0 L M N
A new stadium complex is being planned for Denver, and the Denver traffic engineer is attempting to determine whether the city streets between the stadium complex and the interstate highway can accommodate the expected flow of 21,000 cars after each game. The various traffic arteries between the stadium (node 1) and the interstate (node 8) are shown in the following 1 10 8 7 0 1 LO 5 0 N 3 3 4 CO 6 6 LO 5 4 5 0 0 0 2 LO 6 26 2 7 8 4 9 0 0 8 The flow capacities on each street are determined by the number of available lanes, the use of traffic police and lights, and whether any lanes can be opened or closed in either direction. The flow capacities are given in thousands of cars. Determine the maximum traffic flow the streets can accommodate and the amount of traffic along each street. Will the streets be able to handle the expected flow after a game? Hint: I would use LP to solve it.

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