The Roadnet Transport Company expanded its shipping capacity by purchasing 105 trailer trucks from a bankrupt competitor. The company subsequently located 35 of the purchased trucks at each of its shipping warehouses in Charlotte, Memphis, and Louisville. The company makes shipments from each of these warehouses to terminals in St. Louis, Atlanta, and New York. Each truck is capable of making one shipment per week. The terminal managers have indicated their capacity for extra shipments. The manager at St. Louis can accommodate 62 additional trucks per week, the manager at Atlanta can accommodate 50 additional trucks, and the manager at New York can accommodate 26 additional trucks. The company makes the following profit per truckload shipment from each warehouse to each terminal. The profits differ as a result of differences in products shipped, shipping costs, and transport rates: TerminalWarehouse St. Louis Atlanta New YorkCharlotte $1,650 $2,150 $1,650Memphis 1,220 800 900Louisville 1,250 860 2,100The company wants to know how many trucks to assign to each route (i. e., warehouse terminal) to maximize profit.