IE321, Systems Modeling I: Deterministic Models

2001 Catalog Data: IEN-321, Systems Modeling I: Deterministic Models

Credits: (4-0-4)

Course Description: Deterministic Systems Optimization; Review of linear algebra, linear programming, sensitivity analysis, transportation problems, assignment problems, transshipment problems, network models, integer programming, and dynamic programming.

Prerequisites: IEN 241, Systems Management I: Engineering Costs Analysis

Corequisites:  None

Textbook: Operations Research: Applications and Algorithms, Wayne L. Winston, Third Edition, Duxbury Press, 1994.

References: 1. Linear Programming and Network Flows, M.S. Bazaraa, J.J. Jarvis and H.D. Sherali, John Wiley & Sons, Inc., 1997.

Course Learning Objectives: Upon completion of this course, the students will:

• Recall, understand and apply appropriate knowledge gained from prerequisite courses (IE PEO 1).

• Identify the use of optimization tools (IE PEOs 2, 3, 4, 5).

• Explain the importance of deterministic Operations research (IE PEOs 2, 3, 4, 5).

• Identify the basic concepts in mathematical programming (IE PEO 4).

• Apply linear programming models (IE PEOs 4, 5).

• Apply the sensitivity analysis and interpretation of coefficients (IE PEOs 4, 5).

• Apply and use transportation assignment and transshipment problems (IE PEOs 3, 4).

• Use LINDO/GINO (or some operations research software) (IE PEOs 4, 5). 

• Use the tools learned in this course in practice (IE PEOs 3, 4, 5). 

• Gain the relationship of knowledge from this course to subsequent courses (IE PEOs 3, 4, 5).

Prerequisites by Topics:

• Matrices and basic operations with matrices 

• Use of Gauss-Jordan method to solve systems of linear equations 

• Linear dependence and independence

• Inverse of a matrix 

• Basis and change of basis   

• Linear inequalities

Topics Covered:

• Introduction to operations research and history of operations research

• Review of linear algebra

• Introduction to linear programming and simplex algorithm

• Case study involving practical data

• Sensitivity analysis

• Transportation, assignment and transshipment problem

• Network model

• Integer programming

• Dynamic programming

• Exams, Quizzes

Class Schedule: Regular classes will meet 240 minutes per week. At least 60 minutes a week during the quarter will be used to illustrate all aspects of deterministic operations research using software such as LINDO/GINO.

Computer Usage: Software package such as LINDO/GINO

Laboratory Projects: Several mini-projects and a detailed (group) term project.

Relationship to Professional Component: Engineering Science: Four credit hours

Prepared by: Srinivas R. Chakravarthy                                                        Date: August 4, 2000