Return to the ILP of Exercise 12-13 with LP relaxation optimum x = 112 , 12

Question:

Return to the ILP of Exercise 12-13 with LP relaxation optimum x  = 112

, 12

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

(a) 10x1 + 10x2 + 10x3 Ú 25

(b) x1 + x2 + x3 Ú 1

(c) x1 + x2 + x3 Ú 2

(d) 14x1 + 20x2 + 16x3 Ú 30

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

Step by Step Answer:

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