Новости

Молодой и очень прилежный аспирант Джордж Данциг никогда не опаздывал на лекции по математике в Колумбийском университете, но однажды это случилось. Он извинился перед профессором, тихо занял свое место и увидел на доске две задачи. Предположив, что это домашнее задание, Данциг переписал их в свою тетрадь и дома попытался решить. Задачи оказались невероятно сложными, но ему все же удалось справиться с их решением. Каково же было его удивление, когда он узнал, что это не было домашним заданием, а был всего лишь пример «неразрешимой» задачи.

Прилежный аспирант, который никогда не опаздывал

Джордж родился в 1914 году в Портленде, штат Орегон, в семье еврейских эмигрантов из Латвии. Его отец Тобиас Данциг был математиком, мать Ани Уриссон - лингвистом. В то время они перебивались случайными заработками, а позднее отец Джорджа начал преподавать математику в Колумбийском университете, а мать работала в Библиотеке Конгресса в Вашингтоне.

Когда Джордж учился в начальных классах, у него были трудности с математикой, и отец развивал его аналитические способности, предлагая решать тысячи сложных геометрических задач. Вскоре Джордж так увлекся математикой, что решил пойти по стопам отца.

Несмотря на то что родители много работали и старались дать сыну достойное образование, у семьи не хватало средств на его обучение в одном из элитных университетов, поэтому Джордж начал изучать математику в Мэрилендском университете. Он был прилежным студентом, хорошо учился, добросовестно выполнял все домашние задания и никогда не опаздывал на лекции.

В 1936 году Джордж окончил университет, получил степень бакалавра математики и физики и решил продолжить обучение в Мичиганском университете, где в следующем году получил степень магистра, после чего устроился на работу в Бюро статистики труда США. Джордж работал над исследованием потребительского спроса городских жителей, и в ходе этой работы проявил интерес к статистическим вопросам. В 1939 году он начал посещать лекции по статистике профессора Ежи Неймана в Калифорнийском университете в Беркли, где вскоре произошло событие, изменившее всю его жизнь.

«Сложное домашнее задание»

Однажды Джордж Данциг спешил на занятия по статистике и сильно опаздывал, что было не в его правилах. Добравшись до университета и извинившись перед профессором за опоздание, он занял свое место в аудитории и сразу же обратил внимание на доску, где были написаны две задачи. Решив, что это домашнее задание, Данциг переписал его в свою тетрадь.

Задачи оказались невероятно сложными, на их решение Джорджу потребовалось больше времени, чем обычно, пришлось посетить библиотеку, изучать дополнительную литературу, но через несколько дней, извинившись перед профессором за то, что долго выполнял задание, он сдал ему свои тетради для проверки.

Прошло несколько дней, прежде чем ранним воскресным утром его разбудил стук в дверь. На пороге стоял сам Нейман с возбужденным выражением лица, держащий в руках его тетради. «Я только что написал предисловие к одной из ваших задач, прочитайте его, чтобы я мог немедленно отправить его на публикацию», - сказал он ошеломленному Данцигу.

Как оказалось, задачи, которые Данциг принял за домашнее задание, на самом деле были двумя известными нерешенными задачами по статистике. Вскоре его открытие было задокументировано в Колумбийском университете, а рабочие тетради с решением этой задачи до сих пор выставлены в музее на всеобщее обозрение.

Это необычайное событие стало началом успешной карьеры Данцига как ученого-математика и его революционной работы по линейному программированию, которая полностью преобразила области экономики, инженерии и информатики, оказав огромное влияние на решение логистических задач со времен Второй мировой войны.

Он просто не знал, что это невозможно

По мнению ученых, Данцигу удалось решить эти задачи именно потому, что он ни разу не слышал о том, что они «неразрешимы». Он подходил к их решению с убежденной уверенностью в своих знаниях, а не с ощущением поражения.

Джордж Данциг сделал блестящую карьеру. Сначала он работал научным сотрудником корпорации RAND, затем был заведующим кафедры в исследовательском центре Беркли, а позднее стал членом Национальной академии наук и присоединился к преподавательскому составу Стэнфордского университета. Среди многочисленных наград Данцига почетное место заняла Национальная медаль науки, а также восемь почетных степеней.

По настоянию профессора Неймана Данциг сделал основой своей докторской диссертации решение легендарных «неразрешимых» задач, но в разгар работы над ней США вступили во Вторую мировую войну, и Данциг занял должность главы отдела статистического контроля в штаб-квартире ВВС США. Там он обнаружил, что у военных недостаточно информации о фактическом оборудовании самолетов, и разработал процедуру сбора необходимых данных во всех деталях, особенно для подготовки подробного заказа – вплоть до необходимости в болтах и ​​гайках. После войны Данциг завершил работу над диссертацией и получил докторскую степень.

За свою семидесятилетнюю практику Джордж Данциг сделал немало открытий, но особую известность в научных кругах он приобрел благодаря разработанному им симплекс-методу - алгоритма для решения сложных задач, который произвел революцию в научных кругах и был назван одним из десяти лучших алгоритмов ХХ века. Заслуженный профессор умер в возрасте 90 лет, в своем доме в Стэнфорде.

Источник: https://kulturologia.ru/blogs/230526/68583/