The Southern Rail Company ships coal by rail from three coal mines to meet the demand requirements of four coal depots. The following table shows the distances from the mines to the various depots and the availabilities and requirements for coal.
Determine the best shipment of coal cars to minimize the total miles traveled by the cars.
TO: Columbia, Albany, Springfield, Pleasatanburg Supply cars
FROM: Parris 50 30 60 70 35
Butler 20 80 10 90 60
Century 100 40 80 30 25