Assignment:
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)
|
|
1
|
(5, 14)
|
550
|
|
2
|
(10,25)
|
400
|
|
3
|
(3, 30)
|
650
|
|
4
|
(35, 12)
|
250
|
|
5
|
(10, 7)
|
300
|
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.
Provide complete and step by step solution for the question and show calculations and use formulas.