Consider the ILP max 14x1 + 2x2 - 11x3 + 17x4 s.t. 2x1 + x2 + 4x3
Question:
Consider the ILP max 14x1 + 2x2 - 11x3 + 17x4 s.t. 2x1 + x2 + 4x3 + 5x4 … 12 x1 - 3x2 - 3x3 - 3x4 … 0 x1 Ú 0 x2, x3, x4 = 0 or 1 Determine whether each of the following is a constraint relaxation.
(a) max 14x1 + 2x2 - 11x3 + 17x4 s.t. 2x1 + x2 + 4x3 + 5x4 … 12 x1 - 3x2 - 3x3 - 3x4 … 0 xj Ú 0, j = 1,c, 4
(b) max 14x1 + 2x2 - 11x3 + 17x4 s.t. 2x1 + x2 + 4x3 + 5x4 … 12 x1 - 3x2 - 3x3 - 3x4 … 0 x1, x2, x3, x4 = 0 or 1
(c) max 14x1 + 2x2 - 11x3 + 17x4 s.t. 2x1 + x2 + 4x3 + 5x4 … 5 x1 - 3x2 - 3x3 - 3x4 … 0 x1 Ú 0 x2, x3, x4 = 0 or 1
(d) max 14x1 + 2x2 - 11x3 + 17x4 s.t. x1 - 3x2 - 3x3 - 3x4 … 10 x1 Ú 0 x2, x3, x4 = 0 or 1
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answered By
Elias Gichuru
am devoted to my work and dedicated in helping my clients accomplish their goals and objectives,providing the best for all tasks assigned to me as a freelancer,providing high quality work that yields high scores.promise to serve them earnestly and help them achieve their goals.i have the needed expertise,knowledge and experience to handle their tasks.
325+ Reviews
859+ Question Solved
Related Book For 
Question Posted:
