Жорж Данзиг: намтар, гэрэл зураг, сонирхолтой баримтууд

Агуулгын хүснэгт:

Жорж Данзиг: намтар, гэрэл зураг, сонирхолтой баримтууд
Жорж Данзиг: намтар, гэрэл зураг, сонирхолтой баримтууд
Anonim

Жорж Бернард Данзиг - Америкийн математикч; олон нөхцөл, хувьсагчтай асуудлыг шийдвэрлэх алгоритм болох симплекс аргыг боловсруулж, шугаман програмчлалын салбарыг үүсгэн байгуулжээ. Шинжлэх ухааны шилдэг бүтээлүүдийн зохиогч, хэд хэдэн шагналын эзэн.

Жорж Данциг Стэнфордод
Жорж Данциг Стэнфордод

Намтар

Жорж Данзиг (1914 оны 11-р сарын 8 - 2004 оны 5-р сарын 13) АНУ-ын Орегон мужийн Портланд хотод төрсөн. Түүний аав Тобиас нь Орос гаралтай математикч бөгөөд Анри Пуанкаретай хамт Парист суралцаж байжээ. Дараа нь Сорбоннад математикийн профессороор ажиллаж, өөрийн шавь Аня Оурисонтой харилцаа тогтоожээ. Хэсэг хугацааны дараа тэд гэрлэж, АНУ руу цагаачилжээ. Тэдний ууган хүү Жорж байв.

Залуу насандаа Данцигийн аав Мэрилэндийн их сургуулийн математикийн захирал байсан боловч Дэлхийн 2-р дайны төгсгөлд огцорчээ. Аня хэл шинжлэлийн мэргэжилтэн байсан бөгөөд славян хэлээр мэргэшсэн.

Суралцах

Жорж Данциг (нийтлэл дэх зураг) Мэрилэндийн их сургуульд математикийн чиглэлээр суралцахаар элсэн орсон. Тэнд тэр хүлээж авсанбакалаврын зэрэг. Гэсэн хэдий ч тэрээр энэ их сургуулийн сургалтын арга барилд хэзээ ч сэтгэл хангалуун байгаагүй. 1937 онд Данзиг Хөдөлмөрийн статистикийн товчоонд ажиллаж эхэлсэн. Тэрээр ажилдаа маш их автсан байсан тул Берклигийн их сургуульд элсэн орсон бөгөөд хичээлүүд нь хэтэрхий хялбар, бүр утгагүй мэт санагдаж байв. Энэ нь түүнийг их сургуулиа орхих тухай бодоход хүргэсэн.

Профессор Йерзи Нейман 1939 онд хичээлд сууж байхдаа самбар дээр шийдвэрлэх шаардлагатай хоёр хэцүү статистикийн асуудлыг бичжээ. Хичээлдээ оройтож Жорж Данциг тэднийг гэрийн даалгавар гэж андуурчээ. Өөрийнх нь хэлснээр даалгаврууд нь хэцүү байсан ч хэд хоногийн дараа тэр хариултаа өгч чадсан.

Профессор Жерзи Нейман математикч Жорж Данцигийн оюун ухааныг биширч, түүний шийдлийг математикийн сэтгүүлд нийтлэхийг санал болгов. Хэдэн жилийн дараа өөр нэг судлаач Абрахам Валд хоёр дахь асуудлын гарал үүслийг тайлбарласан нийтлэлээ нэмж хэвлүүлжээ. Данзиг хамтран зохиогчоор оруулсан. Профессор Нейманы санал болгосноор эдгээр асуудлыг шийдвэрлэх нь түүний докторын диссертацийн үндэс болсон юм. Гэсэн хэдий ч тэр үүнийг үе үе бичсэн.

Жорж Бернард Данциг
Жорж Бернард Данциг

Цэрэгт ажиллах

Дэлхийн 2-р дайн эхэлсний дараахан Жорж Данзиг шинжлэх ухааны ажлаа тасалж, АНУ-ын Агаарын хүчинд алба хаажээ. Тэрээр Байлдааны шинжилгээний статистикийн хяналтын хэлтэстэй хамтран ажилласан. Удалгүй буцаж ирээд докторын зэрэг хамгаалах ажлынхаа сүүлийн шатыг дуусгасан. Үүний дараа тэрээр дахин цэрэгт явж, АНУ-ын Агаарын цэргийн хүчний удирдагчийн математикийн зөвлөхийн албан тушаалыг авчээ.

Тэрээр АНУ-ын Агаарын цэргийн хүчний Статистикийн төв штабын Байлдааны шинжилгээний хэлтсийн дарга болсон. Энэ ажил нь Агаарын цэргийн хүчин хөтөлбөрийг байршуулах, сургах, ложистикийн үе шатуудыг хамгийн оновчтой, үр ашигтайгаар тооцоолох шаардлагатай байсан тул математикийн агуу амжилтыг бүтээхэд түлхэц болсон. Хэдийгээр тэрээр эдгээр тооцоололд маш их цаг зарцуулсан боловч түүний ачаар 1947 онд шугаман програмчлалын асуудлыг шийдвэрлэх симплекс аргыг санал болгосон тул энэ ажил маш чухал байсан.

Санаа хөгжүүлэх

1952 онд Жорж Данциг RAND корпорацид математик судлаач байсан бөгөөд тус корпорацийн компьютер дээр шугаман програмчлалд анхаарлаа хандуулж байжээ. Тухайн үед амжилт маш их байсан бөгөөд тэрээр Калифорни дахь Беркли, Стэнфордын их сургууль, мөн Вена дахь Олон улсын хэрэглээний системийн шинжилгээний хүрээлэн (IIASA) зэрэг төвүүдэд ижил төстэй ажлыг үргэлжлүүлэн хийсээр байв. Энэ сүүлчийн ажлынхаа үеэр тэрээр шугаман програмчлалын асуудлыг шийдвэрлэхэд сайжруулалт хийсэн.

Данзигийн үндэсний шинжлэх ухааны медаль
Данзигийн үндэсний шинжлэх ухааны медаль

Судалгаа ба хөгжил

1947 оны 10-р сарын 3-нд Дэвшилтэт судалгааны хүрээлэнд Жорж Данциг дэлхийн шилдэг математикчдын нэг гэгддэг Жон фон Неймантай уулзжээ. Нейман түүнд одоо хүртэл хөгжиж байгаа бөгөөд Оскар Моргенштернтэй хамтран хийж байгаа Тоглоомын онолын тухай ярьжээ. Энэ нь маш чухал байсан, учир нь олж авсан мэдлэгийнхээ үндсэн дээр тэрээр Фулкерсон, Жонсон нартай хамтран 1954 онд хоёрдмол байдлын онолыг боловсруулсан.

Нөгөө талаар тэрпрограмчлалд том асуудлыг шийдвэрлэхэд ашигладаг салаалах арга дээр ажилласан. Тэрээр санамсаргүй хэмжигдэхүүнтэй холбоотой математикийн програмчлалын бодлогод төвлөрдөг стохастик програмчлалыг хариуцдаг байв. Түүний мэдлэг, оруулсан хувь нэмрийг Н. Тапатай хамтран бичсэн "Шугаман програмчлал ба өргөтгөлүүд" (1963) болон "Шугаман програмчлал" (1997 ба 2003) гэсэн хоёр боть номонд тусгасан болно.

Данциг, Нейманн нар
Данциг, Нейманн нар

Шагнал, шагнал

Улс орныхоо зэвсэгт хүчний хөгжилд оруулсан асар их үйлс, оруулсан хувь нэмрийг нь үнэлэн хэд хэдэн шагнал хүртсэн. 1976 онд ерөнхийлөгч Жералд Форд Данзигт Үндэсний шинжлэх ухааны одон гардуулсан ба түүний ажлыг Цагаан ордонд болсон чухал ёслолын үеэр үнэлж, математикийн онолыг үр дүнтэй ашигласан шугаман програмчлалын бүтээлийг хүлээн зөвшөөрөв.

1975 онд тэрээр мөн Жон фон Нейманы онолын шагнал, 1977 оны Үндэсний Шинжлэх Ухааны Академийн Хэрэглээний Математик, Тоон Анализийн шагналыг хүртсэн. Израильд тэрээр 1985 онд Технионоос шинжлэх ухаан, технологийн салбарт Харвигийн шагнал хүртжээ. Шинжлэх ухааны академи болон АНУ-ын Үндэсний инженерийн академи түүний оруулсан хувь нэмрийг үнэлж, нийгэмд гишүүнээр элсэхийг санал болгов. Түүний нэрэмжит шагналыг Математикийн програмчлалын нийгэмлэг болон SIAM-аас олгосон.

Жон фон Нейман
Жон фон Нейман

Үхэл

Амьдралынхаа сүүлийн жилүүдэд тэрээр чихрийн шижин, зүрх судасны тогтолцооны өвчинтэй холбоотой эрүүл мэндийн асуудалтай болсон. 2004 оны тавдугаар сарын 13-нд ЖоржБернард Данзиг 90 насандаа Стэнфорд дахь байрандаа гэр бүлээрээ хүрээлүүлэн таалал төгсөв.

Зөвлөмж болгож буй: