Carte Super rare

Algorithme du simplexe

algorithme de résolution des problèmes d'optimisation linéaire

Valeur

200 W

Attaque

301

Défense

241

Joueurs

0

1 016 vues Wikipédia ces 30 derniers jours

L'algorithme du simplexe est un algorithme de résolution des problèmes d'optimisation linéaire. Il a été introduit par George Dantzig à partir de 1947. C'est probablement le premier algorithme permettant de minimiser une fonction sur un ensemble défini par des inégalités.