3. The travel time (in hours) between a depot (D) and each of three customers (A, B, and C) is represented by the following matrix:

To Customer From Customer A* B C D E A* — 2 1 1 2 —

B 2 — 1 2 4 40 C 1 1 — 2 2 20 D 1 2 2 — 3 50 E 2 4 2 3 — 30 Units Required

*Site “A” is the company warehouse.

Problems 419 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.