George'as Bernardas Dancigas – amerikiečių matematikas; sukūrė simplekso metodą – problemų, susijusių su daugybe sąlygų ir kintamųjų, sprendimo algoritmą ir tuo metu įkūrė linijinio programavimo sritį. Išskirtinių mokslinių darbų autorius ir kelių apdovanojimų laureatas.
Biografija
Džordžas Dancigas (1914 m. lapkričio 8 d. – 2004 m. gegužės 13 d.) gimė Portlande, Oregone, JAV. Jo tėvas Tobias buvo rusų kilmės matematikas, studijavęs pas Henri Poincaré Paryžiuje. Tada Sorbonoje jis dirbo matematikos profesoriumi ir užmezgė ryšius su savo studente Anja Ourisson. Po kurio laiko jie susituokė ir emigravo į JAV. Jų pirmagimis buvo Džordžas.
Jaunystėje Dantzigo tėvas buvo Merilendo universiteto matematikos direktorius, tačiau pasibaigus Antrajam pasauliniam karui atsistatydino. Anya buvo kalbininkė ir specializavosi slavų kalbomis.
Studijuoti
George'as Dantzigas (nuotrauka straipsnyje) įstojo į Merilendo universitetą studijuoti matematikos. Ten jis gavobakalauro laipsnis. Tačiau jo niekada netenkino mokymo metodai, kuriuos taikė šis universitetas. 1937 m. Dancigas pradėjo dirbti Darbo statistikos biure. Jis buvo taip pasinėręs į savo darbą, kad įstojo į Berklio universitetą, kur taip pat jautė, kad kursai buvo per lengvi ir net beprasmiški. Tai privertė jį galvoti apie galimybę mesti koledžą.
1939 m. lankydamas pamoką, profesorius Jerzy Neumannas užrašė ant lentos dvi sudėtingas statistines problemas, kurias reikėjo išspręsti. Pavėlavęs į pamoką George'as Dantzigas suklaidino juos atlikdamas namų darbus. Jo paties žodžiais tariant, užduotys buvo sunkios, bet po kelių dienų jis sugebėjo pateikti atsakymą.
Profesorius Jerzy Neumannas žavėjosi matematiko George'o Dancigo intelektu ir pasiūlė paskelbti jo sprendimą matematiniame žurnale. Po kelerių metų kitas tyrinėtojas Abrahamas Waldas papildė ir paskelbė savo darbą, kuriame paaiškino antrosios problemos išvedimą. Dancigas buvo įtrauktas kaip bendraautoris. Šių problemų sprendimas, profesoriaus Neumanno siūlymu, buvo jo daktaro disertacijos pagrindas. Tačiau jis rašė su pertraukomis.
Darbas kariuomenėje
Netrukus po Antrojo pasaulinio karo pradžios George'as Dancigas nutraukė savo mokslinį darbą ir išvyko tarnauti JAV oro pajėgose. Jis bendradarbiavo su Kovos analizės statistinės kontrolės skyriumi. Netrukus grįžo ir baigė paskutinį daktaro disertacijos etapą. Po to jis vėl išvyko į kariuomenę, kur užėmė JAV oro pajėgų vadovo patarėjo matematikos klausimais pareigas.
Jis tapo JAV oro pajėgų statistikos štabo Kovos analizės skyriaus vadovu. Šis darbas paskatino jį atlikti didelius matematinius žygdarbius, nes oro pajėgoms reikėjo optimaliausiu ir efektyviausiu būdu apskaičiuoti dislokavimo, mokymo ir logistikos etapų trukmę. Nors šiems skaičiavimams jis skyrė daug laiko, šis darbas buvo labai svarbus, nes jo dėka 1947 m. jis pasiūlė simplekso metodą linijinio programavimo uždaviniams spręsti.
Idėjų plėtra
1952 m. George'as Dancigas buvo matematikos tyrinėtojas korporacijoje RAND, kur daugiausia dėmesio skyrė linijiniam programavimui korporacijos kompiuteriuose. Tuo metu sėkmė buvo didžiulė ir jis toliau dirbo panašų darbą Berklio ir Stanfordo universitetuose Kalifornijoje, taip pat tokiuose centruose kaip Tarptautinis taikomųjų sistemų analizės institutas (IIASA) Vienoje. Per šį paskutinį darbą jis patobulino linijinio programavimo uždavinių sprendimą.
Moksliniai tyrimai ir plėtra
1947 m. spalio 3 d. Pažangiųjų studijų institute George'as Dancigas susitiko su Johnu von Neumannu, laikomu vienu geriausių matematikų pasaulyje. Neumannas papasakojo jam apie žaidimų teoriją, kuri vis dar buvo kuriama ir buvo kuriama kartu su Oskaru Morgensternu. Tai buvo labai svarbu, nes įgytų žinių pagrindu jis kartu su Fulkersonu ir Johnsonu 1954 m. sukūrė dvilypumo teoriją.
Kita vertus, jisdirbo su bifurkacijos metodu, kuris buvo naudojamas programuojant sprendžiant dideles problemas. Jis buvo atsakingas už stochastinį programavimą, kuriame pagrindinis dėmesys skiriamas matematinėms programavimo problemoms, susijusioms su atsitiktiniais dydžiais. Jo žinios ir indėlis atsispindėjo dviejose jo knygose: Linear Programming and Extensions (1963) ir dviejų tomų knygoje: Linear Programming (1997 ir 2003), parašytoje kartu su N. Tapa.
Apdovanojimai ir prizai
Už puikų darbą ir indėlį į savo šalies ginkluotųjų pajėgų plėtrą jis gavo keletą apdovanojimų. 1976 m. prezidentas Geraldas Fordas įteikė Dancigui Nacionalinį mokslo medalį, o jo darbas buvo įvertintas per svarbią ceremoniją B altuosiuose rūmuose, kur jo linijinio programavimo išradimas buvo pripažintas už efektyvų matematinės teorijos panaudojimą.
1975 m. jis taip pat gavo Johno von Neumann teorijos premiją ir 1977 m. Nacionalinės mokslų akademijos premiją už taikomąją matematiką ir skaitinę analizę. Izraelyje jis buvo apdovanotas Harvey premija mokslo ir technologijų srityje iš Technion 1985 m. Mokslų akademija ir JAV nacionalinė inžinerijos akademija pripažino jo indėlį pasiūlydamos narystei draugijoje. Jo garbei buvo įsteigtas Matematinio programavimo draugijos ir SIAM apdovanojimas.
Mirtis
Paskutiniais savo gyvenimo metais jam išsivystė sveikatos problemų, susijusių su diabetu ir širdies ir kraujagyslių sistemos liga. 2004 m. gegužės 13 d. JurgisBernardas Dancigas mirė sulaukęs 90 metų, apsuptas šeimos savo rezidencijoje Stanforde.
