Finding route schedule obtained from savings method


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.

Request for Solution File

Ask an Expert for Answer!!
Basic Statistics: Finding route schedule obtained from savings method
Reference No:- TGS01981343

Expected delivery within 24 Hours