Математиците

Час линия Снимки Пари Марки Скица Търся

George Dantzig

Дата на раждане:

Родно място:

Дата на смъртта:

Място на смърт:

8 Nov 1914

Portland, Oregon, USA

13 May 2005

Palo Alto, California, USA

Представяне
ВНИМАНИЕ - Автоматичен превод от английски език

Джордж Dantzig "и родителите бяха Tobias Dantzig и Anja Ourisson. Tobias е роден в Русия, но заминава за Франция, където учи математика в Париж се преподава там от Поанкаре. По това време Тобиас се срещна Anja които е бил в Сорбоната в този момент да учат математика. Те женен и Емигрира в Съединените щати, уреждане в Орегон. Tobias Вярва се, че си силен руски акцент ще му попречи да получи работни места, различни от един работник, както и в първата му работа е включен този на lumberjack, пътно строителство и художник. Беше много лошо в това семейство, че Джордж е роден.

Tobias и Anja избрали имена за децата си, надявайки се, че това ще повлияе бъдещото им кариера. Джордж е кръстен "Джордж Бърнард" след като Джордж Бърнард Шоу, тъй като родителите му се очакваше първото си дете ще стане писател. По същия начин Джордж малкият брат е кръстен на Хенри след като Анри Поанкаре, и той не се превърне в наистина математик. Tobias беше късмет да получат възможност за четене на един доктор по математика в университета в Индиана, докато Anja получи магистърска степен по френски станете езиковед в Библиотеката на Конгреса във Вашингтон

Семейството се сега живее във Вашингтон, и там Джордж присъстваха Пауъл младши гимназия, където неговият напредък в математиката е, на първо, а бедните. Окуражен от баща си, и решени да вървят добре и в математиката и науката, той скоро започва да се получи най-горе марки по математика. Това продължи до Централна гимназия, където той е очарован от геометрията. По това време той е бил получаване на силна подкрепа от трима души: един изключителен математика учител в гимназия, училище приятел които ще отиде за да стане професор по математика в Бъркли, и баща му. Джордж по-късно пише, че баща си:

... ми даде хиляди геометрия проблеми, докато бях все още в средното училище. ... упражняване на психически, необходими за тяхното решаване е голям подарък от баща ми. Решаване на проблеми по време на хиляда на моята гимназия дни - по времето, когато ми беше за отглеждане на мозъци - не повече от всичко друго да развият аналитичната си мощ.

Tobias е работа на най-известния си труд Номер: на езика на науката в края 1920s и Джордж му помогна. Той по-късно написа:

Като тийнейджърка, аз подготвени някои от цифрите, които се появяват в книгата.

Книгата бе публикувана през 1930 и кога е било reprinted през 1970 г. и рецензент написа:

От първата си поява на почти половин век книгата преминава през редица printings и е deservedly поддържа популярността му.

След като се дипломира в гимназия, Dantzig реши да учи математика в университета в Мериленд, където по това време баща му е бил по математика факултет. Въпреки подобреното състояние на семейството му, Dantzig родителите все още са твърде бедни и не е в състояние да финансира сина си чрез по-престижен университет. Той получи своето AB по математика и физика от Университета на Мериленд през 1936 г. и през лятото на тази година той се жени за Ан Shmuner. Новосъздадената женен няколко преместени Ан асма, където започва да минете Dantzig проучвания в университета в Мичиган като Хораций Rackham Наука. През 1937 Dantzig бе връчена една магистърска степен по математика, като се учи по TH Hildebrandt, RL Wilder и GY Райнер.

Нещастен с абстрактни математически, единственият курсове той се радва на статистиката, Dantzig решиха да се откажат от своето минете проучвания. Заминава за Вашингтон, където той е работил като младши Statistician по проект "Градски и проучване на потребителските покупка" в американското Бюро по труда статистика от 1937 до 1939. Като чете статистически доклади от Neyman, Dantzig пише за него през 1939 г. с молба, ако е налице възможност той да се сдобиете с преподаване assistantship в Бъркли, така че той може да си пълни медицински изследвания при Neyman "и надзор. Той се Neyman малко повече време да осигури преподаването assistantship но той успя да го направи и Dantzig започва за втори път се задължават да минете проучвания. Ние цитираме едно често повтаря историята от този период в Dantzig в собствените думи (виж също):

