Going from an LP in standard equation form to the (primal) dictionary in matrix form for an arbitrary basis. Extreme points as vertices (= 0-dimensional faces) of the polyhedron of feasible points. Primal degeneracy. Finite termination of the simplex method when no basis is visited twice.
notes-2020-10-23.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.
