COURSE SYLLABUS

IE 302        OPERATIONS RESEARCH II         (3-0) 3

URL: http://ie.atilim.edu.tr/~ie302

Catalog Data:

Modeling with integer variables. Applications in manufacturing and service environments. Network models: model formulation, minimal spanning tree, shortest path, maximal flow problems, critical path method and program evaluation review technique. Introduction to stochastic models and processes.  Introduction to queuing models. (Prerequisite: IE 301).

Textbook:

Winston, W.L., Operations Research: Applications and Algorithms, Duxbury Press, 1994.

References:

·         Hillier, F. S., and G. J. Lieberman, Introduction to Operations Research, McGraw-Hill, 1990.

·         Taha, H. A., Operations Research: An Introduction, Prentice Hall, 1996.

Prerequisites by Topic:

Linear Algebra; probability. 

Method for Assessing Student Knowledge of Prerequisite Topics:

A prerequisite exam will be given at the beginning of semester covering the above topics.

Goals:

Students should have the ability to model and solve real life problems using operations research techniques and be able to analyze results obtained with such models. Student should understand the different types of models, such as deterministic vs. stochastic. Students should be able to use software to solve such models.

Objectives:

·         To develop an understanding of some deterministic and probabilistic OR models related to inventory theory, integer programming, and network problems.

·         To enable the students to understand the assumptions and limitations of these models.

·         To enable students to develop an appropriate model from a verbal description of a problem.

·         To develop skill in applying the techniques to solve problems.

Topics:

1.        Models in integer programming and applications (e.g., capital budgeting, fixed charge, facility location, traveling salesman problem) (5 weeks)

2.       Network models: model formulation and special cases (5 weeks)

3.       Introduction to stochastic processes and models (1 week)

4.       Introduction to queuing theory (3 weeks)

Computer Usage:

LINDO and GAMS optimization packages.

Laboratory Projects:

In recitation hours, the use of optimization packages is demonstrated.

Contribution to Professional Component:

1.     Mathematics and Basic Sciences                 0 credits

2.    Engineering Science or Design                    3 credits

3.    General Education                                       0 credits