Consider the following problem.

Maximize Z x1  2x2, subject to

x1  x2 2 4x1  x2 4 and x1  0, x2  0.

(a) Demonstrate graphically that this problem has no feasible solutions.

(b) Construct the dual problem.

(c) Demonstrate graphically that the dual problem has an unbounded objective function.