EMIS 7300
Fall 2004
Lecture Notes

Distance students please download your course notes from the lecture log page.


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