跳至內容

佐治·伯納德·丹齊格

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書
佐治·伯納德·丹齊格
1976年,丹齊格(左)獲總統傑拉爾德·福特授予美國國家科學獎
出生(1914-11-08)1914年11月8日
 美國俄勒岡州波特蘭市
逝世2005年5月13日(2005歲—05—13)(90歲)
 美國加利福尼亞州斯坦福
國籍 美國
母校馬里蘭大學 (B.S.,1936)
密歇根大學M.S.
加州大學柏克萊分校 (PhD,1946)
知名於線性規劃
單形法
丹齊格-瓦爾夫分解法
廣義線性規劃
廣義上界問題
最大流最小割定理
二次規劃
互補主元算法
線性互補問題
隨機規劃
科學生涯
研究領域數學
作業研究
計算機科學
統計學
機構美國空軍統計控制辦公室(U.S. Air Force Office of Statistical Control)
蘭德公司
加州大學柏克萊分校
史丹福大學

佐治·伯納德·丹齊格(英語:George Bernard Dantzig,1914年11月8日—2005年5月13日),美國應用數學家,1947年提出了單形法[1] ,被稱為線性規劃之父。

經歷

家庭背景

丹齊格的父親托比阿斯·丹齊格是名俄羅斯數學家,曾在巴黎與大數學家昂利·龐加萊學習。托比阿斯與索邦大學學生安雅·烏里松結婚,他們移民美國

教育經歷

1936年,丹齊格在馬里蘭大學學院市分校獲得數學和物理學士學位。1937年,丹齊格在密歇根大學獲得數學碩士學位。

丹齊格在柏克萊攻讀博士學位,但因第二次世界大戰而中斷。他成了美國空軍總部統計控制的戰鬥分析處主任,處理供應鏈的補給和管理成千上百的人員和物資。工作給他真實世界的問題,就是線性規劃將要解決的。

1948年,丹齊格在威斯康辛大學公佈自己的線性規劃研究時,數理統計學權威哈羅德·霍特林在討論會上不客氣地向他提了1個難題:「可我們都知道世界不是線性的。」意思就是認為線性規劃缺乏實用性。丹齊格當時還是一個學界新人,面對大人物的發難,當時完全不知所措。另一位著名數學家約翰·馮·紐曼主動為其解圍,說:「報告者把題目定為『線性規劃』,陳述原理的時候也很謹慎。你的應用要是滿足他的原理,那就用他的模型;要是不滿足,那就不用。」[2]1946年,他在加利福尼亞大學柏克萊分校獲得博士學位。

職業生涯

1952年他在蘭德公司從事應用數學研究,在公司電腦上實行線性規劃。1960年他被母校聘任教授計算機科學,終於當上作業研究中心主任。1966年他在史丹福大學當類似職位,留在那裏直到1990年代退休。

他除了線性規劃和單形法的傑出工作,還推進很多領域的發展,有分解論靈敏度分析互補主元法大系統最佳化非線性規劃不確定規劃。《工業和應用數學學會最最佳化雜誌》(SIAM Journal on Optimization)1991年創刊號是獻給他的。

數學規劃學會(Mathematical Programming Society)為表彰丹齊格,設立丹齊格獎,從1982年起每3年頒給1至2位在數學規劃有突出貢獻的人。

2005年,丹齊格因糖尿病心血管疾病的併發症,在其位於加利福尼亞州帕洛阿爾托的家中逝世[3]

曾獲榮譽

流行文化

丹齊格學生時代偶然發明線性規劃的傳奇經歷,成為了以後一個著名都會傳奇的來源。

1939年,他在柏克萊作研究生。有一堂課丹齊格遲到了。當時開始上課還不久,耶日·內曼教授在黑板上寫了2個著名的未解統計學問題的例子(一說是4題)。丹齊格稍後到達時把它們當作習題抄下。按丹齊格的話,那些問題「看來比平常難了點」,不過幾天後他遞交了2題的完整解答,仍以為它們是已逾期的功課(一說丹齊格告訴教授,上次的作業太難了,我只解了其中的兩題)。6周後心情激動的教授內曼探訪丹齊格,他準備好把丹齊格其中一題的解答遞交往一份數學期刊發表。多年後另一個研究者亞伯拉罕·瓦爾德得到第2題的結論,要發表一份論文。他知道了丹齊格之前的解答,就把丹齊格列為合著者。

這故事開始流傳,並用作啟導教材展示正面思考的力量。時間過去,丹齊格的名字不見了,事實改寫了,但基本故事仍以都會傳奇形式散播。

參考資料

文內引用

  1. ^ 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. 
  2. ^ Cook 2013,第110-111頁 (位於該書第5章「線性規劃」第5.1.3節「線性的世界」)。
  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 (中文(中國大陸)). 

外部連結