George Bernard Danzig - amerikkalainen matemaatikko; kehitti simplex-menetelmän, algoritmin moniin ehtoihin ja muuttujiin liittyvien ongelmien ratkaisemiseen ja perusti samalla lineaarisen ohjelmoinnin alan. Erinomaisten tieteellisten teosten kirjoittaja ja useiden palkintojen voittaja.
Biografia
George Danzig (8. marraskuuta 1914 - 13. toukokuuta 2004) syntyi Portlandissa, Oregonissa, Yhdysvalloissa. Hänen isänsä Tobias oli venäläissyntyinen matemaatikko, joka opiskeli Henri Poincarén johdolla Pariisissa. Sitten hän työskenteli Sorbonnessa matematiikan professorina ja aloitti suhteen opiskelijansa Anja Ourissonin kanssa. Jonkin ajan kuluttua he menivät naimisiin ja muuttivat Yhdysv altoihin. Heidän esikoisensa oli George.
Dantzigin isä oli nuoruudessaan matematiikan johtaja Marylandin yliopistossa, mutta erosi toisen maailmansodan lopussa. Anya oli kielitieteilijä ja erikoistunut slaavilaisiin kieliin.
Opiskelu
George Dantzig (kuvassa artikkelissa) ilmoittautui Marylandin yliopistoon opiskelemaan matematiikkaa. Siellä hän saikandidaatin tutkinto. Hän ei kuitenkaan koskaan ollut tyytyväinen tämän yliopiston käyttämiin opetusmenetelmiin. Vuonna 1937 Danzig aloitti työskentelyn Bureau of Labor Statisticsissa. Hän oli niin innostunut työhönsä, että hän ilmoittautui Berkeleyn yliopistoon, jossa hän myös koki kurssien olevan liian helppoja ja jopa turhia. Tämä sai hänet ajattelemaan yliopiston keskeyttämistä.
Osallistuessaan luokkaan vuonna 1939, professori Jerzy Neumann kirjoitti taululle kaksi vaikeaa tilastollista ongelmaa, jotka piti ratkaista. Myöhässä tunnille George Dantzig sekoitti heidät kotitehtäviin. Hänen omien sanojensa mukaan tehtävät olivat vaikeita, mutta muutaman päivän kuluttua hän pystyi antamaan vastauksen.
Professori Jerzy Neumann ihaili matemaatikko George Danzigin älyä ja tarjoutui julkaisemaan hänen ratkaisunsa matemaattisessa lehdessä. Muutamaa vuotta myöhemmin toinen tutkija, Abraham Wald, täydensi ja julkaisi artikkelinsa, jossa hän selitti toisen ongelman johtamisen. Danzig oli mukana kirjoittajana. Näiden ongelmien ratkaisu Professori Neumannin ehdotuksesta muodosti hänen väitöskirjansa perustan. Hän kuitenkin kirjoitti sen ajoittain.
Työskentele armeijassa
Pian toisen maailmansodan puhkeamisen jälkeen George Danzig keskeytti tieteellisen työnsä ja lähti palvelemaan Yhdysv altain ilmavoimissa. Hän teki yhteistyötä Combat Analysis Statistical Control Divisionin kanssa. Pian hän palasi ja suoritti väitöskirjansa viimeisen vaiheen. Sen jälkeen hän meni jälleen armeijaan, missä hän otti Yhdysv altain ilmavoimien lennonjohtajan matematiikan neuvonantajan viran.
Hänestä tuli Yhdysv altain ilmavoimien tilastollisen päämajan taisteluanalyysiosaston johtaja. Tämä työ motivoi häntä suorittamaan suuria matemaattisia saavutuksia, koska ilmavoimien piti laskea ohjelman käyttöönotto-, koulutus- ja logistiikkavaiheiden kesto optimaalisella ja tehokkaimmalla tavalla. Vaikka hän käyttikin paljon aikaa näihin laskelmiin, tällä työllä oli suuri merkitys, koska sen ansiosta hän ehdotti vuonna 1947 simpleksimenetelmää lineaarisen ohjelmoinnin ongelmien ratkaisemiseen.
Ideoiden kehittäminen
Vuonna 1952 George Danzig oli matemaattinen tutkija RAND Corporationissa, jossa hän keskittyi lineaariseen ohjelmointiin yrityksen tietokoneissa. Menestys tuolloin oli suuri, ja hän jatkoi samanlaisen työn tekemistä Berkeleyn ja Stanfordin yliopistoissa Kaliforniassa sekä keskuksissa, kuten kansainvälisessä sovelletun järjestelmäanalyysin instituutissa (IIASA) Wienissä. Tämän viimeisen työn aikana hän teki parannuksia lineaarisen ohjelmoinnin ongelmien ratkaisemisessa.
Tutkimus ja kehitys
3. lokakuuta 1947 Institute for Advanced Studyssa George Danzig tapasi John von Neumannin, jota pidetään yhtenä maailman parhaista matemaatikoista. Neumann kertoi hänelle Game Theorysta, joka oli vielä kehitteillä ja jota tehtiin Oscar Morgensternin kanssa. Tämä oli erittäin tärkeää, sillä hankitun tiedon perusteella hän kehitti yhdessä Fulkersonin ja Johnsonin kanssa kaksinaisuuden teorian vuonna 1954.
Toisa alta häntyöskenteli bifurkaatiomenetelmällä, jota käytettiin ohjelmoinnissa suurten ongelmien ratkaisemiseen. Hän vastasi stokastisesta ohjelmoinnista, joka keskittyy satunnaismuuttujia sisältäviin matemaattisiin ohjelmointiongelmiin. Hänen tietämyksensä ja panoksensa näkyivät kahdessa hänen kirjassaan: Linear Programming and Extensions (1963) ja kaksiosaisessa kirjassa: Linear Programming (1997 ja 2003), kirjoitettu yhdessä N. Tapan kanssa.
Palkinnot ja palkinnot
Hän sai useita palkintoja suuresta työstään ja panoksestaan maansa asevoimien kehittämisessä. Vuonna 1976 presidentti Gerald Ford myönsi Danzigille kansallisen tiedemitalin, ja hänen työnsä sai tunnustusta tärkeässä seremoniassa Valkoisessa talossa, jossa hänen keksintönsä lineaarista ohjelmointia tunnustettiin matemaattisen teorian tehokkaasta käytöstä.
Vuonna 1975 hän sai myös John von Neumannin teoriapalkinnon ja 1977 National Academy of Sciences -palkinnon soveltavan matematiikan ja numeerisen analyysin alalla. Israelissa Technion myönsi hänelle tieteen ja teknologian Harvey-palkinnon vuonna 1985. Tiedeakatemia ja US National Academy of Engineering tunnustivat hänen panoksensa tarjoamalla hänelle jäsenyyttä yhteiskunnassa. Hänen kunniakseen perustettiin palkinto, jonka myönsivät Society for Mathematical Programming ja SIAM.
Kuolema
Elämänsä viimeisinä vuosina hänelle kehittyi diabetekseen ja sydän- ja verisuonijärjestelmän sairauteen liittyviä terveysongelmia. 13. toukokuuta 2004 GeorgeBernard Danzig kuoli 90-vuotiaana perheen ympäröimänä asunnossaan Stanfordissa.
