George Dantzig

George Bernard Dantzig

George Bernard Dantzig ( Portland , 8 noiembrie 1914 - Palo Alto , 13 mai 2005 ) a fost un matematician și statistic american , cunoscut mai ales pentru că a introdus algoritmul ' simplex și a fost considerat tatăl programării liniare .

Biografie

Tatăl său, Tobias Dantzig , era un matematician leton care studiase la Poincaré la Paris . Tobias se căsătorise cu colegul său de clasă Sorbonne , Anja Ourisson, și împreună cu ea a emigrat în Statele Unite și a locuit în Oregon . În acest stat, soția l-a născut pe George Dantzig în orașul Portland .

George Dantzig a absolvit o diplomă de licență în matematică și fizică la Universitatea din Maryland în 1936 . Ulterior s-a mutat la UC Berkeley pentru a-și continua studiile. La începutul celui de- al doilea război mondial a trebuit să-și suspende studiile și a devenit șef al filialei de analiză a luptei la Centrul de control statistic al Cartierului General al Forțelor Aeriene ale Statelor Unite ; în acest context, el a trebuit să rezolve problemele logistice legate de achiziția și gestionarea a sute de mii de articole și persoane. Această lucrare a concretizat problemele „lumii reale” pe care programarea liniară avea să le rezolve.

După război, Dantzig și-a reluat studiile și a obținut masteratul în matematică la Universitatea din Michigan și doctoratul la Berkeley în 1946.

Programare liniară și Dantzig

Inițial intenționat să accepte o funcție didactică la Berkeley, Dantzig a fost convins de soție și de vechii colegi de la Pentagon să se întoarcă în SUA ca consultant matematic. Și în acest context, în 1947, a pus pentru prima dată problema programării liniare ^[1] și a propus metoda simplex pentru rezolvarea ei. În 1952 a devenit cercetător în matematică la RAND Corporation , unde a început să implementeze programare liniară pe computerele produse de acea companie. În 1960 a fost angajat ca consultant de către alma mater , unde a predat informatică , devenind director al centrului de cercetare operațională . În 1966 a obținut o funcție similară la Universitatea Stanford, unde a rămas până la pensionarea sa în 1990.

Dantzig a murit de bătrânețe la vârsta de 90 de ani, la 13 mai 2005, la domiciliul său din Stanford, California, din cauza complicațiilor de diabet și a disfuncției cardiovasculare.

În plus față de munca sa, semnificativă în dezvoltarea metodei simplex și în aprofundarea programării liniare, Dantzig a explorat și câmpurile teoriei descompunerii, analizei sensibilității, metodelor complementare de pivot , optimizarea pe scară largă, programarea neliniară și programarea în condiții de incertitudine. I s-a dedicat primul număr al SIAM Journal on Optimization (SIAM = Society for Industrial and Applied Mathematics) din 1991.

A primit un doctorat onorific de la Universitatea din Maryland în 1976; a primit, de asemenea, multe onoruri, precum Medalia Națională a Științei în 1975 și Premiul Teoretic John von Neumann în 1974.

A fost membru al Academiei Naționale de Științe , Academiei Naționale de Inginerie și Academiei Americane de Arte și Științe .

Societatea de programare matematică a onorat Dantzig prin crearea premiului Dantzig , acordat o dată la trei ani, începând din 1982, pentru una sau două persoane care au lăsat o amprentă semnificativă în domeniul programării matematice .

Mit urban

Un adevărat eveniment din viața lui Dantzig, care s-a întâmplat în 1939, când era încă la Berkeley ca student, a devenit originea unei celebre legende urbane . Dantzig a trebuit să participe la o prelegere a profesorului Jerzy Neyman, însă a sosit cu câteva minute târziu. Între timp, Neyman scrisese deja patru exemple de probleme statistice nerezolvate pe tablou. Când a sosit Dantzig, a presupus că cele patru probleme erau o sarcină pentru teme și a notat două dintre ele. Pentru Dantzig, problemele „păreau să fie puțin mai dificile decât de obicei”, dar câteva zile mai târziu a produs o soluție completă pentru amândoi, încă convins că sunt mai mult decât datoria lor. Șase săptămâni mai târziu, Dantzig a primit vizita profesorului entuziasmat, care a refăcut una dintre soluțiile Dantzig pentru publicare într-un jurnal de matematică. Ani mai târziu, cercetătorul Abraham Wald , care se pregătea să publice un articol care a ajuns la o concluzie cu privire la a doua problemă, când a aflat despre soluția pe care a găsit-o mult mai devreme, inclusiv Dantzig în calitate de coautor.

Această poveste a început să circule și a fost folosită ulterior ca exemplu pentru a cita în clasă, demonstrând puterea „gândirii pozitive”. De-a lungul timpului, numele și evenimentele protagonistului au fost schimbate ad hoc, dar povestea de bază a persistat sub forma unei legende urbane; printre altele a inspirat scena introductivă a filmului Will Hunting - Rebel genius .

Notă

Bibliografie

• GB Dantzig 1940. Despre inexistența testelor ipotezei „Studentului” având funcții de putere independente de ${\displaystyle \mathrm{<i><span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">\sigma </span></span></i>}}${\ displaystyle \ sigma} , Annals of Mathematical Statistics, Volumul 11, numărul 2, pp 186–192

Alte proiecte

• Wikimedia Commons conține imagini sau alte fișiere despre George Dantzig

linkuri externe

• ( EN ) George Dantzig , în Encyclopedia Britannica , Encyclopædia Britannica, Inc.
• (EN) George Dantzig , pe MacTutor , Universitatea din St Andrews, Scoția.
• (EN) George Dantzig , la Mathematics Genealogia Project , North Dakota State University.
• ( EN ) Referință la legenda la care a dat naștere Dantzig în Snopes , un site dedicat legendelor urbane.
• (EN) Stanford sărbătorește 80 de ani de la Dantzig , pe stanford.edu.
• ( EN ) Necrologuri în memoria lui George Dantzig , pe supernet.som.umass.edu . Adus la 12 martie 2007 (arhivat din original la 13 ianuarie 2006) .
• ( RO ) Biografie extinsă a lui George Dantzig în AMS Notices ( PDF ), pe ams.org .

Portal Biografii

Portalul de matematică