Assigned:
Wednesday, September 11, 2002
Due:
Wednesday, September 18, 2002, in 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.
Problems
- p. 52, Problem A4 (formulate the LP) and p.60, Problem A2
(graphically solve the LP).
- p. 66, Problem A8. Show the graphical solution.
- p. 69, Problem 3. For part a, in order to verify, you must
formulate and solve the LP.
- p. 76, Problem 4. Formulate the LP, but you do not have to solve.
- 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