MAT 418 Assignments

Highlighted assignments are due soon.

Due Date	Assignments
7 May	Computer project
30 Apr	p. 241 #2 p. 417 #1(b,d), 2(b,d)
27 Apr	Read §§10.2 and 10.3
25 Apr	Read §10.1 in Sultan
20 Apr	p. 211 #2(b,d)
18 Apr	Read §6.3 in Sultan
16 Apr	p. 202 #1(b,d), 5(b,d)
11 Apr	p. 194 #1(b,d), 2, 3(b,d), 4, 6 p. 189 #2, 4
6 Apr	Read §5.5 in Sultan
4 Apr	Exercises 3.18(a-c) and 3.19 in Bertsimas and Tsitsiklis Note: B & T consider a standard linear program to be a minimization problem, so you should read 3.19(b) as, “The optimal cost is +∞,” instead. p. 176 #3(b,d) in Sultan Draw the feasible region for the 1st example on p. 168 of Sultan, then draw the feasible region for its dual, and discuss anything that comes to mind. (“Nothing” might be the correct answer!)
1 Apr	Read Chapter 5 and write a 40-page paper summarizing its major insights and results. Work all the exercises, in detail, and type them up carefully in Lyx. Have it ready at the beginning of class. Pay attention to the due date!!!, Oh, and also do this handout.
28 Mar	p. 153 #1, 3 p. 159 #1-4
26 Mar	Read §§ 1.6, 3.7 in Bertsimas and Tsitsiklis (For §3.7, read only the first subsection, The number of iterations in the worst case)
23 Mar	Read §4.2
7 Mar	p. 95 #1(b,d,f) p. 111 #1(b,c,d,f), but use only the two phase method I strongly suggest you use sage for these problems.
5 Mar	Read §3.10
29 Feb	p. 76 #1(b,c), 2(b,d) p. 83 #1(b,c,d), 3(b,c,d)
27 Feb	Read § 3.6
22 Feb	p. 66 #1(b,d), 2(b,d,f) Read §§ 3.4, 3.5
15 Feb	p. 59 (Sultan) #1, 2(b,d), 3(b,d), 4(b,d), 7 (using 4(b,d) instead of 4(a,c,e))
10 Feb	p. 49 (from Sultan) #1(c,d,e), 2, 3 Extra Credit: p. 69 (from photocopy) #5, 10, 11, 12 Read § 3.1 in Sultan
3 Feb (pushed to 6 Feb)	p. 58 #2-8 even, 14, 16 Extra credit: #22
1 Feb	p. 46 (from photocopy) #18, 20, 22, 25
27 Jan	p. 46 (from photocopy) #2, 4, 10, 12, 14, 16
23 Jan	Handout