EMIS 7300
Fall 2004
Lecture Log

This page lists the lecture notes by lecture number. It is updated after each class session.


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