COURSE SYLLABUS
OPERATIONS RESEARCH
Description:
Methodology of operations research. Formulation of engineering problems in
manufacturing and service organizations. Construction
of linear models for real-life problems. Solution
algorithms for linear programming. Duality and
sensitivity analysis. Transportation, assignment, and
transshipment problem. Integer programming: Pure integer, mixed integer,
and 0-1 programming. Network models: Minimal spanning tree algorithm, shortest
path problems, maximal flow problems, CPM and PERT. Introduction
to queuing theory. Introduction to dynamic
programming.
Textbook:
References:
·
Hillier, F. S., and Lieberman, G. J., Introduction to Operations Research,
McGraw-Hill, 1990.
·
Taha, H. A., Operations Research: An Introduction,
Prentice Hall, 1996.
Useful Links:
http://www.brunel.ac.uk/depts/ma/research/jeb/or/contents.html
http://www.isl.itu.edu.tr/ya/lecturenotes.htm
Goals:
Students should have the ability to model and solve real-life
problems using linear programming techniques and analyze results obtained with
such models. Students should be able to use software to solve a variety of
models. Students should have the ability to model and
solve real life problems using Operations research techniques and be able to
interpret Operations Research models and solutions. Students should become
familiar with, and have the ability to use modern computer analysis tools and
computer programs available in the field of operations research.
Objectives:
·
To develop skill in the modeling of engineering
systems and operations.
·
To understand the issues involved in model
assumptions, realisms, solution effort, and usefulness.
·
To develop skill in applying solution techniques
to engineering problems.
·
To extract relevant information from a model and
solution.
·
To use various computational tools.
·
To develop a working
knowledge of some deterministic and probabilistic O.R techniques related to
inventory theory, integer programming, network, and queuing theory.
·
To enable students to
develop an appropriate model from a verbal description of a problem.
·
To enable the students
to develop appropriate solution techniques to model and solve real life
problems.
·
To enable students to
extract relevant information from a model and solution.
Topics:
1.
Introduction to Operations Research
2.
Model types and formulation: Constructing a
model (components, assumptions);
3.
Linear programming: Model formulation and
structure
4.
Graphical solution
5.
Simplex method
6.
Duality and sensitivity analysis
7. Transportation, assignment and transshipment problems
8.
Integer programming
9.
Network models
10.
Project Scheduling
a. CPM: The Critical Path Method
b. PERT: Program Evaluation and Review Technique
11.
Introduction to
queuing theory
12.
Introduction to dynamic
programming
