Return to the ILP of Exercise 12-12 with LP relaxation optimum x = 11, 1, 0,

Question:

Return to the ILP of Exercise 12-12 with LP relaxation optimum x  = 11, 1, 0, 02, y  = 12

.

Determine whether each of the following is a valid inequality for the ILP, and if so, whether it would strengthen the original LP relaxation to add the inequality as a constraint.

(a) x2 + x3 + x4 Ú 3y

(b) x1 + x2 + x3 + x4 Ú 4y

(c) x1 + x2 Ú 1

(d) x3 Ú y

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: