Джордж Бернард Данциг – американський вчений, який займався математикою; розробив симплекс-метод, алгоритм для вирішення задач, що включають безліч умов і змінних, і в процесі заснував область лінійного програмування. Автор видатних наукових робіт та лауреат кількох премій.
Біографія
Джордж Данциг (8 листопада 1914 р. – 13 травня 2004 р.) народився в Портленді, штат Орегон, США. Його батько, Тобіас, був математик російського походження, навчався у Анрі Пуанкаре в Парижі. Потім в Сорбоннском університеті він працював професором математики і завів стосунки зі своєю ученицею Анею Уриссон. Через деякий час вони одружилися і емігрували в Сполучені Штати. Їх первістком був Джордж.
В юності Данцига його батько працював директором математичного факультету в Університеті штату Меріленд, але в кінці Другої світової війни пішов з цієї посади. Аня ж була лінгвістом і спеціалізувалася на слов’янських мовах.
Навчання
Джордж Данциг (фото в статті) вступив у Мэрилендский університет, щоб вивчати математику. Там же він отримав ступінь бакалавра. Проте він ніколи не був задоволений методами навчання, які використовував цей університет. У 1937 році Данциг почав працювати в Бюро статистики праці. Він був настільки захоплений роботою, що надійшов в університет Берклі, де він також відчував, що курси були занадто простими і навіть безглуздими. Це змусило його замислитися про те, щоб кинути коледж.
Під час відвідування заняття в 1939 році професор Єжи Нейман написав на дошці дві складні статистичні проблеми, які необхідно вирішити. Спізнився на заняття Джордж Данциг прийняв їх за домашнє завдання. За його власними словами, завдання були складними, але через кілька днів він зміг надати відповідь.
Професор Єжи Нейман захопився інтелектом математика Джорджа Данцига і запропонував опублікувати рішення в математичному журналі. Через кілька років інший дослідник, Авраам Вальд, доповнив і опублікував свою статтю, в якій він пояснив висновок другої проблеми. Данциг був включений в якості співавтора. Вирішення цих завдань за пропозицією професора Неймана лягло в основу його докторської дисертації. Проте писав він її з перервами.
Робота в збройних силах
Незабаром після початку Другої світової війни Джордж Данциг перервав свою наукову роботу, пішовши служити у ВПС США. Він співпрацював з Відділом статистичного контролю бойового аналізу. Незабаром він повернувся і закінчив останній етап своєї докторської дисертації. Після цього знову пішов в армію, де зайняв посаду радника з математики диспетчера ВПС США.
Він став керувати Відділом бойового аналізу Статистичного штабу ВПС США. Ця робота спонукала його зробити великі математичні подвиги, оскільки ВВС необхідно було розраховувати тривалість етапів програми розгортання, навчання і матеріально-технічного постачання найбільш оптимальним та ефективним способом. Хоча він витратив багато часу на ці розрахунки, ця робота мала велике значення, так як завдяки їй у 1947 році він запропонував симплекс-метод розв’язання задач лінійного програмування.
Розвиток ідей
У 1952 році Джордж Данциг займався математичними дослідженнями в корпорації RAND, де він фокусувався на лінійному програмуванні на комп’ютерах корпорації. Успіх у той час був великим, і він продовжував виконувати аналогічну роботу в університетах Берклі і Стенфорда в Каліфорнії, а також в таких центрах, як Міжнародний інститут прикладного системного аналізу (IIASA) у Відні. Під час цієї останньої роботи він вніс поліпшення в рішення задач лінійного програмування.
Наукові розробки
3 жовтня 1947 року в Інституті перспективних досліджень Джордж Данциг зустрівся з Джоном фон Нейманом, який вважається одним з кращих математиків у світі. Нейман розповів йому про «Теорії ігор», яка все ще знаходилась в стадії розробки і проводилася спільно з Оскаром Моргенштерном. Це було дуже важливо, тому що на основі набутих знань він разом з Фулкерсоном і Джонсоном в 1954 році розробив теорію двоїстості.
З іншого боку, він працював над методом біфуркації, який використовувався в програмуванні для вирішення великих завдань. Він був відповідальним за стохастичне програмування, яке фокусується на проблемах математичного програмування, містять випадкові величини. Його знання і внесок були відображені у двох книгах: «Лінійне програмування і розширення» (1963) та книзі з двох томів: «Лінійне програмування» (1997 і 2003), написаній разом із М. Тапа.
Нагороди та премії
Він отримав декілька премій за його велику працю і внесок у розвиток збройних сил своєї країни. У 1976 році президент Джеральд Форд вручив Данцигу Національну медаль науки, його робота була відзначена під час важливої церемонії в Білому домі, де було визнано його винахід лінійного програмування, що дозволило ефективно використовувати математичну теорію.
У 1975 році він також отримав премію Теорії Джона фон Неймана, а також премію в галузі прикладної математики та чисельного аналізу від Національної академії наук в 1977 році. В Ізраїлі він був удостоєний премії Харві в галузі науки і техніки від Техніона в 1985 році. Академія наук і Національна інженерна академія США визнали його внесок, запропонувавши йому членство в суспільстві. В його честь була створена премія, надана Товариством математичного програмування і СІАМ.
Смерть
В останні роки життя у нього виникли проблеми зі здоров’ям, пов’язані з діабетом, захворюванням серцево-судинної системи. 13 травня 2004 року Джордж Бернард Данциг помер у віці 90 років в оточенні родини у своїй резиденції в Стенфорді.
