George Bernard Danzig - ameriški matematik; razvil simpleks metodo, algoritem za reševanje problemov, ki vključujejo številne pogoje in spremenljivke, in pri tem ustanovil področje linearnega programiranja. Avtor izjemnih znanstvenih del in dobitnik več nagrad.
Biografija
George Danzig (8. november 1914 - 13. maj 2004) se je rodil v Portlandu, Oregon, ZDA. Njegov oče Tobias je bil v Rusiji rojen matematik, ki je študiral pri Henriju Poincaréju v Parizu. Nato je na Sorboni delal kot profesor matematike in začel razmerje s svojo študentko Anjo Ourisson. Čez nekaj časa sta se poročila in emigrirala v ZDA. Njun prvorojenec je bil George.
Dantzigov oče je bil v mladosti direktor matematike na Univerzi v Marylandu, a je ob koncu druge svetovne vojne odstopil. Anya je bila jezikoslovka in specializirana za slovanske jezike.
Študij
George Dantzig (na sliki v članku) se je vpisal na Univerzo v Marylandu, da bi študiral matematiko. Tam je prejeldiploma. Vendar pa ni bil nikoli zadovoljen z učnimi metodami, ki jih je uporabljala ta univerza. Leta 1937 je Danzig začel delati za Urad za statistiko dela. Tako se je vživel v svoje delo, da se je vpisal na univerzo Berkeley, kjer je tudi menil, da so tečaji prelahki in celo nesmiselni. Zaradi tega je razmišljal o opustitvi fakultete.
Profesor Jerzy Neumann je med obiskovanjem pouka leta 1939 na tablo zapisal dva težka statistična problema, ki ju je bilo treba rešiti. Pozno v razred jih je George Dantzig zamenjal za domačo nalogo. Po njegovih besedah so bile naloge težke, a je po nekaj dneh lahko dal odgovor.
Profesor Jerzy Neumann je občudoval intelekt matematika Georgea Danziga in ponudil objavo njegove rešitve v matematični reviji. Nekaj let pozneje je drugi raziskovalec, Abraham Wald, dopolnil in objavil svoj prispevek, v katerem je pojasnil izpeljavo drugega problema. Danzig je bil vključen kot soavtor. Rešitev teh problemov je bila po predlogu profesorja Neumanna osnova njegove doktorske disertacije. Vendar ga je pisal občasno.
Delo v vojski
Kmalu po izbruhu druge svetovne vojne je George Danzig prekinil svoje znanstveno delo in odšel služiti v ameriških letalskih silah. Sodeloval je z Oddelkom za statistično kontrolo bojne analize. Kmalu se je vrnil in zaključil zadnjo stopnjo doktorske disertacije. Po tem je spet odšel v vojsko, kjer je prevzel mesto svetovalca za matematiko pri kontrolorju ameriških letalskih sil.
Postal je vodja oddelka za bojno analizo statističnega štaba letalskih sil ZDA. To delo ga je motiviralo za velike matematične podvige, saj so morale letalske sile na najbolj optimalen in učinkovit način izračunati trajanje uvajanja, usposabljanja in logistične faze programa. Čeprav je za te izračune porabil veliko časa, je bilo to delo zelo pomembno, saj je po zaslugi njega leta 1947 predlagal simpleks metodo za reševanje problemov linearnega programiranja.
Razvoj idej
Leta 1952 je bil George Danzig matematični raziskovalec pri RAND Corporation, kjer se je osredotočil na linearno programiranje na računalnikih korporacije. Takrat je bil uspeh velik in podobno delo je nadaljeval na univerzah Berkeley in Stanford v Kaliforniji ter v centrih, kot je Mednarodni inštitut za uporabno sistemsko analizo (IIASA) na Dunaju. Med tem zadnjim delom je izboljšal reševanje problemov linearnega programiranja.
raziskave in razvoj
3. oktobra 1947 se je George Danzig na Inštitutu za napredne študije srečal z Johnom von Neumannom, ki velja za enega najboljših matematikov na svetu. Neumann mu je povedal o teoriji iger, ki je bila še v razvoju in je bila narejena z Oscarjem Morgensternom. To je bilo zelo pomembno, saj je na podlagi pridobljenega znanja leta 1954 skupaj s Fulkersonom in Johnsonom razvil teorijo dualnosti.
Po drugi strani pa ondelal na metodi bifurkacije, ki je bila uporabljena pri programiranju za reševanje velikih problemov. Odgovoren je bil za stohastično programiranje, ki se osredotoča na probleme matematičnega programiranja, ki vključujejo naključne spremenljivke. Njegovo znanje in prispevki so se odražali v dveh njegovih knjigah: Linearno programiranje in razširitve (1963) in v knjigi v dveh zvezkih: Linearno programiranje (1997 in 2003), ki jo je napisal N. Tapa.
Nagrade in nagrade
Prejel je več nagrad za svoje veliko delo in prispevek k razvoju oboroženih sil svoje države. Leta 1976 je predsednik Gerald Ford Danzigu podelil nacionalno medaljo znanosti, njegovo delo pa je bilo priznano na pomembni slovesnosti v Beli hiši, kjer je bil njegov izum linearnega programiranja priznan za učinkovito uporabo matematične teorije.
Leta 1975 je prejel tudi nagrado za teorijo Johna von Neumanna in 1977 nagrado Nacionalne akademije znanosti za uporabno matematiko in numerično analizo. V Izraelu je leta 1985 prejel Harveyjevo nagrado za znanost in tehnologijo iz Techniona. Akademija znanosti in Nacionalna inženirska akademija ZDA sta priznali njegov prispevek s tem, da sta mu ponudila članstvo v društvu. V njegovo čast je bila ustvarjena nagrada, ki sta jo zagotovila Society for Mathematical Programming in SIAM.
smrt
V zadnjih letih življenja so se mu pojavile zdravstvene težave, povezane s sladkorno boleznijo in boleznijo srčno-žilnega sistema. 13. maja 2004 JurijBernard Danzig je umrl v starosti 90 let, obkrožen z družino v svoji rezidenci na Stanfordu.
