Džordžs Bernards Dancigs - amerikāņu matemātiķis; izstrādāja simplekso metodi, algoritmu problēmu risināšanai, kas ietver daudzus nosacījumus un mainīgos, un šajā procesā nodibināja lineārās programmēšanas jomu. Izcilu zinātnisku darbu autors un vairāku balvu ieguvējs.
Biogrāfija
Džordžs Dancigs (1914. gada 8. novembris – 2004. gada 13. maijs) dzimis Portlendā, Oregonas štatā, ASV. Viņa tēvs Tobiass bija krievu izcelsmes matemātiķis, kurš mācījās pie Anrī Puankarē Parīzē. Pēc tam Sorbonnā viņš strādāja par matemātikas profesoru un uzsāka attiecības ar savu studenti Anju Ourisson. Pēc kāda laika viņi apprecējās un emigrēja uz ASV. Viņu pirmdzimtais bija Džordžs.
Jaunības laikā Danciga tēvs bija Merilendas universitātes matemātikas direktors, taču Otrā pasaules kara beigās atkāpās no amata. Anija bija valodniece un specializējusies slāvu valodās.
Studē
Džordžs Dancigs (attēlā rakstā) iestājās Merilendas Universitātē, lai studētu matemātiku. Tur viņš saņēmabakalaura grāds. Tomēr viņš nekad nebija apmierināts ar mācību metodēm, kuras izmantoja šī universitāte. 1937. gadā Danciga sāka strādāt Darba statistikas birojā. Viņš bija tik ļoti aizrāvies ar savu darbu, ka iestājās Bērklija universitātē, kur arī uzskatīja, ka kursi ir pārāk viegli un pat bezjēdzīgi. Tas viņam lika domāt par koledžas pamešanu.
Apmeklējot mācību stundu 1939. gadā, profesors Džežijs Neimans uz tāfeles uzrakstīja divas sarežģītas statistikas problēmas, kas bija jāatrisina. Vēlu uz stundu Džordžs Dancigs viņus sajauca ar mājasdarbu. Pēc viņa paša vārdiem, uzdevumi bija grūti, taču pēc dažām dienām viņš spēja sniegt atbildi.
Profesors Jerzy Neumann apbrīnoja matemātiķa Džordža Danciga intelektu un piedāvāja publicēt viņa risinājumu matemātikas žurnālā. Dažus gadus vēlāk cits pētnieks Abraham Wald papildināja un publicēja savu rakstu, kurā viņš paskaidroja otrās problēmas atvasinājumu. Danciga tika iekļauta kā līdzautore. Šo problēmu risinājums pēc profesora Neimaņa ierosinājuma veidoja viņa doktora disertācijas pamatu. Tomēr viņš to rakstīja ar pārtraukumiem.
Darbs armijā
Īsi pēc Otrā pasaules kara uzliesmojuma Džordžs Dancigs pārtrauca savu zinātnisko darbu, atstājot dienestu ASV gaisa spēkos. Viņš sadarbojās ar Kaujas analīzes statistikas kontroles nodaļu. Drīz viņš atgriezās un pabeidza savu doktora disertācijas pēdējo posmu. Pēc tam viņš atkal devās uz armiju, kur ieņēma ASV gaisa spēku dispečera padomnieka amatu matemātikā.
Viņš kļuva par ASV Gaisa spēku statistikas štāba Kaujas analīzes nodaļas vadītāju. Šis darbs motivēja viņu paveikt lielus matemātiskus varoņdarbus, jo gaisa spēkiem bija jāaprēķina programmas izvietošanas, apmācības un loģistikas fāzes ilgums visoptimālākajā un efektīvākajā veidā. Lai gan viņš šiem aprēķiniem veltīja daudz laika, šim darbam bija liela nozīme, jo, pateicoties tam, 1947. gadā viņš piedāvāja simpleksu metodi lineārās programmēšanas uzdevumu risināšanai.
Ideju attīstība
1952. gadā Džordžs Dancigs bija matemātikas pētnieks korporācijā RAND, kur viņš koncentrējās uz lineāro programmēšanu korporācijas datoros. Tajā laikā panākumi bija lieliski, un viņš turpināja veikt līdzīgu darbu Bērklija un Stenfordas universitātēs Kalifornijā, kā arī tādos centros kā Starptautiskais lietišķo sistēmu analīzes institūts (IIASA) Vīnē. Pēdējā darba laikā viņš veica uzlabojumus lineārās programmēšanas problēmu risināšanā.
Pētniecība un attīstība
1947. gada 3. oktobrī Padziļināto pētījumu institūtā Džordžs Dancigs tikās ar Džonu fon Neimani, kurš tiek uzskatīts par vienu no labākajiem matemātiķiem pasaulē. Neimans viņam pastāstīja par spēļu teoriju, kas joprojām bija izstrādes stadijā un tika veikta kopā ar Oskaru Morgenšternu. Tas bija ļoti svarīgi, jo uz iegūto zināšanu pamata viņš kopā ar Fulkersonu un Džonsonu 1954. gadā izstrādāja dualitātes teoriju.
No otras puses, viņšstrādāja pie bifurkācijas metodes, ko izmantoja programmēšanā lielu problēmu risināšanai. Viņš bija atbildīgs par stohastisko programmēšanu, kas koncentrējas uz matemātikas programmēšanas problēmām, kas saistītas ar nejaušiem mainīgajiem. Viņa zināšanas un ieguldījums tika atspoguļots divās viņa grāmatās: Lineārā programmēšana un paplašinājumi (1963) un divu sējumu grāmatā: Lineārā programmēšana (1997 un 2003), kas sarakstīta kopā ar N. Tapu.
Balvas un balvas
Viņš saņēma vairākus apbalvojumus par lielo darbu un ieguldījumu savas valsts bruņoto spēku attīstībā. 1976. gadā prezidents Džeralds Fords pasniedza Dancigai Nacionālo zinātnes medaļu, un viņa darbs tika atzīts svarīgas ceremonijas laikā B altajā namā, kur viņa lineārās programmēšanas izgudrojums tika atzīts par efektīvu matemātikas teorijas izmantošanu.
1975. gadā viņš saņēma arī Džona fon Neimaņa teorijas balvu un 1977. gada Nacionālās Zinātņu akadēmijas balvu lietišķajā matemātikā un skaitliskās analīzes jomā. Izraēlā viņam 1985. gadā tika piešķirta Hārvija balva zinātnē un tehnoloģijā no Tehniona. Zinātņu akadēmija un ASV Nacionālā inženierzinātņu akadēmija atzina viņa ieguldījumu, piedāvājot viņam dalību sabiedrībā. Viņam par godu tika izveidota balva, ko nodrošina Matemātiskās programmēšanas biedrība un SIAM.
Nāve
Pēdējos dzīves gados viņam radās veselības problēmas, kas saistītas ar diabētu un sirds un asinsvadu sistēmas slimību. 2004. gada 13. maijs DžordžsBernards Dancigs nomira 90 gadu vecumā ģimenes ielenkumā viņa rezidencē Stenfordā.
