# IEOR 3608, Fall 2003: Homework 01

Assigned: Wednesday, September 10, 2003
Due: Wednesday, September 17, 2003, at the beginning of class

## General Instructions

1. Please review the course information.
2. You must write down with whom you worked on the assignment. If this changes from problem to problem, then you should write down this information separately with each problem.
3. Numbered problems are all from the textbook Introduction to Mathematical Programming, 4th Edition.

## Problems

1. p. 55, Problem A4, Formulate but do not solve the LP.
2. p. 68, Problems A1,2,3,4. Show your work.
3. p. 68, Problem A9. Show the graphical solution.
4. p. 71, Problem A4. Formulate the LP, and show the graphical solution.
5. p. 75, Problem B6. Formualate, but do not solve the LP.
6. Extra Credit:
1. Is it always true for a 2 variable LP, that if it has multiple optimal solutions, then the objective function must be parallel to one of the constraints ? Prove it, or find a counterexample.
2. Is it always true for a 3 variable LP, that if it has multiple optimal solutions, then the objective function must be parallel to one of the constraints ? Prove it, or find a counterexample.

### Switch to:

cliff@ieor.columbia.edu