University of Cambridge

Lectures & Examples

Date Topic
1 24.04. Introduction and Preliminaries .pdf
2 27.04. The Method of Lagrange Multipliers .pdf
3 29.04. Shadow Prices and Lagrangian Duality .pdf
4 01.05. Conditions for Strong Duality .pdf
5 04.05. Solutions of Linear Programs .pdf
6 06.05. Linear Programming Duality .pdf
7 08.05. The Simplex Method .pdf
8 11.05 The Two-Phase Simplex Method .pdf
9 13.05 Non-Cooperative Games .pdf
10 15.05. The Minimum-Cost Flow Problem .pdf
11 18.05. The Transportation Algorithm .pdf
12 20.05. The Maximum Flow Problem .pdf
Lectures 1–12 .pdf
Example Sheet 1 .pdf
Example Sheet 2 .pdf