George Bernard Danzig – americký matematik; vyvinul simplexovou metodu, algoritmus pro řešení problémů zahrnujících mnoho podmínek a proměnných, a v tomto procesu založil oblast lineárního programování. Autor vynikajících vědeckých prací a držitel několika cen.
Životopis
George Danzig (8. listopadu 1914 – 13. května 2004) se narodil v Portlandu, Oregon, USA. Jeho otec, Tobias, byl matematik ruského původu, který studoval u Henriho Poincarého v Paříži. Poté na Sorbonně pracoval jako profesor matematiky a navázal vztah se svou studentkou Anjou Ourissonovou. Po nějaké době se vzali a emigrovali do Spojených států. Jejich prvorozený byl George.
V mládí byl Dantzigův otec ředitelem matematiky na univerzitě v Marylandu, ale na konci druhé světové války rezignoval. Anya byla lingvistka a specializovala se na slovanské jazyky.
Studie
George Dantzig (na obrázku v článku) se zapsal na University of Maryland ke studiu matematiky. Tam přijalbakalářský titul. Nikdy však nebyl spokojen s metodami výuky, které tato univerzita používala. V roce 1937, Danzig začal pracovat pro Bureau of Labor Statistics. Byl tak pohlcen svou prací, že se přihlásil na Berkeley University, kde také cítil, že kurzy jsou příliš snadné a dokonce zbytečné. To ho přimělo přemýšlet o odchodu z vysoké školy.
Když navštěvoval přednášku v roce 1939, profesor Jerzy Neumann napsal na tabuli dva obtížné statistické problémy, které bylo třeba vyřešit. Pozdě do třídy si je George Dantzig spletl s domácím úkolem. Podle jeho vlastních slov byly úkoly obtížné, ale po několika dnech byl schopen poskytnout odpověď.
Profesor Jerzy Neumann obdivoval intelekt matematika George Danziga a nabídl mu, že jeho řešení publikuje v matematickém časopise. O několik let později další badatel, Abraham Wald, doplnil a publikoval svou práci, ve které vysvětlil odvození druhého problému. Danzig byl zahrnut jako spoluautor. Řešení těchto problémů na návrh profesora Neumanna bylo základem jeho doktorské disertační práce. Psal to však přerušovaně.
Práce v armádě
Krátce po vypuknutí druhé světové války přerušil George Danzig svou vědeckou práci a odešel sloužit k americkému letectvu. Spolupracoval s divizí Combat Analysis Statistical Control Division. Brzy se vrátil a dokončil poslední etapu své doktorské disertační práce. Poté opět odešel do armády, kde zaujal místo poradce v matematice řídícího amerického letectva.
Stal se vedoucím bojové analýzy statistického velitelství amerického letectva. Tato práce ho motivovala k velkým matematickým výkonům, protože letectvo potřebovalo vypočítat dobu trvání fáze nasazení, výcviku a logistiky programu tím nejoptimálnějším a nejefektivnějším způsobem. Přestože těmto výpočtům věnoval mnoho času, tato práce měla velký význam, protože díky ní v roce 1947 navrhl simplexovou metodu řešení úloh lineárního programování.
Rozvoj nápadů
V roce 1952 byl George Danzig matematickým výzkumníkem v RAND Corporation, kde se zaměřil na lineární programování na počítačích korporace. Úspěch v té době byl velký a pokračoval v podobné práci na univerzitách v Berkeley a Stanfordu v Kalifornii a také v centrech, jako je Mezinárodní institut pro analýzu aplikovaných systémů (IIASA) ve Vídni. Během této poslední práce provedl vylepšení v řešení problémů lineárního programování.
Výzkum a vývoj
3. října 1947 se George Danzig v Institutu pro pokročilé studium setkal s Johnem von Neumannem, považovaným za jednoho z nejlepších matematiků na světě. Neumann mu řekl o Game Theory, která byla stále ve vývoji a dělali ji s Oscarem Morgensternem. To bylo velmi důležité, protože na základě získaných znalostí vyvinul v roce 1954 spolu s Fulkersonem a Johnsonem teorii duality.
Na druhou stranu onpracoval na metodě bifurkace, která se používala v programování k řešení velkých problémů. Byl zodpovědný za stochastické programování, které se zaměřuje na problémy matematického programování zahrnující náhodné proměnné. Jeho znalosti a příspěvky se odrazily ve dvou jeho knihách: Linear Programming and Extensions (1963) a dvousvazkové knize: Linear Programming (1997 a 2003), napsané s N. Tapa.
Ocenění a ceny
Za svou skvělou práci a přínos k rozvoji ozbrojených sil své země obdržel několik ocenění. V roce 1976 prezident Gerald Ford udělil Danzigovi Národní medaili za vědu a jeho práce byla oceněna během důležité ceremonie v Bílém domě, kde byl jeho vynález lineárního programování oceněn za efektivní využití matematické teorie.
V roce 1975 také obdržel cenu Johna von Neumanna za teorii a v roce 1977 cenu Národní akademie věd za aplikovanou matematiku a numerickou analýzu. V Izraeli mu byla v roce 1985 udělena Harveyova cena za vědu a technologii od Technionu. Akademie věd a Americká národní akademie inženýrství uznaly jeho přínos tím, že mu nabídly členství ve společnosti. Na jeho počest byla vytvořena cena, kterou poskytla Společnost pro matematické programování a SIAM.
Smrt
V posledních letech života se u něj objevily zdravotní problémy spojené s cukrovkou a onemocněním kardiovaskulárního systému. 13. května 2004 JiříBernard Danzig zemřel ve věku 90 let obklopen rodinou ve svém sídle na Stanfordu.
