George Bernard Dantzig

George Bernard Dantzig était un mathématicien, informaticien et statisticien américain qui a occupé des postes à l'université Stanford. Il est surtout connu pour le développement de l'algorithme du simplexe pour résoudre des problèmes de programmation linéaire. Ses travaux lui ont valu la National Medal of Science en 1975.

George Bernard Dantzig

George Bernard Dantzig (/ˈdæntsɪɡ/ ; 8 novembre 1914 – 13 mai 2005) était un mathématicien américain qui a apporté des contributions au génie industriel, à la recherche opérationnelle, à l'informatique, à l'économie et aux statistiques.

Dantzig est connu pour son développement de l'algorithme du simplexe, un algorithme pour résoudre des problèmes de programmation linéaire, et pour ses autres travaux sur la programmation linéaire. En statistique, Dantzig a résolu deux problèmes ouverts de théorie statistique, qu'il avait pris pour des devoirs après être arrivé en retard à un cours du mathématicien et statisticien polonais Jerzy Neyman.

À sa mort, Dantzig était professeur émérite des sciences du transport et professeur de recherche opérationnelle et d'informatique à l'université Stanford.

Jeunesse

Né de parents juifs à Portland, dans l'Oregon, George Bernard Dantzig a été nommé en l'honneur de George Bernard Shaw, l'écrivain irlandais. Son père, Tobias Dantzig, était mathématicien et linguiste, et sa mère, Anja Dantzig (née Ourisson), était une linguiste née en Russie d'origine franco-lituanienne. Les parents de Dantzig se sont rencontrés lors de leurs études à l'université de Paris, où Tobias a étudié les mathématiques sous la direction d'Henri Poincaré, dont le nom a été donné au frère de Dantzig. Les Dantzig ont émigré aux États-Unis, où ils se sont installés à Portland, dans l'Oregon.

Au début des années 1920, la famille Dantzig a déménagé de Baltimore à Washington, D.C. Sa mère est devenue linguiste à la bibliothèque du Congrès et son père est devenu tuteur en mathématiques à l'université du Maryland, à College Park.

Éducation

Dantzig a fréquenté la Powell Junior High School et la Central High School. Lorsqu'il est arrivé au lycée, il était déjà fasciné par la géométrie, et cet intérêt a été encouragé par son père, qui le mettait au défi avec des problèmes complexes, notamment en géométrie projective.

George Dantzig a obtenu sa licence en mathématiques et en physique à l'université du Maryland en 1936. Il a obtenu son master en mathématiques à l'université du Michigan en 1937. Après avoir travaillé comme statisticien junior au Bureau of Labor Statistics de 1937 à 1939, il s'est inscrit au programme de doctorat en mathématiques à l'université de Californie à Berkeley, où il a étudié les statistiques sous la direction de Jerzy Neyman.

Au cours de ses études en 1939, Dantzig a résolu deux problèmes non résolus en statistique à la suite d'un malentendu. Au début d'un cours, le professeur Neyman a écrit deux problèmes au tableau. Dantzig est arrivé en retard et a supposé qu'il s'agissait d'un devoir. Selon Dantzig, ils « semblaient être un peu plus difficiles que d'habitude », mais quelques jours plus tard, il a rendu les solutions complètes pour les deux problèmes, croyant toujours qu'il s'agissait d'un devoir en retard. Six semaines plus tard, un Neyman enthousiaste lui a annoncé avec empressement que les problèmes qu'il avait résolus étaient deux des problèmes non résolus les plus célèbres en statistique. Il avait préparé l'une des solutions de Dantzig pour la publier dans une revue mathématique. Cette histoire s'est répandue et a été utilisée comme une leçon de motivation démontrant le pouvoir de la pensée positive. Au fil du temps, certains faits ont été modifiés, mais l'histoire de base a persisté sous la forme d'une légende urbaine et comme scène d'introduction dans le film de 1997 Will Hunting.

Dantzig a rappelé dans une interview de 1986 dans le College Mathematics Journal : « Un an plus tard, alors que je commençais à m'inquiéter du sujet de ma thèse, Neyman a simplement haussé les épaules et m'a dit de mettre les deux problèmes dans un classeur et qu'il les accepterait comme ma thèse. »

Des années plus tard, un autre chercheur, Abraham Wald, s'apprêtait à publier un article dans lequel il était parvenu à une conclusion pour le deuxième problème lorsqu'il a appris l'existence de la solution antérieure de Dantzig. Lorsque Dantzig a suggéré de publier conjointement, Wald a simplement ajouté le nom de Dantzig en tant que co-auteur.

Carrière

