OPTIMIZATION:

DO NOT USE AI OF ANY KIND PLEASE:

SPECIFY WHAT KIND OF REFERENCE YOU NEED

7. Consider the following LP: Max x = Ci*1 + C2X2 + 63X3 + C4X4 Subject to Pix, + P2x2 + P3x3 + PAX4 = b X1, X2, X3, X4 20 where Pob are all 2X1 vectors. Suppose the vectors are graphed a shown below, and assume that the basis B of the current iteration of the simples method is comprised of {P1, P2} a. If the vector P; enters the basis, which of the current two basic vetors must leave in order for the resulting basic solution to be feasible? Why? b. Can the vector P, be part of a feasible basis? If no, why not? If yes, give a possible feasible basis