George Bernard Danzig - američki matematičar; razvio simplex metodu, algoritam za rješavanje problema koji uključuju mnoge uvjete i varijable, te pritom utemeljio područje linearnog programiranja. Autor izvanrednih znanstvenih radova i dobitnik nekoliko nagrada.
Biografija
George Danzig (8. studenog 1914. - 13. svibnja 2004.) rođen je u Portlandu, Oregon, SAD. Njegov otac, Tobias, bio je ruski matematičar koji je studirao kod Henrija Poincaréa u Parizu. Zatim je na Sorboni radio kao profesor matematike i započeo vezu sa svojom studenticom Anjom Ourisson. Nakon nekog vremena vjenčali su se i emigrirali u Sjedinjene Države. Njihov prvorođenac bio je George.
Tijekom svoje mladosti, Dantzigov otac bio je direktor matematike na Sveučilištu Maryland, ali je dao ostavku na kraju Drugog svjetskog rata. Anya je bila lingvistica i specijalizirala se za slavenske jezike.
Studij
George Dantzig (na slici u članku) upisao se na Sveučilište u Marylandu kako bi studirao matematiku. Tu je primioprvostupnik. Međutim, nikada nije bio zadovoljan nastavnim metodama koje je koristilo ovo sveučilište. Godine 1937. Danzig je počeo raditi za Zavod za statistiku rada. Bio je toliko zadubljen u svoj posao da je upisao sveučilište Berkeley, gdje je također smatrao da su tečajevi prelaki, pa čak i besmisleni. To ga je navelo na razmišljanje o odustajanju od fakulteta.
Dok je pohađao predavanje 1939. godine, profesor Jerzy Neumann napisao je na ploči dva teška statistička problema koja je trebalo riješiti. Kasno na nastavu, George Dantzig ih je zamijenio za domaću zadaću. Po vlastitim riječima, zadaci su bili teški, ali nakon nekoliko dana uspio je dati odgovor.
Profesor Jerzy Neumann divio se intelektu matematičara Georgea Danziga i ponudio se da njegovo rješenje objavi u matematičkom časopisu. Nekoliko godina kasnije, drugi istraživač, Abraham Wald, dopunio je i objavio svoj rad u kojem je objasnio izvođenje drugog problema. Danzig je uključen kao koautor. Rješenje ovih problema, na prijedlog profesora Neumanna, bilo je temelj njegove doktorske disertacije. Međutim, pisao ga je s prekidima.
Rad u vojsci
Ubrzo nakon izbijanja Drugog svjetskog rata, George Danzig prekinuo je svoj znanstveni rad, otišao je služiti u američkom ratnom zrakoplovstvu. Surađivao je s Odjelom za statističku kontrolu borbene analize. Ubrzo se vratio i završio posljednju fazu doktorske disertacije. Nakon toga je ponovno otišao u vojsku, gdje je preuzeo mjesto savjetnika za matematiku kontrolora američkog ratnog zrakoplovstva.
Postao je šef Odjela za borbenu analizu statističkog stožera američkog ratnog zrakoplovstva. Taj ga je rad motivirao na velike matematičke pothvate, jer je ratno zrakoplovstvo trebalo na najoptimalniji i najučinkovitiji način izračunati trajanje faza razmještanja, obuke i logistike. Iako je potrošio dosta vremena na ove proračune, ovaj rad je bio od velike važnosti, jer je zahvaljujući njemu 1947. godine predložio simpleks metodu za rješavanje problema linearnog programiranja.
Razvoj ideja
Godine 1952. George Danzig je bio matematički istraživač u RAND Corporation, gdje se usredotočio na linearno programiranje na računalima korporacije. Uspjeh je u to vrijeme bio velik, a nastavio je raditi sličan posao na sveučilištima Berkeley i Stanford u Kaliforniji, kao i u centrima kao što je Međunarodni institut za primijenjenu analizu sustava (IIASA) u Beču. Tijekom ovog posljednjeg rada napravio je poboljšanja u rješavanju problema linearnog programiranja.
Istraživanje i razvoj
3. listopada 1947. na Institutu za napredne studije, George Danzig susreo se s Johnom von Neumannom, koji se smatra jednim od najboljih matematičara na svijetu. Neumann mu je rekao o teoriji igara, koja je još bila u razvoju i radila se s Oscarom Morgensternom. To je bilo vrlo važno, jer je na temelju stečenog znanja, zajedno s Fulkersonom i Johnsonom, 1954. godine razvio teoriju dualnosti.
S druge strane, onradio na metodi bifurkacije, koja se koristila u programiranju za rješavanje velikih problema. Bio je odgovoran za stohastičko programiranje, koje se usredotočuje na probleme matematičkog programiranja koji uključuju slučajne varijable. Njegovo znanje i doprinosi odrazili su se u dvije njegove knjige: Linearno programiranje i proširenja (1963.) i knjizi u dva sveska: Linearno programiranje (1997. i 2003.), koju je napisao N. Tapa.
Nagrade i nagrade
Primio je nekoliko nagrada za svoj veliki rad i doprinos razvoju oružanih snaga svoje zemlje. Godine 1976. predsjednik Gerald Ford uručio je Danzigu Nacionalnu medalju znanosti, a njegov je rad nagrađen tijekom važne svečanosti u Bijeloj kući, gdje je njegov izum linearnog programiranja prepoznat za učinkovitu upotrebu matematičke teorije.
Godine 1975. također je dobio teorijsku nagradu Johna von Neumanna i nagradu Nacionalne akademije znanosti za primijenjenu matematiku i numeričku analizu 1977. godine. U Izraelu mu je dodijeljena Harveyjeva nagrada za znanost i tehnologiju od Techniona 1985. godine. Akademija znanosti i Nacionalna inženjerska akademija SAD-a prepoznali su njegov doprinos ponudivši mu članstvo u društvu. U njegovu čast stvorena je nagrada koju su osigurali Society for Mathematical Programming i SIAM.
smrt
Posljednjih godina života razvio je zdravstvene probleme povezane s dijabetesom i bolešću kardiovaskularnog sustava. 13. svibnja 2004. GeorgeBernard Danzig preminuo je u dobi od 90 godina okružen obitelji u svojoj rezidenciji na Stanfordu.
