Consider the linear program min 3w1 + 7w2 s.t. w1 + w2 5 0 w1

Consider the linear program min 3w1 + 7w2 s.t. w1 + w2 Ú 5 0 … w1 … 2 0 … w2 Ú 2

(a) Justify by inspection that this model must be infeasible.

(b) Add artifical variables to construct a Phase I version for which improving search could start with w1 = w2 = 0.

(c) Explain why your Phase I model must be feasible even though the original LP was not.

(d) Solve your Phase I model with class optimization software to prove the original model is infeasible.