Assigned:
Wednesday, September 18, 2002
Due:
Wednesday, September 25, 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. 92, Problem A2 (formulate the LP).
- p. 94, Problem B11 (formulate the LP).
- p. 107, Problem A3 (formulate the LP).
- p. 123, Problem A3.
- p. 130, Problem A2. (Give a table and a graph like the one done
in class.)
- Extra Credit: Put the following problem into standard LP form.
(Hint: you may need to introduce a dummy variable.)
min |
|x - 1| |
+ |
y |
|
|
s.t. |
x |
+ |
y |
<= |
17 |
|
3x |
- |
2y |
>= |
5 |
|
|
|
x,y |
>= |
0 |
Switch to:
cliff@ieor.columbia.edu