University General Course Catalog 2016-2017 
    
    Sep 27, 2024  
University General Course Catalog 2016-2017 ARCHIVED CATALOG: LINKS AND CONTENT ARE OUT OF DATE. CHECK WITH YOUR ADVISOR.

Add to Portfolio (opens a new window)

MATH 751 - Operations Research I

(3 units)
Theoretical optimization theory; linear programming, simplex method convexity, duality theory, integer and fractional programming algorithms, Kuhn-Tucker theory, linear complementary problem, Lemke’s algorithm.

Units of Lecture: 3
Offered: Every Fall - Even Years
Student Learning Outcomes:
Upon completion of this course:
1. Students will be able to demonstrate understanding of and facility with all of the mathematical details of the simplex algorithm for solving linear programs, duality theory, and a linear algebraic approach to sensitivity analysis for linear programs, including being able to formally prove results in these areas.
2. Students will be able to demonstrate understanding of and facility with extensions of the simplex algorithm to solve nonlinear problems, such as integer programming, fractional programming, and linear complementarity problems.
3. Students will be able to demonstrate understanding of the Kuhn Tucker conditions for nonlinear programming, how they are related to optimality conditions for certain optimization problems, and how to use them to  solve certain convex and non-convex problems.


Click here for course scheduling information. | Check course textbook information



Add to Portfolio (opens a new window)