A (depot) BE C D FG H From/To A (depot) 73 65 47 84 32 29 23 В 73 38 56 78 30 27 51 65 38 69 54 57 67 45 D 47 56 69 43 61 33 52 E 84 78 54 43 37 46 62 F 32 30 57 61 37 35 47 G 29 27 67 33 46 35 18 H 23 51 45 52 62 47 18
A (depot) BE C D FG H From/To A (depot) 73 65 47 84 32 29 23 В 73 38 56 78 30 27 51 65 38 69 54 57 67 45 D 47 56 69 43 61 33 52 E 84 78 54 43 37 46 62 F 32 30 57 61 37 35 47 G 29 27 67 33 46 35 18 H 23 51 45 52 62 47 18
Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter7: Nonlinear Optimization Models
Section: Chapter Questions
Problem 56P
Related questions
Question
On Thursdays, Traxis Consolidated delivers liquid oxygen
to its industrial customers in northern Michigan. The table
below provides the driving time in minutes among all
customers and the Traxis liquid oxygen depot location.
a. Currently, Traxis travels from the depot (A) to (F) to (G) to
(D) to (E) to (H) to (B) to (C), then returns to (A). What is
the total driving time using this route?
b. Using the depot (A) as the beginning location, create a
route using the NN heuristic. What is the total driving time
using this route?
c. Use the NN heuristic to calculate seven routes, each start-
ing from one of Traxis’s customer’s locations. What are
your conclusions?
Transcribed Image Text:A (depot)
BE
C D
FG H
From/To
A (depot)
73
65
47
84
32
29
23
В
73
38
56
78
30
27
51
65
38
69
54
57
67 45
D
47
56
69
43
61
33
52
E
84
78
54
43
37
46
62
F
32
30
57
61
37
35
47
G
29
27
67
33
46
35
18
H
23
51
45
52
62
47
18
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 10 steps
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.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,