AMS 540, Linear Programming
Formulation of linear programming problems and solutions by simplex method. Duality, sensitivity analysis, dual simplex algorithm, decomposition. Applications to the transportation problem, two-person games, assignment problem, and introduction to integer and nonlinear programming. This course is offered as both MBA 540 and AMS 540.
Prerequisite: A course in linear algebra
3 credits, ABCF grading

Text:Linear Programming: Foundations and Extensions, by R. Vanerbei, online at http://www.princeton.edu/~rvdb/LPbook/onlinebook.pdf,

Fall Semester

Fall 2009 Section
92803 LEC 01 TUTH 9:50-11:10AM Loc: Physics P129 Inst: Estie Arkin, AMS540 Webpage