Linear Programming

This page contains lecture material for Math 482: Linear Programming at UIUC.

• Sample syllabus (Fall 2025). The final page on the syllabus contains a tentative schedule. In particular, it provides a rough estimate of the number of lecture hours for each section below.

• Sample homework and exam problems.

Lecture Slides

1. Introduction and Background: (slides/annotated).

2. The Simplex Method: (slides/annotated).

3. Duality: (slides/annotated).

4. Graph Theory: (slides/annotated).

5. Primal Dual Method: (slides/annotated).

6. Integer Programming: (slides/annotated).