Test due Apr $17,202418$:$00$ EEST

Past due

The distances between the customer locations and the distribution centers in miles for a company that handles $3$rd party logistics is as given below.

Distance $1234567$ DC

$116\mathrm{.}316\mathrm{.}52019\mathrm{.}617\mathrm{.}99\mathrm{.}312\mathrm{.}7$

$27\mathrm{.}214\mathrm{.}916\mathrm{.}616\mathrm{.}612\mathrm{.}711\mathrm{.}5$

$38\mathrm{.}910\mathrm{.}11110\mathrm{.}89\mathrm{.}8$

$47\mathrm{.}313\mathrm{.}419\mathrm{.}117\mathrm{.}5$

$512\mathrm{.}916\mathrm{.}416\mathrm{.}1$

$69\mathrm{.}417\mathrm{.}4$

$73\mathrm{.}6$

These are the number of boxes the customers need.

Customer

ID $1234567$

Demand $($Boxes$)24381937232110$

Vehicle routes

$0\mathrm{.}0/6\mathrm{.}0$ points $($graded$)$

Ms$.$ Sara Barnes 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 Sara need?

unanswered

What are the savings $($in distance traveled$)$ compared to delivering directly from the DC to each customer?

Round your result to one decimal digit

unanswered

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.

unanswered

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.

unanswered

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.

unanswered

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.

unanswered

Please describe the tour including Customer $5.$

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.

unanswered

Please describe the tour including Customer $6.$

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.

unanswered

Please describe the tour including Customer $7.$

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.

unanswered