George Bernard Danzig - Amerika riyaziyyatçısı; bir çox şərtləri və dəyişənləri əhatə edən məsələlərin həlli üçün alqoritm olan simpleks metodunu işləyib hazırlamış və bu prosesdə xətti proqramlaşdırma sahəsinin əsasını qoymuşdur. Görkəmli elmi əsərlərin müəllifi və bir sıra mükafatların laureatı.
Tərcümeyi-hal
George Danzig (8 noyabr 1914 - 13 may 2004) ABŞ-ın Oreqon ştatının Portlend şəhərində anadan olub. Onun atası Tobias rus əsilli riyaziyyatçı idi və Parisdə Henri Puancare ilə birlikdə oxumuşdur. Sonra Sorbonnada riyaziyyat professoru kimi çalışdı və tələbəsi Anja Ourisson ilə münasibət qurdu. Bir müddət sonra evləndilər və ABŞ-a mühacirət etdilər. Onların ilk oğlu Corc idi.
Gənclik illərində Dantziqin atası Merilend Universitetində riyaziyyat direktoru idi, lakin İkinci Dünya Müharibəsinin sonunda istefa verdi. Anya dilçi idi və slavyan dilləri üzrə ixtisaslaşmışdır.
Təhsil
George Dantzig (məqalədəki şəkil) riyaziyyat öyrənmək üçün Merilend Universitetinə daxil oldu. Orada qəbul etdibakalavr dərəcəsi. Lakin bu universitetin tətbiq etdiyi tədris metodları onu heç vaxt qane etməyib. 1937-ci ildə Danziq Əmək Statistikası Bürosunda işləməyə başladı. O, işinə o qədər qarışmışdı ki, Berkli Universitetinə daxil oldu və orada da kursların çox asan və hətta mənasız olduğunu hiss etdi. Bu, onu kollecdən çıxmaq haqqında düşünməyə vadar etdi.
1939-cu ildə bir dərsdə iştirak edərkən, professor Jerzy Neumann lövhəyə həll edilməsi lazım olan iki çətin statistik problem yazdı. Dərsə gec gələn George Dantzig onları ev tapşırığı ilə səhv saldı. Öz sözləri ilə desək, tapşırıqlar çətin idi, lakin bir neçə gündən sonra o, cavab verə bildi.
Professor Jerzy Neumann riyaziyyatçı Corc Danziqin intellektinə heyran qaldı və onun həllini riyazi jurnalda dərc etməyi təklif etdi. Bir neçə il sonra, başqa bir tədqiqatçı, Abraham Wald, ikinci problemin mənşəyini izah etdiyi məqaləsini əlavə etdi və nəşr etdi. Danziq həmmüəllif kimi daxil edilib. Bu problemlərin həlli professor Neumanın təklifi ilə onun doktorluq dissertasiyasının əsasını təşkil etmişdir. Lakin o, ara-sıra yazdı.
Hərbidə işləmək
İkinci Dünya Müharibəsinin başlamasından qısa müddət sonra Corc Danziq ABŞ Hərbi Hava Qüvvələrində xidmət etmək üçün elmi işini yarımçıq qoydu. O, Döyüş Təhlili Statistik Nəzarət Şöbəsi ilə əməkdaşlıq edib. Tezliklə qayıtdı və doktorluq dissertasiyasının son mərhələsini tamamladı. Bundan sonra o, yenidən orduya getdi və burada ABŞ Hərbi Hava Qüvvələri nəzarətçisinin riyaziyyat üzrə məsləhətçisi vəzifəsini aldı.
O, ABŞ Hərbi Hava Qüvvələrinin Statistika Qərargahının Döyüş Təhlili Şöbəsinin rəhbəri oldu. Bu iş onu böyük riyazi nailiyyətlər əldə etməyə sövq etdi, çünki Hərbi Hava Qüvvələri proqramın yerləşdirmə, təlim və logistika mərhələlərinin müddətini ən optimal və səmərəli şəkildə hesablamalı idi. O, bu hesablamalara çox vaxt sərf etsə də, bu iş böyük əhəmiyyət kəsb edirdi, çünki onun sayəsində 1947-ci ildə xətti proqramlaşdırma məsələlərinin həlli üçün simpleks metodunu təklif etmişdir.
Fikirlərin inkişafı
1952-ci ildə Corc Danziq RAND Korporasiyasında riyazi tədqiqatçı idi və burada korporasiyanın kompüterlərində xətti proqramlaşdırmaya diqqət yetirirdi. O dövrdə uğur böyük idi və o, Kaliforniyanın Berkli və Stenford Universitetlərində, eləcə də Vyanada Beynəlxalq Tətbiqi Sistemlərin Təhlili İnstitutu (IIASA) kimi mərkəzlərdə oxşar işləri davam etdirdi. Bu son iş zamanı o, xətti proqramlaşdırma məsələlərinin həllində təkmilləşdirmələr etdi.
Tədqiqat və İnkişaf
3 oktyabr 1947-ci ildə Təkmilləşdirmə İnstitutunda Corc Danziq dünyanın ən yaxşı riyaziyyatçılarından biri hesab edilən Con fon Neyman ilə görüşdü. Neumann ona hələ inkişafda olan və Oscar Morgenstern ilə birlikdə görülən Oyun Nəzəriyyəsi haqqında danışdı. Bu çox vacib idi, çünki əldə etdiyi biliklər əsasında o, Fulkerson və Consonla birlikdə 1954-cü ildə ikilik nəzəriyyəsini işləyib hazırladı.
Digər tərəfdən, oböyük məsələlərin həlli üçün proqramlaşdırmada istifadə olunan bifurkasiya metodu üzərində işləmişdir. O, təsadüfi dəyişənləri əhatə edən riyazi proqramlaşdırma problemlərinə diqqət yetirən stoxastik proqramlaşdırmaya cavabdeh idi. Onun biliyi və töhfələri iki kitabında öz əksini tapmışdır: Xətti Proqramlaşdırma və Genişləndirmələr (1963) və iki cildlik: Xətti Proqramlaşdırma (1997 və 2003), N. Tapa ilə yazılmışdır.
Mükafatlar və mükafatlar
O, böyük əməyinə və ölkəsinin silahlı qüvvələrinin inkişafındakı xidmətlərinə görə bir sıra mükafatlara layiq görülüb. 1976-cı ildə prezident Cerald Ford Danziqə Milli Elm Medalı təqdim etdi və onun əməyi Ağ Evdə keçirilən mühüm mərasim zamanı tanındı və burada onun xətti proqramlaşdırma ixtirası riyazi nəzəriyyədən səmərəli istifadə üçün tanındı.
1975-ci ildə o, həmçinin Tətbiqi Riyaziyyat və Ədədi Analiz üzrə John von Neumann Nəzəriyyə Mükafatını və 1977-ci ildə Milli Elmlər Akademiyası Mükafatını aldı. İsraildə o, 1985-ci ildə Technion tərəfindən Elm və Texnologiya üzrə Harvey Mükafatına layiq görülüb. Elmlər Akademiyası və ABŞ Milli Mühəndislik Akademiyası ona cəmiyyətə üzvlük təklif etməklə onun töhfəsini qiymətləndirdi. Onun şərəfinə Riyazi Proqramlaşdırma Cəmiyyəti və SIAM tərəfindən verilən mükafat yaradılmışdır.
Ölüm
Ömrünün son illərində şəkərli diabet və ürək-damar sistemi xəstəliyi ilə bağlı sağlamlıq problemləri yaranıb. 13 may 2004-cü il GeorgeBernard Danzig 90 yaşında ailəsinin əhatəsində Stenforddakı iqamətgahında vəfat etdi.
