1 - A company has decided to use 0-1 integer programming to help make some investment decisions. There are three possible investment alternatives from which to choose, but if it is decided that a particular alternative is to be selected, the entire cost of that alternative will be incurred (i.e., it is impossible to build one-half of a factory). The integer programming model is as follows: Maximize 5000X1 + 7000X2 + 9000x3 Subject to: X1 + X2 + x3 = 2 Constraint 1 -X1 + X2 50 Constraint 2 25,000 X1 + 32,000 X2 + 29,000 x3 s 62,000 (budget limit) 16 X1 + 14 X2 + 19 X3 S 36 (resource limitation) all variables = 0 or 1 where x1 = 1 if alternative 1 is selected, o otherwise X2 = 1 if alternative 2 is selected, 0 otherwise X3 = 1 if alternative 3 is selected, 0 otherwise Solution X1 = 1, X2 = 0, X3 = 1, objective value = 14,000. What is the meaning of Constraint 1? a) b) At least two alternatives must be selected. No more than two alternatives may be selected. If X2 is selected, X1 must also be selected. If X1 is selected, X2 must also be selected. d)