
This is the video of the twentyfourth lecture. It's crude as I made it from my laptop, as the room has no video recording. Looks like it worked; I hope it did!




Core elements that must be present in a good strategy memo


perturbation method, complexity of simplex method, primal and dual dictionaries.


Dealing with initialization and degeneracy


Dual (complementary) basis; dual dictionary, negative transpose property of the dictionary pair; complementarity of primal and basic dual solutions; dual simplex method; complementary slackness…


ECS175 Lecture 20201029 at 11:00


Pivot rules. Unboundedness. The simplex method with lexicographic perturbation and a deterministic pivot rule as an algorithm. Fundamental theorem of linear optimization. Preview of LP development…


Resolving degeneracy using lexicographic perturbations. Finite termination of the simplex method with lexicographic perturbations. notes20201026.pdf Videos and all other materials are copyright…


BH3 stretch vibrations & CH4 stretch vibrations


Going from an LP in standard equation form to the (primal) dictionary in matrix form for an arbitrary basis. Extreme points as vertices (= 0dimensional faces) of the polyhedron of feasible points.…


Primal phase I of the simplex method. Definition of extreme points. notes20201019.pdf Videos and all other materials are copyright 2020 Matthias Köppe and shared as Open Educational…


Another step of the simplex method, using Vanderbei's simple pivoting tool (Java version). Nonpositive objective function coefficients in the dictionary as an optimality certificate. General…


ECS175 Lecture 20201015 at 11:00


Lecture 10 presents the Theory of
Normal Backwardation (Keynes) and the Theory of Price of Storage
(Working)  explain how the prices for different delivery months are
related and, in turn, the…
