Mathématiciens

Ligne de temps Photos Argent Timbres Croquis Recherche

George Dantzig

Date de naissance:

Endroit de naissance:

Date de la mort:

Endroit de la mort:

8 Nov 1914

Portland, Oregon, USA

13 May 2005

Palo Alto, California, USA

Présentation Wikipedia
ATTENTION - traduction automatique de la version anglaise

George Dantzig 's parents étaient Tobias Dantzig, Anja Ourisson. Tobias est né en Russie, mais est allé en France où il a étudié les mathématiques à Paris il être enseigné par Poincaré. À ce moment-là Tobias rencontré Anja qui a été à la Sorbonne en ce moment également étudier les mathématiques. Ils se sont mariés et ont émigré vers les États-Unis, s'installer dans l'Oregon. Tobias a estimé que son fort accent Russe l'empêcherait d'obtenir des emplois autres que comme un ouvrier, et à l'emploi d'abord son inclus celui de bûcheron, constructeur de route et peintre. Il est en ce famille très pauvre que George est né.

Tobias et Anja a choisi les noms de leurs enfants en espérant que cela influence leur future carrière. George a été nommé "George Bernard" après George Bernard Shaw depuis ses parents espéraient que leurs premier enfant deviendrait un écrivain. George De même le jeune frère Henry a été nommé après Henri Poincaré, et il ne l'a fait devenir un mathématicien. Tobias a eu la chance d'avoir la chance de lecture pour un doctorat en mathématiques à l'Université de l'Indiana, tandis que Anja a obtenu une maîtrise en français de devenir un linguiste à la Bibliothèque du Congrès à Washington DC

La famille qui vit maintenant à Washington DC, et il a assisté à George Powell Junior High School, où ses progrès en mathématiques a été, dans un premier temps, plutôt pauvres. Encouragé par son père, et déterminée à réussir en mathématiques et en sciences, il a bientôt commencé à obtenir les meilleures notes en mathématiques. Cette suite à la Central High School où il est devenu fasciné par la géométrie. À ce moment-là, il devenait ferme appui de trois personnes: un remarquable professeur de mathématiques à l'école secondaire, un ami d'école qui allait devenir un professeur de mathématiques à Berkeley, et son père. George écrivit plus tard que son père:

... m'a donné des milliers de problèmes de géométrie alors que j'étais encore au lycée. ... l'exercice mental nécessaire pour les résoudre est le grand cadeau de mon père. La résolution de milliers de problèmes au cours de mon lycée jours - au moment où mon cerveau était croissance - fait plus que tout autre à développer mon pouvoir d'analyse.

Tobias travaillait sur son œuvre la plus célèbre Numéro: la langue de la science à la fin des années 1920 et George aidé. Plus tard, il écrit:

Dès l'adolescence, j'ai préparé quelques-uns des chiffres qui figurent dans le livre.

Le livre a été publié en 1930 et quand il a été repris dans les années 1970, un critique a écrit:

Depuis sa première apparition près d'un demi-siècle il ya le livre a connu un certain nombre d'impressions et a maintenu sa juste popularité.

Après avoir obtenu son diplôme d'études secondaires, Dantzig a décidé d'étudier les mathématiques à l'Université du Maryland, où à ce moment-là son père était sur la Faculté de Mathématiques. Malgré l'amélioration de la condition de sa famille, les parents de Dantzig sont encore assez pauvres et pas en mesure de financer leur fils au moyen d'une prestigieuse université. Il a obtenu son AB en Mathématiques et Physique de l'Université du Maryland en 1936 et l'été de cette année-là, il a épousé Anne Shmuner. Le nouveau couple s'est marié à Ann Arbour Dantzig où a commencé des études supérieures à l'Université du Michigan comme une Horace Rackham Scholar. En 1937, Dantzig a obtenu une maîtrise en mathématiques, après avoir étudié sous TH Hildebrandt, RL Wilder et GY Rainer.

