IE 425 - Introduction to Operations Research
Industrial Engineering, Penn State University
An introduction to the method and techniques of mathematical decision making, including inventory, replacement, allocation and waiting line problems.
Text: Introduction to Operations Research by F.S. Hillier & G.J. Lieberman, McGraw Hill, 1995
Prerequisites: IE 322 - Quantitative Methods in Industrial Engineering I
MATH 220 - Matrices
Frequency of Offering: Every Semester
- Course Topics:
| Network Models ..................................................................
|
Chapter 9: 9.1-9.5, 9.8
|
- Shortest path problem
- Minimal spanning tree problem
- Maximum flow problem
- PERT/CPM
| Dynamic Programming ..........................................................
|
Chapter 10
|
- Principle of Optimality
- Forward recursion
- Backward recursion
- PERT/CPM
| Markov Chains .....................................................................
|
Chapter 14
|
- Markovian property
- Transition matrix
- Chapman-Kolmogorov Equations
- Classification of states
- First passage times
- Steady-state probabilities
| Queueing ..............................................................................
|
Chapter 15, 16
|
- Queueing processes and terminology
- Exponential and Poisson distributions
- M/M/1 and M/M/s queue disciplines
- Jackson networks of queues
- Cost functions and decision making
| Inventory Theory ..................................................................
|
Chapter 17
|
- Setup, holding, and shortage costs
- Back-ordering
- Deterministic models and EOQ
- Stochastic models
| Other Selected Topics (e.g. Reliability)
|
Last modified: September 23, 2001
|
