Model 17: Farm Fertilizer Problem
A farmer has to purchase the following quantities of fertilizer from four
different shops, subject to the following capacities and prices. How can he
fulfill his requirements at minimal cost?
| Fertilizer Type
| Minimum Required (tons)
|
| 1
| 185
|
| 2
| 50
|
| 3
| 50
|
| 4
| 200
|
| 5
| 185
|
| Shop Number
| Maximum (all types combined) They Can Supply
|
| 1
| 350 tons
|
| 2
| 225
|
| 3
| 195
|
| 4
| 275
|
| Price in Money Units per Ton of
Fertilizer Type
|
| At Shop
| 1
| 2
| 3
| 4
| 5
|
| 1
| 45.0
| 13.9
| 29.9
| 31.9
| 9.9
|
| 2
| 42.5
| 17.8
| 31.0
| 35.0
| 12.3
|
| 3
| 47.5
| 19.9
| 24.0
| 32.5
| 12.4
|
| 4
| 41.3
| 12.5
| 31.2
| 29.8
| 11.0
|