Question: Suppose that you formulate and solve an integer programming model with a cost-minimization objective. Assume that the optimal solution yields an objective cell value of
Suppose that you formulate and solve an integer programming model with a cost-minimization objective. Assume that the optimal solution yields an objective cell value of $500,000. Now, consider the same linear optimization model without the integer restrictions. That is, suppose that you drop the requirement that the decision variable cells be integer-valued and re-optimize with Solver. How does the optimal objective cell value for this modified model (called the LP relaxation of the IP model) compare to the original total cost value of $500,000? Explain your answer.
Step by Step Solution
3.40 Rating (175 Votes )
There are 3 Steps involved in it
To conclude we can say that by dropping the in... View full answer
Get step-by-step solutions from verified subject matter experts
Document Format (1 attachment)
1209-M-S-D-A(8919).docx
120 KBs Word File
