George Bernard Dantzig est un mathématicien américain, notamment inventeur de l’algorithme du simplexe en optimisation linéaire.
L’algorithme du simplexe est une technique à la fois fondamentale et très populaire pour les problèmes d’optimisation linéaire. Ainsi, étant donné un ensemble d’inégalités linéaires sur variables réelles, l’algorithme permet de minimiser (ou maximiser) une fonction objectif, qui est elle aussi linéaire.
En plus de ses travaux sur l’algorithme du simplexe et l’optimisation linéaire, il a aussi travaillé sur les méthodes de décomposition des problèmes de grande taille, l’analyse de sensibilité, les méthodes de résolution matricielles avec pivot, l’optimisation non linéaire et l’optimisation stochastique.
