Approximate Date |
Topic |
Reading |
19 August |
Course Policies
Intro.
to Linear Programming (LP)
|
Textbook:
Chapter 7.1, 7.2, 7.3, 7.4, 7.7 |
24 August |
LP in Two Dimensions: The Graphical
Method
Special Cases in LP
|
Textbook:
Chapter 7.1, 7.2, 7.3, 7.4, 7.7 |
26 August |
Applications of LP Models
Cyclical Scheduling Problems
Blending Problems
Multiperiod Work Scheduling
Production Process Models |
Chapter 8 |
|
LP Solvers |
LINDO |
31 August |
LP Solvers
Review of the LP Model |
|
2 September |
Integer Programming
Formulation with Binary
variables
A Fixed-Charge Problem:
Lindo and
QM Formulations
Warehouse
Location Problem and Solution
LP-Based Branch-and-Bound |
Chapter 11.1, 11.2, 11.3, and 11.4 |
7 September |
Review of the Branch-and-Bound Algorithm
Network Flow Models
| Chapter 11.1, 11.2, 11.3, and 11.4
|
9 September |
Network Flow Models
Application to Playoff Race Models |
Chapter 11.1, 11.2, 11.3, and 11.4
|
14 September |
Introduction to Probability
Theory
| Chapter 2.1, 2.2, 2.3, 2.4, 2.5, 2.8, 2.9, 2.10 |
16 September |
Revising
Probabilities with Bayes' Theorem
Bayes' Theorem
Examples |
Chapter 2.6 |
21 September |
Bayes' Theorem
Examples |
|
23 September |
Exam 1 |
|
28 September |
Continuous Probability Distributions
The Exponential Distribution
| |
|
The Normal Distribution
Statistical Quality Control |
Chapter 2 Chapter 17 |
30 September |
Decision-Making Under
Uncertainty
Example 2
Example 3 |
Chapter 3.5 |
|
Decision-Making Under Risk
Intro. to Decision Trees |
Chapter 3.4 Chapter 4.1, 4.2, and 4.3 |
5 October |
Decision Tree
Example and Solution
Solution to Problem 4.41
Review of Decision Trees |
Chapter 4.1, 4.2, 4.3 |
7 October |
x-charts revisited: slides 27, 28, 29, 30, and 31
Homework 4 Solutions
Exam 1 Solutions
Decision Analysis In-Class Example |
|
14 October |
Utility Theory
Utility Curves |
Chapter 4.4 |
|
The Let's
Make a Deal: an Introduction to Simulation |
|
19 and 20 October |
Production and
Inventory Simulation
Simulation Modeling
Excel Spreadsheets
|
Chapter 15 |
26 October |
Exam 2 |
|
2 and 4 November |
Continuous Probability Distributions
The Exponential Distribution
Queuing Theory
The M/M/1 Model
M/M/k Queues
Practice Queuing Problem
solution
Fax Pool Example |
Chapter 2
Chapter 14 |
9 November 2004 |
Shortest Path Solution with
Dynamic Programming
Dynamic Programming
Exam 2 Solutions
Exam 2 Grades |
|
11 November 2004 |
Decision Tree Simulation Revisited
Dynamic Programming Continued |
|
16 November 2004 |
Dynamic Programming Continued
DP Example 5 |
|
18 November 2004 |
Exam 3 |
solutions
grade distribution |
23 November 2004 |
Dynamic Programming Examples:
Equipment
Replacement Problem
Reliability Example
A Game of
Chance
|
|
30 November 2004 |
Chapter 2 Review Quiz
Overbooking Example
|
|