Homework 3

Due in class, 16 February, 2012
  1. Do Problem 14 (p. 86) parts a and b
  2. The following linear program was discussed in class (and in HW1, Exercise 2): minimize -3x1 - 2x2 subject to x being nonnegative and
    -2x1 + x2 ≤ 1
    x1 ≤ 2
    x1 + x2 ≤ 3
    Find the dual program, convert it to a form solvable by the simplex algorithm, and solve it.