Royal Seafood delivers fresh fin and shellfish to specialty grocery stores in the state of Oregon. The company packs a delivery truck in Corvallis and then drives in one single route to its 5 customers spread throughout the state. The distances in miles between all locations may be found in the Table 1. E Click the icon to view Table 1. a. Propose an efficient route by using the Nearest Neighbor heuristic with Corvallis as the starting city. What is the total distance traveled? The route is V and the total distance is miles. (Enter your response as a whole number.) b. Use the Nearest Neighbor heuristic to calculate five routes, each starting from one of Royal Seafood's customer's location. What is the best route for Royal Seafood? (Enter your responses as whole numbers.) Starting location Route Total distance in miles A AEDBCFA 1,111 В D E The shortest route is V having the total distance of miles. Note that using the same sequence of cities we can start the route at any one of them and travel the same total distance. (Enter your response as a whole number.)

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...
icon
Related questions
Question

See details in attached images

Royal Seafood delivers fresh fin and shellfish to specialty grocery stores in the state of Oregon. The company packs a delivery truck in Corvallis and then drives in
one single route to its 5 customers spread throughout the state. The distances in miles between all locations may be found in the Table 1.
E Click the icon to view Table 1.
a. Propose an efficient route by using the Nearest Neighbor heuristic with Corvallis as the starting city. What is the total distance traveled?
The route is
and the total distance is miles. (Enter your response as a whole number.)
b. Use the Nearest Neighbor heuristic to calculate five routes, each starting from one of Royal Seafood's customer's location. What is the best route for Royal
Seafood? (Enter your responses as whole numbers.)
Starting location
Route
Total distance in miles
A
AEDBCFA
1,111
C
E
The shortest route is
V having the total distance of
miles. Note that using the same sequence of cities we can start the route at any one of them and
travel the same total distance. (Enter your response as a whole number.)
Transcribed Image Text:Royal Seafood delivers fresh fin and shellfish to specialty grocery stores in the state of Oregon. The company packs a delivery truck in Corvallis and then drives in one single route to its 5 customers spread throughout the state. The distances in miles between all locations may be found in the Table 1. E Click the icon to view Table 1. a. Propose an efficient route by using the Nearest Neighbor heuristic with Corvallis as the starting city. What is the total distance traveled? The route is and the total distance is miles. (Enter your response as a whole number.) b. Use the Nearest Neighbor heuristic to calculate five routes, each starting from one of Royal Seafood's customer's location. What is the best route for Royal Seafood? (Enter your responses as whole numbers.) Starting location Route Total distance in miles A AEDBCFA 1,111 C E The shortest route is V having the total distance of miles. Note that using the same sequence of cities we can start the route at any one of them and travel the same total distance. (Enter your response as a whole number.)
More info
Corvallis Roseburg Bend
(B)
Baker Lakeview Burns
(A)
(C)
(D)
(E)
(F)
Corvallis (A)
225
234
233
169
189
-
Roseburg (B)
225
159
244
265
168
Bend (C)
234
159
253
246
197
-
Baker (D)
233
244
253
153
287
-
Lakeview (E)
169
265
246
153
171
-
Burns(F)
189
168
197
287
171
Print
Done
Transcribed Image Text:More info Corvallis Roseburg Bend (B) Baker Lakeview Burns (A) (C) (D) (E) (F) Corvallis (A) 225 234 233 169 189 - Roseburg (B) 225 159 244 265 168 Bend (C) 234 159 253 246 197 - Baker (D) 233 244 253 153 287 - Lakeview (E) 169 265 246 153 171 - Burns(F) 189 168 197 287 171 Print Done
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Business in Action
Business in Action
Operations Management
ISBN:
9780135198100
Author:
BOVEE
Publisher:
PEARSON CO
Purchasing and Supply Chain Management
Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning
Production and Operations Analysis, Seventh Editi…
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.