A manufacturer of nylon carpets produces rolls of carpeting at four factories and ships them to distributors in five locations The following table shows the capacities at the factories and the demands at the distributors for the next quarter, all given in thousands of rolls. Also shown are the unit transportation costs between each factory and each distributor, stated in cost per roll.

a. What is the minimum-cost distribution plan for the quarter?
b. What is the cost of the distribution plan in part (a)? c. Suppose instead that demand at D4 increases and demand at D3 decreases, each by 1,000 rolls. What is the new optimal cost, assuming that the schedule can be revised? (Answer this question using the pattern in the optimal solution, not by rerunning the model.)

Transcribed Image Text:

To Distributor: D1 D2 D3 D4 D5 Capacity 40 50 50 22 15 18 18 20 From F1 From F2 From F3 From F4 16 11 12 24 17 22 21 15 20 18 17 15 14 24 21 60 Demand 30 36 48 24 42