The development of mathematical concepts and models concerned with industrial engineering problems. Topics include queuing theory, game theory, linear, and dynamic programming.

Prerequisites & Corequisites: Prerequisites: IME 2610, 2620.

Credits: 3 hours

Lecture Hours - Laboratory Hours: (3 to 0)

By the end of semester the student should be:

1. To appropriately formulate operations research models for service and manufacturing systems. (a, b, c, e, k)
2. To apply operations research techniques and algorithms to solve engineering problems. (a, b, e, k)
3. To interpret and apply the results of an operations research model. (a, b, e, k)
4. To communicate the results of an operations research project through a written report and an oral summary. (a, b, e, g)

Letters in parentheses refer to ABET EAC Criterion 3, categories a-k.

The student should be able to:

Course Objective 1

Formulate each of the following from a basic problem description or situation:

1. A Linear Programming Problem. [1]
2. Transportation Problem, Transshipment Problem, and Assignment Problem. [1, 2, 3]
3. A Maximum Flow Problem, a Minimum Spanning Tree Problem, a Shortest Path Problem, and a Minimum Cost Network Flow Problem. [1, 2, 3]
4. A Project Network. [1, 2, 3]
5. An Integer Programming Problem. [1]
6. A Queuing Problem. [1, 2, 3]

Course Objective 2

Implement each of the following algorithms:

1. Simplex Method [1, 2, 3]
2. Transportation Simplex Method [1, 2, 3]
3. CPM/PERT [1, 2, 3]
4. Dijkstra's Algorithm [1, 2, 3]
5. Ford-Fulkerson Algorithm [1, 2, 3]
6. Basic Branch & Bound Method for Integer Programming Problems [1, 2, 3]

Determine performance measures for basic queuing problems using:

1. Appropriate closed form equations (when available) [1, 2, 3]
2. Discrete-event simulation in a spreadsheet [1, 2, 3]

Course Objective 3

1. Incorporate duality concepts in the interpretation of linear programming results
   [1, 2, 3]
2. Apply post-optimality analysis to linear programming problems [1, 2, 3]
3. Implement functional and economic comparisons of queuing systems [1, 2, 3]
4. Interpret operations research software output (pertaining to models considered in this course) [1, 2, 3]
5. Describe how the results of an operations research model can be implemented in a current or new system [1, 2, 3]

Course Objective 4

1. Work in teams to complete projects (case studies) [1]
2. Present brief written reports summarizing the important results and conclusions of an operations research study [1]
3. Present brief oral presentations [1]

Introduction to Operations Research, 8 th edition; Hillier and Lieberman; McGraw-Hill, 2005.

Software:

WinQSB v. 2.0: Decision Support Software for MS/OM . (Windows 95/98/NT)
Yih-Long Chang, Wiley, 2003

Dr. Azim Houshyar
E-219 Parkview Campus
Phone: 276-3363
E-mail: Houshyar@wmich.edu
Website: http://homepages.wmich.edu/~houshyar