Insatisfait de mathématiques résumé, le seul cours qu'il aimait être sur les statistiques, Dantzig a décidé d'abandonner ses études supérieures. Il a déménagé à Washington, où il a travaillé comme un statisticien junior sur un projet «Urban étude des produits de consommation" au US Bureau of Labor Statistics de 1937 à 1939. Ayant lu les statistiques documents par Neyman, a écrit à Dantzig en 1939, lui demandant si il n'y avait aucune possibilité, il pourrait obtenir un auxiliaire d'enseignement à Berkeley, afin qu'il puisse achever ses études de doctorat en vertu de Neyman 's supervision. Neyman Il a fallu un peu de temps pour organiser l'enseignement assistanat mais il a réussi à le faire et a commencé à Dantzig pour une deuxième fois pour entreprendre des études supérieures. Nous citons souvent répété une histoire à partir de ce moment Dantzig dans ses propres mots (voir aussi):

Au cours de ma première année à Berkeley fin je suis arrivé un jour à un de Neyman 's classes. Sur le tableau noir sont deux problèmes que j'ai pris ont été affectés pour les devoirs. J'ai copié les décevoir. Quelques jours plus tard, j'ai présenté des excuses à Neyman de prendre autant de temps pour faire les devoirs - les problèmes semble être un peu plus difficile à faire que d'habitude. Je lui ai demandé s'il voulait encore le travail. Il m'a dit de jeter sur son bureau. Je l'ai fait à regret parce que son bureau était couvert de ce tas de papiers que je craignais mes devoirs serait perdu pour toujours.

Environ six semaines plus tard, un dimanche matin environ huit heures, Anne et moi avons été réveillés par quelqu'un frapper à notre porte avant. Il a été Neyman. Il a hâte avec documents en main, tout excité: "J'ai juste écrit une introduction à l'un de vos documents. Lisez-le pour que je puisse l'envoyer tout de suite à la publication." Pour une minute, je n'avais aucune idée de ce qui il parlait. Pour faire une longue histoire courte, les problèmes sur le tableau noir que j'avais résolu pensant qu'ils étaient les devoirs sont en fait deux grands problèmes non résolus dans le domaine des statistiques. C'était la première idée que j'avais il y avait rien de spécial à leur sujet.

Lorsque les États-Unis est entré la Seconde Guerre mondiale en 1941 Dantzig mettre ses études supérieures en attente pour une deuxième fois, mais à ce moment-là, il avait déjà terminé le cours et écrit sa thèse de doctorat thèse. Il s'est rendu à Washington et a rejoint l'armée de l'air comme un civil. De 1941 à 1946, il était chef de la lutte contre la Direction de l'analyse, l'USAF Siège de contrôle statistique. En 1944, il a reçu le Département guerre civile exceptionnelle Médaille du service. Il a écrit de son temps là:

Mon bureau a recueilli des données sur les sorties effectuées, bombes larguées, des avions perdu ... J'ai également aidé d'autres divisions de la Force aérienne de préparer des plans appelés «programmes». ... tout a été prévu dans le plus grand détail: tous les écrous et boulons, l'achat d'avions, la fabrication détaillée de tout. Il y avait des centaines de milliers de différentes sortes de biens matériels et peut-être cinquante mille personnes de spécialités. Mon bureau a recueilli des données sur le combat aérien comme le nombre de sorties effectuées, des tonnes de bombes larguées, le taux d'attrition. Je suis également qualifié est devenu un expert sur la façon de faire la planification à la main techniques.

En 1946, après une pause de cinq ans, Dantzig est retourné à Berkeley pour un semestre, en recevant son doctorat en mathématiques de l'Université de Californie. Il a été offert un poste universitaire de Berkeley, mais avait refusé l'offre:

Berkeley m'a fait une offre, mais je ne l'ai pas aimé parce qu'il était trop petit. Ou, pour être plus exact, ma femme n'aimait pas ça. Il a été un grand salaire de cent quatorze dollars par année. Elle ne voit pas comment nous pourrions vivre avec notre enfant David.

