Assigned:
Tuesday, September 12, 2006
Due:
Tuesday, September 19, 2006, 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 the LP. Do not solve. Then,
comment on whether each of proportionality, divisibility, additivity
and certainty hold.
- p. 68, Problems A1,2,3,4. Show your work.
- p. 68, Problem A9. Show the graphical solution.
- p. 71, Problem A3. Formulate the LP, show the graphical solution, and answer questions a and b.
- p. 76, Problem B5. Formulate, 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