A manufacturing firm produces diesel engines in four cities€”Phoenix, Seattle, St. Louis, and Detroit. The company is able to produce the following numbers of engines per month:
Plant Production
1. ......Phoenix 10
2. ......Seattle 20
3. .....St. Louis 15
4. ......Detroit 25
Three trucking firms purchase the following numbers of engines for their plants in three cities:
Firm Demand
A. ...Greensboro 10
B. ....Charlotte 20
C. ....Louisville 15
The transportation costs per engine ($100s) from sources to destinations are as shown:

However, the Charlotte firm will not accept engines made in Seattle, and the Louisville firm will not accept engines from Detroit; therefore, these routes are prohibited. Solve thisproblem.

Transcribed Image Text:

C5651 A 37 613