Question: Suppose a (continuous) linear programming problem is solved to maximize profit, and the optimal objective function value it $100. If the same problem is solved

Suppose a (continuous) linear programming problem is solved to maximize profit, and the optimal objective function value it $100. If the same problem is solved with the additional constraint that all decision variables are now integers, which of the following must be true?

the integer solution cannot be better than the continuous solution the integer and continuous solution values must be the same the integer solution can be either better or worse than the continuous solution the integer problem solution must be better than the continuous solution none of these statements are true

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!