The Cross-Canada Trucking Company has expanded its shippingcapacity by purchasing 120 trucks and trailers from a competitorthat went bankrupt. The company subsequently located 40 of thepurchased trucks at each of its shipping warehouses in Quebec City,Quebec, Sault Ste. Marie, Ontario and Edmonton, Alberta. Thecompany makes shipments from each of these warehouses to terminalsin Montreal, Quebec, Toronto, Ontario and Calgary, Alberta. Eachtruck is capable of making one shipment per week. The terminalmanagers have each indicated their capacity for extra shipments.The manager at Montreal can accommodate 40 additional trucks perweek, the manager of Toronto can accommodate 60 extra trucks perweek and the manager at Calgary can accommodate 50 additionaltrucks. The company makes the following profit per truckloadshipment from each warehouse to each terminal. The profits differas a result of differences in products shipped, shipping costs, andtransport rates Terminal Warehouse Montreal Toronto Calgary QuebecCity $1,800.00 $2,100.00 $1,600.00 Sault Ste. Marie $1,000.00 $700.00 $ 900.00 Edmonton $1,400.00 $ 800.00 $2,200.00 The companywants to know how many trucks to assign to each route (i.e.,warehouse to terminal) to maximize profit. Formulate the linearprogramming model for this problem and solve it.