### Homework 3

Due in class, 16 February, 2012
- Do Problem 14 (p. 86) parts a and b
- The following linear program was discussed in class (and in HW1, Exercise
2): minimize -3
*x*_{1} - 2*x*_{2} subject to
*x* being nonnegative and

-2*x*_{1} + *x*_{2} ≤ 1

*x*_{1} ≤ 2

*x*_{1} + *x*_{2} ≤ 3

Find the dual program, convert it to a form solvable by the simplex algorithm,
and solve it.