По време на първата си година в Бъркли I пристигна късно един ден до една от Neyman "и класове. На черната дъска са две проблеми, които да поемат бе назначен за домашно. АЗ изобилен им надолу. Няколко дни по-късно I apologized да Neyman за вземане на толкова дълго време, за да направят къщи - на проблемите, като че ли да е малко по-трудно да направят от обикновено. Попитах го, ако той все още се искаше на работа. Той ми каза да я хвърлят върху бюрото му. Ама не, така изпълнен, защото бюрото му е покрита с такава натрупват на документи, които се опасяваха, моята домашна ще бъдат загубени завинаги там.

За шест седмици по-късно, една неделя сутрин около осем часа, Ан и аз awakened от някой, удрям на нашата входна врата. Той бе Neyman. Той побързаха с документи в ръка, всички радостни: "Аз току-що написани едно въведение към една от вашите документи. Прочети го за да мога да го изпрати веднага за публикуване." За една минута да не е имал представа какъв е бил говори за. За да направите разсея съмненията, проблемите на черната дъска, която имах решен мислене те са били къщи в действителност две известни нерешените проблеми в статистиката. Това беше първият inkling Наложи ми се, че има нещо специално за тях.

Когато Съединените щати, вписани Втората световна война през 1941 г. Dantzig да си завършил проучвания в очакване за втори път, въпреки че по това време той вече е завършил курс и писмени докторската си дисертация дисертация. Той заминава за Вашингтон и се присъединиха към Военновъздушните сили като цивилен. От 1941 до 1946 г. е ръководител на борбата за анализ на фирми, USAF Главната квартира на статистически контрол. През 1944 г. той бе удостоен с война отдел Извънредни граждански Service медал. Той пише с времето си там:

Моят офис, събрани данни за полета транспортиран, паднали бомби, самолети загубили ... АЗ също помогнали на други отдели на въздуха щаб подготвя планове нар. "програми". ... всичко бе планирано по-голям детайл: всички гайки и болтове, за поръчки на самолети, подробно производството на всичко. Имаше стотици хиляди различни видове материали, стоки и може би петдесет хиляди специалитети от хора. Моят офис, събрани данни, за борба с въздух, като например номера на полета транспортиран, в тона на паднали бомби, ронливост курсове. Също така стана на квалифицирани експерти за това планиране от страна техники.

През 1946 г., след прекъсване от пет години, Dantzig върнати Бъркли за един семестър, получават си докторска степен по математика от университета в Калифорния. Той бе предложена една академична публикация от Бъркли, но отклони офертата:

Berkeley ми направи предложение, но аз не я харесват, защото е твърде малък. Или, да бъдат по-точни, жена ми не я харесват. Той е бил гранд заплата на хиляда и четиристотин долара годишно. Тя не видите как бихме могли да живеят на този с нашите деца Дейвид.

До юни 1946 година той бе във Вашингтон разглежда няколко различни възможни работни места. Колегите си в Пентагона поиска от него да вземе на работа на mechanizing процеса на планиране. Това изглежда да се побере в точно с интересите си, така че година е назначен за Съветник в Математическа отбраната Катедра да поемат задачата.

През 1947 г. Dantzig направи принос в математиката, за която той е най-известният, на прост метод за оптимизация. Той е нараснал от работата си с Военновъздушните сили на САЩ, където той се превръща в експерт по планиране методи решен с офис калкулатори. Всъщност, това е известно като "програмиране", един военен план, че по това време, по-планове и графици за обучение, материално снабдяване или за разполагане на мъжете. Dantzig механизирани процеса на планиране чрез въвеждане на "програмиране по линейна структура", където "програмиране" е на военните смисъла обяснени по-горе. Терминът "линейно програмиране" бе предложен от TJ КОПМАНС по време на посещението Dantzig към корпорация РАНД през 1948 г. да обсъди идеите си. Като открили си алгоритъм, Dantzig направени за ранно прилагане на проблема за хранене адекватно на минимална цена. Той описва това в книгата си линейно програмиране и продължения (1963):

Една от първите приложения на прост алгоритъм беше за определяне на подходяща диета, която е на най-малко разходи. През есента на 1947 г., Джак Laderman на математически таблици Проект на Национално бюро на стандарти се ангажира, както и проверка на новоизбрания предложи прост метод, първото мащабно изчисление в тази област. Тя е система с девет уравнения в седемдесет и седем unknowns. Използването на ръка, управлявана офис калкулатори, около 120 човека дни са били необходими за получаване на решение. ... В частност проблемът бе решен един, който е бил проучен-рано от Георги Stigler (които по-късно става Лауреат на Нобелова) които предложи решение въз основа на заместване на определени храни от други, които са дали повече храненето на долара. Той разгледа след това на "шепа" от 510 възможни начини за съчетаване на избраните храни. Той не претендират за решение да бъде най-евтиния, но му даде основание да се счита, че разходите на година не може да бъде намалена с повече от няколко долара. Всъщност, Оказа се, че Stigler на решение (изразена в 1945 долара) бе само 24 цента-висока от минималното годишно вярно $ 39,69.

