George Dantzig | |
---|---|
Englanti George Dantzig | |
Nimi syntyessään | Englanti George Bernard Dantzig |
Syntymäaika | 8. marraskuuta 1914 [1] [2] [3] |
Syntymäpaikka | |
Kuolinpäivämäärä | 13. toukokuuta 2005 [1] [4] [2] […] (90-vuotias) |
Kuoleman paikka |
|
Maa | |
Tieteellinen ala |
matematiikan taloustilastot _ |
Työpaikka | |
Alma mater | |
tieteellinen neuvonantaja | Jerzy Neumann |
Tunnetaan | Yksipuolisen menetelmän ratkaisun algoritmin luoja |
Palkinnot ja palkinnot |
Von Neumannin teoreettinen palkinto (1975) Yhdysvaltain kansallinen tiedemitali (1975) Harvey-palkinto (1985) Gibbsin luento (1990) Harold Pender -palkinto (1995) |
Mediatiedostot Wikimedia Commonsissa |
George Bernard Dantzig ( eng. George Bernard Dantzig ; 8. marraskuuta 1914 - 13. toukokuuta 2005 ) - yhdysvaltalainen matemaatikko , joka tunnetaan ongelmien ratkaisussa simplex-menetelmällä käytettävän algoritmin kehittäjänä . Pidetään lineaarisen ohjelmoinnin perustajana Leonid Kantorovichin ja John von Neumannin ohella [7] .
George Bernard Dantzig [* 1] syntyi Portlandissa ( Oregon , USA ), juutalaisten siirtolaisten perheeseen Lodzista [10] [11] [12] . Hänen isänsä Tobias Dantzig (1884-1956), kotoisin Chaveleysta [13] , oli matemaatikko, joka opiskeli Pariisissa Henri Poincarén johdolla . Tobias meni naimisiin Pariisin yliopiston opiskelijan Anja Gitla Urysonin ( ranskalainen Anja Ourisson , 1888-1963) kanssa, ja vuonna 1910 pariskunta muutti Yhdysvaltoihin [14] .
Aluksi perhe asui Portlandissa. Mutta 1920-luvun alussa Danzigit muuttivat Baltimoreen ja sitten Washingtoniin , missä Annasta tuli kielitieteilijä Kongressin kirjastossa ja Tobias alkoi opettaa matematiikkaa Marylandin yliopistossa College Parkissa . George kävi Powell Junior High Schoolissa ja Central High Schoolissa ja kiehtoi geometriaa. Isä tuki poikansa innostusta antamalla hänelle monimutkaisia geometrisia ongelmia [14] .
George Dantzig suoritti kandidaatin tutkinnon matematiikassa ja fysiikassa Marylandin yliopistosta (1936) ja maisterin tutkinnon matematiikasta Michiganin yliopistosta (1938).
Kahden vuoden työskentelyn jälkeen Yhdysvaltain työministeriön työtilastotoimistossa hän ilmoittautui matematiikan tohtoriohjelmaan Kalifornian yliopistossa Berkeleyssä , jossa hän opiskeli tilastoja matemaatikko Jerzy Neumannin johdolla . Eräänä päivänä vuonna 1939 hän myöhästyi tunnilta ja luuli virheellisesti, että taululle kirjoitetut yhtälöt olivat kotitehtäviä. Se oli vaikeaa, mutta silti George onnistui suorittamaan sen [15] . Kävi ilmi, että nämä olivat kaksi ratkaisematonta tilastoongelmaa, joita kunnioitetut tiedemiehet eivät kyenneet selviytymään moneen vuoteen [14] . Tästä tarinasta tuli erittäin suosittu, legendojen peitossa ja sitä käytettiin elokuvan " Good Will Hunting " ensimmäisissä ruuduissa [15] .
Toisen maailmansodan puhjettua George jäi virkavapaalle tohtoriohjelmastaan ja aloitti työskentelyn Yhdysvaltain ilmavoimien tilastotoimistossa . Vuonna 1946 hän palasi Berkeleyn yliopistoon ja sai tohtorin tutkinnon matematiikassa samana vuonna [9] .
Vuonna 1952 Dantzig liittyi RAND Corporationin matematiikan osastoon . Vuonna 1960 hänestä tuli professori teollisuustekniikan laitoksella Kalifornian yliopistossa Berkeleyssä, missä hän perusti tutkimuskeskuksen, jota hän myöhemmin johti. Vuonna 1966 hän muutti Stanfordin yliopistoon operaatiotutkimuksen ja tietojenkäsittelytieteen matemaattisten menetelmien professoriksi . Vuonna 1973 Danzig perusti Systems Optimization Laboratoryn (SOL ), jota hän johti pitkään. Samana vuonna hän johti sapattivapaalla Kansainvälisen soveltavan järjestelmäanalyysiinstituutin (IIAS) metodologista ryhmää ( Laxenburg , Itävalta ).
Hän osallistui aktiivisesti tieteelliseen työhön ja jopa virallisen eläkkeelle jäämisen (1985) jälkeen hän opetti yliopistossa (1996 asti), valmisteli julkaistavaksi neliosaisen painoksen lineaarisesta ohjelmoinnista [* 2] [9] .
Danzig kuoli yliopistohuoneistossaan ( Stanford , Kalifornia ) 90-vuotiaana. Se tapahtui 13. toukokuuta 2005 [9] . Kuolinsyynä olivat diabetes sekä sydän- ja verisuonisairaudet .
George Danzigista tuli ensimmäinen von Neumannin teoreettisen palkinnon saaja (1974). Hän sai Yhdysvaltain kansallisen tiedemitalin (1975) [7] ja kunniatohtorin arvosanan Marylandin yliopistosta College Parkissa (1976) [8] . Vuonna 1985 hänelle myönnettiin Harvey-palkinto Israelissa [ 18] .
1970-luvulla hänet valittiin Yhdysvaltain kansalliseen tiedeakatemiaan (1971) [19] , US National Academy of Engineeringiin , American Arts and Sciences -akatemiaan , liittyi Marylandin yliopiston Phi Beta Kappaan ja sai kunnianimen. "Crailey Professor of Transportation Science" ( eng . . CA Criley Professor of Transportation Sciences ) Stanfordissa [7] [9] .
Vuonna 1979 Mathematical Programming Society (MPS ) ja Society for Industrial and Applied Mathematics ( Eng . Society for Industrial and Applied Mathematics, SIAM ) perustivat Dantzig -palkinnon , joka jaetaan joka kolmas vuosi vuodesta 1982 alkaen, alkuperäiselle tutkimukselle, joka on vaikuttanut erinomaisesti matemaattiseen ohjelmointiin [7] [20] .
Temaattiset sivustot | ||||
---|---|---|---|---|
Sanakirjat ja tietosanakirjat | ||||
Sukututkimus ja nekropolis | ||||
|