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


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

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

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

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

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

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