Problem: A company wants to minimize the costs of shipping goods from production plants to warehouses near metropolitan demand centers, while not exceeding the supply available from each plant and meeting the demand from each metropolitan area. The company has plants in S. Carolina, Tennessee and Arizona. It is thinking about opening a plant in Arkansas.