Assigned:
Tuesday, September 19, 2006
Due:
Tuesday, September 26, 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.
- When giving a linear program, you must state what each variable represents and
what each constraint represents .
Problems
- p. 47, A16 and p. 48, B20.
- p. 82, Problem A4. Formulate but do not solve the LP.
- p. 93, Problem A8. Formulate but do not solve the LP.
- p. 98, Problem B7. Formulate but do not solve the LP.
- p. 139, Problem A3. 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