Данциг, Джордж (:gueni, :'kj;')

Джордж Данциг
Джордж Данциг
	англ. George Dantzig
Имя при рождении	англ. George Bernard Dantzig
Дата рождения	8 ноября 1914[…]
Место рождения	Портленд, США;
Дата смерти	13 мая 2005[…] (90 лет)
Место смерти	Стэнфорд, Санта-Клара, Калифорния, США;
Страна	США;
Род деятельности	математик, специалист в области информатики, статистик
Научная сфера	математика; экономика; статистика
Место работы	Калифорнийский университет в Беркли; Стэнфордский университет; Бюро трудовой статистики; ВВС США; Министерство обороны США; RAND;
Альма-матер	Мичиганский университет (1937); Калифорнийский университет в Беркли (1941); Cardozo Education Campus[вд] (1932); Мэрилендский университет в Колледж-Парке (1936);
Научный руководитель	Ежи Нейман
Известен как	создатель алгоритма решения симплекс-методом
	Медиафайлы на Викискладе

Джордж Бернард Да́нциг (англ. George Bernard Dantzig; 8 ноября 1914 — 13 мая 2005) — американский математик, известен как разработчик алгоритма, применяемого в решениях задач симплекс-методом. Считается основоположником линейного программирования, наряду с Леонидом Канторовичем и Джоном фон Нейманом^[7].

Биография

Ранние годы

Джордж Бернард Данциг^{[* 1]} родился в Портленде (штат Орегон, США), в семье еврейских эмигрантов из Лодзи^[10]^[11]^[12]. Его отец, Тобиас Данциг (1884—1956), уроженец Шавлей^[13], был математиком и учился в Париже у Анри Пуанкаре. Тобиас женился на студентке Парижского университета Ане Гитле Урысон (фр. Anja Ourisson, 1888—1963), и в 1910 году супруги эмигрировали в США^[14].

Первое время семья проживала в Портленде. Но в начале 1920-х годов Данциги переехали в Балтимор, а затем в Вашингтон, где Анна стала лингвистом в Библиотеке конгресса, а Тобиас начал преподавать математику в Мэрилендском университете в Колледж-Парке. Джордж посещал Powell Junior High School и Central High School и был в восторге от геометрии. Отец поддерживал увлечённость сына, давая ему сложные геометрические задачи^[14].

Университетское образование

Джордж Данциг получил степень бакалавра в области математики и физики в Мэрилендском университете (1936), а также степень магистра математики в Мичиганском университете (1938).

После двух лет работы в Бюро трудовой статистики Министерства труда США он поступил на докторскую программу в области математики в Калифорнийский университет в Беркли, где изучал статистику под руководством математика Ежи Неймана. Однажды в 1939 году он опоздал на занятия и ошибочно подумал, что написанные на доске уравнения — это домашнее задание. Оно было трудным, но всё-таки Джордж сумел его выполнить^[15]. Оказалось, что это были две нерешённые проблемы статистики, с которыми маститые учёные не могли справиться в течение многих лет^[14]. Эта история стала очень популярной, обросла легендами и была использована в первых кадрах фильма «Умница Уилл Хантинг»^[15].

С началом Второй мировой войны Джордж взял отпуск от докторской программы и приступил к работе в Учреждении статистического управления ВВС США. В 1946 году он вернулся в Беркли, в университет, и в том же году получил степень доктора наук по математике^[9].

Работа в корпорации RAND, Калифорнийском и Стэнфордском университетах

В 1952 году Данциг поступил на работу в математическое подразделение корпорации RAND. В 1960 году он стал профессором факультета промышленной инженерии Калифорнийского университета в Беркли, где основал исследовательский центр, которым руководил в дальнейшем. В 1966 году он перешёл в Стэнфордский университет на должность профессора математических методов исследования операций и информатики. В 1973 году Данциг основал лабораторию оптимизации систем (англ. Systems Optimization Laboratory, SOL), которой заведовал на протяжении длительного времени. В том же году, находясь в творческом отпуске, он возглавил методологическую группу Международного института прикладного системного анализа (МИПС) (Лаксенбург, Австрия).

Он активно занимался научной работой и даже после официального выхода на пенсию (1985) преподавал в университете (до 1996 года), готовил к публикации четырёхтомное издание по линейному программированию^{[* 2]}^[9].

Данциг умер в своей университетской квартире (Станфорд, Калифорния), в возрасте 90 лет. Это случилось 13 мая 2005 года^[9]. Причиной смерти послужили диабет и заболевания сердца и сосудов.

Признание и награды

Джордж Данциг стал первым лауреатом Теоретической премии фон Неймана (1974). Он получил Национальную научную медаль США (1975)^[7] и стал почётным доктором Мэрилендского университета в Колледж-Парке (1976)^[8]. В 1985 году в Израиле удостоен премии Харви^[18].

