Consider the following problem. Maximize Z= x1 + 2x2,

subject to

x1 =< 5
x^2 =< 6
x1 + x2 <= 8 and

x1>= 0, x2 >= 0

Required:
a. Plot the feasible region and circle all the CPF solutions.
b. For each CPF solution, identify the pair of constraint bound- ary equations that it satisfies.
c. For each CPF solution, use this pair of constraint boundary equations to solve algebraically for the values of x1 and x2 at the corner point.
d. For each CPF solution, identify its adjacent CPF solutions.
e. For each pair of adjacent CPF solutions, identify the constraint boundary they share by giving its equation.