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

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!