Half 3: The algorithm underneath the hood
Up till now, this collection has lined the fundamentals of linear programming. On this article, we’re going to transfer from primary ideas into the main points underneath the hood! This text will cowl the simplex technique, which is the algorithm that’s typically used to unravel linear programming issues. Whereas we are going to resolve a easy linear programming instance by hand with the simplex technique, our focus will probably be on the instinct of the algorithm somewhat than memorizing the algorithmic steps (we now have computer systems for that type of stuff!).
Right here is what we will cowl:
Why the simplex technique is neededMoving from graphical options to algebraicDemonstrating how the simplex technique works with a easy instance
Within the first article of this collection, we went over how the attributes of linear programming permit it to solely contemplate the nook factors of constraints as potential optimum options. It is a very highly effective function that narrows an infinite answer house to a finite answer house. Within the examples we reviewed, we solely had a couple of constraints and some variables — we even solved a few of them by hand! After …
