Wheat is harvested in the Midwest and stored in grain elevators in three different citiesKansas City, Omaha, and Des Moines. These grain elevators supply three flour mills, located in Chicago, St. Louis, and Cincinnati. Grain is shipped to the mills in railroad cars, each car capable of holding one ton of wheat. Each grain elevator can supply the following number of tons (i.e., railroad cars) of wheat to the mills on a monthly basis.

Grain Elevator Supply

1. Kansas City 150

2. Omaha 175

3. Des Moines 275

Total 600 tons

Each mill demands the following number of tons of wheat per month.

Mill Demand

A. Chicago 200

B. St. Louis 100

C. Cincinnati 300

Total 600 tons

The cost of transporting one ton of wheat from each grain elevator (source) to each mill

(destination) differs according to the distance and rail system. These costs are shown in the

following table. For example, the cost of shipping one ton of wheat from the grain elevator

at Omaha to the mill at Chicago is $8.

	A. Chicago	B. St. Louis	C. Cincinnati
1. Kansas City	6	7	4
2. Omaha	8	11	5
3. Des Moines	10	11	12

1. Create a linear programming formulation for the above problem.
2. Determine the number of tons of wheat to transport from each grain elevator to each mill on a monthly basis in order to minimize the total cost of transportation by using Excel solver.