En Juin 1946, il était à Washington envisage un certain nombre d'emplois possible. Ses collègues au Pentagone lui a demandé d'assumer les fonctions de la mécanisation du processus de planification. Elle est apparue pour répondre exactement à ses intérêts de manière à ce que année, il a été nommé conseiller en mathématiques à la Défense Ministère d'entreprendre la tâche.

En 1947, Dantzig fait la contribution à l'enseignement des mathématiques pour lesquelles il est le plus célèbre, la simple méthode d'optimisation. Il est né de son travail avec l'US Air Force où il devient un expert sur les méthodes de planification résolu calculatrices de bureau. En fait, ce fut connu sous le nom de «programmation», un terme militaire qui, à ce moment-là, visée à des plans ou des calendriers pour la formation, logistique d'approvisionnement ou le déploiement des hommes. Dantzig mécanisation du processus de planification par l'introduction de "programmation linéaire dans une structure", où "de programmation" a le sens militaire expliqué ci-dessus. Le terme "programmation linéaire" a été proposé par TJ Koopmans au cours d'une visite faite à Dantzig la Rand Corporation en 1948 pour discuter de ses idées. Ayant découvert son algorithme, Dantzig a fait une application anticipée au problème de manger de manière adéquate à un coût minimum. Il a décrit dans son livre de programmation linéaire et extensions (1963):

L'une des premières applications de l'algorithme est simple à la détermination d'un régime alimentaire adéquat qui a été de moindre coût. À l'automne de 1947, Jack Laderman de la mathématique tableaux du projet de l'Office national de normalisation a entrepris, comme un test de la nouvelle proposition simple méthode, la première à grande échelle de calcul dans ce domaine. Il a été un système de neuf équations à soixante dix-sept inconnues. Utilisation manuelle calculatrices de bureau, environ 120 jours-hommes ont été nécessaires pour obtenir une solution. ... Le problème a été résolu une qui a été étudié plus tôt par George Stigler (qui plus tard est devenu un lauréat du prix Nobel) qui a proposé une solution basée sur la substitution de certains aliments par d'autres qui ont donné plus de la nutrition pour un dollar. Il a ensuite examiné une "poignée" de la 510 façons possibles de combiner les aliments choisis. Il n'a pas la prétention de la solution la moins chère mais a ses raisons de croire que le coût par an ne peut être réduit de plus de quelques dollars. En effet, il s'est avéré que la solution de Stigler (exprimé en dollars 1945) n'était que de 24 cents plus élevé que la véritable minimum par an 39,69 $.

En Dantzig a écrit (voir aussi, et):

Programmation linéaire est considéré comme un révolutionnaire homme donnant la possibilité d'indiquer les objectifs généraux et de trouver, par le biais de la méthode simple, les décisions de politique optimal pour une large classe de problèmes pratiques de décision d'une grande complexité. Dans le monde réel, la planification tend à être ad hoc en raison des nombreux groupes d'intérêts avec leurs multiples objectifs.

Mais il a également écrit modestement:

L'énorme puissance de la méthode simple est une constante surprise pour moi.

L'importance des méthodes de programmation linéaire a été décrite, en 1980, de Laszlo Lovasz qui a écrit:

Si l'on prendrait des statistiques sur problème mathématique qui utilise la plupart du temps d'ordinateur dans le monde, alors ... la réponse serait probablement la programmation linéaire.

Aussi, en 1980, Eugene Lawler a écrit:

[Programmation linéaire] est utilisé pour allouer des ressources, planifier la production, calendrier, plan d'investissement et de formuler des portefeuilles de mise sur le marché (et militaire) des stratégies. La polyvalence et l'impact économique de la programmation linéaire dans le contexte actuel du monde industriel est vraiment génial.

Balinski écrit:

