Homeworks
1. Read Skeleton Calculus and chapter 1 of Varaiya's Notes on Optimization (due 1/23).
2. Download and do Problem set 1. Read chapter 2 of Varaiya (due 1/30).
3. Download and do Problem set 2. Reread chapter 2 of Varaiya (due 2/6).
4. Download and do Problem set 3. Read section 3.1 of Varaiya (due 2/13).
5. Download and do Problem set 4. Read section 3.2 of Varaiya (due 2/20).
6. Download and do Problem set 5. Read section 3.3 of Varaiya. You can skip subsection 3.3.5 on resistive networks. The example in 3.3.1 is in error; can you find a better example? (Hint: Look at the homework problems.) (due 2/27). [Extra Credit, (1/3 letter grade) Do the exercise on the bottom of page 21 of Varaiya.]
7. Download and do Midterm 1. (due 3/6).
8. Download and do Problem set 6. (due 3/13).
9. Read as much of sections 1, 2, and 3 of the supplementary reading as you find useful, and do problems 3.1; #'s 1, 2, and 3, 3.2; #6, 3.3; #'s 1, 4, 5, 6, 7.
10. Read sections 4-8 of the supplementary reading and do problems 3.4; #'s 1 and 3, 3.5; #'s 1 and 7, 3.6; #'s 2 and 4 and 3.8; #'s 1 and 10.
Solutions to problems from sections 3.4 -3.8 (sols.xls)
Power Point on interpretation of dual problems (Dual.pdf)
11. Read sections 9-10 of the supplementary reading and do problems 3.9; #4, 3.10; #1, Review Problems 1, 8 (ignore extension).
12. Do review problems 17, 40, 44, 49 at the end of chapter 3 of the supplementary reading. Do not just formulate but actually find the optimal solution to each problem.
Solution to review problem 15 (rp15.xls).
Solutions to review problems 17, 40, 44, and 49. (MoreRp.xls)
Solution Chapter 3 review problem #44 (pdf) (MAPLE)
Solution Chapter 3 review problem #44 (mw) (MAPLE worksheet)
13. Download and do Midterm 2 . (due 4/24).
14. Read Chapter 4, section 1 of Varaiya (pp. 27-32) and do Problem set 7.
15. Read Chapter 5, section 1 of Varaiya (pp. 49-57) and do Problem set 8.
Linear programming portion of take home final exam. Note that each plant can run processes 1 AND 2 each day.
The rest of the take home final exam (shorter version). Graduate students in the class are also required to do the first 3 extra credit problems (open to all).
Supplementary Reading Material (Chapter 3 of Wilson & Venkataramanan's Operations Research, Vol1.)
Appendix on dual cones from Nering's Linear Algebra book.