Consider three binary variables y1 y2, and y3 Write out linear constraints using
ID: 369293 • Letter: C
Question
Consider three binary variables y1 y2, and y3 Write out linear constraints using notation that represent the following restrictions. You may use multiple constraints to enforce a single restriction. (20 pts) a) At most two of the variables may be selected. b) y2 must be selected c) If y1 is selected, select y3 d) Exactly one of the variables should be selected. e) If you select y1, then you must select both y2 and y3 f If you select both y2 and y3, then you must select yi g) Either y1 or y3 has to be selected but not both h) If y2 is selected, you must select V1, and if y is selected, you must select y2 i) If you select y3, then you may not select y2 j) You may not select any of the variables.Explanation / Answer
Following constraints represent the restrictions
a) y1+y2+y3 <= 2
b) y2 >= 1
c) y3 >= y1
d) y1+y2+y3=1
e) y2+y3 >= 2y1
f) y1 >= y2+y3-1
g) y1+y3=1
h) y1=y2
i) y3+y2 <= 1
j) y1+y2+y3 = 0