Avec le déclenchement de la Seconde Guerre mondiale, Dantzig a pris un congé du programme de doctorat à Berkeley pour travailler comme civil pour les United States Army Air Forces. De 1941 à 1946, il est devenu chef de la branche d'analyse de combat du quartier général du contrôle statistique des Army Air Forces. En 1946, il est retourné à Berkeley pour remplir les exigences de son programme et a obtenu son doctorat cette année-là. Bien qu'il ait eu une offre de poste de professeur à Berkeley, il est retourné dans l'armée de l'air en tant que conseiller mathématique auprès du contrôleur.

En 1952, Dantzig a rejoint la division mathématique de la RAND Corporation. En 1960, il est devenu professeur au département de génie industriel de l'UC Berkeley, où il a fondé et dirigé le Operations Research Center. En 1966, il a rejoint le corps professoral de Stanford en tant que professeur de recherche opérationnelle et d'informatique. Un an plus tard, le programme de recherche opérationnelle est devenu un département à part entière. En 1973, il y a fondé le Systems Optimization Laboratory (SOL). Lors d'un congé sabbatique cette année-là, il a dirigé le groupe de méthodologie à l'Institut international pour l'analyse des systèmes appliqués (IIASA) à Laxenburg, en Autriche. Plus tard, il est devenu professeur C. A. Criley des sciences du transport à l'université Stanford.

Il était membre de la National Academy of Sciences, de la National Academy of Engineering et de l'American Academy of Arts and Sciences. Dantzig a reçu de nombreux honneurs, notamment le premier prix de théorie John von Neumann en 1974, la National Medal of Science en 1975 et un doctorat honorifique de l'université du Maryland, College Park, en 1976. La Mathematical Programming Society a honoré Dantzig en créant le prix George B. Dantzig, décerné tous les trois ans depuis 1982 à une ou deux personnes ayant eu un impact significatif dans le domaine de la programmation mathématique. Il a été élu dans la promotion 2002 des Fellows de l'Institute for Operations Research and the Management Sciences.

### Recherche

Freund a écrit en outre que « grâce à ses recherches en théorie mathématique, en calcul, en analyse économique et en applications aux problèmes industriels, Dantzig a contribué plus que tout autre chercheur au développement remarquable de la programmation linéaire ».

LE TEST GRATUIT
Et le vôtre ?

Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.

Passer le test de QI →

Les travaux de Dantzig permettent à l'industrie aérienne, par exemple, de planifier les équipages et d'effectuer les affectations de flotte. Sur la base de ses travaux, des outils sont développés « que les entreprises de transport utilisent pour déterminer combien d'avions elles ont besoin et où leurs camions de livraison doivent être déployés. L'industrie pétrolière utilise depuis longtemps la programmation linéaire dans la planification des raffineries, car elle détermine quelle quantité de son produit brut doit devenir différentes qualités d'essence et quelle quantité doit être utilisée pour les sous-produits pétroliers. Elle est utilisée dans la fabrication, la gestion des revenus, les télécommunications, la publicité, l'architecture, la conception de circuits et d'innombrables autres domaines ».

Programmation linéaire

La programmation linéaire est une méthode mathématique permettant de déterminer un moyen d'obtenir le meilleur résultat (tel qu'un profit maximal ou un coût minimal) dans un modèle mathématique donné pour une liste d'exigences représentées sous forme de relations linéaires. La programmation linéaire est apparue comme un modèle mathématique développé pendant la Seconde Guerre mondiale pour planifier les dépenses et les rendements afin de réduire les coûts pour l'armée et d'augmenter les pertes pour l'ennemi. Elle est restée secrète jusqu'en 1947. Après la guerre, de nombreuses industries ont trouvé son utilité dans leur planification quotidienne.

Les fondateurs de ce sujet sont Leonid Kantorovich, un mathématicien russe qui a développé des problèmes de programmation linéaire en 1939, Dantzig, qui a publié la méthode du simplexe en 1947, et John von Neumann, qui a développé la théorie de la dualité la même année.

On a demandé à Dantzig d'élaborer une méthode que l'armée de l'air pourrait utiliser pour améliorer son processus de planification. Cela a conduit à son exemple original consistant à trouver la meilleure affectation de 70 personnes à 70 emplois, montrant l'utilité de la programmation linéaire. La puissance de calcul nécessaire pour tester toutes les permutations afin de sélectionner la meilleure affectation est vaste ; le nombre de configurations possibles dépasse le nombre de particules dans l'univers. Cependant, il ne faut qu'un instant pour trouver la solution optimale en posant le problème sous forme de programme linéaire et en appliquant l'algorithme du simplexe. La théorie derrière la programmation linéaire réduit considérablement le nombre de solutions optimales possibles qui doivent être vérifiées, et aujourd'hui, les programmes linéaires industriels avec des dizaines ou des centaines de milliers, voire plus, de variables sont résolus de manière routinière.

En 1963, Linear Programming and Extensions de Dantzig a été publié par Princeton University Press. Il est rapidement devenu un texte de référence en programmation linéaire.

