Matematici

Časová osa Fotografie Peníze Razítka Sketch Hledat

George Dantzig

Datum narození:

Místo narození:

Datum úmrtí:

Místo úmrtí:

8 Nov 1914

Portland, Oregon, USA

13 May 2005

Palo Alto, California, USA

Prezentace
POZOR - Automatický překlad z anglické verze

George Dantzig 's rodiči byly Tobias Dantzig a Anja Ourisson. Tobias se narodil v Rusku, ale odešel do Francie, kde studoval matematiku v Paříži Učíme tam Poincaré. V tuto chvíli Tobias splněny Anja kteří byli na Sorbonně v této době také studium matematiky. Jejich manželství a emigroval do Spojených států, se usazují v Oregonu. Tobias věřil, že jeho silný ruský přízvuk by mu zabránit v získání zaměstnání jinak než jako dělník, a při prvním jeho pracovních míst zahrnut že na dřevorubec, silniční stavitel a malíř. Bylo to v této velmi chudé rodiny, že George se narodil.

Tobias a Anja vybral jména pro své děti naději, že by to bylo ovlivnit jejich budoucí kariéru. George byl pojmenován "George Bernard" poté, co George Bernard Shaw, protože jeho rodiče doufali, jejich první dítě by se stal spisovatelem. Podobně Jiří mladší bratr byl pojmenován po Henry Henri Poincaré, a on skutečně stal matematik. Tobias byl šťastný získat šanci na čtení pro Ph.D. v oboru matematika na University of Indiana, zatímco Anja získala magisterský titul v oboru francouzsky stává lingvista v knihovně Kongresu ve Washingtonu DC

Rodina byla nyní žijí ve Washingtonu DC, a tam se zúčastnili George Powell Junior High School, kde mu byl pokrok v matematice, v první, spíše špatná. Povzbuzen jeho otec, a odhodlán udělat i v matematice a vědě, on brzy začal získávat špičkové značky v matematice. Tento pokračoval na Střední High School, kde byl fascinován tím, geometrie. Do této doby byl stále silnou podporu ze tří lidí: vynikající učitel matematiky na vysoké školy, školy příteli kteří by jít o to stát se profesorem matematiky v Berkeley, a jeho otce. George později napsal, že jeho otec:

... Dal mi tisíce geometrie problémy, když jsem byl ještě na střední škole. ... duševní výkon požadované při řešení nich byl veliký dar od mého otce. Řeąení tisíce problémy během mé vysoké škole dní - v době, kdy můj mozek byl rostoucí - udělala více, než cokoli jiného k rozvoji mé analytické síly.

Tobias pracuje na jeho nejslavnější dílo Číslo: jazyk vědy v pozdních 1920s a George mu pomáhal. Později napsal:

Jako teenager jsem připravil některé údaje, které se objevily v knize.

Kniha byla zveřejněna v roce 1930 a kdy byl přetištěný v 1970s a recenzent napsal:

Od svého prvního vystoupení téměř půl století napsal knihu prošlo řadou tiskovin a byl po zásluze udržuje svou popularitu.

Po absolvování vysoké školy, Dantzig rozhodl studovat matematiku na univerzitě v Marylandu, kde do té doby jeho otec byl na Fakultě matematiky. Navzdory tomu, že lepší postavení jeho rodiny, Dantzig rodiče byli stále poměrně chudé a nejsou schopny financovat jejich syn prostřednictvím více prestižních vysokých škol. Se mu dostalo v jeho AB matematiky a fyziky na University of Maryland v roce 1936 a v létě téhož roku se oženil s Anne Shmuner. Nově manželé přestěhovali do Ann Arbourové, kde Dantzig začal absolvent studia na University of Michigan jako Horace Rackham Scholar. V roce 1937 Dantzig byla udělena MA v matematice, s zkoumán v rámci TH Hildebrandt, RL Wilder a GY Rainer.

Nespokojeni s abstraktní matematiky, jediná kurzy se bavil se na statistiky, Dantzig rozhodla vzdát se jeho studiu. Se přestěhoval do Washingtonu, kde pracoval jako Junior Statistik na projektu "Urban studie spotřebitelských nákupu" v USA úřadu práce Statistiky od 1937 do 1939. Po jeho přečtení statistiky papíry o Neyman, Dantzig napsal mu v roce 1939 s dotazem, zda existuje jakákoli možnost, že mohl získat výuky assistantship v Berkeley, aby mohl dokončit své doktorandské studium v rámci Neyman 's dozorem. Trvalo Neyman chvíli zajistit výuku assistantship ale podařilo se to a začal Dantzig na podruhé, aby absolvent studia. Jsme citovali často opakovat příběh z této doby v Dantzig vlastních slov (viz dále):

Během svého prvního roku v Berkeley jsem dorazil pozdě jednoho dne do jednoho z Neyman 's tříd. Na tabuli byly dva problémy, které jsem převzal byl přidělen na domácí úkol. I kopírovány nimi dolů. Za pár dní později jsem se omluvil za Neyman trvá tak dlouho dělat domácí úkoly - problémy, zdálo se být o něco těžší udělat, než obvykle. Zeptala jsem se, jestli ještě chtěl pracovat. Řekl mi na to hoď na jeho stole. I učinil tak zdráhavě, protože jeho stůl byl pokrytý takový haldy papírů, že jsem se bál můj domácí úkol bude tam navždy ztraceny.

