Assigned:
Sunday, September 16, 2001
Due:
Friday, September 21, 2001, 4PM, in IEOR department office
General Instructions
- This homework covers material from lectures on 9/10 and 9/17.
- 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. 65. Problems A1,A2,A3,A4.
- p. 123, Problem A3.
- p. 130, Problem A2. (You should make a table like we did in
class. There is another example of such a table in Table 1 on p. 127.)
- Determine if the following sets of vectors are linearly
independent or linearly dependent:
- {[2, -1, 1], [13, 1, -1], [-1, -2, 2]}
- {[-3, -8, 5], [-1, 2, -1], [5, 4, -3]}
- 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