В 1970-е годы он был избран в Национальную академию наук США (1971)^[19], Национальную инженерную академию США, Американскую академию искусств и наук, присоединился к Phi Beta Kappa Мэрилендского университета и получил почётное звание «крайлеевского профессора транспортных наук» (англ. the C. A. Criley Professor of Transportation Sciences) в Станфорде^[7]^[9].

В 1979 году Общество математического программирования (англ. Mathematical Programming Society, MPS) и Общество промышленной и прикладной математики^[англ.] (англ. Society for Industrial and Applied Mathematics, SIAM) учредили премию Данцига (англ. The Dantzig Prize), которую вручают каждые три года, начиная с 1982, за оригинальные исследования, внёсшие выдающийся вклад в математическое программирование^[7]^[20].

Семья

Брат — Анри Пуанкаре Данциг (англ. Henry Poincare Dantzig, 1918—1973), инженер и математик.
Тётя — Сара Григорьевна Имянитова (фр. Sarah Imianitoff, урождённая Урысон; 1883—1971), врач-психиатр, ученица Соломона Львова (отца Андре Львова), была замужем за художником и скульптором Натаном Именитовым (фр. Nathan Imenitoff, 1884—1965)^[21].
Дядя — Жак Уриссон (фр. Jacques G. Ourisson, Яков Григорьевич Урысон; 1885—1947), химик, автор научных трудов в области химии стероидов; его сын — французский химик Ги Уриссон^[фр.] (1926—2006).

Основные труды

Dantzig G. B. and Thapa M. N. Linear programming. — Springer-Verlag, 1997. — Vol. 1. Introduction.
Dantzig G. B. and Thapa M. N. Linear programming. — Springer-Verlag, 2003. — Vol. 2. Theory and Extensions.
Линейное программирование, его обобщения и применения. — М.: Прогресс, 1966. — 602 с.

См. также

Примечания

Комментарии

↑ Родители назвали своего первенца^[8] в честь Джорджа Бернарда Шоу, в надежде, что он также станет писателем^[9].
↑ Опубликованы два тома; соавтор — М. Н. Тхапа (англ. Mukund N. Thapa)^[16]^[17].

Источники

↑ ¹ ² Hosch W. L. George Dantzig // Encyclopædia Britannica (англ.)
↑ George Bernard Dantzig // Brockhaus Enzyklopädie (нем.)
↑ ¹ ² https://www.snopes.com/college/homework/unsolvable.asp
↑ LIBRIS — 2010.
↑ ¹ ² ³ ⁴ ⁵ ⁶ ⁷ ⁸ ⁹ Архив по истории математики Мактьютор — 1994.
↑ https://www.ams.org/journals/notices/200703/fea-cottle.pdf?adat=March%202007&trk=200703fea-cottle&cat=feature&galt=feature — С. 359.
↑ ¹ ² ³ ⁴ Freud, 1994.
↑ ¹ ² Biography by Gass.
↑ ¹ ² ³ ⁴ ⁵ Cottle et al., 2006.
↑ Congregation Beth Israel Архивная копия от 5 мая 2016 на Wayback Machine: Дочь Джорджа Б. Данцига Джессика Класс указывает еврейское имя отца как «Цви бен Тувия» (Tsvi ben Tuviah).
↑ [www.geni.com/people/Anja-Dantzig/6000000003569714940 Генеалогия семьи Урисон]: Бабушка со стороны отца, Гута Димант (1863—1917), умерла в Лодзи; дед — Шмуэл (Самуил Моисеевич) Данциг (?—1940) — после её смерти перебрался к сыну в Париж. Дядя, Нафтали Данциг, жил в Москве, другой дядя — Яков Данциг (1891—1942) — был депортирован в гетто и убит с семьёй в 1942 году. Дед по материнской линии, Азриэл-Герш (Григорий Исаевич) Урысон (1840—1898), происходил из Волковышек и был занят в мыловаренном производстве; бабушка — Крайна Закгейм (1857—1933) — происходила из Гродно.
↑ Walter Murray «George Dantzig: A Personal Perspective» (неопр.). Дата обращения: 14 апреля 2016. Архивировано 29 июня 2011 года.
↑ Profiles in Operations Research: Pioneers and Innovators
↑ ¹ ² ³ Holley, 2005.
↑ ¹ ² Mikkelson, Mikkelson, 2011.
↑ Dantzig, Thapa, 1997.
↑ Dantzig, Thapa, 2003.
↑ Harvey Prize.
↑ George B. Dantzig Архивная копия от 12 октября 2018 на Wayback Machine (англ.)
↑ Dantzig Prize.
↑ Les premières internes femmes à Maison-Blanche Архивная копия от 28 апреля 2016 на Wayback Machine: Их дочь Ирэн Гефтман (1918—2001) была замужем за Леонидом Гефтманом (1910—?), сыном кинопродюсера Григория Петровича (Пинхусовича) Гефтмана (1887—1960).

