Rounding the solution of a linear programming to the nearest integer values provides an:
A) integer solution that is optimal
B) integer solution that is not optimal
C) integer solution that might be optimal
D) infeasible solution

Question

Rounding the solution of a linear programming to the nearest integer values provides an:
A) integer solution that is optimal 
B) integer solution that is not optimal 
C) integer solution that might be optimal 
D) infeasible solution

Quizplus · Accepted Answer

Rounding the solution of a linear programming to the nearest integer values might provide an optimal solution, but it is not guaranteed. It is possible that rounding leads to a suboptimal solution. However, it is known that if the original LP has an optimal solution that is integer-valued, then rounding the solution will give the optimal integer solution. Therefore, rounding can be a useful technique when solving integer programming problems or when an exact solution is not necessary.

Rounding the Solution of a Linear Programming to the Nearest