George Bernard Danzig – Ameerika matemaatik; töötas välja simpleksmeetodi, algoritmi paljude tingimuste ja muutujate probleemide lahendamiseks ning rajas selle käigus lineaarse programmeerimise valdkonna. Silmapaistvate teadustööde autor ja mitmete auhindade laureaat.
Elulugu
George Danzig (8. november 1914 – 13. mai 2004) sündis USA-s Oregoni osariigis Portlandis. Tema isa Tobias oli Venemaal sündinud matemaatik, kes õppis Pariisis Henri Poincaré juures. Seejärel töötas ta Sorbonne'is matemaatikaprofessorina ja alustas suhteid oma õpilase Anja Ourissoniga. Mõne aja pärast nad abiellusid ja emigreerusid USA-sse. Nende esmasündinu oli George.
Nooruse ajal oli Dantzigi isa Marylandi ülikooli matemaatikadirektor, kuid astus Teise maailmasõja lõpus ametist tagasi. Anya oli keeleteadlane ja spetsialiseerunud slaavi keeltele.
Uuring
George Dantzig (artikli pildil) astus Marylandi ülikooli matemaatikat õppima. Seal ta saibakalaureusekraad. Siiski polnud ta kunagi rahul selle ülikooli õppemeetoditega. 1937. aastal asus Danzig tööle tööstatistika büroosse. Ta oli oma töösse nii süvenenud, et astus Berkeley ülikooli, kus tundis ka, et kursused olid liiga lihtsad ja isegi mõttetud. See pani ta mõtlema ülikoolist väljalangemisele.
1939. aastal tunnis osaledes kirjutas professor Jerzy Neumann tahvlile kaks keerulist statistilist ülesannet, mis vajasid lahendamist. Hilinenud tundi pidas George Dantzig neid kodutööks. Tema enda sõnul olid ülesanded rasked, kuid mõne päeva pärast suutis ta vastuse anda.
Professor Jerzy Neumann imetles matemaatik George Danzigi intellekti ja pakkus oma lahenduse avaldamist matemaatikaajakirjas. Mõni aasta hiljem täiendas ja avaldas teine teadlane Abraham Wald oma artiklit, milles ta selgitas teise probleemi tuletamist. Kaasautorina kaasati Danzig. Nende probleemide lahendamine oli professor Neumanni ettepanekul tema doktoritöö aluseks. Siiski kirjutas ta seda katkendlikult.
Tööta sõjaväes
Varsti pärast Teise maailmasõja puhkemist katkestas George Danzig oma teadusliku töö, lahkudes teenima USA õhuväkke. Ta tegi koostööd lahinguanalüüsi statistilise kontrolli osakonnaga. Peagi naasis ta ja lõpetas doktoritöö viimase etapi. Pärast seda läks ta uuesti sõjaväkke, kus asus USA õhujõudude lennujuhi matemaatikanõuniku kohale.
Ta sai USA õhujõudude statistilise peakorteri lahinguanalüüsi osakonna juhiks. See töö motiveeris teda tegema suuri matemaatilisi saavutusi, kuna õhuväel oli vaja kõige optimaalsemal ja tõhusamal viisil arvutada programmi kasutuselevõtu, väljaõppe ja logistikafaaside kestus. Kuigi ta kulutas nendele arvutustele palju aega, oli sellel tööl suur tähtsus, sest tänu sellele pakkus ta 1947. aastal välja lineaarse programmeerimise ülesannete lahendamiseks simpleksmeetodi.
Ideede arendamine
Aastal 1952 oli George Danzig matemaatikauurija korporatsioonis RAND, kus ta keskendus lineaarsele programmeerimisele ettevõtte arvutites. Toonane edu oli suur ja ta jätkas samalaadse töö tegemist Californias Berkeley ja Stanfordi ülikoolides, aga ka sellistes keskustes nagu Rahvusvaheline Rakendussüsteemide Analüüsi Instituut (IIASA) Viinis. Viimase töö käigus parandas ta lineaarse programmeerimise ülesannete lahendamist.
Uurimis- ja arendustegevus
3. oktoobril 1947 kohtus George Danzig Instituudis Advanced Study John von Neumanniga, keda peetakse üheks maailma parimaks matemaatikuks. Neumann rääkis talle mänguteooriast, mis oli alles väljatöötamisel ja mida tehti koos Oscar Morgensterniga. See oli väga oluline, sest omandatud teadmiste põhjal töötas ta koos Fulkersoni ja Johnsoniga 1954. aastal välja duaalsuse teooria.
Teisest küljest tatöötas bifurkatsioonimeetodil, mida kasutati programmeerimisel suurte ülesannete lahendamiseks. Ta vastutas stohhastilise programmeerimise eest, mis keskendub juhuslikke muutujaid hõlmavatele matemaatilistele programmeerimisprobleemidele. Tema teadmised ja panus kajastusid kahes tema raamatus: Lineaarne programmeerimine ja laiendused (1963) ja kaheköitelises raamatus: Lineaarne programmeerimine (1997 ja 2003), mis on kirjutatud koos N. Tapaga.
Auhinnad ja auhinnad
Ta sai mitmeid auhindu oma suure töö ja panuse eest oma riigi relvajõudude arengusse. 1976. aastal andis president Gerald Ford Danzigile üle riikliku teadusmedali ja tema tööd tunnustati Valges Majas toimunud tähtsal tseremoonial, kus tema lineaarse programmeerimise leiutist tunnustati matemaatilise teooria tõhusa kasutamise eest.
Aastal 1975 sai ta ka John von Neumanni teooriaauhinna ja 1977. aastal riikliku Teaduste Akadeemia auhinna rakendusmatemaatika ja numbrilise analüüsi alal. Iisraelis pälvis ta 1985. aastal Technioni teaduse ja tehnoloogia Harvey auhinna. Teaduste Akadeemia ja USA Riiklik Tehnikaakadeemia tunnustasid tema panust, pakkudes talle seltsi liikmeks. Tema auks loodi auhind, mille andsid välja Matemaatilise Programmeerimise Ühing ja SIAM.
Surm
Elu viimastel aastatel tekkisid tal diabeedi ja kardiovaskulaarsüsteemi haigusega seotud terviseprobleemid. 13. mai 2004 GeorgeBernard Danzig suri 90-aastaselt oma Stanfordi elukohas perega ümbritsetuna.
