Assigned:
Friday, September 7, 2001
Due:
Friday, September 14, 2001, 4PM, in IEOR department office
General Instructions
- Please review the
course information.
- 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.
- Numbered problems are all from the textbook Introduction to
Mathematical Programming.
Problems
- p. 52, Problem A4 (formulate the LP) and p.60, Problem A2
(graphically solve the LP).
- p. 52, Problem B5.
- p. 66, Problem A5 and A6. Please explain your answer.
- p. 109, Problem A4. You only need to formulate the LP. You do
not need to solve it.
- p. 115, Problem B44. You only need to formulate the LP. You do
not need to solve it.
- Extra Credit:
- 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.
- 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