Operations Research (Math/CS 339)
Fall 2025

Textbook Info

Week 1
- Bio note on George Dantzig
- Handout for Day 1 (WynDoor and Dorian Auto)
- Friday and Monday Sep 5-8 (Example using dietary restrictions, also how to use a spreadsheet)
Week 2: We're continuing to look at LPs of different forms.
- (3.5) Job Scheduling
  - Statement of the problem
  - Spreadsheet for the solution
- (3.8) Eli Daisy (Blending): Statement of the problem
Week 3
- Monday:
  - (3.9) Chemco (Production Process)
    - Chemco, statement of the problem
    - Spreadsheet for the solution
  - (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
  - Section 4.2 Example (if time).
  - Homework handout (mentioned on the HW sheet)
- 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:
- Mon: Finish up Ch 4
  An example of cycling (4.11)
- Wed: Review for Exam 1
- Fri: Exam 1 (Ch 3-4, up to 4.11).
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).
  - Beamer slides for 4.16 (if time today)
  - Section 4.16 handout