Unit 2: Linear Programming: The Simplex Method
Feb 6: Lecture 3
Contents:
- Geometry and Algebra of Linear programming theory
- Fundamental theorem of linear programming
- Gaussian Elimination
- Simplex method
- Tableaux and dictionaries (Tutorial -> Python Review -> Python for matrix operations)
Resources:
- Reading: [F pp 33-48]; [MG ch 5]; [HL sc 4.1-4.4]
- Last slides from Lecture 2
- Slides: [PDF]
- LN pp 15-25: [PDF]
Feb 9: Lecture 4
Contents:
- Exception Handling, degeneracies, pivot rules,
- Initialization
Resources:
- Slides: [PDF]
- LN pp 30-36: [PDF]
- Cyckling example: sheet 2 compendium: [PDF]
- Reading: [F pp 48-58]; [MG ch 5]; [HL sc 4.5]; [TR];