Жорж Данциг

Чөлөөт нэвтэрхий толь — Википедиагаас
Jump to navigation Jump to search
Жорж Б.Данциг.jpg
Жорж Данциг
АНУ-ын Ерөнхийлөгч Жеральд Фордоос Шинжлэх Ухааны Үндэсний Медаль хүлээн авч байгаа нь. 1976 он
Төрсөн огноо George Bernard Dantzig
Загвар:Төрсөн огноо
Орегон, Портланд, АНУ
Нас барсан огноо 2005 оны 5 сарын 13 (90 насалсан)
Stanford, California, US
Иргэншил Америк
Салбар Mathematics
Operations research
Industrial engineering
Computer science
Economics
Statistics
Байгууллага U.S. Air Force Office of Statistical Control
RAND Corporation
University of California, Berkeley
Stanford University
Төгссөн сургууль University of Maryland (BS)
University of Michigan (MS)
University of California, Berkeley (PhD)
Эрдмийн ажлын зөвлөх Jerzy Neyman
Эрдэмтэн шавь нар
Robert Fourer
Alfredo Noel Iusem
Ellis L. Johnson
Thomas Magnanti
Roger J-B Wets
Yinyu Ye
Алдаршсан зүйл Linear programming
Simplex algorithm
Dantzig-Wolfe decomposition principle
Generalized linear programming
Generalized upper bounding
Max-flow min-cut theorem of networks
Quadratic programming
Complementary pivot algorithms
Linear complementarity problem
Stochastic programming
Нөлөөлөл Wassily Leontief
John von Neumann
Marshal K. Wood
Юу нөлөөлсөн Kenneth J. Arrow
Martin Beale
Robert Dorfman
Leonid Hurwicz
Tjalling C. Koopmans
Alvin Roth
Thomas L. Saaty
Paul Samuelson
Harry M. Markowitz
Philip Wolfe
Нэр хүндтэй шагналууд John von Neumann Theory Prize (1975)
National Medal of Science in Mathematical, Statistical, and Computational Sciences (1975)
Harvey Prize (1985)
Harold Pender Award (1995)

Жорж Бернард Данциг (англ. George Bernard Dantzig, 1914 оны 11 сарын 8 - 2005 оны 5 сарын 13) нь Америкийн математикч. Тэрбээр аж үйлдвэрийн инженерчлэл, судалгаа шинжилгээний хөгжүүлэлт, компьютерын шинжлэх ухаан, эдийн засаг болон статистикийн салбаруудад хийсэн бүтээлүүдээрээ алдаршсан.

Данциг симплекс алгоритм, [1] шугаман программчлалын асуудлыг шийдвэрлэх алгоритм, шугаман программчлалаар хийсэн бусад ажлуудаараа алдартай. Статистикийн хувьд Данциг статистик онолын хоёр нээлттэй асуудлыг шийдсэн бөгөөд үүнийг Жерзи Нейман гэх багшийнхаа лекцэнд оройтож ирсний дараа гэрийн даалгавар гэж андуурч олон хоног ноцолдон арай хийн хариуг нь гаргасан байна. Угтаа бол тухайн бодлогыг багш нь зүгээр самбар дээр бичиж үзүүлж байсан гэдэг. [2]

Бага нас[засварлах | edit source]

Орегон мужийн Портланд хотод төрсөн Жорж Бернард Данцигийг Ирландын зохиолч Жорж Бернард Шоугийн нэрээр нэрлэжээ. [3] [4] Тэрбээр еврей эцэг эхээс төрсөн; түүний аав Тобиас Данциг нь математикч, хэл шинжлэлийн мэргэжилтэй, ээж Анжа Данциг (гэрлэхээс өмнөх овог нь Оуриссон) нь франц-еврей гаралтай хэл шинжлэлийн мэргэжилтэн байжээ. Данцигийн эцэг эх Парисын Их Сургуульд сурч байхдаа танилцсан бөгөөд Тобиас Анри Пуанкарегийн удирдлага дор математикийн чиглэлээр суралцаж, түүний нэрээр Данцигийн ахыг нэрлэжээ. [4] Данцигууд АНУ руу цагаачилж, Орегоны Портланд хотод суурьшжээ.

