Widgetco manufactures widgets at two factories, one in Memphis and one in Denver. The Memphis factory can produce as 150 widgets, and the Denver factory can produce as many as 200 widgets per day. Widgets are shipped by air to customers in LA and Boston. The customers in each city require 130 widgets per day. Because of the deregulation of airfares, Widgetco believes that it may be cheaper first fly some widgets to NY or Chicago and then fly them to their final destinations. The cost of flying a widget are shown next. Widgetco wants to minimize the total cost of shipping the required widgets to customers.

NY Chicago LA Boston Supply

Memphis $8 $13 $25 $28 150

Denver $15 $12 $26 $25 200

NY $0 $6 $16 $17 350

Chicago $6 $0 $14 $16 350

Demand 350 350 130 130