Program Overview

Program Overview: LINEAR OPTIMIZATION (ORWE586) ## linear optimization program

Course Description

The LINEAR OPTIMIZATION program, denoted as ORWE586, is a 3.0 semester hour course that delves into the formulation of linear programming models. Key topics covered include linear programs in two dimensions, standard form, the Simplex method, duality theory, complementary slackness conditions, sensitivity analysis, and multi-objective programming.

Applications and Computer Use

Applications of linear programming models are diverse and include, but are not limited to, areas such as manufacturing, energy, mining, transportation and logistics, and the military. The program introduces computer use for modeling, utilizing languages like AMPL, and solving these optimization problems with software such as CPLEX.

Course Structure and Learning Outcomes

• The course is offered every other year.
• It consists of 3 hours of lecture per week, totaling 3 semester hours.
• Upon completion, students are expected to:
  • Understand how to formulate linear optimization models.
  • Understand how to solve linear optimization models, both manually and using a computer with an algebraic modeling language and a state-of-the-art solver.
  • Understand the special structure underlying linear optimization models and how this affects their ability to be solved.
  • Understand sensitivity and post-optimality analysis.