1920-иод оны эхээр Данцигийн гэр бүл Балтимороос Вашингтон руу нүүжээ. Түүний ээж Конгрессын номын санд хэл шинжлэлийн мэргэжилтэн, аав нь Коллеж Парк дахь Мэриландын их сургуулийн математикийн багш болжээ.

Боловсрол[засварлах | edit source]

Данциг Пауэллийн ахлах сургууль, Хотын ахлах сургуульд сурч байв; Түүний найзуудын нэг бол математикч байсан Абрахам Зайденберг байв. [4] Ахлах сургуульд ороход тэрбээр геометрийг хэдийнэ сонирхож байсан бөгөөд энэ сонирхлыг аав нь улам бүр хөгжүүлж, түүнийг нарийн төвөгтэй асуудлууд, ялангуяа проекцын геометрээр сорьжээ. [2] Тэрбээр бага насандаа тийм ч онц сурлагатан буюу гоц чадвар нь гарч байгаагүй бөгөөд бусад сурагчдын л адил сурагч байсан бөгөөд хамгийн дуртай хичээл нь геометр математик байлаа. Угтаа бол аав ээж хоёр нь түүнд байнга даалгавар өгч хийлгэдэг байсан тул сургуулийн даалгавар түүнд гарын үзүүрээр л хийх ажил байсан байна. [4]

Good Will Hunting

1939 онд буруу ойлгож гэрийн даалгавраа хийсэн нь гайхалтай үр дүнд хүргэв. Хичээл эхлэхийн өмнөхөн профессор Нейман самбар дээр хоёр бодлого бичжээ. Данциг тухайн лекцэнд оройтож ирээд тэднийг гэрийн даалгавар гэж ойлгон бичиж авав. Гэртээ очоод бусад бодлогын л адил бодох гэсэн боловч энэ удаагийнх илүү хэцүү байсан тул намайг орохоос өмнө энэ бодлогыг бодох аргыг заасан л байж таараа гэж бодон олон хоног оролдсоны эцэст дуусгав. Данцигийн хэлснээр тэд "ердийнхөөс арай хэцүү байсан юм шиг санагдсан" боловч хэдхэн хоногийн дараа тэр хоёуланг нь дуусгаж шийдлүүдийг хүлээлгэн өгсөн гэх. [4] [5] Зургаан долоо хоногийн дараа сэтгэл нь догдолсон Нейман түүнд бодсон "гэрийн даалгавар" нь статистикийн шийдэгдээгүй хоёр асуудал байсан гэж түүнд хэлэв.[2] [4] Ингээд математикийн сэтгүүлд нийтлүүлэх хэрэгтэй гэж Данцигийн бодлогын нэгийг бэлтгэн үзүүлж зөвшөөрөл авав. Эцэст нь энэ нэр алдар түүнд хүрсэн байна.[6] Хожим Данцигийн нэрийг хасаж, түүний амьдралаас сэдэвлэсэн Good Will Hunting хэмээх кино дэлгэцнээ гарсан билээ. Тэр "Хэрвээ би тухайн бодлогыг бодох боломжгүй гэж сонссон байсан бол бодох тухай оролдох ч үгүй" хэмээн хэлсэн байдаг. [5]

Шугаман программчлал[засварлах | edit source]

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

Данциг 1936 онд Анн С.Шмунертэй гэрлэх жилдээ Мэриландын Их Сургуульд математик, физикийн чиглэлээр бакалаврын зэрэг хамгаалсан. [7] [8] Тэрбээр 2005 оны 5-р сарын 13-нд 90 насандаа чихрийн шижин, зүрх судасны өвчний улмаас Калифорнийн Стэнфорд дахь гэртээ нас баржээ.[2]

