The Fleek Corporation has 5 warehouses designated A-E from which they supply 6 customers numbered 1-6.The table below gives the shipping cost in dollars per ton from each warehouse to each customer along with the monthly amounts in tons required by each customer, the capacity in tons of each warehouse and the fixed monthly cost of maintaining each warehouse. Management at Fleek feels the company may be "overwarehoused" and that the customers' needs may be met more economically with fewer warehouses. Determine the shipping plan and which warehouses should remain open to satisfy the customers at minimum cost.

Transcribed Image Text:

Customers Fixed Whse 1 5 Capacity Cost Tons 1675 400 14601940 1925 2400 380 1355 922 1646 1630 100 11602800 18 120024 27 2321 22 1797 31 5 7650 3500 1425500 543 700 495 950 1045 665 311 4100 2200 Demand 10 12