21-257 Syllabus, Fall 1999

August 23
Topic: Course Admin. and Overview of Mathematical Programming
Reading Assignment: Sec. 1.1 and 1.2
August 25
Topic: Sample Problems & Graphical Solution
Reading Assignment: Sec. 1.3 and 1.4
August 26
Topic: More Graphical Solutions August 27
Topic: Linear Algebra Review
Reading Assignment: Chapter 2

August 30
Topic: Slack Variables
Reading Assignment: Sec. 3.1 and 3.2
Homework 1 is due. September 1
Topic: Simplex Algorithm
Reading Assignment: Sec. 3.3
September 2
Topic: Questions from Homework 1 and
More on Simplex Algorithm
September 3
Topic: Does the Simplex Algorithm always work?
Reading Assignment: Sec. 3.4

September 6
Labor Day
No Classes September 8
Topic: Applications
Reading Assignment: Sec. 3.5
Homework 2 is due. September 9
Topic: Questions from Homework 2 and
More Applicationsof Simplex Algorithm
September 10
Topic: LINDO
Reading Assignment: Appendix A.1

September 13
Topic: General Constraints and Variables
Reading Assignment: Sec. 3.6
Homework 3 is due. September 15
Topic: More on General Constraints and Variables
Reading Assignment: Sec. 3.6
September 16
Topic: Questions from Homework 3 and
Examples of Simplex Algorithm applied to a general LP
September 17
Topic: The Dual and Minimization
Reading Assignment: Sec. 3.7

September 20
Topic: More on the Dual and Minimization
Reading Assignment: Sec. 3.7
Homework 4 is due. September 22
Topic: Sensitivity Analysis
Reading Assignment: Sec. 3.8
September 23
Topic: Questions from Homework 4 and
Examples of Dual, Minimization and Sensitivity Analysis
September 24
Topic: More Sensitivity Analysis
Reading Assignment: Sec. 3.8

September 27
Topic:
Reading Assignment:
Homework 5 is due. September 29
Topic:
Reading Assignment:
September 30
Topic: Questions from Homework 5 and
Review for Exam
October 1
Exam 1
.........

November 8
Topic:
Reading Assignment:

Tuesday, November 9
Optional Consultation with Instructor about Projects. See Project page (Option I, II or III) for details. November 10
Topic:
Reading Assignment:
November 11
Topic:

Optional Consultation with Instructor about Projects. See Project page (Option I, II or III) for details. November 12
Topic:
Reading Assignment:

November 15
Topic:
Reading Assignment:
November 17
Topic:
Reading Assignment:
November 18
Topic:
November 19
Exam 2

Optional Rough Draft of Analysis Section of Project is Due. See Project page (Option I, II or III) for details.

November 22
Topic:
Reading Assignment:
November 24
Thanksgiving Break
No Classes
November 25
Thanksgiving Break
No Classes November 26
Thanksgiving Break
No Classes

November 29
Topic:
Reading Assignment:
Project: Option I is Due.
Project: Option II is Due.
Project: Option III is Due.
December 1
Topic:
Reading Assignment:
December 2
Topic:
December 3
Topic:
Reading Assignment:

Last Day of Classes!
........

.........
August 23 Topic: Course Admin. and Overview of Mathematical Programming Reading Assignment: Sec. 1.1 and 1.2	August 25 Topic: Sample Problems & Graphical Solution Reading Assignment: Sec. 1.3 and 1.4	August 26 Topic: More Graphical Solutions	August 27 Topic: Linear Algebra Review Reading Assignment: Chapter 2
August 30 Topic: Slack Variables Reading Assignment: Sec. 3.1 and 3.2 Homework 1 is due.	September 1 Topic: Simplex Algorithm Reading Assignment: Sec. 3.3	September 2 Topic: Questions from Homework 1 and More on Simplex Algorithm	September 3 Topic: Does the Simplex Algorithm always work? Reading Assignment: Sec. 3.4
September 6 Labor Day No Classes	September 8 Topic: Applications Reading Assignment: Sec. 3.5 Homework 2 is due.	September 9 Topic: Questions from Homework 2 and More Applicationsof Simplex Algorithm	September 10 Topic: LINDO Reading Assignment: Appendix A.1
September 13 Topic: General Constraints and Variables Reading Assignment: Sec. 3.6 Homework 3 is due.	September 15 Topic: More on General Constraints and Variables Reading Assignment: Sec. 3.6	September 16 Topic: Questions from Homework 3 and Examples of Simplex Algorithm applied to a general LP	September 17 Topic: The Dual and Minimization Reading Assignment: Sec. 3.7
September 20 Topic: More on the Dual and Minimization Reading Assignment: Sec. 3.7 Homework 4 is due.	September 22 Topic: Sensitivity Analysis Reading Assignment: Sec. 3.8	September 23 Topic: Questions from Homework 4 and Examples of Dual, Minimization and Sensitivity Analysis	September 24 Topic: More Sensitivity Analysis Reading Assignment: Sec. 3.8
September 27 Topic: Reading Assignment: Homework 5 is due.	September 29 Topic: Reading Assignment:	September 30 Topic: Questions from Homework 5 and Review for Exam	October 1 Exam 1
November 8 Topic: Reading Assignment: Tuesday, November 9 Optional Consultation with Instructor about Projects. See Project page (Option I, II or III) for details.	November 10 Topic: Reading Assignment:	November 11 Topic: Optional Consultation with Instructor about Projects. See Project page (Option I, II or III) for details.	November 12 Topic: Reading Assignment:
November 15 Topic: Reading Assignment:	November 17 Topic: Reading Assignment:	November 18 Topic:	November 19 Exam 2 Optional Rough Draft of Analysis Section of Project is Due. See Project page (Option I, II or III) for details.
November 22 Topic: Reading Assignment:	November 24 Thanksgiving Break No Classes	November 25 Thanksgiving Break No Classes	November 26 Thanksgiving Break No Classes
November 29 Topic: Reading Assignment: Project: Option I is Due. Project: Option II is Due. Project: Option III is Due.	December 1 Topic: Reading Assignment:	December 2 Topic:	December 3 Topic: Reading Assignment: Last Day of Classes!
........