George Bernard Danzig - američki matematičar; razvio simpleks metod, algoritam za rješavanje problema koji uključuju mnoge uslove i varijable, iu tom procesu osnovao polje linearnog programiranja. Autor izuzetnih naučnih radova i dobitnik više nagrada.
Biografija
George Danzig (8. novembra 1914. - 13. maja 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 učenicom Anjom Ourisson. Nakon nekog vremena vjenčali su se i emigrirali u Sjedinjene Države. Njihov prvorođeni bio je George.
Tokom svoje mladosti, Dantzigov otac je bio direktor matematike na Univerzitetu Merilend, ali je dao ostavku na kraju Drugog svetskog rata. Anya je bila lingvista i specijalizirala se za slovenske jezike.
Studij
George Dantzig (na slici u članku) upisao se na Univerzitet u Marylandu da studira matematiku. Tamo je primiodiploma. Međutim, nikada nije bio zadovoljan nastavnim metodama koje je koristio ovaj univerzitet. Godine 1937. Danzig je počeo raditi za Biro za statistiku rada. Bio je toliko zaokupljen svojim poslom da se upisao na Univerzitet Berkeley, gdje je također smatrao da su kursevi previše laki, pa čak i besmisleni. To ga je navelo na razmišljanje o odustajanju od fakulteta.
Dok je pohađao čas 1939. godine, profesor Jerzy Neumann je napisao na tabli dva teška statistička problema koja je trebalo riješiti. Zakasnivši na čas, George Dantzig ih je zamijenio za domaći. Po vlastitim riječima, zadaci su bili teški, ali je nakon nekoliko dana uspio dati odgovor.
Profesor Jerzy Neumann divio se intelektu matematičara Georgea Danziga i ponudio je 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 Neumann-a, činilo je osnovu njegove doktorske disertacije. Međutim, pisao ga je s prekidima.
Rad u vojsci
Ubrzo nakon izbijanja Drugog svetskog rata, Džordž Dancig prekinuo je svoj naučni rad i otišao da služi u američkom vazduhoplovstvu. Sarađivao je sa Odjeljenjem za statističku kontrolu borbene analize. Ubrzo se vratio i završio posljednju fazu doktorske disertacije. Nakon toga je ponovo otišao u vojsku, gdje je preuzeo mjesto savjetnika za matematiku kontrolora američkog ratnog zrakoplovstva.
Postao je šef Odsjeka za borbenu analizu Statističkog štaba američkog ratnog zrakoplovstva. Ovaj rad ga je motivisao na velike matematičke podvige, jer je Ratno vazduhoplovstvo bilo potrebno da na najoptimalniji i najefikasniji način izračuna trajanje faza raspoređivanja, 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 fokusirao na linearno programiranje na kompjuterima korporacije. Uspjeh je u to vrijeme bio veliki, a nastavio je da radi sličan posao na univerzitetima Berkeley i Stanford u Kaliforniji, kao iu centrima kao što je Međunarodni institut za primijenjenu sistemsku analizu (IIASA) u Beču. Tokom ovog posljednjeg rada, napravio je poboljšanja u rješavanju problema linearnog programiranja.
Istraživanje i razvoj
3. oktobra 1947. na Institutu za napredne studije, Džordž Dancig se sastao sa Džonom fon Nojmanom, koji se smatra jednim od najboljih matematičara na svetu. Nojman mu je rekao o teoriji igara, koja je još bila u razvoju i koja se radila sa Oscarom Morgensternom. To je bilo veoma važno, jer je na osnovu stečenog znanja, zajedno sa Fulkersonom i Džonsonom, 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 fokusira na probleme matematičkog programiranja koji uključuju slučajne varijable. Njegovo znanje i doprinosi su se odrazili u dvije njegove knjige: Linearno programiranje i proširenja (1963.) i dvotomnoj knjizi: Linearno programiranje (1997. i 2003.), koju je napisao N. Tapa.
Nagrade i nagrade
Dobio 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 nauke, a njegov rad je nagrađen na važnoj ceremoniji u Bijeloj kući, gdje je njegov izum linearnog programiranja priznat za efektivnu upotrebu matematičke teorije.
Godine 1975. također je dobio teorijsku nagradu John von Neumann i nagradu Nacionalne akademije nauka za primijenjenu matematiku i numeričku analizu 1977. godine. U Izraelu je dobio Harveyovu nagradu za nauku i tehnologiju od Techniona 1985. godine. Akademija nauka i Nacionalna inženjerska akademija SAD prepoznale su njegov doprinos ponudivši mu članstvo u društvu. U njegovu čast je stvorena nagrada koju su dodijelili Društvo za matematičko programiranje i SIAM.
Smrt
U posljednjim godinama života razvio je zdravstvene probleme povezane s dijabetesom i bolešću kardiovaskularnog sistema. 13. maja 2004. GeorgeBernard Danzig je preminuo u 90. godini okružen porodicom u svojoj rezidenciji na Stanfordu.
