4. The following matrix represents the driving times (in hours) between the customers of a company that delivers product to them on a daily basis.

The number of units to meet the daily requirement for each customer is also given:

The company uses a single vehicle that has 100 units of capacity to make deliveries.

a. Using the time-saved heuristic, develop the route(s) that a vehicle should use (i.e., the order in which the customers should be visited).

b. How long will it take the vehicle to make the deliveries? How many trips will the vehicle make?

c. Show in detail the steps in the procedure used to solve this problem.

Transcribed Image Text:

To Customer Units A* B C D E Required A 2 - 1 1 2 B 2 - 1 2 4 40 From C 1 1 2 2 20 Customer D 1 2 2 3 50 E 2 4 2 3 - 30 *Site "A" is the company warehouse.