Consider the following linear programming problem:

Max x1+2 x2 s.t. x1+ x23 x12 x20 x21 x1 , x20

a. Identify the feasible region.

b. Are any of the constraints redundant? If yes, then identify the constraint that is redundant.

c. Find all the extreme points - list the value of x1 and x2 at each extreme point.

d. What is the optimal solution?