В Dantzig пише (виж също и):

Линейно програмиране се възприема като революционна развитие като човек способността за състоянието на общи цели и да откриете, с помощта на прост метод, оптимални решения по политиката за широк клас на практическо решение на проблемите на голяма сложност. В реалния свят, планиране може да бъде специални, защото от много специални групи по интереси с техните различни цели.

Но той също скромни написа:

Изключителното мощност на прост метод е постоянна изненада за мен.

Значението на линейно програмиране методи беше описано, през 1980 г., с Ласло Lovasz които написа:

Ако някой би се статистика за което математически проблем е използването на по-голямата част от времето на компютъра в света, а после ... отговорът вероятно ще бъде линейно програмиране.

Също така през 1980 г. Евгений Lawler написа:

[Линейно програмиране] се използва, за да разпредели ресурсите, план за производство, график работници, план за инвестиционни портфейли и формулират маркетинг (и военните) стратегии. В гъвкавост и икономическото въздействие на линейно програмиране в днешния свят е наистина промишлени огромна.

Balinski пише:

Математическо програмиране е благословена с участието на най-малко две изключително творчески geniuses: Джордж Dantzig и Леонид Kantorovich.

След това той да се каже, че Kantorovich получи Нобелова награда за неговия принос и изразява "грубото" Dantzig, че не.

Dantzig стана изследвания математик с корпорация РАНД през 1952 г. и през този период доведе работата по прилагането на линейно програмиране на компютрите. Градина-Hays пише в:

Систематичното разработване на практически изчислителни методи за линейно програмиране започва през 1952 г. в Ранд Корпорейшън "в Санта Моника, под ръководството на Георги Б Dantzig. Авторът работи интензивно по този проект и до края на 1956 г., с което време голям напредък е постигнат напредък относно първо поколение компютри.

Въпреки това, чувството, че корпорация РАНД не е осигуряването му с източник на прясна идеи, той се заема едно назначение като професор в Бъркли през 1960 г. и е назначен за председател на Център за Изследване на операциите. Макар че той написа линейно програмиране и продължения (1963). И рецензент написа:

Впечатляващ книга, работата е много пълна, нейните високо научно равнище, както и нейното четене пълноценно.

През 1966 г. е назначен за професор по Изследване на операциите и компютърни науки в университета Станфорд, където остава до края на кариерата си.

Неговата работа в широк кръг от теми, свързани с оптимизация и операции изследвания през годините е била от голямо значение. Въпреки това, писане през 1991 г., Dantzig отбележи, че:

... това е интересно да се отбележи, че първоначалният проблем, който започна моето изследване е все още неизплатени - а именно проблема за планирането на графика или динамично с течение на времето, особено при планирането на динамично несигурност. Ако този проблем може да бъде успешно решен, че евентуално биха могли да допринесат чрез по-добро планиране на благосъстояние и стабилност на света.

Dantzig е получил много почита включително фон Нойман теория награда в оперативните изследвания през 1975 г.; Националният медал за наука, представени от президента на Съединените американски щати през 1976 г.; член на Националната академия на науките "в Приложна математика и числен анализ през 1977 г.; на Харви Наградата в науката и технологиите от Technion, Израел, през 1985 г.; на сребърен медал от Оперативна изследвания общество на Великобритания през 1986 г.; на Adolph Coors Американски Ingenuity Сертификат за възлагане на признаване от държавата на Вирджиния през 1989 г.; Признаване и специалната награда от Математически Програмиране общество през 1994 година.

Начина на цитиране за медал на науката заявява, че той е отличен:

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

За начина на цитиране на Харви награда гласи:

В признание на неговия изключителен принос към инженерни науки, както и чрез негов инициатор работа в математическо програмиране и неговото развитие на прост метод. Работата му позволява решаването на много рано трудно разрешими проблеми и е линейно програмиране в едно от най-често използваните техники на съвременната приложна математика.

Неговата работа е обобщено от университета в Станфорд, както следва:

Член на Националната академия на инженерите, член на Националната академия на науките, Американската академия за изкуства и науки и получателя на Националния медал за наука, плюс осем почетни степени, професор Dantzig на seminal работа, положи основите на голяма част от областта на системи за проектиране и е широко използван в мрежа, проектиране и дизайн на компоненти в компютъра, механични и електрически машини.

Source:School of Mathematics and Statistics University of St Andrews, Scotland