Ms. Brenda James is routing vehicles to deliver goods to seven customers. The customers are identified with an ID. Consider that each of her trucks can carry, at most, 100 boxes per tour. Use the Savings algorithm to design the routes. 

Tip: Remember that the Savings algorithm is a heuristic algorithm. This means that the solution provided by the Savings algorithm will not necessarily be the optimal solution to the problem. 

Important: Write the sequence of customers with a dash between the ID numbers (do not use spaces and do not include “DC”). For example, if the route goes from DC to 5 to 2 to 6 to DC, write 5-2-6 or 6-2-5 (both are considered correct). In the above example, 2-5-6 or 2-6-5 would be considered wrong! How many tours would Brenda need? 2 correct What are the savings (in distance traveled) compared to delivering directly from the DC to each customer?

In the following questions, please describe the route/tour that includes certain customers. Please, for designing the routes, use exclusively the Savings algorithm. (Do not further optimize the paths obtained from the Savings algorithm using other methods. Provide the answer in the format that is specified.) Please describe the tour including Customer 1. 

Write the sequence of customers with a dash between the ID numbers (do not use spaces and do not include “DC”). For example, if the route goes from customer 5 to 2 to 6, write 5-2-6 or 6-2-5. Please remember to follow the order in which the customers are visited. In the above example, 2-5-6 or 2-6-5 would be considered wrong. incorrect Please describe the tour including Customer 2. 

Write the sequence of customers with a dash between the ID numbers (do not use spaces and do not include “DC”). For example, if the route goes from customer 5 to 2 to 6, write 5-2-6 or 6-2-5. Please remember to follow the order in which the customers are visited. In the above example, 2-5-6 or 2-6-5 would be considered wrong. incorrect Please describe the tour including Customer 3. 

Write the sequence of customers with a dash between the ID numbers (do not use spaces and do not include “DC”). For example, if the route goes from customer 5 to 2 to 6, write 5-2-6 or 6-2-5. Please remember to follow the order in which the customers are visited. In the above example, 2-5-6 or 2-6-5 would be considered wrong. incorrect Please describe the tour including Customer 4. 

Write the sequence of customers with a dash between the ID numbers (do not use spaces and do not include “DC”). For example, if the route goes from customer 5 to 2 to 6, write 5-2-6 or 6-2-5. Please remember to follow the order in which the customers are visited. In the above example, 2-5-6 or 2-6-5 would be considered wrong.

The distances between the customer locations and the distribution centers in miles for a company that handles 3rd party logistics is as given below. Distance 1 2 3 4 5 6 7 Customer ID 2 Demand (Boxes) 16.3 16.5 24 7.2 These are the number of boxes the customers need. 2 20 38 14.9 8.9 3 19 5 19.6 16.6 10.1 7.3 37 17.9 16.6 11 13.4 12.9 5 23 7 9.3 12.7 10.8 19.1 16.4 9.4 6 21 DC 12.7 11.5 9.8 17.5 16.1 17.4 3.6 7 10