喬治·伯納德·丹齊格
喬治·伯納德·丹齊格(英語:George Bernard Dantzig,1914年11月8日—2005年5月13日),美國應用數學家,1947年提出了單純形法[1] ,被稱為線性規劃之父。
喬治·伯納德·丹齊格 | |
---|---|
出生 | 美國俄勒岡州波特蘭市 | 1914年11月8日
逝世 | 2005年5月13日 美國加利福尼亞州斯坦福 | (90歲)
國籍 | 美國 |
母校 | 馬里蘭大學 (B.S.,1936) 密歇根大學(M.S.) 加州大學伯克利分校 (PhD,1946) |
知名於 | 線性規劃 單純形法 丹齊格-瓦爾夫分解法 廣義線性規劃 廣義上界問題 最大流最小割定理 二次規劃 互補主元算法 線性互補問題 隨機規劃 |
科學生涯 | |
研究領域 | 數學 作業研究 計算機科學 統計學 |
機構 | 美國空軍統計控制辦公室(U.S. Air Force Office of Statistical Control) 蘭德公司 加州大學伯克利分校 斯坦福大學 |
經歷
家庭背景
丹齊格的父親托比阿斯·丹齊格是名俄羅斯數學家,曾在巴黎與大數學家昂利·龐加萊學習。托比阿斯與索邦大學學生安雅·烏里松結婚,他們移民美國。
教育經歷
1936年,丹齊格在馬里蘭大學學院市分校獲得數學和物理學士學位。1937年,丹齊格在密歇根大學獲得數學碩士學位。
丹齊格在柏克萊攻讀博士學位,但因第二次世界大戰而中斷。他成了美國空軍總部統計控制的戰鬥分析處主任,處理供應鏈的補給和管理成千上百的人員和物資。工作給他真實世界的問題,就是線性規劃將要解決的。
1948年,丹齊格在威斯康星大學公布自己的線性規劃研究時,數理統計學權威哈羅德·霍特林在討論會上不客氣地向他提了1個難題:「可我們都知道世界不是線性的。」意思就是認為線性規劃缺乏實用性。丹齊格當時還是一個學界新人,面對大人物的發難,當時完全不知所措。另一位著名數學家約翰·馮諾依曼主動為其解圍,說:「報告者把題目定為『線性規劃』,陳述原理的時候也很謹慎。你的應用要是滿足他的原理,那就用他的模型;要是不滿足,那就不用。」[2]1946年,他在加利福尼亞大學柏克萊分校獲得博士學位。
職業生涯
1952年他在蘭德公司從事應用數學研究,在公司電腦上實行線性規劃。1960年他被母校聘任教授計算機科學,終於當上作業研究中心主任。1966年他在史丹福大學當類似職位,留在那裡直到1990年代退休。
他除了線性規劃和單形法的傑出工作,還推進很多領域的發展,有分解論、靈敏度分析、互補主元法、大系統優化、非線性規劃和不確定規劃。《工業和應用數學學會最優化雜誌》(SIAM Journal on Optimization)1991年創刊號是獻給他的。
數學規劃學會(Mathematical Programming Society)為表彰丹齊格,設立丹齊格獎,從1982年起每3年頒給1至2位在數學規劃有突出貢獻的人。
曾獲榮譽
流行文化
丹齊格學生時代偶然發明線性規劃的傳奇經歷,成為了以後一個著名都會傳奇的來源。
1939年,他在柏克萊作研究生。有一堂課丹齊格遲到了。當時開始上課還不久,耶日·內曼教授在黑板上寫了2個著名的未解統計學問題的例子(一說是4題)。丹齊格稍後到達時把它們當作習題抄下。按丹齊格的話,那些問題「看來比平常難了點」,不過幾天後他遞交了2題的完整解答,仍以為它們是已逾期的功課(一說丹齊格告訴教授,上次的作業太難了,我只解了其中的兩題)。6周後心情激動的教授內曼探訪丹齊格,他準備好把丹齊格其中一題的解答遞交往一份數學期刊發表。多年後另一個研究者亞伯拉罕·瓦爾德得到第2題的結論,要發表一份論文。他知道了丹齊格之前的解答,就把丹齊格列為合著者。
這故事開始流傳,並用作啟導教材展示正面思考的力量。時間過去,丹齊格的名字不見了,事實改寫了,但基本故事仍以都會傳奇形式散播。
參考資料
文內引用
- ^ Gass, Saul I. George B. Dantzig. Profiles in Operations Research. International Series in Operations Research & Management Science 147. 2011: 217–240. ISBN 978-1-4419-6280-5. doi:10.1007/978-1-4419-6281-2_13.
- ^ 見Cook 2013,第110-111頁 (位於該書第5章「線性規劃」第5.1.3節「線性的世界」)。
- ^ Joe Holley (2005). "Obituaries of George Dantzig". In: Washington Post, May 19, 2005; B06
補充來源
- William J. Cook. 李瑛 (責任編輯); 岳新歡 (執行編輯) , 編. In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation [迷茫的旅行商:一個無處不在的計算機算法問題]. 隋春寧 (漢譯者) 1. 中國北京市崇文區夕照寺街14號: 人民郵電出版社. 2013. ISBN 978-7-115-32773-4 (中文(中國大陸)).
外部連結
- WorldCat 聯合目錄中喬治·伯納德·丹齊格的著作或與之相關的著作
- 約翰·J·奧康納; 埃德蒙·F·羅伯遜, Dantzig_George, MacTutor數學史檔案 (英語)
- Tributes to George Dantzig and Leonid Khachiyan (頁面存檔備份,存於網際網路檔案館)
- Obituaries of George Dantzig
- Interview with George B. Dantzig: The Father of Linear Programming – The College Mathematical Journal, 1986 網際網路檔案館的存檔,存檔日期2021-11-15.
- INFORMS George Dantzig Memorial Website
- 喬治·伯納德·丹齊格在數學譜系計畫的資料。
- Biography of George Dantzig (頁面存檔備份,存於網際網路檔案館) from the Institute for Operations Research and the Management Sciences (INFORMS)