algorithme de Dantzig

méthode du simplexe
algorithme du simplexe

ANALYSE
COMBINATOIRE

Méthode algébrique d’optimisation linéaire avec recherche de maximum (et pour un nombre de variables supérieur à 3, pour lesquelles les solutions graphiques deviennent impossibles), appelée aussi méthode du simplexe.
La méthode du simplexe a été introduite en 1947 par G. B. Dantzig