Consider the following problem.

Maximize Z  2x1  x2, subject to x1  x2 5 x1 10 x2 10 and x1 0, x2 0.

(a) Solve this problem graphically.

(b) Use the upper bound technique manually to solve this problem.

(c) Trace graphically the path taken by the upper bound technique.