Given: A construction firm has supply centers located in Atlanta, Chicago, and New York City. These centers have available 40, 20, and 30 units of a particular resource, respectively. The firm’s job sites have asked for the following number of units: Cleveland, 25; Louisville, 10; Memphis, 20; Pittsburgh, 30; and Richmond, 15. The shipping cost per unit in dollars between each center and job site is given in the following table:
|
To Cleveland |
To Louisville |
To Memphis |
To Pittsburgh |
To Richmond |
|
|
From Atlanta |
55 |
30 |
40 |
50 |
40 |
|
From Chicago |
35 |
30 |
100 |
45 |
60 |
|
From New York |
40 |
60 |
95 |
35 |
30 |
Required: Solve for the minimum total shipping cost. If you cannot supply all of their requests, ship what you have as economically as possible.