23-10-2023
Джордж Данциг | |
George Bernard Dantzig | |
Дата рождения: | |
---|---|
Место рождения: | |
Дата смерти: | |
Место смерти: | |
Страна: | |
Научная сфера: | |
Известен как: |
создатель алгоритма решения симплекс-методом |
Награды и премии |
Джордж Бернард Данциг (англ. George Bernard Dantzig; 8 ноября 1914 — 13 мая 2005) — американский математик, известен как разработчик симплексного алгоритма, применяемого в решениях задач симплекс-методом. Считается основоположником линейного программирования, наряду с советским математиком Леонидом Канторовичем.
Джордж Бернард Данциг родился в Портленде, штат Орегон, США, родители дали ему среднее имя «Бернард», в честь писателя Джорджа Бернарда Шоу, в надежде, что он также станет писателем[1]. Его отец Тобиас Данциг (нем. Tobias Dantzig), родом из Латвии, также был математиком и учился в Париже у Анри Пуанкаре. Тобиас женился на студентке Сорбоннского университета, Ане Уриссон (англ. Anja Ourisson) и иммигрировал в США. В начале 1920-х годов его семья переехала в Балтимор, а впоследствии в Вашингтон, где его жена Анна Данциг стала лингвистом в Библиотеке конгресса. Джордж Данциг стал преподавать математику в Мэрилендском университете в Колледж-Парке. Джордж посещал «Powell Junior High School» и «Central High School», он был в восторге от геометрии. Его отец воспитывал в нем интерес к геометрии, часто проводя горячие дискуссии о её проблемах[2].
Джордж Данциг получил степень бакалавра в области математики и физики в Мэрилендском университете в 1936 году, степень магистра в области математики в Мичиганском университете в 1938 году. После двух лет работы в Бюро трудовой статистики Министерства труда США, он поступил на докторскую программу в области математики в Калифорнийский университет в Беркли, где изучал статистику под руководством математика Ежи Неймана. В 1939 году он опоздал на занятия и ошибочно подумал, что написанные на доске уравнения — это домашнее задание. Оно оказалось трудным, но через несколько дней он смог его решить[3]. Оказалось, что он решил две «нерешаемые» проблемы в статистике, которые учёные не могли решить уже много лет[2]. Эта история стала очень популярной, обросла легендами и использовалась как начало фильма «Умница Уилл Хантинг».
С началом Второй мировой войны, Джордж взял отпуск от докторской программы в Калифорнийский университет в Беркли, чтобы работать в Учреждении статистического управления ВВС США. В 1946 году он вернулся в университет Беркли, чтобы выполнить программы университета, и получил степень доктора философии по математике в том же году[1].
В 1952 году Данциг поступил в математическое подразделение корпорации «RAND». В 1960 он стал профессором в Департаменте промышленной инженерии в Университете Калифорнии в Беркли, где он основал и дальше руководил исследовательским центром. В 1966 году он перешёл в Стэнфордский университет на должность профессора исследования операций и информатики. В 1973 году он основал и возглавил созданную кафедру исследования операций («Systems Optimization Laboratory (SOL)»). Во время «научного» отпуска, того же года, он возглавил группу Методология (англ. Methodology Group) в Международном институте прикладного системного анализа (МИПС) в Лаксенбурге, Австрия. Позже он стал профессором «C. A. Criley Professor» транспортных наук Стэнфордского университета и работал дальше там даже после своего официального выхода на пенсию в 1985 году[1].
Данциг умер 13 мая 2005 года в Стэнфорде, штат Калифорния дома от диабета и сердечно-сосудистых заболеваний в возрасте 90 лет.
В 1974 году стал первым лауреатом только что учреждённой премии фон Неймана (англ. John von Neumann Theory Prize). В 1975 году получил национальную научную медаль США и стал почётным доктором Мэрилендского университета в Колледж-Парке в 1976 году. В 1985 году в Израиле удостоен премии Харви.
«Mathematical Programming Society» в его честь создали премию «George B. Dantzig Prize». Её вручают каждые три года, начиная с 1982, одному или двум лицам, внёсшим значительный вклад в сферу математического программирования (англ. mathematical programming).
Являлся членом Национальной Академии Наук США, Американской национальной технической академии, Американской академии искусств и наук.
Джордж Данциг.