Question 1:

The optimal relaxed solution for an ILP has Xsub1 = 3.6 and Xsub2 = 2.9. If we branch on Xsub1, what constraints must be added to the two resulting LP problems?

a) Xsub1 greater than or equal to 3, Xsub1 greater than or equal to 4

b) Xsub1 = 4

c) 3 less than or equal to Xsub1, Xsub1 less than or equal to 4

d) Xsub1 less than or equal to 3, Xsub1 greater than or equal to 4

Question 2:

A company will be able to obtain a quantity discount on component parts for its three products, X1, X2 and X3 if it produces beyond certain limits. To get the X1 discount it must produce more than 50 X1's. It must produce more than 60 X2's for the X2 discount and 70 X3's for the X3 discount. Which of the following pair of constraints enforces the quantity discount relationship on X3?

a) Xsub31 less than or equal to Msub3 Ysub3, Xsub32 greather than or equal to 50Ysub3

b) Xsub32 greater than or equal to (1/50)Xsub31, Xsub31 less than or equal to 50

c) Xsub32 less than or equal to Msub3 Ysub3, Xsub31 greater than or equal to 50Ysub3