biografia
rodzicami George ’ a Dantziga byli Tobias Dantzig i Anja Ourisson. Tobias urodził się w Rosji, ale wyjechał do Francji, gdzie studiował matematykę w Paryżu ucząc się tam przez Poincaré. W tym czasie Tobias spotkał Anję, która była na Sorbonie w tym czasie również studiuje matematykę. Pobrali się i wyemigrowali do Stanów Zjednoczonych, osiedlając się w Oregonie. Tobiasz wierzył, że jego silny rosyjski akcent uniemożliwi mu zdobycie pracy innej niż robotnik, a na początku jego praca obejmowała pracę drwala, budowniczego dróg i malarza. To w tej bardzo biednej rodzinie urodził się George.
Tobiasz i Ania wybrali imiona dla swoich dzieci mając nadzieję, że wpłyną one na ich przyszłe kariery. George został nazwany „George Bernard” po George Bernard Shaw, ponieważ jego rodzice mieli nadzieję, że ich pierwsze dziecko zostanie pisarzem. Podobnie młodszy brat George ’ a otrzymał imię Henry po Henrim Poincaré i rzeczywiście został matematykiem. Tobias miał szczęście zyskać szansę czytania na doktorat z matematyki na Uniwersytecie w Indianie, podczas gdy Anja uzyskała tytuł magistra z francuskiego zostając lingwistą w Bibliotece Kongresu w Waszyngtonie.
rodzina mieszkała teraz w Waszyngtonie, a tam George uczęszczał do Powell Junior High School, gdzie jego postępy w matematyce były na początku raczej słabe. Zachęcony przez ojca i zdeterminowany, aby dobrze radzić sobie w matematyce i naukach ścisłych, wkrótce zaczął uzyskiwać najwyższe oceny w matematyce. Kontynuował to w Central High School, gdzie zafascynował się geometrią. W tym czasie otrzymywał silne wsparcie od trzech osób: wybitnego nauczyciela matematyki w szkole średniej, szkolnego przyjaciela, który miałby zostać profesorem matematyki w Berkeley, i jego ojca. George później napisał, że jego ojciec: –
… dał mi tysiące problemów z geometrią, gdy byłem jeszcze w liceum. … ćwiczenia umysłowe potrzebne do ich rozwiązania były wielkim darem od mojego ojca. Rozwiązywanie tysięcy problemów podczas moich czasów w szkole średniej – w czasie, gdy mój mózg rosł – przyczyniło się bardziej niż cokolwiek innego do rozwoju mojej analitycznej mocy.
Tobias pracował nad swoim najbardziej znanym numerem Pracy: the language of science pod koniec lat 20. Później napisał: –
jako nastolatek przygotowywałem niektóre z postaci, które pojawiły się w książce.
książka została wydana w 1930 roku, a kiedy została przedrukowana w latach 70-tych recenzent napisał: –
od czasu jej pierwszego ukazania się prawie pół wieku temu książka przeszła wiele wydruków i zasłużenie utrzymała swoją popularność.
po ukończeniu szkoły średniej, Dantzig postanowił studiować matematykę na University of Maryland, gdzie w tym czasie jego ojciec był na Wydziale Matematyki. Pomimo poprawy statusu rodziny, rodzice Dantziga byli nadal dość biedni i nie byli w stanie sfinansować syna poprzez bardziej prestiżowy uniwersytet. W 1936 roku uzyskał licencjat z matematyki i fizyki na University of Maryland, a latem tego roku ożenił się z Anne Shmuner. Nowożeńcy przeprowadzili się do Ann Arbour, gdzie Dantzig rozpoczął studia na University of Michigan jako stypendysta Horace ’ a Rackhama. W 1937 roku Dantzig uzyskał tytuł magistra matematyki, studiując pod kierunkiem T H Hildebrandta, R L Wildera i G Y Rainera.
niezadowolony z matematyki abstrakcyjnej, jedyne zajęcia, które cieszył się ze statystyki, Dantzig postanowił zrezygnować ze studiów podyplomowych. Przeniósł się do Waszyngtonu, gdzie pracował jako młodszy statystyk nad projektem „Urban study of consumer purchase” w U. S. Bureau of Labor Statistics w latach 1937-1939. Po przeczytaniu prac statystycznych Neymana, Dantzig napisał do niego w 1939 roku z pytaniem, czy jest jakaś możliwość uzyskania asystenta dydaktycznego w Berkeley, aby mógł ukończyć studia doktoranckie pod nadzorem Neymana. Neymanowi trochę czasu zajęło zorganizowanie asystentury nauczycielskiej, ale udało mu się to zrobić i Dantzig po raz drugi rozpoczął studia magisterskie. Przytaczamy często powtarzaną historię z tego czasu we własnych słowach Dantziga (Zobacz też): –
podczas pierwszego roku w Berkeley pewnego dnia spóźniłem się na jedną z lekcji Neymana. Na tablicy były dwa problemy, które założyłem, że został przydzielony do pracy domowej. Skopiowałem je. Kilka dni później przeprosiłem Neymana za to, że tak długo zajmował się pracą domową – problemy wydawały się być trochę trudniejsze niż zwykle. Zapytałem go, czy nadal chce tę pracę. Kazał mi rzucić to na jego biurko. Zrobiłem to niechętnie, ponieważ jego biurko było pokryte taką stertą Papierów, że obawiałem się, że moja praca domowa zostanie utracona tam na zawsze.
jakieś sześć tygodni później, pewnego niedzielnego poranka około ósmej, Obudził mnie i Anne ktoś walący w nasze drzwi. To był Neyman. Wbiegł z papierami w ręku, podekscytowany: „właśnie napisałem wstęp do jednej z twoich prac. Przeczytaj to, żebym mógł od razu wysłać do publikacji.”Przez chwilę nie miałem pojęcia, o czym on mówi. Krótko mówiąc, problemy na tablicy, które rozwiązałem myśląc, że są pracą domową, były w rzeczywistości dwoma słynnymi nierozwiązanymi problemami w statystykach. To było pierwsze przeczucie, że jest w nich coś wyjątkowego.
kiedy Stany Zjednoczone przystąpiły do ii Wojny Światowej w 1941 r.Dantzig po raz drugi wstrzymał studia, chociaż w tym czasie ukończył już kurs i napisał pracę doktorską. Udał się do Waszyngtonu i wstąpił do Sił Powietrznych jako cywil. W latach 1941-1946 był szefem Wydziału analiz bojowych w centrali kontroli statystycznej U. S. A. F. W 1944 został odznaczony War Department Exceptional Civil Service Medal. Pisał o swoim czasie tam: –
moje biuro zbierało dane o lotach, zrzucanych bombach, utraconych samolotach… Pomagaĺ ’em rĂłwnieĹź innym WydziaĹ’ om Sztabu lotniczego przygotowywaÄ ‡ plany zwane „programami”. … wszystko zostało zaplanowane w najdrobniejszych szczegółach: wszystkie nakrętki i śruby, zakup samolotów, szczegółowa produkcja wszystkiego. Były setki tysięcy różnych rodzajów dóbr materialnych i być może pięćdziesiąt tysięcy specjalności ludzi. Moje biuro zebrało dane o walce powietrznej, takie jak liczba lotów bojowych, Tony zrzuconych bomb, Tempo wyniszczenia. Stałem się również wykwalifikowanym ekspertem w planowaniu za pomocą technik ręcznych.
W 1946, po pięcioletniej przerwie, Dantzig powrócił do Berkeley na jeden semestr, otrzymując doktorat z matematyki na Uniwersytecie Kalifornijskim. Zaproponowano mu posadę akademicką w Berkeley, ale odrzucił ofertę: –
Berkeley złożył mi ofertę, ale nie spodobała mi się, ponieważ była zbyt mała. A dokładniej, mojej żonie się to nie podobało. Była to wielka pensja w wysokości 1400 dolarów rocznie. Nie widziała, jak możemy z tym żyć z naszym dzieckiem Davidem.
do czerwca 1946 przebywał w Waszyngtonie, rozważając kilka różnych możliwych miejsc pracy. Jego koledzy z Pentagonu poprosili go o podjęcie pracy nad mechanizacją procesu planowania. Wydawało się, że pasowało to dokładnie do jego zainteresowań, więc w tym samym roku został mianowany matematycznym doradcą w Departamencie Obrony, aby podjąć się tego zadania.
w 1947 roku Dantzig wniósł wkład do matematyki, z której jest najbardziej znany, simplex metoda optymalizacji. Wyrósł z pracy w Siłach Powietrznych USA, gdzie stał się ekspertem od metod planowania rozwiązywanych za pomocą kalkulatorów biurkowych. W rzeczywistości było to znane jako” programowanie”, termin wojskowy, który w tym czasie odnosił się do planów lub harmonogramów szkolenia, zaopatrzenia logistycznego lub rozmieszczenia mężczyzn. Dantzig zmechanizował proces planowania, wprowadzając „programowanie w strukturze liniowej”, gdzie” programowanie ” ma znaczenie militarne wyjaśnione powyżej. Termin „Programowanie liniowe” został zaproponowany przez T J Koopmansa podczas wizyty Dantziga w RAND corporation w 1948 roku w celu omówienia jego pomysłów. Po odkryciu jego algorytmu, Dantzig wcześnie zastosował się do problemu jedzenia odpowiednio przy minimalnych kosztach. Opisuje to w swojej książce Linear programming and extensions (1963): –
jednym z pierwszych zastosowań algorytmu simplex było określenie odpowiedniej diety, która była najtańsza. Jesienią 1947 r. Jack Laderman z projektu tabel matematycznych National Bureau of Standards podjął, jako test nowo zaproponowanej metody simplex, pierwsze obliczenia na dużą skalę w tej dziedzinie. Był to układ z dziewięcioma równaniami w siedemdziesięciu siedmiu niewiadomych. Przy użyciu ręcznych kalkulatorów biurkowych, aby uzyskać rozwiązanie, potrzeba było około 120 dni roboczych. … Szczególny problem rozwiązany był jeden, który był badany wcześniej przez George ’ a Stiglera (który później został laureatem Nagrody Nobla), który zaproponował rozwiązanie oparte na zastąpieniu niektórych produktów spożywczych przez inne, które dawały więcej wartości odżywczych za dolara. Następnie zbadał „garść” możliwych 510 sposobów łączenia wybranych produktów spożywczych. Nie twierdził, że rozwiązanie jest najtańsze, ale podał powody, aby sądzić, że koszt roczny nie może być zmniejszony o więcej niż kilka dolarów. Rzeczywiście, okazało się, że rozwiązanie Stiglera (wyrażone w dolarach 1945) było tylko o 24 centy wyższe niż prawdziwe minimum roczne 39,69 USD.
W Dantzig napisał (patrz także, i): –
Programowanie liniowe jest postrzegane jako rewolucyjny rozwój dający człowiekowi możliwość określenia ogólnych celów i znalezienia, za pomocą metody simplex, optymalnych decyzji politycznych dla szerokiej klasy praktycznych problemów decyzyjnych o dużej złożoności. W realnym świecie planowanie jest raczej doraźne ze względu na liczne grupy o szczególnych zainteresowaniach, których cele są różne.
ale też skromnie napisał:-
ogromna moc metody simplex jest dla mnie ciągłym zaskoczeniem.
znaczenie metod programowania liniowego opisał w 1980 roku Laszlo Lovasz, który napisał: –
gdyby wziąć statystykę, który problem matematyczny zużywa większość czasu komputerowego na świecie, to.. odpowiedzią byłoby prawdopodobnie Programowanie liniowe.
również w 1980 Eugene Lawler napisał: –
jest używany do przydzielania zasobów, planowania produkcji, harmonogramu pracowników, planowania portfeli inwestycyjnych i formułowania strategii marketingowych (i wojskowych). Wszechstronność i ekonomiczny wpływ programowania liniowego w dzisiejszym świecie przemysłowym jest naprawdę niesamowity.
Baliński pisze: –
Programowanie Matematyczne zostało pobłogosławione przez zaangażowanie co najmniej dwóch wyjątkowo twórczych geniuszy: Georga Dantziga i Leonida Kantorowicza.
potem mówi, że Kantorowicz otrzymał Nagrodę Nobla za swój wkład i wyraża „oburzenie”, że Dantzig nie.
Dantzig został matematykiem badawczym w RAND Corporation w 1952 roku i w tym okresie kierował pracami nad implementacją programowania liniowego na komputerach. Orchard-Hays pisze w: –
systematyczny rozwój praktycznych metod obliczeniowych programowania liniowego rozpoczął się w 1952 roku w Rand Corporation w Santa Monica, pod kierunkiem George ’ a B Dantziga. Autor intensywnie pracował nad tym projektem aż do końca 1956 roku, kiedy to dokonano wielkiego postępu na komputerach pierwszej generacji.
jednak czując, że RAND Corporation nie dostarcza mu źródła świeżych pomysłów, w 1960 roku objął stanowisko profesora w Berkeley i został mianowany przewodniczącym Centrum Badań Operacyjnych. Tam napisał liniowe programowanie i rozszerzenia (1963). Recenzent napisał: –
imponująca książka, praca jest bardzo kompletna, jej poziom naukowy wysoki, a lektura przyjemna.W 1966 został mianowany profesorem Badań Operacyjnych i Informatyki na Uniwersytecie Stanforda, gdzie pozostał do końca kariery.
jego praca w szerokim zakresie tematów związanych z optymalizacją i badaniami operacyjnymi na przestrzeni lat miała duże znaczenie. Jednak pisząc w 1991 r., Dantzig zauważył, że: –… warto zauważyć, że pierwotny problem, który rozpoczął moje badania, jest wciąż nierozstrzygnięty-mianowicie problem planowania lub planowania dynamicznego w czasie, szczególnie planowania dynamicznego w warunkach niepewności. Jeśli taki problem uda się rozwiązać, może on ostatecznie poprzez lepsze planowanie przyczynić się do dobrobytu i stabilności świata.
Dantzig otrzymał wiele wyróżnień, w tym Von Neumann Theory Prize in Operational Research w 1975 roku; National Medal of Science wręczony przez prezydenta Stanów Zjednoczonych w 1976 roku; National Academy of Sciences Award in Applied Mathematics and Numerical Analysis in 1977; Harvey Prize in Science and Technology from Technion, Israel, in 1985; srebrny Medal od Operational Research Society of Britain w 1986; Adolph Coors American Ingenuity Award Certificate of Recognition od stanu Wirginia w 1989; i specjalne wyróżnienie od Mathematical Programming Society w 1994.
cytat o medalu nauki mówi, że został nagrodzony:-do wynalezienia programowania liniowego i odkrywania metod, które doprowadziły do szeroko zakrojonych zastosowań naukowych i technicznych do ważnych problemów w logistyce, planowaniu i optymalizacji sieci, a także do wykorzystania komputerów w efektywnym wykorzystaniu teorii matematycznej.
cytat o nagrodę Harveya brzmi:-
w uznaniu jego wybitnego wkładu w inżynierię i nauki poprzez pionierską pracę w programowaniu matematycznym i rozwój metody simplex. Jego praca pozwala na rozwiązanie wielu wcześniej trudnych problemów i uczyniła Programowanie liniowe jedną z najczęściej stosowanych technik współczesnej matematyki stosowanej.
jego prace podsumowuje Uniwersytet Stanforda następująco:-
członek National Academy of Engineering, National Academy of Science, American Academy of Arts and Sciences i laureat National Medal of Science, plus osiem tytułów honorowych, przełomowa praca profesora Dantziga położyła podwaliny pod znaczną część dziedziny inżynierii systemów i jest szeroko stosowana w projektowaniu sieci i projektowaniu komponentów w inżynierii komputerowej, mechanicznej i elektrycznej.