Homework 4

Due in class, 1 March, 2012
  1. Given the following linear program: minimize -x1 - x2 subject to x being nonnegative and
    x1 + 2x2 ≤ 5
    x1 ≤ 3
    x2 ≤ 2
    Find the feasible region and evaluate the objective function at the corners to solve the program. Find the dual and do the same for the dual, verifying that the primal and the dual have the same value.
  2. Using the same feasible region, repeat Exercise 1 for the objective function x1 + x2.
  3. Using the same feasible region, repeat Exercise 1 for the objective function -x1- 3x2.
  4. ... more to be added later ...