Question: JUST NEED THE ANSWER TO NUMBER 2 PLEASE! Sweet Action, Inc. is making the daily cupcake run across the Oklahoma City metropolitan area. They have

JUST NEED THE ANSWER TO NUMBER 2 PLEASE!

Sweet Action, Inc. is making the daily cupcake run across the Oklahoma City metropolitan area. They have seven customers and have identified the driving distance (in miles) between each pairwise combination as shown in the table. One-way streets and various construction projects affect driving distances such that the distance from one to the other may not be the same depending on which site is the starting point.

From/To

SA

Bosco's

Champion

Damron

Enumclaw

Luther

Jones

Heidi

SA

0

9

97

17

22

34

55

71

Bosco's

14

0

99

29

20

39

84

53

Champion

63

8

0

90

96

89

66

78

Damron

98

90

29

0

46

88

62

13

Enumclaw

27

88

94

81

0

49

53

35

Luther

91

95

62

91

19

0

73

91

Jones

87

2

27

69

11

4

0

25

Heidi

61

31

58

13

15

92

44

0

1). Identify the most energy efficient route that begins at Sweet Action headquarter (SA) and visits each customer once, then return to headquarter (SA). (Hint: the last stop before returning to SA should be Luther)

2). The returning trip from Luther to SA is 91, which is very long. Examine Luther you may find that traveling from there to any other location is very far, except Enumclaw. Can you find a way to make the returning trip shorter than 91? Please show your returning route and distance from Luther to SA. (Congratulations! You just found a better route than the NN heuristic!)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!