Linear Programming

  • What is a linear program
  • How to formulate a linear program
  • What are basic and non-basis variables
  • What is reduced costs
  • Sensitivity Analysis
  • Duality theory

See for instance relevant chapters in Winston: https://fac.ksu.edu.sa/sites/default/files/books_3337_0.pdf

or the book that can be found via Dropbox link https://www.dropbox.com/sh/nu0qzzh7ukcvffu/AAC4EQWCmwRIOkmBc7utX4_7a?dl=0 


  • No labels

1 Comment

  1. Unknown User (dylanm)

    Dylan Manning, 2021 SESAM Student - If you have no experience in Optimization, I would recommend dedicating extra time to this class. It was very challenging for the students in my year, ending with a 50% pass rate (after the resit). Take as much time as you need to make sure you actually understand the assignments each week and take advantage of the exercise periods with student assistants, I found those to be more valuable than the lectures.