Данциг, Джордж

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

Джордж Данциг
англ. George Bernard Dantzig

Президент США Джеральд Форд вручает Данцигу Национальную научную медаль США. 1976 год.
Дата рождения 8 ноября 1914(1914-11-08)[1][2][3]
Место рождения
Дата смерти 13 мая 2005(2005-05-13)[1][4][2][…] (90 лет)
Место смерти
Страна
Научная сфера математика
экономика
статистика
Место работы
Альма-матер
Научный руководитель Ежи Нейман
Известен как создатель алгоритма решения симплекс-методом
Награды и премии Теоретическая премия фон Неймана (1975)
Национальная научная медаль США (1975)
Премия Харви (1985)
Гиббсовская лекция (1990)
Премия Гарольда Пендера (1995)
 Медиафайлы на Викискладе

Биография

Ранние годы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Семья

  • Брат — Анри Пуанкаре Данциг (англ. Henry Poincare Dantzig, 1918—1973), инженер и математик.
  • Тётя — Сара Григорьевна Имянитова (фр. Sarah Imianitoff, урождённая Урысон; 1883—1971), врач-психиатр, ученица Соломона Львова (отца Андре Львова), была замужем за художником и скульптором Натаном Именитовым (фр. Nathan Imenitoff, 1884—1965)[19].
  • Дядя — Жак Уриссон (фр. 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 с.

См. также

Примечания

Комментарии
  1. Родители назвали своего первенца[6] в честь Джорджа Бернарда Шоу, в надежде, что он также станет писателем[7].
  2. Опубликованы два тома; соавтор — М. Н. Тхапа (англ. Mukund N. Thapa)[14][15].
Источники
  1. George Dantzig // Encyclopædia Britannica (англ.)
  2. George Bernard Dantzig // Энциклопедия Брокгауз (нем.)
  3. George Bernard Dantzig // Proleksis enciklopedija (хорв.) — 2009.
  4. https://www.snopes.com/college/homework/unsolvable.asp
  5. Freud, 1994.
  6. Biography by Gass.
  7. Cottle et al., 2006.
  8. Congregation Beth Israel: Дочь Джорджа Б. Данцига Джессика Класс указывает еврейское имя отца как «Цви бен Тувия» (Tsvi ben Tuviah).
  9. [www.geni.com/people/Anja-Dantzig/6000000003569714940 Генеалогия семьи Урисон]: Бабушка со стороны отца, Гута Димант (1863—1917), умерла в Лодзи; дед — Шмуэл (Самуил Моисеевич) Данциг (?—1940) — после её смерти перебрался к сыну в Париж. Дядя, Нафтали Данциг, жил в Москве, другой дядя — Яков Данциг (1891—1942) — был депортирован в гетто и убит с семьёй в 1942 году. Дед по материнской линии, Азриэл-Герш (Григорий Исаевич) Урысон (1840—1898), происходил из Волковышек и был занят в мыловаренном производстве; бабушка — Крайна Закгейм (1857—1933) — происходила из Гродно.
  10. Walter Murray «George Dantzig: A Personal Perspective»
  11. Profiles in Operations Research: Pioneers and Innovators
  12. Holley, 2005.
  13. Mikkelson, Mikkelson, 2011.
  14. Dantzig, Thapa, 1997.
  15. Dantzig, Thapa, 2003.
  16. Harvey Prize.
  17. George B. Dantzig  (англ.)
  18. Dantzig Prize.
  19. Les premières internes femmes à Maison-Blanche: Их дочь Ирэн Гефтман (1918—2001) была замужем за Леонидом Гефтманом (1910—?), сыном кинопродюсера Григория Петровича (Пинхусовича) Гефтмана (1887—1960).

Ссылки

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.