Nov 24, 2024  
University of Alberta Calendar 2024-2025 
    
Catalog Navigation
  Calendar Home
  Academic Schedule
  Colleges and Faculties
  University Regulations
  Undergraduate Admissions
  Undergraduate Programs
  Graduate Admissions
  Graduate Regulations
  Graduate Programs
  Course Listings
  About the University
  About the Calendar
  Inquiries
HELP
University of Alberta Calendar 2024-2025

MATH 373 - Introduction to Optimization

Course Career Undergraduate
Units 3
Approved Hours 3-0-0
Fee index 6
Faculty Science
Department Mathematical & Statistical Sci
Typically Offered either term

Description
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. Interior point methods. Applications (elementary games, transportation problems, networks, etc.). Prerequisites: One of MATH 102, 125 or 127, and one of MATH 209, 214 or 217.