喬治·伯納德·丹齊格
喬治·伯納德·丹齊格（英語：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)