Simplexmetoden
Wikipedia
Simplexmetoden eller simplexalgoritmen är en metod inom optimeringsläran för att effektivt lösa linjära programmeringsproblem. Metoden uppfanns av den amerikanske matematikern George Dantzig.
Principen utgår ifrån att i en linjär funktion 
med linjära begränsningar 
återfinns alltid lösningen till både min- och maxoptimum i ett hörn på den polyeder som bildas av begräsningarna 
. Simplex-algoritmen räknar ut kostnaden att röra sig från varje hörn till dess närliggande hörn och tar alltid den mest lönsamma vägen. Dessutom kollar simplexmetoden hela tiden ifall man befinner sig i en tänkbar lösning och framförallt i en optimal lösning.
