9 - 11 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

TABLE FOR PROBLEM 9-11

TO                                  COAL VALLEY     COALTOWN      COAL JUNCTION         COALSBURG

FROM

MORGANTOWN                        50                           30                              60                                    70

YOUNGSTOWN                        20                            80                              10                                    90

PITTSBURGH                          100                            40                              80                                    30

By Monday, April 16, the following towns will need cal cars as follows:

TOWN                                                           DEMAND FOR CARS

Coal Valley                                                                30

Coaltown                                                                   45

coal Junction                                                             25

Boalsburg                                                                  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 above. Minimizing total miles over which cars are moved to new locations, compute the best shipment of coal cars.