La programmation mathématique a été béni par la participation d'au moins deux génies exceptionnellement créative: George Dantzig et Leonid Kantorovich.

Il a ensuite poursuivi en disant que Kantorovich reçu le prix Nobel pour sa contribution et exprime "indignation" que Dantzig ne le faisaient pas.

Dantzig devint un mathématicien de recherche avec la RAND Corporation en 1952 et au cours de cette période a dirigé les travaux sur la mise en œuvre de programmation linéaire sur les ordinateurs. Orchard-Hays écrit:

Le développement systématique de méthodes pratiques de calcul pour la programmation linéaire a commencé en 1952 à la Rand Corporation à Santa Monica, sous la direction de George B Dantzig. L'auteur a travaillé intensément sur ce projet, jusqu'à la fin de 1956, date à laquelle de grands progrès ont été réalisés sur la première génération d'ordinateurs.

Toutefois, estimant que la RAND Corporation n'a pas été lui fournissant une source d'idées nouvelles, il a pris une nomination au poste de professeur à Berkeley en 1960 et il a été nommé président du Centre de recherche opérationnelle. Alors que là, il a écrit de programmation linéaire et extensions (1963). Un analyste a écrit:

Un impressionnant livre, le travail est très complet, son niveau scientifique élevé, et sa lecture agréable.

En 1966, il a été nommé professeur de recherche opérationnelle et Informatique à l'Université de Stanford où il est resté pour le reste de sa carrière.

Son travail dans un large éventail de sujets liés à l'optimisation et les opérations de recherche au cours des années a été d'une importance majeure. Toutefois, écrit en 1991, Dantzig a noté que:

... il est intéressant de noter que le problème qui a commencé ma recherche est toujours en suspens - à savoir le problème de la planification ou la programmation dynamique au fil du temps, en particulier la planification dynamique dans l'incertitude. Si un tel problème pourrait être résolu avec succès, il pourrait éventuellement grâce à une meilleure planification de contribuer au bien-être et la stabilité du monde.

Dantzig a reçu de nombreux honneurs dont l'Von Neumann Theory Prize en recherche opérationnelle en 1975, The National Medal of Science présenté par le président des États-Unis en 1976, la National Academy of Sciences Award en mathématiques appliquées et de l'analyse numérique en 1977, le Harvey Prix des sciences et de technologie Technion, Israël, en 1985, la Médaille d'Argent de la Société de recherche opérationnelle de Grande-Bretagne en 1986, l'américain Adolph Coors Ingenuity Award Certificat de reconnaissance de l'État de Virginie en 1989 et le Prix spécial de reconnaissance de la Mathematical Programming Society en 1994.

La citation pour la médaille de la science déclare qu'il a été attribué:

Pour inventer de programmation linéaire et de découvrir les méthodes qui ont conduit à une large échelle applications scientifiques et techniques à des problèmes importants dans la logistique, planification et optimisation des réseaux, et à l'utilisation des ordinateurs dans l'utilisation efficace de la théorie mathématique.

La citation pour le prix Harvey se lit comme suit:

En reconnaissance de sa contribution exceptionnelle à l'ingénierie et les sciences à travers son travail de pionnier dans la programmation mathématique et son développement de la méthode simple. Son permis de travail la solution de nombreux problèmes insolubles précédemment et a fait de la programmation linéaire dans un des plus fréquemment utilisé des techniques modernes de mathématiques appliquées.

Son travail est résumée par l'Université de Stanford comme suit:

Un membre de la National Academy of Engineering, l'Académie nationale des sciences, l'Académie américaine des arts et des sciences et titulaire de la Médaille nationale des sciences, ainsi que huit doctorats honoris causa, professeur de Dantzig ouvrage a jeté les bases pour une grande partie du domaine de l'ingénierie des systèmes et est largement utilisé dans la conception de réseaux et la conception des composants en informatique, mécanique, électrique et de génie.

Source:School of Mathematics and Statistics University of St Andrews, Scotland