The constraint X₁ + X₂ + X₃+ X₄ ≤ 2 with 0 -1 integer programming allows at most two of the items X_1, X_2, X_3, and X₄ to be selected to be a part of the optimal solution.

Question

Quizplus · Accepted Answer

The constraint states that the sum of the decision variables X₁, X₂, X₃, and X₄ cannot exceed 2. Since these decision variables are binary (can only take on values of 0 or 1), this constraint ensures that at most two of them can be selected (i.e. have a value of 1). Therefore, the answer is A.

The Constraint X1 + X2 + X3+ X4 ≤ 2

The Constraint X₁ + X₂ + X₃+ X₄ ≤ 2