The Krampf Lines Railway Company specializes in coal handling. On Friday, April 13, Krampf had empty cars at the following towns in the quantities indicated:
TOWN SUPPLY OF CARS
Morgantown ......... 35
Youngstown ......... 60
Pittsburgh ........... 25
By Monday, April 16, the following towns will need coal cars as follows:
TOWN DEMAND FOR CARS
Coal Valley .......... 30
Coaltown ........... 45
Coal Junction ........... 25
Coalsburg ........... 20
Using a railway city-to-city distance chart, the dispatcher constructs a mileage table for the preceding towns. The result is shown in the table below. Minimizing total miles over which cars are moved to new locations, compute the best shipment of coalcars.

Transcribed Image Text:

TO FROM MORGANTOWN YOUNGSTOWN PITTSBURGH COAL VALLEY COALTOWN COAL JUNCTIONCOALSBURG 50 20 100 30 80 40 60 10 80 70 90 30