Problem 4 A manufacturer of a certain good owns three warehouses and supplies three markets. Each warehouse contains known quantities of the good and each market has known demands. In addition, the unit shipping costs from each warehouse to each market are known. These data are best exhibited in table (P4): Note that the total supplies in the warehouse add up to 140 tons, which is equal to the sum of the demands at the markets. How shall the manufacturer ship his goods to the markets from the warehouses so that the total transportation cost will be a minimum? Market 1 Market 2 Market 3 Supplies Table (P4) 2 S/ton 3 S/ton Warehouse 1 3 $/ton 50 T Warehouse 2 10 S/ton 5 $/ton 8 $/ton 70 T Warehouse 3 1 $/ton 3 $/ton 10 $/ton 20 T 50 T 30 T 140 T 60 T Demands