|
IME 415 - Operations Research,
Deterministic Models
|
COURSE DESCRIPTION
Industrial
Engineering-Operations Research, Deterministic Models (3) (3,0) (IME 415)
Spring Semester 2008
|
|
|
2007-08
Catalog Data:
|
415 - 3 Operations Research, Deterministic Models.
(Same as OR 440) Linear programming, problem formulation, simplex
algorithm, transportation and network problems, duality theory, and
sensitivity theory. Prerequisite(s): Knowledge of computer programming,
MATH 250, or consent of instructor.
|
|
|
Textbook(s):
|
Wayne L.
Winston, Operations Research: Applications and Algorithms, 4th Edition, 2008,
Duxbury Press.
|
|
|
Coordinator:
|
Cem Karacal, Ph.D, Professor of Industrial &
Manufacturing Engineering.
|
|
|
Objectives:
|
This course
introduces the students to the mathematical modeling techniques to
determine optimum solution of constrained resource allocation problems.
Various forms of resource allocation problems, their solution techniques,
and underlying mathematical theories are discussed with the help of
examples from manufacturing, service and distribution industries.
|
|
|
Topics and
Schedule:
|
1. Operations Research, modeling and problem
formulation (6 hours).
2. Graphical approach to linear programming (4 hours).
3. The Simplex method (6 hours).
4. Duality theory and sensitivity analysis (6 hours).
5. The transportation, trans-shipments, and assignment problems (6
hours).
6. Network analysis, PERT, CPM (6 hours).
7. Dynamic Programming (6 hours).
8. Integer Programming (5 hours if time permits).
|
|
|
Professional
Component:
|
This course
introduces essential modeling concepts and their solution methods to
senior-level engineering students. The course is an engineering topics
course with some engineering design content.
|
|
|
Course
Outcomes
|
On completion of this course students will:
1. 1. Develop Skills for Modeling &
Problem Formulation
2. 2. Understand How to Use Simplex
Algorithm
3. 3. Understand How to Use Transportation
Algorithm
4. 4. Be able to do Sensitivity Analysis
|
|
|
Prepared
by:
|
Cem Karacal, Ph.D, Professor, Industrial &
Manufacturing Engineering.
|
|
|
Date:
|
September 15, 2007
|
|
|
Program
Educational Objective•Outcome
|
IME 415 -
Operations Research: Deterministic
Models
Course Specific
Outcomes*
|
|
|
1
|
2
|
3
|
4
|
|
1.1
|
|
|
|
|
|
1.2
|
|
|
|
|
|
1.3
|
|
|
|
|
|
1.4
|
|
|
|
|
|
|
|
|
|
|
|
2.1
|
|
|
|
|
|
2.2
|
|
|
|
|
|
2.3
|
|
|
|
|
|
2.4
|
|
|
|
|
|
|
|
|
|
|
|
3.1
|
Ö
|
|
|
|
|
3.2
|
Ö
|
|
Ö
|
|
|
3.3
|
Ö
|
Ö
|
Ö
|
|
|
3.4
|
|
Ö
|
Ö
|
Ö
|
|
3.5
|
|
|
|
Ö
|
|
|
|
|
|
|
|
4.1
|
|
|
|
|
|
4.2
|
|
|
|
|
|
4.3
|
|
|
|
|
|
4.4
|
|
|
|
|
|
|
|
|
|
|
|
|
|
©2007
Southern Illinois
University Edwardsville
Last Updated: June 12, 2008
|
