Assigned:
Wednesday, September 15, 2004
Due:
Wednesday, September 22, 2004, 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. Please
comment on whether each of proportionality, divisibility, additivity
and certainty hold.
- p. 68, Problems A1,2,3,4. Show your work.
- p. 68, Problem A8. Show the graphical solution.
- p. 71, Problem A4. Formulate the LP, and show the graphical solution.
- p. 75, Problem B3. Formulate, but do not solve the LP. Look at the
table on p. 73 for the daily worker demand.
- 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