Math 373: Introduction to Optimization
Fall, 2024        Dr. John Bowman


Introduction to optimization. Problem formulation. Linear programming. The simplex method and its variants (revised simplex method, dual simplex method). Extreme points of polyhedral sets. Theory of linear inequalities (Farkas Lemma). Complementary slackness and duality. Post-optimality analysis. Applications (elementary games, transportation problems, networks, etc.)