Suntrek in Problem 20 ships the cotton it has purchased from the U.S. ports to overseas ports in Shanghai, Karachi, and Saigon, where its denim fabric factories are also located. The shipping and handling costs per bale of cotton from each U.S. port to each of Suntrek’s overseas factories and the demand at these factories are as follows:

Ports/Denim Fabric Plants Ports Shanghai Karachi Saigon Houston $23 $28 $30 Savannah 28 24 32 New Orleans 26 26 27 Charleston 29 23 34 Demand (bales) 34,000 22,000 15,000 Determine the optimal shipments that will result in the minimum total shipping cost.