George Bernard Danzig - amerykański matematyk; opracował metodę simplex, algorytm rozwiązywania problemów obejmujących wiele warunków i zmiennych, a w tym procesie założył dziedzinę programowania liniowego. Autor wybitnych prac naukowych i zdobywca kilku nagród.
Biografia
George Danzig (8 listopada 1914 - 13 maja 2004) urodził się w Portland w stanie Oregon w USA. Jego ojciec, Tobiasz, był urodzonym w Rosji matematykiem, który studiował u Henri Poincaré w Paryżu. Następnie na Sorbonie pracował jako profesor matematyki i nawiązał związek ze swoją uczennicą Anją Ourisson. Po pewnym czasie pobrali się i wyemigrowali do Stanów Zjednoczonych. Ich pierworodnym był George.
W młodości ojciec Dantziga był dyrektorem matematyki na Uniwersytecie Maryland, ale zrezygnował pod koniec II wojny światowej. Anya była językoznawcą i specjalizowała się w językach słowiańskich.
Badanie
George Dantzig (na zdjęciu w artykule) zapisał się na studia matematyczne na Uniwersytecie Maryland. Tam otrzymałlicencjat. Jednak nigdy nie był zadowolony z metod nauczania, którymi posługiwała się ta uczelnia. W 1937 Gdańsk rozpoczął pracę w Biurze Statystyki Pracy. Był tak pochłonięty swoją pracą, że zapisał się na Uniwersytet Berkeley, gdzie również uważał, że kursy są zbyt łatwe, a nawet bezcelowe. To sprawiło, że pomyślał o porzuceniu college'u.
Na zajęciach w 1939 roku profesor Jerzy Neumann napisał na tablicy dwa trudne problemy statystyczne, które trzeba było rozwiązać. Spóźniony na zajęcia George Dantzig wziął je za pracę domową. Własnymi słowami zadania były trudne, ale już po kilku dniach był w stanie udzielić odpowiedzi.
Profesor Jerzy Neumann podziwiał intelekt matematyka George'a Danziga i zaproponował opublikowanie jego rozwiązania w czasopiśmie matematycznym. Kilka lat później inny badacz, Abraham Wald, uzupełnił i opublikował swoją pracę, w której wyjaśnił pochodzenie drugiego problemu. Danzig został włączony jako współautor. Rozwiązanie tych problemów, za sugestią profesora Neumanna, stało się podstawą jego rozprawy doktorskiej. Jednak pisał to z przerwami.
Praca w wojsku
Krótko po wybuchu II wojny światowej George Danzig przerwał swoją pracę naukową, odchodząc do służby w Siłach Powietrznych USA. Współpracował z Zakładem Analizy Walki i Kontroli Statystycznej. Wkrótce wrócił i ukończył ostatni etap pracy doktorskiej. Następnie ponownie trafił do wojska, gdzie objął stanowisko doradcy ds. matematyki kontrolera Sił Powietrznych USA.
Został szefem Wydziału Analizy Bojowej Kwatery Głównej Sił Powietrznych USA. Ta praca zmotywowała go do dokonania wielkich matematycznych wyczynów, ponieważ Siły Powietrzne musiały obliczyć czas trwania fazy rozmieszczenia, szkolenia i logistyki programu w najbardziej optymalny i efektywny sposób. Chociaż poświęcił im dużo czasu na te obliczenia, praca ta miała ogromne znaczenie, ponieważ dzięki niej w 1947 roku zaproponował metodę simpleks do rozwiązywania problemów programowania liniowego.
Rozwój pomysłów
W 1952 roku George Danzig był naukowcem matematycznym w RAND Corporation, gdzie zajmował się programowaniem liniowym na komputerach korporacji. Sukces w tamtym czasie był ogromny i kontynuował podobną pracę na uniwersytetach Berkeley i Stanford w Kalifornii, a także w ośrodkach takich jak Międzynarodowy Instytut Analizy Systemów Stosowanych (IIASA) w Wiedniu. Podczas tej ostatniej pracy wprowadził ulepszenia w rozwiązywaniu problemów programowania liniowego.
Badania i rozwój
3 października 1947 w Institute for Advanced Study George Danzig spotkał się z Johnem von Neumannem, uważanym za jednego z najlepszych matematyków na świecie. Neumann opowiedział mu o Game Theory, która wciąż była w fazie rozwoju i była tworzona z Oscarem Morgensternem. Było to bardzo ważne, ponieważ na podstawie zdobytej wiedzy wraz z Fulkersonem i Johnsonem opracował w 1954 roku teorię dualności.
Z drugiej strony onpracował nad metodą bifurkacji, która była wykorzystywana w programowaniu do rozwiązywania dużych problemów. Był odpowiedzialny za programowanie stochastyczne, które skupia się na problemach programowania matematycznego z udziałem zmiennych losowych. Jego wiedza i wkład znalazły odzwierciedlenie w dwóch jego książkach: Programowanie liniowe i rozszerzenia (1963) oraz dwutomowej książce: Programowanie liniowe (1997 i 2003), napisanej z N. Tapa.
Nagrody i nagrody
Otrzymał kilka nagród za wspaniałą pracę i wkład w rozwój sił zbrojnych swojego kraju. W 1976 roku prezydent Gerald Ford wręczył Gdańskowi Narodowy Medal Nauki, a jego praca została doceniona podczas ważnej ceremonii w Białym Domu, gdzie jego wynalazek programowania liniowego został doceniony za efektywne wykorzystanie teorii matematycznej.
W 1975 otrzymał również Nagrodę Teorii Johna von Neumanna oraz Nagrodę Narodowej Akademii Nauk w 1977 roku w dziedzinie Matematyki Stosowanej i Analizy Numerycznej. W Izraelu otrzymał nagrodę Harvey w dziedzinie nauki i technologii od Technion w 1985 roku. Akademia Nauk i Narodowa Akademia Inżynierii Stanów Zjednoczonych doceniły jego wkład, oferując mu członkostwo w społeczeństwie. Na jego cześć utworzono nagrodę przyznawaną przez Towarzystwo Programowania Matematycznego i SIAM.
Śmierć
W ostatnich latach życia nabawił się problemów zdrowotnych związanych z cukrzycą i chorobą układu sercowo-naczyniowego. 13 maja 2004 GeorgeBernard Danzig zmarł w wieku 90 lat w otoczeniu rodziny w swojej rezydencji w Stanford.
