Algorithme du simplexe


Définition

Méthode ayant été mise au point lors de la Deuxième Guerre mondiale par le mathématicien George Dantzig, qui vise à trouver la solution optimale à un problème, par exemple pour l’optimisation d’une chaîne de production.

Cet algorithme peut être calculé manuellement, mais celui-ci et ses dérivés sont aujourd’hui intégrés à plusieurs solutions informatiques de gestion de la production et des approvisionnements.

Français

algorithme du simplexe

Anglais

simplex algorithm

Sources

Source : Lavery.ca

Source : Wikipedia IA

Source : Statistica