L'algorithme du simplexe est un algorithme de résolution des problèmes d'optimisation linéaire. C'est une procédure itérative permettant d'effectuer une exploration dirigée de l'ensemble des solutions réalisable de base. L'inventeur de cet algorithme est George Dantzig (mathématicien américain) en 1947.Il s'agit ici du premier algorithme permettant de minimiser une fonction sur un ensemble défini par des inégalités. Grâce à cela il contribue énormément au démarrage de l'optimisation numérique. L'algorithme du simplexe a longtemps été la méthode la plus utilisée pour résoudre les problèmes d'optimisation linéaire. Depuis 1985 il est concurrencé par les méthodes de points intérieurs.
Autres exemples détaillés de la méthode de la méthode du simplexe sur : www.phpsimplex.com/
Aucun commentaire:
Enregistrer un commentaire