Assigned:
Wednesday, September 10, 2003
Due:
Wednesday, September 17, 2003, at the beginning of class
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, 4th Edition.
Problems
- p. 55, Problem A4, Formulate but do not solve the LP.
- p. 68, Problems A1,2,3,4. Show your work.
- p. 68, Problem A9. Show the graphical solution.
- p. 71, Problem A4. Formulate the LP, and show the graphical solution.
- p. 75, Problem B6. Formualate, but do not solve the LP.
- 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