University of Cambridge

Lectures & Examples

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