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 mm $4100 4:13 $3600 4:10 $4500 m mm $2200 4:23 $2900 $20 $3500 m 33A $2800 2:33 $3000 9230 $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, avg-3; represents the number of trucks assigned to the route from warehouse 23 to terminal j, where Mississauga,2' = 2 = Windsomi = 3 2 Kingston Montreal,j = B New York,j = C 2 Chicago Ii: 1 A Formulate a linear programming model for this problem. (a) The objective function for this problem is: maximize Z = 4100$1A + 22001713 + 280011710 + 3600$2A + + 29005923 + 3000mm: + 4500:133A + 3500:1233 + 430055-30 minimize Z = 4100$1A + 36001713 + 450011710 + 2200$2A + + 29002323 + 3500:320 + 2800mm + 3000:1333 + 4300mm minimize Z = 4100$1A + 22001713 + 2800:1710 + 3600$2A + + 29003523 + 30003920 + 4500:33A + 3500.1:33 + 4300:330 maximize Z = 4100$1A + 36001713 + 450011710 + 2200$2A + + 2900-5923 + 35005920 + 2800:33A + 3000:3313 + 430055-30 None of the above. (b) Please choose the correct constraint: mm + 9:13 + $10 2 25 1171A + 9313 + $10 S 75 331A + $23 + $30 2 25 $1A + $13 + 3310 S 25 $1A + 9513 + $10 2 75 13m + $23 + 5930 S 25 None of the above. (c) Please choose the correct constraint: $1A + $23 + $30 S 25 $1A + $23 + 9:30 2 25 2:221 + 3323 + 2220 Z 75 $2A + 3:23 + 9320 g 25 $221 + $23 + $20 5 75 $2A + $23 + $20 2 25 None of the above. (d) Please choose the correct constraint: $3A + $33 + $30 2 75 $1A + $23 + $30 3 75 $1A + $23 + 3330 g 25 2:321 + .7333 + 3330 3 25 $3A + $33 + $30 S 25 $13 + $23 + 3330 2 25 None of the above. (e) Please choose the correct constraint: $121 + $2A + $321 2 20 221A + $2A + 333,; 2 9100 31A + 32A + 33A S 9100 $13 + $24 + $3A = 20 171.4 + LEZA + 173,1 2 9100 $1.4 + $24 + $3A S 20 None of the above. (f) Please choose the correct constraint in the standard form: 3313 + 1323 -l 333 g 9500 $13 + $23 + $33 = 9500 15 15 9500 15 IV $13 + $23 + $33 |/\\ $13 + $23 + $33 IV (1213 + 9323 + $33 $13 + $23 + $33 None of the above. (9) Please choose the correct constraint in the standard form: $10 + $20 + $30 2 30 $10 + $20 + $30 S 30 :1:le + :13sz + $30 = 12300 1:10 + $20 + $30 g 12300 1:10 + .1320 + $30 2 12300 $10 + $20 + $30 = 30 None of the above. (h) Non-negativity for this LP problem means that: $13 +$23 + $33 2 0