OPRE 411 - Optimization Modeling

Institution:

Case Western Reserve University

Subject:

Description:

The first half of the course provides a practical coverage of linear programming, a special type of mathematical model. The art of formulating linear programs is taught through the use of systematic model-building techniques. The simplex algorithm for solving these models is developed from several points of view: geometric, conceptual, algebraic, and economic. The role and uses of duality theory are also presented. Students learn to obtain and interpret a solution from a computer package and how to use the associated output to answer "What-happens-if..." questions that arise in post-optimality analysis. Specific topics include: problem formulation, geometric and conceptual solution procedures, the simplex algorithm (phase 1 and phase 2), obtaining and interpreting computer output, duality theory, and sensitivity analysis. The second half of this course provide a practical approach to formulating and solving combinatorial optimization problems in the areas of networks, dynamic programming, project management (CPM), integer programming, and nonlinear programming. The art of formulating problems, understanding what is involved in solving them, and obtained and interpreting the solution from a computer package are shown. A comparison with formulating and solving linear programming problems is provided as a way to understand the advantages and disadvantages of some of these problems and solutions procedures. Recommended preparation: Knowledge of Excel, one semester each of undergraduate linear algebra and undergraduate calculus (derivatives); or consent of instructor.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.case.edu

Phone Number:

(216) 368-2000

Regional Accreditation:

North Central Association of Colleges and Schools

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.