Q1: Constraint modelability
For each constraint, state whether or not it can be modeled in an ILP.
Assume that x and y are integer variables, and a, b, c are binary variables.
- 3x + 2y \leq 10
- x^2 + y^2 = 1
- a^2 + b^2 = 1
- xy \leq 5
- ab \leq 5
- xyz = 0
- abc = 0
- x = 10
- \max(x,y) \leq 10
- \max(x,y) \geq 10
- \min(x,y) \geq 10
- \min(x,y) \leq 10
- \sin(x) = 0.5
- x + y \neq 5
- x > 3
- x < 3 + 4y
- x = y
Q2: Constraint modeling
Model each statement as an integer linear constraint.
- At least one of Project A, Project B, and Project C must be chosen.
- Exactly one of Project A, Project B, and Project C must be chosen.
- If we choose Project A, then we cannot choose Project B.
- We must either produce at least 100 units of Product A, or we produce nothing at all.
- The total cost of labor and materials cannot exceed $5,000.
- For every unit of iron ore used, we must use at least 2 units of copper ore.
- If we decide to use Machine A, we incur a fixed setup cost of $500 regardless of how many units we make.