• • C.14 A juice manufacturer produces juice at plants in Cairo, Alexandria, and Aswan. These are sent to regional distributors in Giza, Tanta, and Sohag. The shipping costs vary, and the company would like to find the least-cost way to meet the demands at each of the distribution centers. Giza needs to receive 40,000 cartons of juice per month; Tanta needs 30,000, and Sohag needs 20,000. Cairo has 30,000 cartons of juice available each month, Alexandria has 40,000, and Aswan has 30,000. The cost per carton from Cairo to Giza is E£10, to Tanta is E£15, and to Sohag is £E20. The cost per carton from Alexandria to Giza is E£18, to Tanta is E£12, and to Sohag is E£22. The cost per carton from Aswan to Giza is E£20, to Tanta is E£28, and to Sohag is E£14. How many cartons should the juice manufacturer ship from each plant to each regional distribution center?

What is the total transportation cost? (Note that a “dummy”

destination is needed to balance the problem.)