George Dantzig

George Dantzig

George Bernard Dantzig (8 novembre 1914 à Portland, Oregon - 13 mai 2005 à Palo Alto, Californie) était un mathématicien américain, inventeur de l'algorithme du simplexe en optimisation linéaire.

Biographie

Son père, Tobias, est un mathématicien russe qui avait étudié avec Henri Poincaré à Paris. Il a épousé une collègue de la Sorbonne, Anja Ourisson, et le couple a émigré aux États-Unis.

Il est l'acteur principal d'une histoire fameuse en mathématique. Dans l'un de ses cours de doctorat à l'Université de Berkeley, le professeur Jerzy Neyman a proposé deux problèmes dits ouverts en statistiques. Un problème ouvert est un problème qui bien qu'ayant été formulé, n'a pas encore été résolu. De tels problèmes sont d'une difficulté importante et demandent des recherches pouvant s'étaler sur plusieurs années. Dantzig était en retard et croyait qu'il s'agissait de devoirs. Sans prendre plusieurs années mais bien quelques jours, il les a résolus.

Il a reçu son doctorat de Berkeley en 1946. Six ans plus tard, il était engagé pour faire de la recherche mathématique à la RAND Corporation, où il implante l'algorithme du simplexe dans les ordinateurs. En 1960, l'Université de Berkeley l'engage pour enseigner en informatique, pour éventuellement devenir le responsable du centre de recherche opérationnelle. Six ans plus tard, il occupe un poste similaire à l'université Stanford, poste qu'il occupe jusqu'à sa retraite pendant les années 1990.

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 (en).

Il est décédé le 13 mai 2005, chez lui à Palo Alto en Californie, de complications causées par un diabète et une maladie cardio-vasculaire.

Il a reçu plusieurs récompenses au cours de sa vie. Entre autres, il est récipiendaire de la National Medal of Science en 1975 et du prix John von Neumann en 1974. Il était membre de la National Academy of Sciences, de la National Academy of Engineering et de l'American Academy of Arts and Sciences.

Le premier numéro de la revue SIAM Journal on Optimization en 1991 est faite en son honneur. La Mathematical Optimization Society a honoré ses travaux en créant le Prix Dantzig, lequel est remis tous les trois ans depuis 1982 à une ou deux personnes pour souligner leur apport à l'optimisation numérique.

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article George Dantzig de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • George Dantzig — George Bernard Dantzig (Nov 8 1914 ndash; May 13 2005) was an American mathematician, and the Professor Emeritus of Transportation Sciences and Professor of Operations Research and of Computer Science at Stanford. George Dantzig is known as the… …   Wikipedia

  • George Dantzig — George Bernard Dantzig (* 8. November 1914 in Portland (Oregon); † 13. Mai 2005 in Stanford (Kalifornien)) war ein US amerikanischer Mathematiker. Er gilt als Vater der linearen Optimierung, einem Teilgebiet des Operations Research. Bekannt wurde …   Deutsch Wikipedia

  • George Dantzig — George Bernard Dantzig (8 de noviembre de 1914 – 13 de mayo de 2005) fue un matemático reconocido por desarrollar el método simplex y es considerado como el padre de la programación lineal . Recibió muchos honores, tales como la Medalla Nacional… …   Wikipedia Español

  • George Bernard Dantzig — (* 8. November 1914 in Portland (Oregon); † 13. Mai 2005 in Stanford (Kalifornien)) war ein US amerikanischer Mathematiker. Er gilt als Vater der linearen Optimierung, einem Teilgebiet des Operations Research. Bekannt wurde er vor allem durch das …   Deutsch Wikipedia

  • Dantzig–Wolfe decomposition — is an algorithm for solving linear programming problems with special structure. It was originally developed by George Dantzig and Phil Wolfe and initially published in 1960[1]. Many texts on linear programming have sections dedicated to… …   Wikipedia

  • George Bernard Dantzig — George Dantzig George Bernard Dantzig (8 novembre 1914 à Portland, Oregon 13 mai 2005 à Palo Alto, Californie) était un mathématicien américain qui a créé l algorithme du simplexe et est considéré comme le fondateur de la programmation… …   Wikipédia en Français

  • Dantzig — Dantzig, an altername spelling of Danzig (Gdańsk, Poland), may also refer to: People Tobias Dantzig (1884 – 1956), mathematician from Latvia, father of George Dantzig George Dantzig (1914 – 2005), American mathematician who introduced the simplex …   Wikipedia

  • Dantzig — ist der Familienname folgender Personen: David van Dantzig (1900–1959), niederländischer Mathematiker George Dantzig (1914–2005), US amerikanischer Mathematiker Dantzig steht außerdem für: den alten Namen für Radimang den alten Englischen Namen… …   Deutsch Wikipedia

  • George (Name) — George ist die englische Variante des männlichen Vornamens Georg. Inhaltsverzeichnis 1 Bekannte Namensträger 1.1 Herrscher 1.2 Vorname 1.3 weiterer Vorname …   Deutsch Wikipedia

  • George Armitage Miller — George A. Miller Born February 3, 1920 (1920 02 03) (age 91) Charleston, West Virginia Residence U.S …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”