vv

Solve the following problem: (10 Marks)

The Krampf Lines railway company specializes in coal handling. On Saturday, Krampf had empty cars at the following towns in the quantities indicated:

Town	Supply of cars
Morgantown	35
Youngstown	60
Pitsburg	25

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

Town	Demand for cars
Coal Valley	30
Coal town	45
Coal junction	25
Coalsburg	20

The result is shown in the table below.

To From	Coal Valley	Coal town	Coal junction	Coalsburg
Morgantown	50	30	60	70
Youngstown	20	80	10	90
Pitsburg	100	40	80	30

Required:

Minimize total miles over which cars are moved to new locations regarding the following:

1. Formulate as a linear programming. (4 marks)
2. Use North-West corner method to obtain the total shipment cost of coal cars. (6 marks)