Algorithme du simplexe


Domaine

Apprentissage automatique
Algorithme d'optimisation


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 simplex n.m.


Anglais

Simplex algorithm

Source: Lavery.ca

Source : Wikipedia IA