O šest týdnů později, jedno nedělní ráno asi osm hodin, Anne a já se probudil někdo výprask na našich předních dveří. Bylo Neyman. Hnal se s papíry v ruce, všechny nadšená: "Nedávno jsem písemné úvod do jedné z vašich dokumentů. Přečti si to, abych mohl poslat to hned na vyhlášení." Za chvilku jsem netušila, co mu byl mluvil. Chcete-li udělat dlouhý příběh krátký, problémů na tabuli, kterou jsem musel vyřešit myšlení byli domácí úkoly byly ve skutečnosti jedná o dvě slavné nevyřešených problémů v oblasti statistiky. To byla první jsem měl tušení, že tam bylo něco zvláštního o nich.

Když se Spojené státy vstoupila světové války v roce 1941 Dantzig dal jeho studiu na držet na podruhé, i když v této době byl již dokončen v kurzu a jeho písemné Ph.D. práce. On odešel do Washingtonu a připojilo k Air Force jako civilista. Od 1941 do 1946 byl vedoucím boje Analýza Branch, USAF ústředí statistické kontroly. V roce 1944 mu byla udělena války odboru mimořádných civilní služby medaile. Psal se svým časem zde:

Moje kancelář sebraných dat o letu, sorties, bomby klesly, letadlo ztratilo ... Také jsem pomohl jiných divizí společnosti Air štábu připravit plány s názvem "programy". ... vše, co bylo plánováno v největší detail: všechny šrouby a matice, zadávání veřejných zakázek na letadla, podrobné výroby na všechno. Tam byly stovky tisíc různých druhů materiálu, zboží a snad padesát tisíc speciality lidí. Moje kancelář sebraných dat o leteckých boj, jako je počet sorties letu, je tun bomb klesl, opotřebování sazeb. Také jsem se stal zkušený odborník na plánování dělá ručně techniky.

V roce 1946, po přestávce na pět let, Dantzig vrátil do Berkeley dobu jednoho semestru, je příjemcem jeho doktorát v oboru matematika na University of California. Bylo mu nabídnuto místo akademické o Berkeley, ale obrátil se nabídky:

Berkeley mi nabídku, ale já jsem neměla ráda, protože byla příliš malá. Nebo musí být přesnější, moje žena nebyla to líbí. Bylo to velké platu čtrnácti set dolarů ročně. Ona to není vidět, jak bychom mohli žít, že se naše dítě, David.

V červnu 1946 byl ve Washingtonu zvážení řady různých možných pracovních míst. Jeho kolegové v Pentagonu se ho zeptal na to, aby se práce na mechanizování procesu plánování. Zdá se hodí přesně s jeho zájmy, takže v tomto roce byl jmenován Matematická poradce v resortu obrany, aby vykonal úkol.

V roce 1947 se Dantzig příspěvek na matematiku, u nichž je nejznámější, je jednoduchý způsob optimalizace. Vzrostl z jeho práce s US Air Force, kde se stal odborník na plánování metod vyřešit s stolní kalkulačky. Ve skutečnosti to bylo známé jako "plánování", vojenský termín, který v té době uvedené plány a rozvrhy pro školení, logistická dodávek nebo umístění lidí. Dantzig mechanizovaného plánovacího procesu zavedením "programování v lineární struktuře", kde "programování" má vojenský význam je vysvětleno výše. Pojem "lineární programování" byla navržena TJ Koopmans při návštěvě Dantzig provedeny v Rand Corporation v roce 1948 za účelem projednání jeho myšlenek. S objevil jeho algoritmus, Dantzig provést včasné žádosti o problém jíst přiměřeně na minimální náklady. Popisuje v této své knize Lineární programování a rozšíření (1963):

Jednou z prvních aplikací pro jednoduchý algoritmus byl pro stanovení odpovídající dietu, která byla na řadě nákladů. Na podzim roku 1947, Jack Laderman z matematické tabulky Projekt Národní úřad pro standardizaci zavázala, že jako zkouška na nově navrhovanou jednoduchý způsob, prvním velkém měřítku-výpočty v této oblasti. Byl to systém s devíti rovnic v sedmdesát-sedm neznámé. Použití ruční-provozovány stolní kalkulačky, cca 120-muž dny byly požádány, aby se získal roztok. ... Zvláštní problém vyřešit, byl ten, který byl studován dříve, George Stigler (kteří se později stal laureátem Nobelovy ceny) kteří navrhují řešení založená na nahrazení některých potravin o další, které dal více výživy za dolar. Poté přezkoumal "hrstka" ze 510 možných způsobů, jak kombinovat vybraných potravin. Neměl nárok na řešení, které bude nejlevnější, ale dal své důvody k domněnce, že náklady za rok nemohla být snížena o více než pár dolarů. Ve skutečnosti se ukázalo, že Stigler roztoku (vyjádřeno v roce 1945 dolarů) bylo jen 24 centů vyšší než skutečné minimum $ 39,69 za rok.

