Math 322: Operations Research

Announcements

The eleventh homework assignment is due on Friday, December 2 by 5pm:

Final Exam: The final exam will be in class on Wednesday, December 14. Here are some practice problems:

And here are some practice problems from the textbook. The problems listed are from Editions 7 or 9 of the book. The starred problems in the book have answers in the back of the book. Answers to the other problems will be posted this weekend.

Here are answers to the practice problems:

Practice Problem for the Midterm Exam: The final exam will be cumulative (with an emphasis on the recent material), so you may want to also review the practice problems for the midterm.

Final Projects: The following page contains a list of possible projects: Information on the Project

Excel Files: Here are two of the Excel Files from class:

Course Requirements

Your grade will be based on homework assignments (40%), a project (20%), and two in-class exams (40%).

Assignments

Week Dates Topics Readings Homework
Week 1 Aug. 29, 31 Introduction Chapters 1–3 Homework 1
Week 2 Sept. 5, 7 Linear Programming and the Simplex Algorithm Sections 4.1–4.5 Homework 2
Week 3 Sept. 12, 14 More on the Simplex Algorithm Sections 4.6–4.7 Homework 3
Week 4 Sept. 19, 21 Matrix Form of the Simplex Algorithm Sections 4.9, 5.1–5.2 Homework 4
Week 5 Sept. 26, 28 Matrix Form of the Simplex Algorithm, Duality Section 6.1 Homework 5
Week 6 Oct. 3, 5 Sensitivity Analysis, Intro to Game Theory Sections 4.7, 6.7, 14.1–14.3 Homework 6
Week 7 Oct. 12 Game Theory Sections 14.4–14.7  
Week 8 Oct. 17, 19 Midterm Exam   Homework 7
Week 9 Oct. 24, 26 The Tranportation and Assignment Problems Sections 8.1, 8.3–8.5 Homework 8
Week 10 Oct. 31, Nov. 2 Shortest Path, Minimum Cost Flow Sections 9.1–9.3, 9.6 Homework 9
Week 11 Nov. 7, 9 Integer Programming, Branch and Bound Sections 11.1–11.7 Homework 10
Week 12 Nov. 14 Improvements to Branch and Bound Section 11.8  
Week 13 Nov. 21 Nonlinear Programming Sections 12.1–12.6 Homework 11
Week 14 Nov. 28, 30 Nonlinear Programming, Presentations    
Week 15 Dec. 5, 7 Presentations    
Week 16 Dec. 12, 14 Final Exam