Данциг, Джордж
Джордж Бернард Да́нциг (англ. George Bernard Dantzig; 8 ноября 1914 — 13 мая 2005) — американский математик, известен как разработчик алгоритма, применяемого в решениях задач симплекс-методом. Считается основоположником линейного программирования, наряду с Леонидом Канторовичем и Джоном фон Нейманом[5].
Джордж Данциг | |
---|---|
англ. George Bernard Dantzig | |
| |
Дата рождения | 8 ноября 1914[1][2][3] |
Место рождения | |
Дата смерти | 13 мая 2005[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 с.
См. также
Примечания
- Комментарии
- Источники
- George Dantzig // Encyclopædia Britannica (англ.)
- George Bernard Dantzig // Энциклопедия Брокгауз (нем.)
- George Bernard Dantzig // Proleksis enciklopedija (хорв.) — 2009.
- https://www.snopes.com/college/homework/unsolvable.asp
- Freud, 1994.
- Biography by Gass.
- Cottle et al., 2006.
- Congregation Beth Israel: Дочь Джорджа Б. Данцига Джессика Класс указывает еврейское имя отца как «Цви бен Тувия» (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»
- Profiles in Operations Research: Pioneers and Innovators
- Holley, 2005.
- Mikkelson, Mikkelson, 2011.
- Dantzig, Thapa, 1997.
- Dantzig, Thapa, 2003.
- Harvey Prize.
- George B. Dantzig (англ.)
- Dantzig Prize.
- Les premières internes femmes à Maison-Blanche: Их дочь Ирэн Гефтман (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 года.