OPERATIONAL RESEARCH II

CORE SYLLABUS

Dynamic Programming, Inventory Control, Queuing Theory, Project Management

(Spring semester) Direction: Statistics

PREREQUISITE

Mathematics, Statistics and Probability Theory to the level of an introductory course is required. In particular, students should have covered elementary distribution theory and the Poisson process, and have knowledge of linear algebra sufficient to handle matrix inversion. Students must be prepared to use computer packages when required. 

OBJECTIVES

This subject introduces the basic techniques and algorithms for dynamic programming, inventory control and queuing theory. Deterministic and Probabilistic Economic Order Quantity models are examined. Bar Gantt Charts and S-Curves are presented and the main project Management methods (CPM, MPM, PERT) are also examined.

SYLLABUS 

Dynamic Programming

  1. Dynamic programming models.
  2. Characteristics of dynamic programming.
  3. Principle of optimality.

Inventory Control

  1. Deterministic EOQ model.
  2. Probabilistic EOQ model.
  3. Single-Period models.
  4. Multiperiod model.
  5. Safety Stock.
  6. ABC Analysis.

Queuing Theory

  1. Poisson processes, Exponential models.
  2. Markovian queuing networks.
  3. Kendall's notation.
  4. PASTA property.
  5. Single Server Channel.
  6. Multiple Server Channels.

Project Management

  1. Bar Gantt Charts.
  2. S-Curves.
  3. Critical Path Method (CPM).
  4. Metra Potential Method (MPM).
  5. Program Evaluation and Review Technique (PERT).