The graph of a problem that requires x₁ and x₂ to be integer has a feasible region A)the same as its LP Relaxation. B)consisting of dots. C)consisting of horizontal stripes. D)consisting of vertical stripes.

Question

Quizplus · Accepted Answer

The constraints x₁ and x₂ must be integers, which means the feasible solutions are discrete points on the graph, represented as dots. Continuous variables would allow for a region (such as stripes or an area), but integer constraints limit the solutions to specific points.

The Graph of a Problem That Requires X1 and X2

The Graph of a Problem That Requires X₁ and X₂