Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Американский математик (1914–2005)
American mathematician (1914–2005)
Джордж Бернард Данциг (George Bernard Dantzig; 8 ноября 1914 – 13 мая 2005) – американский ученый-математик, внесший вклад в промышленную инженерию, исследования операций, информатику, экономику и статистику. Данциг известен разработкой симплекс-алгоритма, алгоритма для решения задач линейного программирования, а также другими его работами в области линейного программирования. В статистике Данциг решил две нерешенные проблемы в теории статистики, приняв их за домашнее задание после опоздания на лекцию Ежи Неймана. К моменту смерти Данциг являлся профессором-эмеритом транспортных наук и профессором исследований операций и компьютерных наук в Стэнфордском университете.
George Bernard Dantzig ('/d//æ//n//t//s//ɪ//ɡ/; November 8, 1914 – May 13, 2005) was an American mathematical scientist who made contributions to industrial engineering, operations research, computer science, economics, and statistics. Dantzig is known for his development of the simplex algorithm, an algorithm for solving linear programming problems, and for his other work with linear programming. In statistics, Dantzig solved two open problems in statistical theory, which he had mistaken for homework after arriving late to a lecture by Jerzy Neyman. At his death, Dantzig was the Professor Emeritus of Transportation Sciences and Professor of Operations Research and of Computer Science at Stanford University.
Ранние годы
Джордж Бернард Данциг родился в Портленде, штат Орегон, и был назван в честь ирландского писателя Джорджа Бернарда Шоу. Он родился в еврейской семье; его отец, Тобиас Данциг, был математиком и лингвистом, а его мать, Аня Данциг (урождённая Уриссон), — русской лингвисткой французско-литовского происхождения. Родители Данцига познакомились во время учёбы в Парижском университете, где Тобиас изучал математику под руководством Анри Пуанкаре, в честь которого был назван брат Данцига. Он поступил в докторантуру по математике в Калифорнийский университет в Беркли, где изучал статистику под руководством Джержи Неймана. В 1939 году недоразумение привело к неожиданным результатам. В начале занятия профессор Нейман написал на доске две задачи. Данциг опоздал и принял их за домашнее задание. По словам Данцига, они "казались немного сложнее обычного", но через несколько дней он представил готовые решения обеих задач, всё ещё полагая, что это просроченное задание. Шесть недель спустя взволнованный Нейман с энтузиазмом сообщил ему, что "домашние задания", которые он решил, были двумя из самых известных нерешённых проблем в статистике. Эта история начала распространяться и использовалась как мотивационный урок, демонстрирующий силу позитивного мышления. Со временем некоторые детали были изменены, но основная история сохранилась в виде городской легенды и в качестве вводной сцены в фильме "Умница Уилл Хантинг". Годы спустя другой исследователь, Абрахам Вальд, готовился опубликовать статью, в которой он пришёл к решению второй задачи, когда узнал о более раннем решении Данцига. Когда Данциг предложил совместную публикацию, Вальд просто добавил его имя в качестве соавтора.
Born in Portland, Oregon, George Bernard Dantzig was named after George Bernard Shaw, the Irish writer. He was born to Jewish parents; his father, Tobias Dantzig, was a mathematician and linguist, and his mother, Anja Dantzig (née Ourisson), was a Russian born linguist of French Lithuanian origin. Dantzig's parents met during their study at the University of Paris, where Tobias studied mathematics under Henri Poincaré, after whom Dantzig's brother was named. he enrolled in the doctoral program in mathematics at the University of California, Berkeley, where he studied statistics under Jerzy Neyman. In 1939, a misunderstanding brought about surprising results. Near the beginning of a class, Professor Neyman wrote two problems on the blackboard. Dantzig arrived late and assumed that they were a homework assignment. According to Dantzig, they "seemed to be a little harder than usual", but a few days later he handed in completed solutions for both problems, still believing that they were an assignment that was overdue. Six weeks later, an excited Neyman eagerly told him that the "homework" problems he had solved were two of the most famous unsolved problems in statistics. This story began to spread and was used as a motivational lesson demonstrating the power of positive thinking. Over time, some facts were altered, but the basic story persisted in the form of an urban legend and as an introductory scene in the movie Good Will Hunting. Years later, another researcher, Abraham Wald, was preparing to publish a paper where he had arrived at a conclusion for the second problem when he learned of Dantzig's earlier solution. When Dantzig suggested publishing jointly, Wald simply added Dantzig's name as co author.
Карьера
С началом Второй мировой войны Данциг взял академический отпуск из докторантуры в Беркли, чтобы работать гражданским специалистом в Военно-воздушных силах США. С 1941 по 1946 год он возглавлял отдел боевого анализа штаба статистического контроля ВВС Армии. Он также получил степень почётного доктора Университета Мэриленда, Колледж-Парк, в 1976 году. Общество математического программирования отметило вклад Данцига, учредив премию имени Джорджа Б. Данцига, которая вручается каждые три года, начиная с 1982 года, одному или двум специалистам, внесшим значительный вклад в область математического программирования. В 2002 году он был избран членом Института операционных исследований и управления.
With the outbreak of World War II, Dantzig took a leave of absence from the doctoral program at Berkeley to work as a civilian for the United States Army Air Forces. From 1941 to 1946, he became the head of the combat analysis branch of the Headquarters Statistical Control for the Army Air Forces. and an honorary doctorate from the University of Maryland, College Park in 1976. The Mathematical Programming Society honored Dantzig by creating the George B. Dantzig Prize, bestowed every three years since 1982 on one or two people who have made a significant impact in the field of mathematical programming. He was elected to the 2002 class of Fellows of the Institute for Operations Research and the Management Sciences.
Исследования
Фрёнд также писал, что "благодаря своим исследованиям в области математической теории, вычислений, экономического анализа и применению к промышленным задачам, Данциг внес больший вклад, чем любой другой исследователь, в выдающееся развитие линейного программирования". Работа Данцига позволяет авиационной отрасли, например, составлять графики работы экипажей и распределять воздушный флот. На основе его работы были разработаны инструменты, "которые судоходные компании используют для определения необходимого количества самолетов и оптимального размещения своих грузовиков. Нефтяная промышленность давно использует линейное программирование для планирования работы нефтеперерабатывающих заводов, определяя, какая часть сырья должна быть преобразована в различные марки бензина, а какая – в нефтехимические продукты. Оно применяется в производстве, управлении выручкой, телекоммуникациях, рекламе, архитектуре, проектировании электронных схем и во множестве других областей". Это привело к его первоначальному примеру с оптимальным распределением 70 человек по 70 должностям, демонстрирующему полезность линейного программирования. Вычислительные мощности, необходимые для проверки всех возможных комбинаций при выборе наилучшего распределения, колоссальны; число возможных конфигураций превышает количество частиц во Вселенной. Однако, для нахождения оптимального решения достаточно мгновения, если сформулировать задачу как задачу линейного программирования и применить симплекс-метод. Теория линейного программирования значительно сокращает число возможных оптимальных решений, которые необходимо проверять. В 1963 году книга Данцига "Линейное программирование и его расширения" была опубликована издательством Princeton University Press. Книга быстро стала базовым учебником по линейному программированию.
Freund wrote further that "through his research in mathematical theory, computation, economic analysis, and applications to industrial problems, Dantzig contributed more than any other researcher to the remarkable development of linear programming". Dantzig's work allows the airline industry, for example, to schedule crews and make fleet assignments. Based on his work, tools are developed "that shipping companies use to determine how many planes they need and where their delivery trucks should be deployed. The oil industry long has used linear programming in refinery planning, as it determines how much of its raw product should become different grades of gasoline and how much should be used for petroleum based byproducts. It is used in manufacturing, revenue management, telecommunications, advertising, architecture, circuit design and countless other areas". This led to his original example of finding the best assignment of 70 people to 70 jobs, showing the usefulness of linear programming. The computing power required to test all the permutations to select the best assignment is vast; the number of possible configurations exceeds the number of particles in the universe. However, it takes only a moment to find the optimum solution by posing the problem as a linear program and applying the Simplex algorithm. The theory behind linear programming drastically reduces the number of possible optimal solutions that must be checked. In 1963, Dantzig's Linear Programming and Extensions was published by Princeton University Press. The book quickly became a standard text in linear programming.
Личная жизнь
В 1936 году Данциг женился на Энн С. Шмунер. Он скончался 13 мая 2005 года в своем доме в Стэнфорде, Калифорния, от осложнений диабета и сердечно-сосудистых заболеваний. Ему было 90 лет.
Dantzig married Anne S. Shmuner in 1936. He died on May 13, 2005, in his home in Stanford, California, of complications from diabetes and cardiovascular disease. He was 90 years old.