George Dantzig

George Bernard Dantzig (8. listopadu 1914 Portland, Oregon, USA – 13. května 2005 Palo Alto, Kalifornie, USA)^[1] byl americký matematik a profesor operační analýzy a informatiky na Stanfordově univerzitě.

George Dantzig
Rodné jméno	George Bernard Dantzig
Narození	8. listopadu 1914 Portland
Úmrtí	13. května 2005 (ve věku 90 let) Stanford
Příčina úmrtí	diabetes
Místo pohřbení	Los Gatos Memorial Park (37°14′44″ s. š., 121°56′20″ z. d.)
Národnost	Židé
Alma mater	Cardozo Education Campus (do 1932) Marylandská univerzita (do 1936) Michiganská univerzita (1936–1937) Kalifornská univerzita v Berkeley (1939–1941)
Povolání	matematik, počítačový vědec a statistik
Zaměstnavatelé	Bureau of Labor Statistics (1937–1939) Letectvo Spojených států amerických (1941–1946) Ministerstvo obrany Spojených států amerických (1946–1952) RAND Corporation (1952–1960) Kalifornská univerzita v Berkeley (1960–1966) Stanfordova univerzita (1966–1998)
Ocenění	člen Ekonometrické společnosti (1953) člen Institutu matematických statistik (1959) Národní vyznamenání za vědu (1975) John von Neumann Theory Prize (1975) Harveyho cena (1985) … více na Wikidatech
Rodiče	Tobias Dantzig
multimediální obsah na Commons
Některá data mohou pocházet z datové položky. Chybí svobodný obrázek.

Je známý jako objevitel simplexového algoritmu na řešení úloh lineárního programování, jakož i díky další práci v lineárním programování z období krátce po objevení této disciplíny Leonidem Vitaljevičem Kantorovičem.^[1]

Život

George Bernard Dantzig se narodil v Portlandu ve státě Oregon a jméno dostal po irském spisovateli Georgi Bernardu Shawovi. Narodil se židovským rodičům; jeho otec Tobias Dantzig byl matematik a lingvista a matka Anja byla lingvistka francouzsko-litevského původu, narozená v Rusku. Dantzigovi rodiče se seznámili během studií na pařížské univerzitě, kde Tobias studoval matematiku u Henriho Poincarého, po němž byl pojmenován Dantzigův bratr. Dantzigovi pak emigrovali do Spojených států.

Počátkem 20. let 20. století se přestěhovali z Baltimore do Washingtonu, D.C. Matka se stala lingvistkou v knihovně Kongresu a otec učitelem matematiky na Marylandské univerzitě.

Matematická statistika

V průběhu hodiny matematické statistiky v roce 1939, na kterou Dantzig přišel pozdě, napsal Jerzy Neyman na tabuli dvě rovnice, které byly v té době považované za neřešitelné. Dantzig předpokládal, že jde o domácí úkol a rovnice si zapsal a o pár dnů později odevzdal jejich řešení, přičemž stále předpokládal, že řešil domácí úkol. Podle Dantziga byly problémy „těžší, než obvykle“.

O šest týdnů později Dantziga navštívil Neyman a sdělil mu, že onen „domácí úkol“, který vyřešil, ve skutečnosti představoval problémy považované za neřešitelné. V roce 1986 uvedl Dantzig pro College Mathematics Journal:

Když jsem začal přemýšlet o tématu své práce, Neyman pokrčil rameny a navrhl mi, abych vyřešené dvě rovnice svázal a že je jako mou práci bez problémů akceptuje.