21. All-Weather Oil and Gas Company is planning delivery routes to six natural gas customers. The customer locations and gas requirements (in gallons) are given in the following table. Customer Location Requirements (gallons) (5, 14) (10, 25) (3, 30) (35, 12) (10, 7) 550 400 650 1 250 300 4 5 Assume that the depot is located at the origin of the grid and that the delivery trucks have a capacity of 1,200 gallons. Also assume that the cost of travel between any two locations is the straight-line (Euclidean) distance between them. Find the route schedule obtained from the savings method.

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section5.5: Shortest Path Models
Problem 30P
icon
Related questions
Question
21. All-Weather Oil and Gas Company is planning delivery routes to six natural
gas customers. The customer locations and gas requirements (in gallons) are given
in the following table.
Customer
Location
Requirements (gallons)
(5, 14)
(10, 25)
(3, 30)
(35, 12)
(10, 7)
550
400
650
1
250
300
4
5
Assume that the depot is located at the origin of the grid and that the delivery
trucks have a capacity of 1,200 gallons. Also assume that the cost of travel between
any two locations is the straight-line (Euclidean) distance between them. Find the
route schedule obtained from the savings method.
Transcribed Image Text:21. All-Weather Oil and Gas Company is planning delivery routes to six natural gas customers. The customer locations and gas requirements (in gallons) are given in the following table. Customer Location Requirements (gallons) (5, 14) (10, 25) (3, 30) (35, 12) (10, 7) 550 400 650 1 250 300 4 5 Assume that the depot is located at the origin of the grid and that the delivery trucks have a capacity of 1,200 gallons. Also assume that the cost of travel between any two locations is the straight-line (Euclidean) distance between them. Find the route schedule obtained from the savings method.
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,