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

Restricting variables to be integers can sometimes change the optimal solution, so it's not necessarily true that the feasible solution obtained by restricting variables to be integers will also be optimal.

The Optimal Solution to an LP Problem Was 3