Ссылки

Gass S. I. The life and times of the father of linear programming (англ.). G. D. Memorial site. — Биография на мемориальном сайте учёного. Дата обращения: 25 августа 2013. Архивировано из оригинала 12 сентября 2007 года.
Freund R. Professor George Dantzig, Linear Programming Founder Turns 80 (англ.). stanford.edu (1994). Дата обращения: 25 августа 2013.
Holley J. Vanguard Mathematician George Dantzig Dies (англ.). The Washington Post (washingtonpost.com) (19 мая 2005). Дата обращения: 25 августа 2013.
Cottle R. W. , B. Curtis Eaves, M. A. Saunders. Memorial Resolution: George Bernard Dantzig (англ.). Stanford Report. news.stanford.edu (7 июня 2006). Дата обращения: 25 августа 2013.
Mikkelson B., Mikkelson D. P. The Unsolvable Math Problem (англ.). snopes.com (28 июня 2011). Дата обращения: 25 августа 2013.
The Dantzig Prize (англ.). mathprog.org. Дата обращения: 25 августа 2013.
Prize Winners (англ.). Harvey Prize. technion.ac.il. Дата обращения: 25 августа 2013. Архивировано 2 июля 2015 года.

[10] Родители назвали своего первенца^[8] в честь Джорджа Бернарда Шоу, в надежде, что он также станет писателем^[9].

[19] Опубликованы два тома; соавтор — М. Н. Тхапа (англ. Mukund N. Thapa)^[16]^[17].

[_5f0911fd21118505-1] ¹ ² Hosch W. L. George Dantzig // Encyclopædia Britannica (англ.)

[_ad88377fe8ff98e4-2] George Bernard Dantzig // Brockhaus Enzyklopädie (нем.)

[_d63aab43b7257087-3] ¹ ² https://www.snopes.com/college/homework/unsolvable.asp

[_e15e718cf2768375-4] LIBRIS — 2010.

[_ba5504ecf33cbc4c-5] ¹ ² ³ ⁴ ⁵ ⁶ ⁷ ⁸ ⁹ Архив по истории математики Мактьютор — 1994.

[_b9907f36935fe6a9-6] ttps://www.ams.org/journals/notices/200703/fea-cottle.pdf?adat=March%202007&trk=200703fea-cottle&cat=feature&galt=feature — С. 359.

[_9525b52420899c5e-7] ¹ ² ³ ⁴ Freud, 1994.

[_a564d1515d64d5eb-8] ¹ ² Biography by Gass.

[_f79e0f774e4047a0-9] ¹ ² ³ ⁴ ⁵ Cottle et al., 2006.

[11] Congregation Beth Israel Архивная копия от 5 мая 2016 на Wayback Machine: Дочь Джорджа Б. Данцига Джессика Класс указывает еврейское имя отца как «Цви бен Тувия» (Tsvi ben Tuviah).

[12] [www.geni.com/people/Anja-Dantzig/6000000003569714940 Генеалогия семьи Урисон]: Бабушка со стороны отца, Гута Димант (1863—1917), умерла в Лодзи; дед — Шмуэл (Самуил Моисеевич) Данциг (?—1940) — после её смерти перебрался к сыну в Париж. Дядя, Нафтали Данциг, жил в Москве, другой дядя — Яков Данциг (1891—1942) — был депортирован в гетто и убит с семьёй в 1942 году. Дед по материнской линии, Азриэл-Герш (Григорий Исаевич) Урысон (1840—1898), происходил из Волковышек и был занят в мыловаренном производстве; бабушка — Крайна Закгейм (1857—1933) — происходила из Гродно.

[13] Walter Murray «George Dantzig: A Personal Perspective» (неопр.). Дата обращения: 14 апреля 2016. Архивировано 29 июня 2011 года.

[14] Profiles in Operations Research: Pioneers and Innovators

[_d569cd8e0e3524f3-15] ¹ ² ³ Holley, 2005.

[_205134cad80980af-16] ¹ ² Mikkelson, Mikkelson, 2011.

[_b83231c75c883574-17] Dantzig, Thapa, 1997.

[_d639944761c29647-18] Dantzig, Thapa, 2003.

[_096ef9ad838c0bd4-20] Harvey Prize.

[21] George B. Dantzig Архивная копия от 12 октября 2018 на Wayback Machine (англ.)

[_da01ac68f213459e-22] Dantzig Prize.

[23] Les premières internes femmes à Maison-Blanche Архивная копия от 28 апреля 2016 на Wayback Machine: Их дочь Ирэн Гефтман (1918—2001) была замужем за Леонидом Гефтманом (1910—?), сыном кинопродюсера Григория Петровича (Пинхусовича) Гефтмана (1887—1960).

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[* 1]

[10]

[11]

[12]

[13]

[14]

[15]

[9]

[* 2]

[8]

[18]

[19]

[20]

[21]

[16]

[17]