Operations Research
Linear programming: writing a model, the graphical method, the simplex method and the two-phase method.
Course taught at the National Higher School of Autonomous Systems Technology (NHSAST).
Lecture notes
-
Lecture 1: Writing a Linear Program
From a problem in words to a mathematical model
-
Lecture 2: Solving a Linear Program
The graphical method, the corner method, and all the possible cases
-
Lecture 3: The Simplex Method
Moving from corner to corner with algebra
-
Lecture 4: Starting the Simplex Method New
The two-phase method, infeasible problems and degeneracy
Exercise sheets
-
TD 1: Formulating Linear Programs
Lecture 1
-
TD 2: From the Picture to the Simplex Method
Lectures 2 and 3
-
TD 3: The Two-Phase Method New
Lecture 4