Suppose You Want to Minimize an Objective Function Z=2x₁+3x₂

Multiple Choice

Suppose you want to minimize an objective function z=2x₁+3x₂. Both decision variables must be integer. The optimal solution to the LP relaxation will:

A) be smaller than the optimal IP solution
B) be larger than the optimal IP solution
C) can be either smaller or larger than the optimal IP solution
D) will be within 5% of the optimal IP solution value