The optimal solution to an LP problem was 3.69 and 1.21.If and were restricted to be integers,then 4 and 1 will be a feasible solution,but not necessarily an optimal solution to the IP problem.

Question

The optimal solution to an LP problem was  3.69 and  1.21.If  and  were restricted to be integers,then  4 and  1 will be a feasible solution,but not necessarily an optimal solution to the IP problem.

Quizplus · Accepted Answer

The given LP problem contains continuous variables, and the solution contains non-integer values. When the variables are restricted to be integers, the feasible region becomes a discrete set of points. Therefore, the optimal LP solution may not necessarily be a feasible solution in the IP problem. It is possible that there exists another feasible solution that produces a better objective value, making the given solution suboptimal.

The Optimal Solution to an LP Problem Was 3