Question 1 (10 points)
Explain how the following conditions can be represented as linear constraints using binary
variables.
a. Either x1 + x2 ≤ 3 or 3x1 + 4x2 ≥ 10 (3 points)
b. Variable x2 can assume values 0, 4, 7, 10, and 12 only (4 points)
c. At least 2 out of the following 5 constraints must be satisfied: (3 points)
𝑥1 + 𝑥2 ≤ 7
𝑥1 ― 𝑥2 ≥ 3
2𝑥1 + 3𝑥2 ≤ 20
4𝑥1 ― 3𝑥2 ≥ 10
𝑥2 ≤ 6
𝑥1, 𝑥2 ≥ 0