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

Джордж Бернард Данциг ( англ. George Bernard Dantzig ; 8 ноября 1914 - 13 мая 2005) - математик, разработавший симплексный алгоритм ( симплекс-метод) для решения задач линейного программирования и считается "отцом линейного программирования" (наряду с советским математиком Л.В.Канторовичем). Ему были присуждены: Национальная научная медаль США в 1975, Приз Джона фон Нейманна (John von Neumann Theory Prize) в 1974. Он был членом Национальной Академии Наук (National Academy of Sciences), Национальной технической Академии (National Academy of Engineering) и Академии Искусств и Наук США (American Academy of Arts and Sciences).


Биография

Джордж Бернард Данциг родился 8 ноября 1914 года в Портленде, Орегон, США, родители дали ему среднее имя "Бернард", в честь писателя Джорджа Бернарда Шоу, в надежде, что он также станет писателем. Его отец Тобиас Данциг ( англ. Tobias Dantzig ), Немец по происхождению, был латвийским математиком и лингвистом, который учился с Анри Пуанкаре ( фр. Henri Poincar? ) В Париже. Тобиас женился на студентке Сорбоннского университета, Анной Оурисон ( англ. Anja Ourisson ) И иммигрировал в США. Еще в ранних 1920-х годах, его семья переехала в Балтимор, затем в Вашингтон, где его жена Анна Данциг стал лингвистом в Библиотеке конгресса. Между Джордж Данциг преподавал математику в Мерилендском университете в Колледж-Парке. Джордж посещал "Powell Junior High School" и "Central High School", он был в восторге от геометрии. Его отец воспитывал в нем интерес к геометрии, часто проводя упорные дискуссии о ее проблемах.

Джордж Данциг получил степень бакалавра в области математики и физики в Мерилендском университете в 1936 году, степень магистра в области математики в Мичиганском университете в 1938 году. После двух лет работы в Бюро трудовой статистики Министерства труда США, он поступил на докторскую программу в области математики в Университете Калифорнии в Беркли), где изучал статистику под руководством математика Ежи Неймана. В 1939 году он опоздал на занятия и ошибочно подумал, написанные на доске уравнения - это домашнее задание. Оно оказалось тяжелее, нет же конечно, но через несколько дней, он смог его решить. Оказалось, что он решил две "нерешаемых" проблемы в статистике, которые не могли решить ученые годами. Эта история стала очень популярной, окуталась легендами и в 1997 году по ней сняли фильм "Умница Уилл Хантинг" ( англ. Good Will Hunting ).

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

В 1952 году Данциг вступил к математическому подразделения корпорации "RAND". В 1960 он стал профессором в Департаменте промышленного производства в Университете Калифорнии в Беркли, где он основал и дальше руководил исследовательским центром. В 1966 году он перешел в Стэнфордского университета профессором исследования операций и компьютерных наук. В 1973 году он основал "Systems Optimization Laboratory (SOL)". Во время "научной" отпуска, того же года, он возглавил группу Методология ( англ. Methodology Group ) В Международном институте прикладного системного анализа (МИПС) ( англ. International Institute for Applied Systems Analysis (IIASA) ) В Лаксенбурзи ( англ. Laxenburg ), Австрия. Позже он стал профессором "CA Criley Professor" транспортных наук Стэнфордского университета и работал дальше там даже после своего официального выхода на пенсию в 1985 году.

Он был членом Национальной академии наук, Национальной академии наук машиностроения, Американской академии искусств и наук. Был удостоен многочисленных наград, в том числе "John von Neumann Theory Prize" в 1974 году, Национальной медалью науки США ( англ. National Medal of Science ) В 1975 году, стал почетным доктором Мэрилендского университета Колледж Парке в 1976 году. "Mathematical Programming Society" в его честь создали премию "George B. Dantzig Prize". Ее вручают каждые три года, начиная с 1982, одной или двум лицам, внесшим значительный вклад в сферу математического программирования ( англ. mathematical programming ).

Данциг умер 13 мая 2005 года в Стэнфорде, Калифорния дома от диабета и сердечно-сосудистой болезни в возрасте 90 лет.