If a company selects either of Project 1 or Project 2 (or both), then either Project 3 or Project 4 (or both) must also be selected. Which of the following constraints enforce this condition? A)X₁ + X₂ $\le$ 2(X₃ + X₄) B)X₁ + X₂ $\le$X₃ + X₄ C)X₁ -X₃ = X₂ - X₄ D)X₁ + X₂ + X₃ + X₄ $\le$ 2

Question

Quizplus · Accepted Answer

If X₁ + X₂ $\le$ 2(X₃ + X₄), then either X₁ + X₂ $\le$ 0, or X₁ + X₂ $\le$ 2(X₃ + X₄). If X₁ + X₂ $\le$ 0, then both X₁ and X₂ must be 0. If X₁ + X₂ $\le$ 2(X₃ + X₄), then either X₁ = 0 and X₂ $\le$ 2(X₃ + X₄), or X₂ = 0 and X₁ $\le$ 2(X₃ + X₄), or both X₁ and X₂ are nonzero and X₁ + X₂ $\le$ 2(X₃ + X₄). In all cases, if either Project 1 or Project 2 is selected, then either Project 3 or Project 4 (or both) must also be selected.

If a Company Selects Either of Project 1 or Project ≤\le≤

If a Company Selects Either of Project 1 or Project $\le$