George Bernard Danzig – americký matematik; vyvinul simplexnú metódu, algoritmus na riešenie problémov zahŕňajúcich mnoho podmienok a premenných, av tomto procese založil oblasť lineárneho programovania. Autor vynikajúcich vedeckých prác a víťaz niekoľkých ocenení.
Životopis
George Danzig (8. novembra 1914 – 13. mája 2004) sa narodil v Portlande, Oregon, USA. Jeho otec, Tobias, bol matematik ruského pôvodu, ktorý študoval u Henriho Poincarého v Paríži. Potom na Sorbonne pracoval ako profesor matematiky a nadviazal vzťah so svojou študentkou Anjou Ourissonovou. Po nejakom čase sa vzali a emigrovali do Spojených štátov. Ich prvorodený bol George.
Počas svojej mladosti bol Dantzigov otec riaditeľom matematiky na University of Maryland, ale na konci druhej svetovej vojny rezignoval. Anya bola lingvistka a špecializovala sa na slovanské jazyky.
Štúdia
George Dantzig (na obrázku v článku) sa zapísal na University of Maryland na štúdium matematiky. Tam dostalbakalárskeho stupňa. Nikdy však nebol spokojný s vyučovacími metódami, ktoré táto univerzita používala. V roku 1937 začal Danzig pracovať pre Bureau of Labor Statistics. Práca ho tak pohltila, že sa prihlásil na univerzitu v Berkeley, kde tiež cítil, že kurzy sú príliš ľahké a dokonca zbytočné. To ho prinútilo premýšľať o tom, že by zanechal vysokú školu.
Počas návštevy triedy v roku 1939 profesor Jerzy Neumann napísal na tabuľu dva zložité štatistické problémy, ktoré bolo potrebné vyriešiť. Neskoro do triedy si ich George Dantzig pomýlil s domácou úlohou. Podľa jeho vlastných slov boli úlohy ťažké, ale po niekoľkých dňoch bol schopný poskytnúť odpoveď.
Profesor Jerzy Neumann obdivoval intelekt matematika Georga Danziga a ponúkol mu, že jeho riešenie zverejní v matematickom časopise. O niekoľko rokov neskôr ďalší výskumník, Abraham Wald, doplnil a publikoval svoju prácu, v ktorej vysvetlil odvodenie druhého problému. Danzig bol zahrnutý ako spoluautor. Riešenie týchto problémov na návrh profesora Neumanna bolo základom jeho dizertačnej práce. Písal to však prerušovane.
Práca v armáde
Krátko po vypuknutí druhej svetovej vojny George Danzig prerušil svoju vedeckú prácu a odišiel slúžiť do amerického letectva. Spolupracoval s divíziou Combat Analysis Statistical Control Division. Čoskoro sa vrátil a dokončil poslednú etapu doktorandskej práce. Potom opäť odišiel do armády, kde zastával post poradcu pre matematiku kontrolóra amerického letectva.
Stal sa vedúcim divízie bojových analýz štatistického veliteľstva vzdušných síl USA. Táto práca ho motivovala k veľkým matematickým výkonom, keďže letectvo potrebovalo vypočítať trvanie fázy nasadenia, výcviku a logistiky programu tým najoptimálnejším a najefektívnejším spôsobom. Hoci týmto výpočtom venoval veľa času, táto práca mala veľký význam, pretože vďaka nej v roku 1947 navrhol simplexnú metódu riešenia úloh lineárneho programovania.
Rozvoj nápadov
V roku 1952 bol George Danzig matematickým výskumníkom v RAND Corporation, kde sa zameral na lineárne programovanie na počítačoch korporácie. Úspech v tom čase bol veľký a pokračoval v podobnej práci na univerzitách v Berkeley a Stanforde v Kalifornii, ako aj v centrách, ako je Medzinárodný inštitút pre analýzu aplikovaných systémov (IIASA) vo Viedni. Počas tejto poslednej práce urobil vylepšenia pri riešení problémov lineárneho programovania.
Výskum a vývoj
3. októbra 1947 sa George Danzig v Inštitúte pre pokročilé štúdium stretol s Johnom von Neumannom, považovaným za jedného z najlepších matematikov na svete. Neumann mu povedal o teórii hier, ktorá bola stále vo vývoji a robili ju s Oscarom Morgensternom. To bolo veľmi dôležité, pretože na základe získaných vedomostí v roku 1954 spolu s Fulkersonom a Johnsonom vypracovali teóriu duality.
Na druhej strane onpracoval na metóde bifurkácie, ktorá sa používala v programovaní na riešenie veľkých problémov. Bol zodpovedný za stochastické programovanie, ktoré sa zameriava na problémy matematického programovania zahŕňajúce náhodné premenné. Jeho vedomosti a príspevky sa odrazili v dvoch jeho knihách: Lineárne programovanie a rozšírenia (1963) a dvojzväzkovej knihe: Lineárne programovanie (1997 a 2003), ktorú napísal N. Tapa.
Ocenenia a ceny
Za skvelú prácu a prínos k rozvoju ozbrojených síl svojej krajiny získal niekoľko ocenení. V roku 1976 prezident Gerald Ford odovzdal Danzigovi Národnú medailu za vedu a jeho práca bola ocenená počas dôležitej ceremónie v Bielom dome, kde bol jeho vynález lineárneho programovania ocenený za efektívne využitie matematickej teórie.
V roku 1975 získal aj Cenu Johna von Neumanna za teóriu a Cenu Národnej akadémie vied v roku 1977 za aplikovanú matematiku a numerickú analýzu. V Izraeli mu bola v roku 1985 udelená Harveyova cena za vedu a technológiu od Technionu. Akadémia vied a Americká národná akadémia inžinierstva uznali jeho prínos tým, že mu ponúkli členstvo v spoločnosti. Na jeho počesť bola vytvorená cena, ktorú poskytla Spoločnosť pre matematické programovanie a SIAM.
Smrť
V posledných rokoch života sa u neho objavili zdravotné problémy spojené s cukrovkou a ochorením kardiovaskulárneho systému. 13. mája 2004 JurajBernard Danzig zomrel vo veku 90 rokov obklopený rodinou vo svojom sídle v Stanforde.
