2020-10-21: LP reformulations, geometry (MAT 168 Optimization)

The operation of introducing slack variables as an "extended formulation". Reformulating problems with free variables to obtain a problem in standard form, viewed as another extended formulation. Proof that every basic feasible solution is an extreme point of the feasible region. notes-2020-10-21.pdf

Videos and all other materials are copyright 2020 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) license.