人物簡介
喬治·伯納德·丹齊格(George Bernard Dantzig,(1914年11月8日在俄勒岡州波特蘭—2005年5月13在加利福尼亞州帕洛阿爾托)是數學家,1947年提出創造了簡捷法,又稱單純形法、單體法(Simplex Method),被稱為線性規劃(linear programming)之父。學位National Academy of Sciences院士National Academy of Engineering院士American Academy of Arts and Sciences院士。1936年在馬里蘭大學科利奇帕克分校獲得數學和物理學士學位密西根大學獲得數學碩士學位1946年在加利福尼亞大學柏克萊分校獲得博士學位。1976年馬里蘭大學榮譽博士學位。丹齊格的父親托比阿斯·丹齊格是俄羅斯數學家,曾在巴黎與昂利·龐加萊學習。托比阿斯與索邦大學學生安雅·烏里松結婚,他們移民美國。人物經歷
第二次世界大戰中斷丹齊格的柏克萊研究生學習。他成了美國空軍總部統計控制的戰鬥分析處主任,處理供應鏈的補給和管理成千上百的人員和物資。工作給他真實世界的問題,就是線性規劃將要解決的。
丹齊格在1946年獲柏克萊的博士學位。1952年他在蘭德公司任研究數學家,在公司電腦上實行線性規劃。1960年他被母校聘任教授計算機科學,終於當上運籌學中心主任。1966年他在史丹福大學當類似職位,留在那裡直到1990年代退休。
他除了線性規劃和單純形法的傑出工作,還推進很多領域的發展,有分解論、靈敏度分析、互補主元法、大系統最最佳化、非線性規劃和不確定規劃。SIAM Journal on Optimization1991年創刊號是獻給他的。Mathematical Programming Society為表彰丹齊格,設立丹齊格獎,1982年起每三年頒給一至兩位在數學規劃有突出貢獻的人。丹齊格因糖尿病和心血管疾病的併發症,2005年在加利福尼亞州帕洛阿爾托他的家中逝世。
曾獲獎項
1975年的國家科學獎(National Medal of Science)1974年的馮·諾伊曼理論獎(John von Neumann Theory Prize)。
人物軼事
丹齊格一件真實事件,成為了以後一個著名都會傳奇的來源。1939年他在柏克萊作研究生。有一堂課丹齊格遲到了,上課不久耶日·內曼教授在黑板上寫了兩個著名的未解統計學問題的例子(一說是四題)。丹齊格稍後到達時把它們當作習題抄下。按丹齊格的話,那些問題“看來比平常難了點”,不過幾天后他遞交了兩題的完整解答,仍以為它們是已逾期的功課(一說丹齊格告訴教授,上次的作業太難了,我只解了其中的兩題)。六周后心情激動的教授內曼探訪丹齊格,他準備好把丹齊格其中一題的解答遞交往一份數學期刊發表。多年後另一個研究者亞伯拉罕·瓦爾德得到第二題的結論,要發表一份論文。他知道了丹齊格之前的解答,就把丹齊格列為合著者。這故事開始流傳,並用作啟導教材展示正面思考的力量。時間過去,丹齊格的名字不見了,事實改寫了,但基本故事仍以都會傳奇形式散播。