George Bernard Danzig - amerikai matematikus; kidolgozta a szimplex módszert, egy algoritmust sok feltételt és változót magában foglaló problémák megoldására, és ennek során megalapozta a lineáris programozás területét. Kiemelkedő tudományos munkák szerzője, számos díj nyertese.
Életrajz
George Danzig (1914. november 8. – 2004. május 13.) az Egyesült Államokban, az Oregon állambeli Portlandben született. Apja, Tobias orosz származású matematikus volt, aki Henri Poincarénál tanult Párizsban. Aztán a Sorbonne-on matematikaprofesszorként dolgozott, és kapcsolatot kezdett tanítványával, Anja Ourissonnal. Egy idő után összeházasodtak és kivándoroltak az Egyesült Államokba. Elsőszülöttük George volt.
Fiatalkorában Dantzig apja a Marylandi Egyetem matematikai igazgatója volt, de a második világháború végén lemondott. Anya nyelvész volt, és a szláv nyelvekre specializálódott.
Tanulmány
George Dantzig (a cikkben látható) beiratkozott a Marylandi Egyetemre, hogy matematikát tanuljon. Ott fogadtafőiskolai végzettség. Azonban soha nem volt elégedett azokkal az oktatási módszerekkel, amelyeket ez az egyetem alkalmazott. 1937-ben Danzig a Munkaügyi Statisztikai Hivatalnál kezdett dolgozni. Annyira elmerült a munkájában, hogy beiratkozott a Berkeley Egyetemre, ahol szintén túl könnyűnek, sőt értelmetlennek érezte a tanfolyamokat. Emiatt arra gondolt, hogy abbahagyja az egyetemet.
Miközben 1939-ben egy osztályba járt, Jerzy Neumann professzor felírt a táblára két nehéz statisztikai feladatot, amelyeket meg kellett oldani. Az óra későn George Dantzig összetévesztette őket a házi feladattal. Saját elmondása szerint a feladatok nehezek voltak, de néhány nap múlva már tudott választ adni.
Jerzy Neumann professzor csodálta George Danzig matematikus intellektusát, és felajánlotta, hogy megoldását egy matematikai folyóiratban publikálja. Néhány évvel később egy másik kutató, Abraham Wald kiegészítette és publikálta közleményét, amelyben a második probléma levezetését fejtette ki. Danzig társszerzőként szerepelt. E problémák megoldása, Neumann professzor javaslatára, képezte doktori disszertációjának alapját. Azonban szaggatottan írta.
Katonás munka
Nem sokkal a második világháború kitörése után George Danzig megszakította tudományos munkáját, és az Egyesült Államok légierejében szolgált. Együttműködött a Combat Analysis Statistical Control Division részleggel. Hamarosan visszatért, és befejezte doktori disszertációjának utolsó szakaszát. Ezt követően ismét a hadseregbe ment, ahol matematikai tanácsadói posztot kapott az amerikai légierő irányítójánál.
Az Egyesült Államok Légierejének Statisztikai Parancsnoksága Harcelemző Osztályának vezetője lett. Ez a munka nagy matematikai bravúrokra ösztönözte, mivel a légierőnek a program bevetési, kiképzési és logisztikai szakaszának időtartamát a legoptimálisabb és leghatékonyabb módon kellett kiszámítania. Bár sok időt fordított ezekre a számításokra, ennek a munkának nagy jelentősége volt, mert ennek köszönhetően 1947-ben egy szimplex módszert javasolt lineáris programozási feladatok megoldására.
Ötletfejlesztés
1952-ben George Danzig a RAND Corporation matematikai kutatója volt, ahol a vállalat számítógépeinek lineáris programozására összpontosított. A siker akkoriban nagyszerű volt, és továbbra is hasonló munkát végzett a kaliforniai Berkeley és Stanford Egyetemeken, valamint olyan központokban, mint a bécsi Nemzetközi Alkalmazott Rendszerelemzési Intézet (IIASA). Ez utóbbi munkája során fejlesztéseket hajtott végre a lineáris programozási problémák megoldásában.
Kutatás és fejlesztés
1947. október 3-án az Institute for Advanced Study-ban George Danzig találkozott Neumann Jánossal, akit a világ egyik legjobb matematikusának tartanak. Neumann mesélt neki a Game Theory-ról, amely még fejlesztés alatt állt, és Oscar Morgensternnel együtt készült. Ez nagyon fontos volt, mert a megszerzett ismeretek alapján 1954-ben Fulkersonnal és Johnsonnal együtt kidolgozta a dualitás elméletét.
Másrészt őa bifurkációs módszeren dolgozott, amelyet a programozásban használtak nagy problémák megoldására. Ő volt a felelős a sztochasztikus programozásért, amely a valószínűségi változókat tartalmazó matematikai programozási problémákra összpontosít. Tudását és hozzájárulását két könyve tükrözte: Linear Programming and Extensions (1963) és egy kétkötetes könyv: Linear Programming (1997 és 2003), N. Tapával írva.
Díjak és nyeremények
Számos kitüntetésben részesült nagyszerű munkájáért és hazája fegyveres erőinek fejlesztéséhez való hozzájárulásáért. 1976-ban Gerald Ford elnök átadta Danzignak a National Medal of Science kitüntetést, és munkáját egy fontos ünnepségen ismerték el a Fehér Házban, ahol a lineáris programozás feltalálását a matematikai elmélet hatékony felhasználásáért ismerték el.
1975-ben megkapta a Neumann János elméleti díjat és 1977-ben a Nemzeti Tudományos Akadémia alkalmazott matematikai és numerikus elemzési díját is. Izraelben 1985-ben a Technion Harvey-díjjal tüntette ki a tudományos és technológiai területen. A Tudományos Akadémia és az Egyesült Államok Nemzeti Mérnöki Akadémiája elismerte hozzájárulását azzal, hogy felajánlotta neki a társaságban való tagságot. A tiszteletére egy díjat hoztak létre, amelyet a Matematikai Programozási Társaság és a SIAM biztosított.
Halál
Élete utolsó éveiben cukorbetegséggel és szív- és érrendszeri betegséggel kapcsolatos egészségügyi problémák alakultak ki nála. 2004. május 13. GeorgeBernard Danzig 90 évesen h alt meg, családja körülvéve stanfordi rezidenciáján.
