5-14

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.

Table for Problem 5-14

From

Parris

Butler

Century

Demand

for cars

To

Columbia Albany Springfield Pleasatanburg Supply

of Cars

50

20

100

30

30

80

40

45

60

10

80

25

70

90

30

20

35

60

25