Monday | Wednesday | Thursday | Friday |
---|---|---|---|
Topic: Course Admin. and Overview of Mathematical Programming Reading Assignment: Sec. 1.1 and 1.2 |
Topic: Sample Problems & Graphical Solution Reading Assignment: Sec. 1.3 and 1.4 |
Topic: More Graphical Solutions |
Topic: Linear Algebra Review Reading Assignment: Chapter 2 |
Topic: Slack Variables Reading Assignment: Sec. 3.1 and 3.2 Homework 1 is due. |
Topic: Simplex Algorithm Reading Assignment: Sec. 3.3 |
Topic: Questions from Homework 1 and More on Simplex Algorithm |
Topic: Does the Simplex Algorithm always work? Reading Assignment: Sec. 3.4 |
Labor Day No Classes |
Topic: Applications Reading Assignment: Sec. 3.5 Homework 2 is due. |
Topic: Questions from Homework 2 and More Applications |
Topic: Applications |
Topic: LINDO and General Constraints and Variables Reading Assignment: Appendix A.1 and Sec. 3.6 LINDO Examples from lecture LINDO Homepage |
Topic: More on General Constraints and Variables Reading Assignment: Sec. 3.6 Homework 3 is due. |
Topic: Questions from Homework 3 and Examples of Simplex Algorithm applied to a general LP |
Topic: The Dual and Minimization Reading Assignment: Sec. 3.7 |
Topic: More on the Dual and Minimization Reading Assignment: Sec. 3.7 Homework 4 is due on Tuesday, September 21, 1999. |
Topic: Sensitivity Analysis Reading Assignment: Sec. 3.8 |
Topic: Questions from Homework 4 and Examples of Dual, Minimization and Sensitivity Analysis |
Topic: More Sensitivity Analysis Reading Assignment: Sec. 3.8 |
Topic: Sensitivity Analysis and Applications Homework 5 is due. |
Topic: Applications and Review for Exam |
Topic: Questions from Homework 5 and Review for Exam |
Exam Information |
Topic: Intro. to Integer Programming and Network Problems Reading Assignment: Section 4.1 No Homework is Due today! |
Topic: The Transportation Problem Reading Assignment: Sec 4.2 Graded Exams Returned. |
Topic: Exam Solutions and Transportation Examples |
Topic: Transportation Problem Reading Assignment: Section 4.2 |
No Classes |
Topic: Forestry Trucking Example Reading Assignment: Sec 4.3 and the Interfaces article from Homework 7. Homework 6 is due. |
Topic: Questions from Homework 6 |
Topic: Critical Path Method Reading Assignment: Sec. 4.3 |
Topic: Critical Path Method Reading Assignment: Sec. 4.3 Homework 7 is due. |
Topic: Critical Path Method Reading Assignment: Last part of Sec. 4.3 (on budget constraints and time constraints) |
Topic: Questions from Homework 7 |
Topic: Integer Programming and the Knapsack Problem Reading Assignment: Section 7.1 and 7.2 |
Topic: Knapsack Problem and The Dual Simplex Algorithm Reading Assignment: Sec. 7.3 Homework 8 is due. |
Topic: More Sensitivity Analysis Reading Assignment: Sec. 7.3 |
Topic: Questions from Homework 8 |
Topic: Adding a Constraint and Branch and Bound Algorithm Reading Assignment: Sec. 7.4 and Sec 7.5 |
Topic: Integer Programming Examples Reading Assignment: Sec. 7.6 Homework 9 is due. |
Topic: Integer Programming Examples with LINDO and Piecewise linear function examples Reading Assignment: Sec. 7.6 |
Topic: Questions from Homework 9 More integer programming examples |
Topic: Set Covering Problems and the Cut & Trim Problem Reading Assignment: Sec. 7.6 and Handout |
Topic: The Cut & Trim Problem Reading Assignment: Handout Homework 10 is due. Optional Consultation with Instructor about Projects. See Project page (Option I, II or III) for details. |
Class cancelled |
Topic: Questions from Homework 10 Optional Consultation with Instructor about Projects. See announcements on the optimization homepage for details. |
Topic: More integer programming examples Reading Assignment: Sec. 7.6 |
Topic: Caterer Example, Review of Transportation Problem and Regulated Telephone Pricing Example Reading Assignment: Handout and Sec 4.2 Homework 11 is due. |
Topic: Review for Exam Reading Assignment: Bring questions to class |
Topic: Questions from Homework 11 and review for exam |
Exam Information Optional Rough Draft of Analysis Section of Project is Due. See Project page (Option I, II or III) for details. |
Topic: The Traveling Salesman Problem Reading Assignment: Sec. 7.7 No Homework is Due Today! |
Thanksgiving Break No Classes |
Thanksgiving Break No Classes |
Thanksgiving Break No Classes |
Topic: Dynamic Programming approach to the Cargo Problem (a variation of the knapsack problem) Reading Assignment: First half of Sec. 8.4 Projects (Options I, II and III) are Due. Homework 12 is due. |
Topic: Dynamic Programming approach to the Fixed-Cost Transportation Problem and a survey of what is beyond this course References for the examples Reading Assignment: Sec. 8.3 |
Topic: Questions for Homework 12, Dynamic Programming and Review for the Final |
Topic: Review and Discussion of the Final Reading Assignment: Bring questions to class Last Day of Classes! |
|
|
5:30-8:30pm University Center's McConomy Hall |
|