If the solution values of a linear program are rounded in order to obtain an integer solution, the solution is
A) always optimal and feasible.
B) sometimes optimal and feasible.
C) always feasible.
D) never optimal and feasible.

Question

Quizplus · Accepted Answer

Rounding the solution values may result in an integer solution that is feasible but not optimal. In some cases, there may not even exist an integer solution that is feasible, in which case the rounded solution would be infeasible. Therefore, the solution may be sometimes optimal and feasible.

If the Solution Values of a Linear Program Are Rounded