Maximize Z = x₁ + 2x₂ subject to:
x₁ ≤ 5;
x₂ ≤ 6;
x₁ + x₂ ≤ 8;
and
x₁ ≥ 0; x₂ ≥ 0.
(a) Plot the feasible region and circle all the CPF solutions.
(b) For each CPF solution, identify the pair of constraint boundary 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.