Module: Linear programming

Gaussian elimination, simplex method.

Learning Outcomes

Understand linear programming

Understand when, why, and how to use linear programming.

Readings

Sedgewick 5 - Gaussian Elimination

A simple example, outline of the method, variations and extensions

Textbook 10 pages

Sedgewick 38 - Linear programming

Linear programs, geometric interpretation, simplex method

Textbook 15 pages

CLRS 29 - Linear programming (29.0 - 29.3)

Standard and slack forms, formulating problems as linear programs, the simplex algorithm.

Textbook 35 pages

Notes on linear programming

Introduction, formulating problems as linear programs, foundations in gaussian elimination, the simplex method

Notes