Данциг, Джордж
| Регулярная статья | |
| Л.Гроервейдл | |
| 22/09/2025 | |
| Джордж Бернард Данциг | |
| George Bernard Dantzig | |
|
Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения
|
|
| Род деятельности: |
математик |
|---|---|
| Дата рождения: |
8 ноября 1914 |
| Место рождения: | |
| Гражданство: | |
| Дата смерти: |
13 мая 2005 (90 лет) |
| Место смерти: |
Стэнфорд, Калифорния, США |
Джордж Бернард Данциг (George Bernard Dantzig, 1914, Портленд — умер 2005, Стэнфорд, Калифорния) — американский математик, который разработал симплекс-метод, алгоритм решения задач, включающих множество условий и переменных, и тем самым основал область линейного программирования.
Содержание |
Биографические сведения
Отец Данцига, Тобиас, участвовал в неудавшейся революции 1905 года в России. Проведя девять месяцев в русской тюрьме, старший Данциг эмигрировал в Париж, где изучал математику в Сорбонне.
Он женился на Ане Оуриссон, переехал в США в 1909 году и поселился в Портленде, штат Орегон, где Джордж родился 8 ноября 1914 года. Тобиас был профессором математики. Он написал книгу «Число: язык науки», оказавшую большое влияние на эволюцию чисел в связи с развитием человеческого разума.
Данциг получил степень бакалавра математики и физики в Мэрилендском университете (1936) и степень магистра математики в Мичиганском университете (1938), после чего поступил на работу в Бюро статистики труда США в качестве статистика.
В 1936 году он женился на Энн Шмумер, от которой у него родилось трое детей: Дэвид, Джессика и Пол.
В 1939 году он поступил в аспирантуру по математике Калифорнийского университета в Беркли.
Вторая мировая война прервала докторскую работу Данцига, и в 1941 году он покинул университет, чтобы занять должность начальника Отдела боевого анализа в штабе статистического контроля Воздушного корпуса армии США.
В 1944 году он был награжден Военным министерством медалью «За исключительные гражданские заслуги».
Он вернулся в Беркли, чтобы завершить докторскую работу под руководством статистика Ежи Неймана, и получил степень доктора философии в 1946 году.
После завершения докторской работы Данциг вернулся на службу в Воздушный корпус, который в 1947 году был преобразован в Военно-воздушные силы США.
В ВВС США был инициирован проект SCOOP (Научное вычисление оптимальных программ), направленный на оптимизацию развертывания сил. Работая над проектом, Данциг обнаружил, что линейное программирование применимо к решению самых разных задач планирования.
Его достижения сыграли ключевую роль в развитии новой области исследования операций, созданной британскими учёными во время Второй мировой войны. Линейное программирование едва упоминалось в ранних книгах и отчётах по исследованию операций, но вскоре стало основой исследовательских методов и приложений в этой области.
Он также открыл симплекс-метод – алгоритм, который, благодаря своей широкой применимости к задачам программирования, ещё больше раскрыл спектр возможностей линейного программирования.
В то время такое планирование называлось программированием, и вскоре стало очевидно, что симплексный алгоритм идеально подходит для перевода ранее неразрешимых задач, включающих сотни, а то и тысячи факторов, в решение с использованием недавно изобретённого компьютера.
С 1952 по 1960 год он работал математиком-исследователем в корпорации RAND, где участвовал в развитии области исследования операций (по сути, применения компьютеров к задачам оптимизации).
Он опубликовал «Линейное программирование и расширения» – чрезвычайно влиятельную работу по линейному программированию, истоки которой он прослеживал в работах Фурье, написанных более века назад.
С 1960 по 1966 год он занимал пост председателя Центра исследования операций в Беркли.
В 1966 году Данциг стал профессором исследований операций и информатики в Стэнфорде, а с 1969 по 1970 год исполнял обязанности председателя кафедры исследований операций университета.
Вместе с математиком Филипом Вулфом он разработал принцип декомпозиции – метод решения сверхбольших уравнений.
Данциг и Томас Л. Саати провели обширные исследования в области городского планирования с целью создания более комфортных для жизни городских сообществ и опубликовали свои результаты в книге «Компактный город (Compact City)» (1973). В следующем году он был назначен на кафедру в Стэнфорде.
Он продолжал много путешествовать и читать лекции. В 1985 г. был избран членом Национальной академии наук.
Среди многочисленных наград Данцига — премия Джона фон Неймана по теории исследований операций (1975), Национальная научная медаль (1975) и премия Национальной академии наук по прикладной математике и численному анализу (1977).
См. также
Литература
- Daily Telegraph (London), May 27, 2005.
- Mathematical Programming, January 2006.
- New York Times, May 23, 2005.
- OR/MS Today (Operations Research/Management Sciences Today), August 2005.
- San Francisco Chronicle, May 16, 2005.
- "George Dantzig," University of St. Andrews, Scotland, School of Mathematics and Statistics, (December 30, 2005).
