Solved Problem 1
MyLab Operations Management Video
Greenstreets Recycling, Inc. collects used motor oil from several collection sites around the Greater Stanford area. To minimize the use, and thereby the cost, of its labor, vehicle, and energy resources, the company is interested in locating the shortest route that will allow its collection vehicle to visit each collection site exactly once. The following table provides the travel distances in miles between each site. Note that the company’s recycling facility is located at site A.
From/To |
A |
B |
C |
D |
E |
F |
|---|---|---|---|---|---|---|
A (depot) |
– |
25 |
50 |
48 |
41 |
60 |
B |
25 |
– |
35 |
22 |
23 |
43 |
C |
50 |
35 |
– |
25 |
47 |
65 |
D |
48 |
22 |
25 |
– |
24 |
40 |
E |
41 |
23 |
47 |
24 |
– |
21 |
F |
60 |
43 |
65 |
40 |
21 |
– |
Provide an efficient route for the collection vehicle. ...
Get Operations Management: Processes and Supply Chains, 12th Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
