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

Математик, решивший задачи, которые не имели решения

Данциг был почетным профессором транспортных наук и профессором исследования операций и информатики в Стэнфордском Университете (Stanford University).

Американский математик, чьи исследования внесли важный вклад в развитие таких дисциплин, как исследование операций, информатика, статистика и экономика. Данциг работал над проблемами линейного программирования, открытого за несколько лет до этого советским математиком и экономистом Леонидом Канторовичем (Leonid Kantorovich), а также разработал симплексный алгоритм, который применяется в решениях задач симплекс-методом. Кроме того, его имя широко известно в связи с любопытным научным анекдотом – однажды Данциг решил две статистические задачи, которые не смог решить даже Эйнштейн, ошибочно приняв их за домашнее задание. Любопытно то, что эти задачи, как тогда считалось, решения не имели.

Данциг был почетным профессором транспортных наук и профессором исследования операций и информатики в Стэнфордском Университете (Stanford University).

Он родился 8 ноября 1914 года в Портленде, штат Орегон (Portland, Oregon), и родители назвали его в честь писателя Джорджа Бернарда Шоу (George Bernard Shaw). Его отец, Тобиас Данциг (Tobias Dantzig), был математиком и лингвистом из прибалтийских немцев, а мать, Аня Данциг (Anja Dantzig) – французским лингвистом. Родители Джорджа познакомились во время учебы в Сорбонне (Sorbonne University), где Тобиас изучал математику у Анри Пуанкаре (Henri Poincaré), одного из величайших математиков всех времен - в его честь назвали брата Джорджа. В 1910 они переехали в США (USA) и обосновались сначала в Портленде, а затем в Балтиморе (Baltimore).

С началом 20-х годов семья Данцигов перебралась из Балтимора в Вашингтон (Washington). Мать Д

жорджа получила место лингвиста в Библиотеке Конгресса, а отец, который в первые годы эмиграции работал и маляром, и лесорубом, чтобы прокормить семью, сумел вернуться в науку и стал преподавателем математики в Мэрилендском Университете (University of Maryland). К старшим классам школы Джордж уже был совершенно околдован геометрией, и этот интерес подогревался стараниями отца, который выискивал для сына особенно сложные задачи, особенно по проективной геометрии. В 1936 году Джордж получил степень бакалавра в области математики и физики в Мэрилендском Университете и защитил степень магистра по математике в Мичиганском Университете в 1938 году (University of Michigan). Два года он проработал в Бюро трудовой статистики, после чего поступил на докторскую программу в области математики в Калифорнийском Университете в Беркли (The University of California, Berkeley), где изучал статистику под началом Ежи Неймана (Jerzy Neyman).

В этот время с ним и произошел забавный случай. В 1939 году Данциг опоздал на одну из лекций Неймана и увидел на доске две задачи. Решив, что это домашнее задание, он переписал их. Задачи оказались 'немного сложнее, чем обычно', но через несколько дней Данциг справился с ними и сдал решение профессору. Через полтора месяца к Данцигу пришел взволнованный профессор Нейман и рассказал, что 'домашним заданием' опоздавшего аспиранта были две самые известные нерешенные задачи в статистической науке. Через год, когда Данциг задумался о теме диссертации, Нейман пожал плечами и посоветовал аспиранту переплести решение этих задач, которое и было принято в каче

стве докторской диссертации. Годы спустя эта история стала использоваться как пример позитивного мышления и нашла отражение в фильме 'Умница Уилл Хантинг' (Good Will Hunting).

С началом Второй мировой войны Данциг на время прервал свою докторскую программу, чтобы присоединиться к Управлению статистического контроля ВВС США. В 1946 он вернулся в Беркли и получил докторскую степень. Хотя университет предлагал Данцигу остаться в Беркли, он все же выбрал службу в качестве математика-консультанта в ВВС. В 1952 Данциг присоединился к математическому подразделению стратегического исследовательского центра 'RAND Corporation', а в 1960 году стал профессором факультета промышленной инженерии в Беркли, где основал и возглавил Центр исследования операций. В 1966 году Данциг присоединился к преподавательскому составу Стэнфордского Университета в качестве профессора исследования операций и информатики, и через год программа по изучению исследования операций превратилась в полноценный факультет. Данциг продолжал вести научные исследования и преподавать в Стэнфорде и за его пределами вплоть до выхода на пенсию в 1985.

Он был членом Национальной академии наук (National Academy of Sciences), Национальной инженерной академии (National Academy of Engineering), Американской академии искусств и наук (American Academy of Arts and Sciences) и обладателем множества национальных и международных наград.

Джордж Данциг умер 13 мая 2005 года в своем доме в Стэнфорде, штат Калифорния (Stanford, California), от осложнений сахарного диабета и сердечно-сосудистых заболеваний, в возрасте 90 лет.