Нийтлэлүүд[засварлах | edit source]

Жорж Данцигийн бичсэн номууд:

  • 1953 он. Шугаман программчлалын талаарх тэмдэглэл . RAND корпораци.
  • 1956 он. Шугаман тэгш бус байдал ба холбогдох системүүд . Бусадтай хамт. HW Kuhn, AW Tucker нар хянасан. Принстоны их сургуулийн хэвлэл.
  • 1963 он. Шугаман программчлал ба өргөтгөлүүд . Принстоны их сургуулийн хэвлэл ба RAND корпораци. RAND -аас pdf
  • 1966 он. Тасралтгүй функцийн хамгийн бага олонлогийн тасралтгүй байдлын талаар . Жон Х.Фолкман, Норман Шапиро нартай хамт.
  • 1968 он. Шийдвэр гаргах шинжлэх ухааны математик . Артур Ф.Вейноттын хамт Бага математикийн зуны семинар 5 -р өдөр : 1967 он : Стэнфордын их сургууль. Америкийн математикийн нийгэмлэг.
  • 1969 он. Дифференциал тэгшитгэл дэх лекцүүд . АК Азиз, ерөнхий редактор. Оролцогчид: Жорж Б.Данциг болон бусад.
  • 1970 он. Байгалийн хий дамжуулах системийн оновчлол . Бусадтай хамт.
  • 1973 он. Компакт хот ; хотын амьдрах орчны төлөвлөгөө . Томас Л.Сатитэй хамт.
  • 1974 он. Оновчлолын чиглэлээр хийсэн судалгаа . МЭӨ Eaves -ийн тусламжтайгаар засварласан. Америкийн математикийн холбоо.
  • 1985 он. Математик программчлал : Жорж Б.Данцигийн нэрэмжит эссэ . RW Cottle хянан засварлав. Математик програмчлалын нийгэмлэг.
  • 1997 он. Шугаман программчлал 1: Танилцуулга . GBD ба Mukund N. Thapa. Springer-Verlag.
  • 2003 он. Шугаман программчлал 2: Онол ба өргөтгөлүүд . GBD ба Mukund N. Thapa. Springer-Verlag.
  • 2003 он. Үндсэн Жорж Б.Данциг . Ричард В.Коттл засварласан. Стэнфордын бизнесийн номууд, Стэнфордын их сургуулийн хэвлэл, Стэнфорд, Калифорниа. [9]
  1. (2011) “George B. Dantzig”, Profiles in Operations Research, International Series in Operations Research & Management Science, 217–240. DOI:10.1007/978-1-4419-6281-2_13. ISBN 978-1-4419-6280-5. 
  2. 2.0 2.1 2.2 2.3 Joe Holley (2005). "Obituaries of George Dantzig". In: Washington Post, May 19, 2005; B06
  3. Richard W. Cottle, B. Curtis Eaves and Michael A. Saunders (2006). "Memorial Resolution: George Bernard Dantzig". Stanford Report, June 7, 2006.
  4. 4.0 4.1 4.2 4.3 4.4 4.5 (1990) “George B. Dantzig”, More Mathematical People. Harcourt Brace Jovanovich, 60–79. ISBN 978-0-15-158175-7.  Иш татахад гарсан алдаа: Invalid <ref> tag; name "mmp" defined multiple times with different content Иш татахад гарсан алдаа: Invalid <ref> tag; name "mmp" defined multiple times with different content
  5. 5.0 5.1 The Unsolvable Math Problem. Snopes (June 28, 2011).
  6. (1940) "On the non-existence of tests of "Student's" hypothesis having power functions independent of σ".
  7. George B. Dantzig, operations research professor, dies at 90 (25 May 2005).
  8. George Dantzig.
  9. (2011) "Review: The Basic George B. Dantzig, by Richard W. Cottle": 123–129.