Suppose that you formulate and solve an integer programming model with a cost-minimization objective. Assume that the

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 $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.
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Business Analytics Data Analysis and Decision Making

ISBN: 978-1305947542

6th edition

Authors: S. Christian Albright, Wayne L. Winston

Question Posted: