This page contains lecture material for Math 482: Linear Programming at UIUC. This page will be periodically updated over the course of this semester.
Sample syllabus (Fall 2025).
Sample homework and exam problems.
Introduction and Background: (slides/annotated).
The Simplex Method: (slides/annotated).
Duality: (slides/annotated).
Graph Theory: (slides/annotated).
Primal Dual Method: (slides/annotated).
Integer Programming: (slides/annotated).