For each of the following constraint coefficient changes, determine whether the change would tighten or relax the

Question:

For each of the following constraint coefficient changes, determine whether the change would tighten or relax the feasible set, whether any implied change in the optimal value would be an increase or a decrease, and whether the rate of any such optimal value effect would become more or less steep if it varied with the magnitude of coefficient change. Assume that the model is a linear program, that all variables are nonnegative, and that the constraint is not the only one.

(a) Maximize problem, 3w1 + w2 Ú 9, increase 9.

(b) Minimize problem, 5w1 - 2w2 Ú 11, increase 11.

(c) Minimize problem, 4w1 - 3w2 Ú 15, decrease 15.

(d) Maximize problem, 3w1 + 4w2 … 17, increase 4.

(e) Maximize problem, 3w1 + 1w2 Ú 9, increase 3.

(f) Minimize problem, 5w1 - 2w2 … 11, increase -2.

(g) Minimize problem, 4w1 - 3w2 Ú 15, decrease -3.

(h) Maximize problem, 3w1 + 4w2 … 17, increase 3.

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

Step by Step Answer:

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