The lecture slides will be added before each class on this web page during the course.
Course practicalities, linear programming problems and examples, graphical solution, modeling techniques. Course book 1.1 - 1.4.
Lecture 2: Notation and Linear algebra background, Polyhedra, Basic feasible solutions, Extreme points and optimality.
Coursebook 1.5, 2.1-2.3, 2.5-2.6.
Basic directions, Reduced costs, Simplex algorithm.
Coursebook: 2.4, 3.1 - 3.2
Degeneracy, Implementations of the Simplex method, Anto-cycling rules, Two-phase simplex method, Duality theorem
Coursebook: 3.3 - 3.5 , 4.1 - 4.3