Class Number |
Topic |
Reading |
1 |
Course Policies
Intro.
to Linear Programming (LP)
|
Textbook:
Chapter 7.1, 7.2, 7.3, 7.4, 7.7 |
2 |
Slide 11 from Intro.
to Linear Programming (LP)
LP in Two Dimensions: The Graphical
Method
Special Cases in LP
Quiz 1 and solution from Spring 2003
|
Textbook:
Chapter 7.1, 7.2, 7.3, 7.4, 7.7 |
3 |
Applications of LP Models
Cyclical Scheduling Problems
Blending Problems
Multiperiod Work Scheduling
Production Process Models |
Chapter 8 |
|
LP Solvers |
LINDO |
4 |
LP Solvers
Review of the LP Model
Formulation with Binary variables: slides 1 - 8 |
|
5 |
Formulation with Binary variables: slides 9 - 13
A Fixed-Charge Problem:
Lindo Formulation
Warehouse
Location Problem and Solution
LP-Based Branch-and-Bound |
Chapter 11.1, 11.2, 11.3, and 11.4 |
6 |
Review of the Branch-and-Bound Algorithm
Solution to In-Class Exercise
Network Flow Models: Slides 1 - 15
| Chapter 11.1, 11.2, 11.3, and 11.4
|
7 |
Network Flow Models: Slides 16 - 36
Playoff Elimination Models
LINDO Formulation and Solution Schedules for
RIOT Page from 8 Sept. '04
Anaheim,
Oakland,
Seattle, and
Texas
| Chapter 11.1, 11.2, 11.3, and 11.4
|
8 |
Introduction to Probability
Theory
In class problems and
solutions
|
Chapter 2.1, 2.2, 2.3, 2.4, 2.5, 2.8, 2.9, 2.10 |
9 |
What's on Exam 1?
Old Exams
In class problems and
solutions
Revising
Probabilities with Bayes' Theorem
|
  |
10 |
Homework 2 Solutions
Bayes' Theorem
Examples |
  |
11 |
Exam 1 |
  |
12 |
Continuous Probability Distributions
The Exponential Distribution
The Normal Distribution and Statistical Quality Control |
Chapter 2 Chapter 17 |
13 |
Statistical Quality Control: slides 36 and 37 |
Chapter 2 Chapter 17 |
  |
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 |
14 |
Decision Tree
Example and Solution
Solution to Problem 4.41
Review of Decision Trees |
Chapter 4.1, 4.2, 4.3 |
15 |
x-charts revisited: slides 27, 28, 29, 30, and 31
Homework 4 Solutions
Exam 1 Solutions
Decision Analysis In-Class Example
|
|
16 |
Decision Analysis In-Class Example and solution
Utility Theory
Utility Curves
The Let's
Make a Deal: an Introduction to Simulation |
Chapter 4.4 |
17 |
Websites for the
Binomial
and
Normal distributions.
|
Chapter 2 |
18 and 19 |
Production and
Inventory Simulation
Simulation
Modeling
Excel Spreadsheets
|
Chapter 15 |
20 |
Simulation Modeling
Excel Spreadsheets
Queuing Theory
The M/M/1 Model
|
|
21 |
Presidential Elections
voting data
LINDO example
Simulation Modeling
Excel Spreadsheets
Queuing Theory
The M/M/1 Model
M/M/k Queues
|
|
22 |
Queuing Theory
The M/M/1 Model
M/M/k Queues
Practice Queuing Problem
solution
Fax Pool Example
|
|
23
|
Shortest Path Solution with
Dynamic Programming
Dynamic Programming:slides
1 - 33
Exam 2 Solutions
Exam 2 Grades |
|
24 |
Decision Tree Simulation Revisited:
(as presented in class)
(with corrections to slide 8)
Dynamic Programming Continued: slides 34 - 37
Solution
to Cramming for Finals Problem |
|
25 |
Example 15-1 From the textbook (page 662)
Dynamic Programming Continued
DP Example 5 |
|
26 |
Exam 3 |
|
27 |
Dynamic Programming Examples:
Equipment
Replacement Problem
Reliability Example
A Game of
Chance
Chapter 2 Review Quiz |
|
28 |
Chapter 2 Review Quiz
solutions
Overbooking Example
|
|