Question: OPTIMIZATION & SPREADSHEET MODELING / MANAGEMENT SCIENCE MULTIPLE CHOICE QUESTION: We are solving a MAX OBJECTIVE problem P. Some of the variables in P are
OPTIMIZATION & SPREADSHEET MODELING / MANAGEMENT SCIENCE MULTIPLE CHOICE QUESTION:
We are solving a MAX OBJECTIVE problem P. Some of the variables in P are constrained to be integer or binary. Let Z denote the optimal objective value of P solved as an integer program and Z_LP denote the optimal objective value of P solved by ignoring the integer requirements on the variables. Which of the following statements is always true?
Group of answer choices
A. Z_LP = Z
B. Z_LP <= Z
C. Z_LP is always strictly less than Z, Z_LP < Z
D. Z_LP >= Z
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
