COURSE SYLLABUS

IE 301        OPERATIONS RESEARCH I          (3-0) 3

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

Catalog Data:

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. (Prerequisite: MATH 275).

Textbook:

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

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.

Prerequisites by Topic:

Linear Algebra.

Method for Assessing Student Knowledge of Prerequisite Topics:

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

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.

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.

Topics:

1.        Introduction to Operations Research (1 week)

2.       Model types and formulation: Constructing a model (components, assumptions); examples of IE problems (3 weeks)

3.       Linear programming: Model formulation and structure (2 weeks)

4.       Graphical solution (1 week)

5.       Simplex method (2 weeks)

6.       Duality and sensitivity analysis (3 weeks)

7.       Transportation, assignment and transshipment problems (3 weeks)

Computer Usage:

Students will be introduced to use software such as LINDO and GAMS.

Laboratory Projects:

None.

Contribution to Professional Component:

1.  Mathematics and Basic Sciences                  0 credits

2.    Engineering Science or Design                    3 credits

3.    General Education                                       0 credits