Suntrek, based in China, is a global supplier of denim jeans for apparel companies around the world. They purchase raw cotton from producers in Arkansas, Mississippi, and Texas, where it is picked, ginned, and baled and then transported by flatbed trucks to ports in Houston, New Orleans, Savannah, and Charleston, where it is loaded into 80-foot containers and shipped to factories overseas. For the coming year Suntrek has contracted with its U.S.

broker for 71,000 (550 lb.) bales of cotton and the transportation and handling costs from each cotton-processing facility to each port, and the container capacity (in bales) at each port are as follows:

Ports Supply Cotton Farms Houston Savannah New Orleans Charleston (bales)

Arkansas $18 $23 $15 $23 31,000 Mississippi 26 19 14 27 45,000 Texas 14 29 21 32 27,000 Demand (bales) 26,000 19,000 14,000 12,000 Determine the optimal shipments from each processing facility to each port that will result in the minimum shipping cost.