12/15/22, 8:22 AM IDEAS The Humber Transport Company has expanded its shipping capacity by purchasing 75 trailer trucks from a competitor that went bankrupt. The company subsequently located 25 of the purchased trucks at each of its shipping warehouses in Mississauga, Windsor, and Kingston. The company makes shipments from each of these warehouses to terminals in Montreal, New York, and Chicago. Each truck is capable of making one shipment per week. The terminal managers have each indicated their capacity for extra shipments. The manager in Montreal needs to accommodate 20 additional trucks per week, the manager in New York needs to accommodate 15 additional trucks per week, and the manager in Chicago needs to accommodate 30 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. Terminal Warehouse A B C Montreal New York Chicago 1. Mississauga X1A $4100 X1B $3600 CIC $4500 2. Windsor X 2A $2200 X 2B $2900 X 20 $3500 3. Kingston C 3A $2800 C 3B $3000 C 3C $4300 The company wants to know how many trucks to assign to each route (i.e., warehouse to terminal) to maximize profit. In the table above, @1; represents the number of trucks assigned to the route from warehouse i to terminal j, where i 1 = Mississauga, i = 2 = Windsor, i = 3 = Kingston j = A = Montreal, j = B = New York, j = C = Chicago Formulate a linear programming model for this problem. (a) The objective function for this problem is: O maximize Z = 4100x14 + 2200X1B + 2800xic + 3600x24 + + 2900x2B + 3000x2c + 4500x3A + 3500x3B + 4300x3c https://ideas humber.ca/assess2/?cid=796&aid=23181#/print 6/2412/15/22, 8:22 AM IDEAS O minimize Z = 4100*1A + 2200x1B + 2800xic + 3600x2A + + 2900x2B + 3000x2c + 4500x3A + 3500x3B + 4300x3c O minimize Z = 4100X1A + 3600X1B + 4500xic + 220024 + + 2900x2B + 3500x2c + 2800x3A + 300023B + 4300x3c O maximize Z = 4100*14 + 3600X1B + 4500xic + 22002A + + 2900x2B + 3500x2c + 2800x3A + 3000x3B + 4300x3c O None of the above. (b) Please choose the correct constraint: OXIA + CIB + CIC - 75 OXIA + X2B + 230 - 25 OXIA + XIB + XIC _ 25 OXIA + XIB + 10 2 75 OXIA + XIB + XIC - 25 OXIA + 2B + 230 2 25 None of the above. (c) Please choose the correct constraint: OXIA + 2B + 30 2 25 OX2A + X2B + 20 2 75 OX2A + X2B + X20 - 25 OXIA + 2B + 230 - 25 OX2A + X2B + 20 - 75 OX2A + X2B + 20 2 25 https://ideas humber.ca/assess2/?cid=796&aid=23181#/print 7/2412/15/22, 8:22 AM IDEAS O None of the above. (d) Please choose the correct constraint: OX3A + X3B + 230 _ 25 OXIA + X2B + X30 2 25 OX3A + 3B + 230 - 25 OX3A + 3B + 230 2 75 OXIA + X2B + 230 - 75 OXIA + X2B + 230 - 25 O None of the above. (e) Please choose the correct constraint: OXIA + 2A + 23A 2 20 OXIA + 2A + 3A