The Calcio Coal Company produces coal at four mines and ships it to four power plants (P1-P4). The cost per ton of producing coal and the production capacity (in tons) for each mine are known. The number of tons of coal demanded by each customer is also known. The cost (in dollars) of shipping a ton of coal from a mine to each plant is available as well. The following table provides the data:

a. Calcio wishes to minimize the cost of transporting coal from its mines to its plants. What is the minimum cost?
b. What is the transportation schedule that achieves the minimum cost in (a)?

Transcribed Image Text:

P1 P4 Cost P2 P3 Capacity 125 100 150 120 Mine 1 Mine 2 Mine 3 Mine 4 15 15 10 12 50 57 14 5 3 5 11 12 55 6. 8. 11 61 135 110 115 130 Demands