IEOR 3608, Fall 2001: Homework 02

General Instructions

1. This homework covers material from lectures on 9/10 and 9/17.
2. Please review the course information.
3. 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.
4. Numbered problems are all from the textbook Introduction to Mathematical Programming.

Problems

1. p. 65. Problems A1,A2,A3,A4.
2. p. 123, Problem A3.
3. 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.)
4. 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]}
5. 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:

• IEOR 3608, Fall 2001, Home Page
• Homework 1
• Homework 3