V Dantzig napsal (viz též a):

Lineární programování je vnímána jako revoluční vývoj dává člověku schopnost státní obecné cíle a najít, a to za pomoci jednoduchý způsob, optimální politická rozhodnutí pro širokou třídu na praktické problémy rozhodování velmi složité. V reálném světě, plánování má tendenci být ad hoc, protože z mnoha speciálních-zájmových skupin s jejich více cílů.

Ale i on skromně napsal:

Obrovskou sílu simplexová metoda je konstantní překvapením pro mě.

Význam lineární programování metod bylo popsáno, v roce 1980, o Laszlo Lovasz kteří napsal:

Pokud se jedna by se statistiky o tom, které matematické problémem je využití většinu času počítače na světě, pak ... odpověď by pravděpodobně být lineární programování.

Také v roce 1980 Eugene Lawler napsal:

[Lineární programování] se používá pro přidělování zdrojů, plánování výroby, rozvrh pracovníků, plán investičních portfolií a formulovat marketing (a vojenské) strategií. Univerzálnost a ekonomický dopad na lineární programování v dnešním průmyslovém světě je opravdu hrozné.

Balinski píše:

Matematické programování byl požehnán zapojení alespoň dva mimořádně kreativní géniové: George Dantzig a Leonid Kantorovich.

On pak jde o to říct, že Kantorovich obdržel Nobelovu cenu za svůj přínos a vyjadřuje "pobouření", které Dantzig nebyla.

Dantzig stal výzkumný matematik se RAND Corporation v roce 1952 a během této doby vedl práce na realizaci lineárního programování na počítačích. Orchard-Hays píše:

Systematického rozvoje praktické výpočetní metody pro lineární programování začal v roce 1952 na Rand Corporation v Santa Monice, pod vedením George B. Dantzig. Autor se intenzivně pracovali na tomto projektu až do pozdní 1956, v době kdy velký pokrok byl dosažen v první-generace počítačů.

Avšak pocit, že RAND Corporation nebylo poskytovat mu jako zdroj čerstvé myšlenky, vzal do které se jmenování profesorem v Berkeley v roce 1960 a byl jmenován předsedou operační výzkum softwaru. Zatímco tam napsal Lineární programování a rozšíření (1963). A recenzent napsal:

Impozantní knihy, práce je velice kompletní, jeho vysoké vědecké úrovni, a její příjemné čtení.

V roce 1966 byl jmenován profesorem Operační výzkum a informatiku na Stanfordské univerzitě, kde zůstal po celý zbytek své kariéry.

Jeho práce v široké škále témat spojených s optimalizací a výzkumné činnosti v průběhu let bylo velice důležité. Nicméně, psaní v roce 1991, Dantzig poznamenat, že:

... Je zajímavé poznamenat, že původní problém, který začal můj výzkum je stále nevyrovnané - totiž problém plánování nebo plánování dynamicky v čase, zejména plánování dynamicky v rámci nejistoty. Pokud takový problém by mohl být úspěšně vyřešen, že by mohla nakonec díky lepšímu plánování přispět k i-pohody a stability ve světě.

Dantzig obdržel mnoho vyznamenání, včetně Von Neumannova teorie cenu v operativní výzkum v roce 1975; Národní medaile vědy předložený prezidentem Spojených států v roce 1976, Národní akademie věd Award v aplikované matematiky a Numerická analýza v roce 1977, přičemž Harvey Cena za vědu a techniku z Technion, Izrael, v roce 1985; stříbrné medaile z operačního výzkumu společnosti na Británii v roce 1986, přičemž Adolph Coors americké duchaplnost Cenu Ocenění od státu Virginie v roce 1989 a Zvláštní uznání Cena od Matematické programování Společnost v roce 1994.

Na citace pro medaili na vědu uvádí, že byla udělena:

Pro lineární programování vynalézání a objevování metody, které vedly k širokému rozsahu-vědecké a technické aplikace na důležité problémy v oblasti logistiky, plánování a optimalizaci sítě, a na používání počítačů při efektivním využívání matematických teorií.

Na citace for výroba Harvey cena zní:

Jako uznání jeho mimořádný přínos v oblasti strojírenství a vědy prostřednictvím jeho průkopnickou práci v matematické programování a jeho rozvoj simplexová metoda. Jeho práce umožňuje řešení mnoha dříve řešitelný problém, a že se lineární programování na jeden z nejčastěji používaných technik moderní aplikované matematiky.

Jeho dílo je shrnuto do Stanfordské univerzity takto:

Člen Národní akademie technických věd, Národní akademie věd, Americké akademie umění a věd a příjemce Národní medaile vědy, plus osm čestných titulů, profesor Dantzig jeho dílo, položila základy pro mnoho z oblasti systémového inženýrství a je běžně používána v síti návrhu a prvků designu v počítači, mechanické a elektrické inženýrství.

Source:School of Mathematics and Statistics University of St Andrews, Scotland