Životopis
George Dantzig rodiče byli Tobias Dantzig a Anja Ourisson. Tobias se narodil v Rusku, ale odešel do Francie, kde studoval matematiku v Paříži se učil tam Poincaré. V této době se Tobias setkal s Anjou, která byla na Sorbonně v této době také studuje matematiku. Vzali se a emigrovali do Spojených států a usadili se v Oregonu. Tobias věřil, že jeho silný ruský přízvuk by mu zabránil získat jiné zaměstnání než jako dělník, a zpočátku jeho práce zahrnovala práci dřevorubce, stavitel silnic a malíř. Do této velmi chudé rodiny se narodil George.
Tobias a Anja si vybrali jména pro své děti v naději, že to ovlivní jejich budoucí kariéru. George byl pojmenován „George Bernard“ po George Bernard Shaw, protože jeho rodiče doufali, že se jejich první dítě stane spisovatelem. Podobně George mladší bratr byl jmenován Henry po Henri Poincaré, a on se skutečně stal matematik. Tobias byl šťastný získat šanci čtení pro Ph.d. v oboru matematika na University of Indiana, zatímco Anja získala magisterský titul v oboru francouzský stát lingvista v Knihovně Kongresu ve Washingtonu d. c.
rodina byla nyní žijí ve Washingtonu d. c., a tam se zúčastnili George Powell Junior High School, kde jeho pokrok v matematice byl, na první, poměrně chudé. Povzbuzen jeho otcem, a rozhodl se dělat dobře v matematice a vědě, brzy začal získávat špičkové známky v matematice. Toto pokračovalo na střední střední škole, kde byl fascinován geometrií. Do této doby byl stále silnou podporu od tří lidí: vynikající učitel matematiky na Střední Škole, přítel ze školy, který by šel na to stát se profesorem matematiky v Berkeley, a jeho otec. George později napsal, že jeho otec: –
… když jsem byl ještě na střední škole, dal mi tisíce problémů s geometrií. … duševní cvičení potřebné k jejich vyřešení bylo velkým darem od mého otce. Řešení tisíců problémů během mých středoškolských dnů – v době, kdy můj mozek rostl-udělalo více než cokoli jiného pro rozvoj mé analytické síly.
Tobias pracoval na svém nejslavnějším díle číslo: jazyk vědy na konci dvacátých let a George mu pomohl. Později napsal: –
jako teenager jsem připravil některé postavy, které se objevily v knize.
kniha byla zveřejněna v roce 1930, a když to byl přetištěný v roce 1970 a recenzent napsal:-
Od svého prvního uvedení téměř před půl stoletím kniha prošla řada tiskovin a zaslouženě udržuje svou popularitu.
po absolvování střední školy se Dantzig rozhodl studovat matematiku na University of Maryland, kde do této doby byl jeho otec na matematické fakultě. Navzdory zlepšenému stavu jeho rodiny byli dantzigovi rodiče stále docela chudí a nebyli schopni financovat svého syna prostřednictvím prestižnější univerzity. On přijal jeho a. B. z Matematiky a Fyziky z University of Maryland v roce 1936 a v létě téhož roku se oženil s Anne Shmuner. Novomanželé se přestěhovali do Ann Arbour, kde Dantzig začal postgraduální studium na University of Michigan jako Horace Rackham Scholar. V roce 1937 získal Dantzig titul M. A. v matematice, studoval u T H Hildebrandta, R L Wilder a G Y Rainer.
nespokojený s abstraktní matematikou, jedinými kurzy, které si užíval ve statistice, se Dantzig rozhodl vzdát se postgraduálního studia. Přestěhoval se do Washingtonu, kde v letech 1937 až 1939 pracoval jako Junior statistik na projektu „urbanistická studie nákupu spotřebitelů“ na americkém Úřadu pro statistiku práce. Po přečtení statistiky dokumenty o Neyman, Dantzig napsal ho v roce 1939 ptát, jestli existuje nějaká možnost, že by mohl získat teaching assistantship v Berkeley, tak že on mohl dokončit své doktorandské studium v rámci Neyman dohledu. Neymanovi chvíli trvalo, než zařídil asistenta výuky, ale podařilo se mu to a Dantzig začal podruhé absolvovat postgraduální studium. Citujeme často opakuje příběh z této doby v Dantzig vlastní slova (viz dále ):-
Během mého prvního roku v Berkeley jsem dorazil pozdě jednoho dne, jednoho z Neyman tříd. Na tabuli byly dva problémy, o kterých jsem předpokládal, že byly přiděleny pro domácí úkoly. Opsal jsem je. O několik dní později jsem se omluvil Neymanovi za to, že tak dlouho dělal domácí úkoly – problémy se zdály být o něco těžší než obvykle. Zeptal jsem se ho, jestli ještě chce tu práci. Řekl mi, ať ho hodím na stůl. Udělal jsem to neochotně, protože jeho stůl byl pokryt takovou hromadou papírů, že jsem se bál, že se tam moje domácí úkoly navždy ztratí.
asi o šest týdnů později, jednoho nedělního rána kolem osmé hodiny, nás s Anne probudil někdo, kdo nám bouchl na přední dveře. Byl to Neyman. Přiběhl s papíry v ruce, celý nadšený: „právě jsem napsal úvod do jednoho z vašich papírů. Přečtěte si to, abych to mohl hned poslat k publikaci.“Na minutu jsem neměl tušení, o čem mluví. Abych to zkrátil, problémy na tabuli, které jsem vyřešil v domnění, že jsou domácí úkoly, byly ve skutečnosti dva slavné nevyřešené problémy ve statistice. To byl první náznak, který jsem měl, že na nich bylo něco zvláštního.
Když Spojené Státy vstoupily do druhé Světové Války v roce 1941 Dantzig dát jeho postgraduální studium pro druhý čas, i když v této době měl již dokončené ročníkové práce a napsal jeho Ph.d. disertační práce. Odešel do Washingtonu a připojil se k letectvu jako civilista. V letech 1941 až 1946 byl vedoucím oddělení bojové analýzy, velitelství statistické kontroly u.S. A .F. V roce 1944 mu byla udělena medaile ministerstva války za mimořádnou civilní službu. Napsal svého času:-
Moje kancelář sebraných dat o bojových letů letěl, bomb, letadel ztraceno… Pomohl jsem také dalším divizím leteckého personálu připravit plány nazvané „programy“. … všechno bylo naplánováno co nejpodrobněji: všechny matice a šrouby, nákup letadel, Podrobná výroba všeho. Byly tam stovky tisíc různých druhů hmotného zboží a možná padesát tisíc specialit lidí. Moje kancelář sebraných dat o letecké bitvy jako počet vzletů letěl, tun bomb, otěr sazby. Také jsem se stal zkušeným odborníkem na plánování ručních technik.
v roce 1946, po přestávce pěti let, se Dantzig vrátil do Berkeley na jeden semestr a získal doktorát z matematiky na Kalifornské univerzitě. Berkeley mu nabídl akademický post, ale nabídku odmítl: –
Berkeley mi udělal nabídku, ale nelíbila se mi, protože byla příliš malá. Nebo přesněji, moje žena se to nelíbilo. Byl to velký plat čtrnáct set dolarů ročně. Neviděla, jak bychom na tom mohli žít s naším dítětem Davidem.
do června 1946 byl ve Washingtonu a zvažoval řadu různých možných zaměstnání. Jeho kolegové v Pentagonu ho požádali, aby převzal práci mechanizace plánovacího procesu. Zdálo se, že to přesně zapadá do jeho zájmů, takže toho roku byl jmenován matematickým Poradcem na Ministerstvu obrany, aby tento úkol splnil.
v roce 1947 Dantzig přispěl k matematice, pro kterou je nejznámější, simplexní metoda optimalizace. Vyplynulo to z jeho práce u amerického letectva, kde se stal odborníkem na metody plánování řešené pomocí stolních kalkulaček. Ve skutečnosti to bylo známé jako „programování“, vojenský termín, který, v té době, odkazoval se na plány nebo plány výcviku, logistické zásobování nebo nasazení mužů. Dantzig mechanizované procesu plánování zavedení „programování v lineární struktuře“, kde „programování“ má vojenský význam je vysvětleno výše. Termín „lineární programování“ navrhla T J Koopmans během návštěvy Dantzig provedené RAND corporation v roce 1948 diskutovat o své nápady. Poté, co objevil svůj algoritmus, Dantzig podal včasnou aplikaci na problém stravování přiměřeně za minimální náklady. Popisuje to ve své knize Lineární programování a rozšíření (1963):-
Jedna z prvních aplikací simplex algoritmus pro stanovení adekvátní stravu, která byla nejmenšími náklady. Na podzim roku 1947, Jack Laderman Matematické Tabulky Projekt Národního Úřadu pro Standardy, se zavázal, jako test nově navrhovaná metoda simplex, první rozsáhlé výpočty v této oblasti. Byl to systém s devíti rovnicemi v sedmdesáti sedmi neznámých. Při použití ručně ovládaných stolních kalkulaček bylo k získání řešení zapotřebí přibližně 120 pracovních dnů. … Konkrétní problém byl vyřešen jeden, který byl zkoumán dříve, George Stigler (který se později stal Laureátem Nobelovy ceny), kteří navrhli řešení založené na nahrazení některých potravin o další, které dal více výživy za dolar. Poté prozkoumal „hrst“ možných 510 způsobů, jak vybrané potraviny kombinovat. Netvrdil, že řešení je nejlevnější, ale uvedl důvody, proč se domníval, že náklady ročně nelze snížit o více než několik dolarů. Opravdu, to ukázalo, že Stigler řešení (vyjádřeno v roce 1945 dolarů) bylo jen 24 centů vyšší než skutečné minimum za rok $39.69.
V Dantzig napsal (viz také a ):-
Lineární programování je vnímána jako revoluční vývoj dává člověku schopnost státu, obecné cíle a najít prostřednictvím simplex metoda, optimální politická rozhodnutí pro širokou třídu praktické rozhodovací problémy z velké složitosti. V reálném světě má plánování tendenci být ad hoc kvůli mnoha zájmovým skupinám s jejich více cíli.
ale také skromně napsal:-
obrovská síla simplex metody je pro mě neustálým překvapením.
význam lineárního programování metody byl popsán v roce 1980, Laszlo Lovasz, který napsal:-
Pokud by se statistiky o tom, které matematické problém je pomocí většinu času počítače na světě, pak … odpověď by pravděpodobně byla lineární programování.
také v roce 1980 Eugene Lawler napsal: –
se používá k přidělování zdrojů, plánování výroby, plánování pracovníků, plánování investičních portfolií a formulování marketingových (a vojenských) strategií. Všestrannost a ekonomický dopad lineárního programování v dnešním průmyslovém světě je opravdu úžasný.
Balinski píše:-
Matematické programování byl požehnán zapojení alespoň dvou mimořádně kreativní géniové: George Dantzig a Leonid Kantorovich.
pak dále říká, že Kantorovič obdržel Nobelovu cenu za svůj přínos a vyjadřuje „pobouření“, že Dantzig ne.
Dantzig se stal výzkumným matematikem v Rand Corporation v roce 1952 a během tohoto období vedl práci na implementaci lineárního programování na počítačích. Sad-Hays píše :-
systematický rozvoj praktických výpočetních metod pro lineární programování začal v roce 1952, v Rand Corporation v Santa Monice, pod vedením George B. Dantzig. Autor intenzivně pracoval na tomto projektu až do konce roku 1956, kdy bylo dosaženo velkého pokroku na počítačích první generace.
s pocitem, že mu Rand Corporation neposkytuje zdroj čerstvých nápadů, se však v roce 1960 ujal jmenování profesorem v Berkeley a byl jmenován předsedou operačního výzkumného centra. Zatímco tam napsal Lineární programování a rozšíření (1963). Recenzent napsal: –
působivá kniha, práce je velmi kompletní, její vědecká úroveň vysoká a její čtení příjemné.
v roce 1966 byl jmenován profesorem operačního výzkumu a informatiky na Stanfordské univerzitě, kde zůstal po zbytek své kariéry.
jeho práce v širokém spektru témat souvisejících s optimalizací a operačním výzkumem v průběhu let měla velký význam. Nicméně, psaní v roce 1991, Dantzig poznamenal, že: –
… je zajímavé, že původní problém, který začal můj výzkum je stále vynikající – a to problém plánování nebo plánování dynamicky v průběhu času, zejména plánování dynamicky za nejistoty. Pokud by se takový problém podařilo úspěšně vyřešit, mohl by nakonec lepším plánováním přispět k blahu a stabilitě světa.
Dantzig obdržel mnoho vyznamenání, včetně Von Neumann Theory Prize v Operační Výzkum v roce 1975; Národní Medaile Vědy předložil prezident Spojených Států v roce 1976; Národní Akademie Věd Award v matematiky, Aplikované Matematiky a Numerická Analýza v roce 1977; Harvey Ceny v oblasti Vědy a Techniky z Technion, Izrael, v roce 1985; Stříbrné Medaile z Operačního Výzkumu Společnosti z velké Británie v roce 1986, Adolph Coors Americké Vynalézavosti Udělení Osvědčení o Uznání od Státu Virginie v roce 1989; a Zvláštní Uznání Ocenění z Matematické Programování Společnosti v roce 1994.
citace pro medaili vědy uvádí, že byla udělena:-
Za vynález lineárního programování a objevování metody, které vedlo k rozsáhlé vědecké a technické aplikace na důležité problémy v oblasti logistiky, plánování a optimalizace sítě, a na používání počítačů při efektivnějším využití matematické teorie.
citace Harveyho ceny zní: –
jako uznání jeho vynikajícího příspěvku k inženýrství a vědám prostřednictvím jeho průkopnické práce v matematickém programování a jeho vývoje simplex metody. Jeho práce umožňuje řešení mnoha dříve neřešitelných problémů a učinila z lineárního programování jednu z nejčastěji používaných technik moderní aplikované matematiky.
jeho práci shrnuje Stanfordská univerzita takto:-
členem Národní Akademie technických věd, Národní Akademie Věd, Americké Akademie Umění a Věd a nositel Národní Medaile Vědy, plus osm čestných titulů, Profesor Dantzig nejpodnětnějších prací položil základ pro hodně z oblasti systémového inženýrství a je široce používán v síti design a konstrukce součást v počítači, mechanické a elektrické inženýrství.