The Navy has 9,000 pounds of material in Albany, Georgia which it wishes to ship to three installations: San Diego, Norfolk and Pensacola. They require 4,000 2,500 and 2,500 pounds respectively. The following gives the shipping cost per pound for truck, railroad, amd airplane transit.
Destination
Mode San Diego Norfolk Pensacola
Truck $12 $6 $5
Railroad 20 11 9
Airplane 30 26 28
Government regulations require equal distribution of shipping among the three carriers. Formulate and solve a linear program to determine the shipping arrangements (mode, destination, and quantity) that will minimize the total shipping cost.