Unit 1: Introductory Notions

Sept 2: Lecture 1

Contents:

  • Course Organization
  • Introductory elements: Notation, Graphs, Algebra [MG ch 1,2, Appendix]
  • Resource allocation in factory planning
  • Linear programming problems and geometrical interpretation [HL ch 1,2,3]

Lecture resources:

  • Slides: [PDF]
  • LN pp 1-7: [PDF]

Sept 5: Lecture 2

Contents:

  • Diet problem
  • Fourier & Moutzkin elimination [Da]; [FM]
  • Notation: polyhedral analysis [F ch 1, 2]; [MG ch 4]; [HL sc 5.1]

Lecture resources:

  • Slides: [PDF]
  • LN pp 7-21: [PDF]

Sept 12: Exercise Class 1

  • Sheet 1: LP Modeling: [PDF]. Solutions: [PDF].