2

(a) Derive the dual lincar program.

(b) Plot the feasible regions to both the primal and the dual problems.

(c) Solve the primal problem using the simplex method. In each iteration, indicate on the

graphs both the current primal basic feasible solution and its corresponding dual solution.