George Bernard Danzig - mathématicien américain; a développé la méthode du simplexe, un algorithme pour résoudre des problèmes impliquant de nombreuses conditions et variables, et dans le processus a fondé le domaine de la programmation linéaire. Auteur d'ouvrages scientifiques exceptionnels et lauréat de plusieurs prix.
Biographie
George Danzig (8 novembre 1914 - 13 mai 2004) est né à Portland, Oregon, USA. Son père, Tobias, était un mathématicien d'origine russe qui a étudié avec Henri Poincaré à Paris. Puis à la Sorbonne, il travaille comme professeur de mathématiques et entame une relation avec son élève Anja Ourisson. Après un certain temps, ils se sont mariés et ont émigré aux États-Unis. Leur premier-né était George.
Durant sa jeunesse, le père de Dantzig était directeur des mathématiques à l'Université du Maryland, mais a démissionné à la fin de la Seconde Guerre mondiale. Anya était linguiste et spécialisée dans les langues slaves.
Étude
George Dantzig (photo de l'article) s'est inscrit à l'Université du Maryland pour étudier les mathématiques. Là, il a reçuBaccalauréat. Cependant, il n'a jamais été satisfait des méthodes d'enseignement utilisées par cette université. En 1937, Dantzig a commencé à travailler pour le Bureau of Labor Statistics. Il était tellement absorbé par son travail qu'il s'est inscrit à l'Université de Berkeley, où il a également estimé que les cours étaient trop faciles et même inutiles. Cela l'a fait penser à abandonner l'université.
Alors qu'il assistait à un cours en 1939, le professeur Jerzy Neumann écrivit au tableau deux problèmes statistiques difficiles qu'il fallait résoudre. En retard en classe, George Dantzig les a pris pour des devoirs. Selon ses propres mots, les tâches étaient difficiles, mais après quelques jours, il a pu fournir une réponse.
Le professeur Jerzy Neumann admirait l'intellect du mathématicien George Danzig et proposa de publier sa solution dans une revue mathématique. Quelques années plus tard, un autre chercheur, Abraham Wald, a complété et publié son article dans lequel il expliquait la dérivation du deuxième problème. Danzig a été inclus en tant que co-auteur. La solution de ces problèmes, à la suggestion du professeur Neumann, a constitué la base de sa thèse de doctorat. Cependant, il l'a écrit par intermittence.
Travailler dans l'armée
Peu de temps après le déclenchement de la Seconde Guerre mondiale, George Danzig interrompit ses travaux scientifiques et partit servir dans l'US Air Force. Il a collaboré avec la Division du contrôle statistique de l'analyse de combat. Il est rapidement revenu et a terminé la dernière étape de sa thèse de doctorat. Après cela, il est de nouveau allé à l'armée, où il a pris le poste de conseiller en mathématiques auprès du contrôleur de l'US Air Force.
Il est devenu chef de la division d'analyse de combat du quartier général des statistiques de l'US Air Force. Ce travail l'a motivé à accomplir de grandes prouesses mathématiques, car l'Armée de l'Air avait besoin de calculer la durée des phases de déploiement, d'entraînement et de logistique du programme de la manière la plus optimale et la plus efficace. Bien qu'il consacrât beaucoup de temps à ces calculs, ce travail eut une grande importance, car grâce à lui, en 1947, il proposa une méthode du simplexe pour résoudre les problèmes de programmation linéaire.
Développement d'idées
En 1952, George Danzig était chercheur en mathématiques à la RAND Corporation, où il s'est concentré sur la programmation linéaire sur les ordinateurs de la société. Le succès à l'époque était grand et il a continué à faire un travail similaire aux universités de Berkeley et de Stanford en Californie, ainsi que dans des centres tels que l'Institut international d'analyse des systèmes appliqués (IIASA) à Vienne. Au cours de ce dernier travail, il a apporté des améliorations dans la résolution de problèmes de programmation linéaire.
Recherche et développement
Le 3 octobre 1947 à l'Institute for Advanced Study, George Danzig rencontre John von Neumann, considéré comme l'un des meilleurs mathématiciens au monde. Neumann lui a parlé de la théorie des jeux, qui était encore en développement et se faisait avec Oscar Morgenstern. C'était très important, car sur la base des connaissances acquises, il a, avec Fulkerson et Johnson, développé la théorie de la dualité en 1954.
D'autre part, ila travaillé sur la méthode de bifurcation, qui était utilisée en programmation pour résoudre de gros problèmes. Il était responsable de la programmation stochastique, qui se concentre sur les problèmes de programmation mathématique impliquant des variables aléatoires. Ses connaissances et ses contributions se sont reflétées dans deux de ses livres: Linear Programming and Extensions (1963) et un livre en deux volumes: Linear Programming (1997 et 2003), écrit avec N. Tapa.
Récompenses et prix
Il a reçu plusieurs prix pour son excellent travail et sa contribution au développement des forces armées de son pays. En 1976, le président Gerald Ford a remis à Dantzig la National Medal of Science, et son travail a été reconnu lors d'une importante cérémonie à la Maison Blanche, où son invention de la programmation linéaire a été reconnue pour l'utilisation efficace de la théorie mathématique.
En 1975, il a également reçu le prix de théorie John von Neumann et le prix 1977 de l'Académie nationale des sciences en mathématiques appliquées et analyse numérique. En Israël, il a reçu le prix Harvey en science et technologie du Technion en 1985. L'Académie des sciences et la National Academy of Engineering des États-Unis ont reconnu sa contribution en lui offrant l'adhésion à la société. Un prix a été créé en son honneur, offert par la Society for Mathematical Programming et SIAM.
Mort
Au cours des dernières années de sa vie, il a développé des problèmes de santé associés au diabète et à une maladie du système cardiovasculaire. 13 mai 2004 GeorgesBernard Danzig est décédé à l'âge de 90 ans entouré de sa famille dans sa résidence de Stanford.
