2023-2024 Academic Catalog

Dec 07, 2025

2023-2024 Academic Catalog [ARCHIVED CATALOG]

MATH 140 - Linear Mathematical Optimization

Linear mathematical optimization is the essential branch of applied mathematics and in particular optimization, with applications to many areas including economics, computer science, data science, machine learning, social sciences, defense, telecommunications, transportation, etc. This field originated by the seminal work of George Dantzig and his development of the simplex method to design operation models in the World War II. This course is an introductory course in linear optimization or linear programming which is maximization and minimization of linear functions subject to constraints consisting of linear equations and inequalities. We study linear programs from the real-world problems and we apply state-of-the-art techniques to solve them. The major topics of this course are: linear programming and mathematical modeling, convex geometry, simplex method, elementary games, duality, and sensitivity analysis. To analyze problems, we begin with a geometric point of view, followed by the development of the solution algorithms based on techniques in linear algebra. Math 130-Linear algebra is a requirement for this course.

Prerequisites: MATH 130 - Linear Algebra

Anticipated Terms Offered: Fall 2022