Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 55

In Problem, assume that the customers have the following truck capacity percentage loads:
Determine the optimal assignment of trucks to customers that will minimize total mileage while also achieving at least an average truck load capacity of 85%. Does this load capacity requirement significantly increase the total mileage
Problem
The MidSouth Trucking Company based in Nashville has eight trucks located throughout the East and Midwest that have delivered their loads and are available for shipments. Through their Internet logistics site MidSouth has received shipping requests from 12 customers. The following table shows the mileage for a truck to travel to a customer location, pick up the load, and deliver it.
Determine the optimal assignment of trucks to customers that will minimize the total mileage.