Operations Research (Math/CS 339)
Fall 2025
Textbook Info
Textbook information is here
Video links
Optional videos for each lecture are here.
Beginning Material
Section Links
- Week 1
- Week 2: We're continuing to look at LPs of different forms.
- Week 3
- Monday:
- (3.9) Chemco (Production Process)
- (3.10) Cake! (Multiperiod problems): Statement of the problem
HOMEWORK CHANGE: You can delete sections 3.11 and 3.12 from the HW assigned this evening.
- Wed: Finish up 3.10, Start Chapter 4
- Fri: Finished 4.3 (How to compute a direction of unboundedness)
- Week 4: The Simplex Method
- Mon: Section 4.4-4.5
- Wed: Section 4.6 (On Thursday, the HW from last week is due)
- Fri: Looked at examples from 4.6 (min instead of max), 4.7 (Alternate optimal BFS),
4.8 (Unbounded LP).
- Week 5:
- Week 6 (Short week for Oct Break!)
- Mon: Section 4.12- Big M
- Wed: Section 4.13, 4.16 (Two-phase, then some goal programming).
- Week 7 (Oct 13-17)
- Mon: Finish 4.16, start 6.1 (Sensitivity Analysis)
- Wed: Section 6.1, 6.2
- Fri: Section 6.2, 6.3
- Week 8 (Oct 20-24)
- Mon, Oct 20: Finish 6.3
- Wed, Oct 22: Section 6.5 (The Primal and the Dual)
- Fri, Oct 24: 6.7 (The Dual Theorem)
- Week 9 (Oct 27-31)
- Mon: Section 6.7, start 6.8 (Shadow Prices)
- Wed: Section 6.9 (The Dual and Sensitivity)
- Fri: Section 6.10 (Complementary Slackness)
- Week 10 (Nov 3-7)
- Mon: Section 6.11 (The Dual Simplex Method)
- Wed: Catch up/Review
- Fri: Exam 2
Exam Links
Software Links
For the Curious...