Vie privée

Dantzig a épousé Anne S. Shmuner en 1936. Il est décédé le 13 mai 2005, à son domicile de Stanford, en Californie, des suites de complications liées au diabète et à une maladie cardiovasculaire. Il avait 90 ans. Ses enfants s'appelaient David, Paul et Jessica.

Prix présidentiel

Le 18 octobre 1976, le président Gerald Ford a remis à Dantzig la National Medal of Science. Le prix a été décerné « Pour avoir inventé la programmation linéaire et découvert des méthodes qui ont conduit à des applications scientifiques et techniques à grande échelle à des problèmes importants de logistique, de planification et d'optimisation de réseau, et à l'utilisation d'ordinateurs pour faire une utilisation efficace de la théorie mathématique ».

Publications

Livres de George Dantzig :

- 1953. Notes on linear programming. RAND Corporation.

- 1956. Linear inequalities and related systems. Avec d'autres. Édité par H.W. Kuhn et A.W. Tucker. Princeton University Press.

- 1963. Linear programming and extensions. Princeton University Press et la RAND Corporation. pdf de RAND

- 1966. On the continuity of the minimum set of a continuous function. Avec Jon H. Folkman et Norman Shapiro.

- 1968. Mathematics of the decision sciences. Avec Arthur F. Veinott, Jr. Summer Seminar on Applied Mathematics 5th : 1967 : Stanford University. American Mathematical Society.

- 1969. Lectures in differential equations. A. K. Aziz, éditeur général. Contributeurs : George B. Dantzig et autres.

- 1970. Natural gas transmission system optimization. Avec d'autres.

- 1973. Compact city; a plan for a liveable urban environment. Avec Thomas L. Saaty.

- 1974. Studies in optimization. Édité avec B.C. Eaves. Mathematical Association of America.

- 1985. Mathematical programming : essays in honor of George B. Dantzig. Édité par R.W. Cottle. Mathematical Programming Society.

- 1997. Linear programming 1: Introduction. G.B.D. et Mukund N. Thapa. Springer-Verlag.

- 2003. Linear programming 2: Theory and Extensions. G.B.D. et Mukund N. Thapa. Springer-Verlag.

- 2003. The Basic George B. Dantzig. Édité par Richard W. Cottle. Stanford Business Books, Stanford University Press, Stanford, Californie.

Chapitres de livres :

- Dantzig, George B. (1960), « General convex objective forms », dans Arrow, Kenneth J. ; Karlin, Samuel ; Suppes, Patrick (éds.), Mathematical models in the social sciences, 1959: Proceedings of the first Stanford symposium, Stanford mathematical studies in the social sciences, IV, Stanford, Californie : Stanford University Press, pp. 151–158. ISBN 9780804700214.

Articles, une sélection :

- Dantzig, George B. (juin 1940). « On the Non-Existence of Tests of 'Student's' Hypothesis Having Power Functions Independent of σ ». The Annals of Mathematical Statistics. 11 (2) : 186–92. doi:10.1214/aoms/1177731912. JSTOR 2235875.

- Wood, Marshall K. ; Dantzig, George B. (1949). « Programming of Interdependent Activities: I General Discussion ». Econometrica. 17 (3/4) : 193–9. doi:10.2307/1905522. JSTOR 1905522.

- Dantzig, George B. (1949). « Programming of Interdependent Activities: II Mathematical Model ». Econometrica. 17 (3) : 200–211. doi:10.2307/1905523. JSTOR 1905523.

- Dantzig, George B. (1955). « Optimal Solution of a Dynamic Leontief Model with Substitution ». Econometrica. 23 (3) : 295–302. doi:10.2307/1910385. JSTOR 1910385.

Plus de biographies

George Ballard MathewsGeorge BassGeorge BellowsGeorge BensonGeorge BergstromGeorge BerkeleyGeorge Bernard ShawGeorge BestGeorge Biddell AiryGeorge BooleGeorge BradshawGeorge Buchanan

Toutes les biographies A–Z · Accueil

Comparer aux génies

Salvador Dal vs VoltaireCharles Babbage vs Sun TzuImmanuel Kant vs Paul DiracGarry Kasparov vs Michelangelo
Voir le Classement →Toutes les comparaisons →

Enfants prodiges

Sky BrownWon Olympic park bronze at 13, Britain's youngest medalist everKit ArmstrongKit ArmstrongA full-time university student at nine, called the greatest…Arisa TrewFirst woman to land a 720, then Olympic park gold at age 14Monica SelesTeenage world No. 1 who won eight Grand Slam titles before…
Enfants prodiges →

Jouez et revenez demain

Défi génie du jour · Genius trivia
Who proposed the heliocentric model placing the Sun at the center?
Touchez votre réponse ↓
Quel génie êtes-vous ? Test de QI gratuit