La méthode du simplex est un algorithme fondamental dans le monde de l’optimisation linéaire. Il a été créé en 1947 sous l’impulsion de la guerre.
Cette algorithme est assez simple en principe. Il part d’un constat : dans la quasi intégralité des cas, la solution optimale d’un problème d’optimisation se trouve sur un des sommets du polyèdre formé par l’ensemble des contraintes du dit problème.
Ainsi cet algorithme permet de naviguer de sommet en sommet jusqu’à trouver un sommet idéal a.k.a la solution optimale.
