The Krampf Lines Railway Company specializes in coal handlin

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: to Atlanta is $12, and to Denver is $10. The cost per unit from Phoenix to Dallas is $10, to Atlanta is $14, and to Denver is $9. The cost per unit from Memphis to Dallas is $11, to Atlanta is $8, and to Denver is $12. How many units should be shipped from each plant to each regional distribution center? What is the total cost for this?

Please provide detail solution

Table for Problem 9-17 TO COAL VALLEY COALTOWN COAL JUNCTION COALSBURG FROM MORGANTOWNN YOUNGSTOWN PITTSBURGII 50 20 100 30 80 40 6) I0 80 70 90 30

Solution

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:

Morgantown 35

Youngstown 60

Pittsburg 25

By Monday, the following towns will need coal cars as follows:

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.

Coal Valley

Morgantown

50

30

60

70

Youngstown

20

80

10

90

Pittsburgh

100

40

80

30

Minimizing total miles over which cars are moved to new locations, compute the best shipment of coal cars. Use the

northwest corner rule and the MODI method.

From To	Coal Valley	Coaltown	Coal Junction	Coalsburg
Morgantown	50	30	60	70
Youngstown	20	80	10	90
Pittsburgh	100	40	80	30