George Dantzig

George Bernard Dantzig ( &ndash de 1914 du 8 novembre ; Le le 2005 du 13 mai ) était un mathématicien américain du qui a présenté l'algorithme recto et la programmation linéaire indépendamment découverte quelques années après lui a été au commencement inventée par le Leonid Kantorovich d'économiste et de mathématicien de Soviet. Il était le destinataire de beaucoup d'honneurs, y compris la médaille nationale de de la Science en 1975, et le prix de théorie de John Von Neumann en 1974.

Il était un membre de l'Académie des Sciences nationale , de l'académie de de la technologie nationale , et de l'académie américaine de des arts et des sciences .

Il a gagné les licences dans les mathématiques et la physique de l'Université du Maryland en 1936, sa maîtrise dans les mathématiques de l'Université du Michigan , et son Ph. du Uc Berkeley en 1946. Il a reçu un doctorat honorifique de l'Université du Maryland en 1976.

Vérité dans des légendes urbaines

Un événement dans la vie de Dantzig est devenu l'origine d'un urban legend célèbre dans 1939 tandis qu'il était un étudiant de troisième cycle au Uc Berkeley . Près du commencement d'une classe pour laquelle Dantzig était tardif, le Jerzy Neyman de professeur a écrit quatre exemples des problèmes célèbre non résolus des statistiques sur le tableau noir. Quand Dantzig est arrivé, il a supposé que les quatre problèmes étaient une tâche de travail et a écrit deux d'entre eux. Selon Dantzig, le " de problèmes ; a semblé être plus dur que l'usual" ; , mais quelques jours plus tard il a donné les solutions réalisées pour deux, croyant toujours qu'ils étaient une tâche qui était en retard. Pendant six semaines plus tard, Dantzig a reçu une visite d'un professeur excited Neyman, qui avait préparé une des solutions de Dantzig pour la publication dans un journal mathématique. Des ans après un autre chercheur, Abraham Wald , disposait à éditer un document qui est arrivé à une conclusion pour le deuxième problème, et Dantzig inclus en tant que son co-auteur quand il a appris de la solution plus tôt.

Cette histoire a commencé à écarter, et a été employée comme leçon de motivation démontrant la puissance de la pensée positive. Au-dessus de Dantzig de temps le nom a été enlevé et des faits ont été changés, mais l'histoire de base a persisté sous forme d'urban legend, et comme scène d'introduction dans la chasse de bonne volonté de de film.

La découverte de Dantzig de la programmation linéaire

Quand la deuxième guerre mondiale commencée, les études graduées de de Dantzig chez Berkeley ont été suspendues et il est devenu chef de la branche d'analyse de combat la commande statistique de sièges sociaux de s d'Army Air Corp's ', qui a dû traiter la logistique des chaînes d'approvisionnements et la gestion des centaines de milliers d'articles et de personnes. Le travail a fourni le " ; vrai world" ; problèmes que la programmation linéaire viendrait pour résoudre.

Dantzig a reçu son Ph. Il allait à l'origine accepter un poteau d'enseignement chez Berkeley, mais a été persuadé par son épouse et anciens collègues du Pentagone de retourner à l'U. Air Force en tant que conseiller mathématique. Il était là, en 1947 qu'il a posé la première fois le problème de programmation linéaire, et a proposé la méthode recto pour la résoudre. En 1952, il est devenu un mathématicien de recherches au RAND Corporation , où il a commencé à mettre en application la programmation linéaire sur ses ordinateurs. En 1960, il a été engagé par son mater d'Alma de , où il a enseigné à de l'informatique, devenant par la suite le Président du centre de la recherche opérationnelle . En 1966, il a pris une position semblable à l'Université de Stanford . Il est resté chez Stanford jusqu'à sa retraite dans les années 90.

En plus de son travail significatif en développant la méthode recto et en promouvant la programmation linéaire, Dantzig a également avancé les champs de la théorie de décomposition, de l'analyse de sensibilité, des méthodes complémentaires de pivot, de l'optimisation à grande échelle, de la programmation non linéaire, et de la programmation sous l'incertitude. La première édition du journal du SIAM de sur l'optimisation en 1991 a été consacrée à lui.

Autre

La société de programmation mathématique de a honoré Dantzig en créant la récompense de Dantzig de , accordée tous les trois ans depuis 1982 sur un ou deux personnes qui ont fait un impact significatif dans le domaine de la programmation mathématique.

Dantzig est mort le 13 mai , le 2005 , dans sa maison en Stanford, Californie, des complications du diabète et de la maladie cardio-vasculaire . Il était 90 années.

Son père, Tobias Dantzig , était un mathématicien russe du qui avait étudié avec le Henri Poincaré dans le Paris . Tobias a marié un étudiant semblable de l'université de Sorbonne de , Anja Ourisson, et les couples émigrés au Etats-Unis .

Random links: