P T Company Problem

One of the main products of the P&T Company is canned peas. The peas are prepared at three canneries
(near Bellingham, Washington; Eugene, Oregon; and Albert Lea, Minnesota) and then shipped by truck to four distribution warehouses in the western United States (Sacramento, California; Salt Lake City, Utah;
Rapid City, South Dakota; and Albuquerque, New Mexico). Because the shipping costs are a major expense, management is initiating a study to reduce them as much as possible. For the upcoming season, an estimate has been made of the output from each cannery, and each warehouse has been allocated a certain amount from the total supply of peas. This information (in units of truckloads), along with the shipping cost per truckload for each cannery-warehouse combination is given in the table. Thus there are total of 300 truckloads to be shipped. Which plan for assigning these shipments to the various cannerywarehouse combinations will minimize the total shipping cost?

1
Cannery 2
3
Allocation

1
464
352
995
80

Shipping Cost ($) per Truckload
Warehouse
2
3
513
654
416
690
682
388
65
70

4
867
791
685
85

Output
75
125
100