丹齊格

丹齊格（George Bernard Dantzig），1914年11月8日出生於在俄勒岡州波特蘭，2005年5月13日逝於加利福尼亞州帕洛阿爾托。著名數學家，1947年提出創造了簡捷法，又稱單純形法、單體法（Simplex Method），被稱為線性規劃（linear programming）之父。

基本介紹

• 中文名：丹齊格
• 外文名：George Bernard Dantzig
• 出生地：俄勒岡州波特蘭
• 出生日期：1914年
• 國家：美國
• 貢獻：創造出簡捷法
• 榮譽：被稱為線性規劃之父

人物經歷

丹齊格的父親托比阿斯·丹齊格是俄羅斯數學家，曾在巴黎與昂利·龐加萊學習。後來托比阿斯與索邦大學學生安雅·烏里松結婚，他們移民美國。
第二次世界大戰的爆發中斷了丹齊格的柏克萊研究生學習。他成了美國空軍總部統計控制的戰鬥分析處主任，處理供應鏈的補給和管理成千上百的人員和物資。工作給他開始關注真實世界的問題，就是線性規劃將要解決的。
丹齊格在1946年獲柏克萊的博士學位。1952年他在蘭德公司任研究數學家，在公司電腦上實行線性規劃。1960年他被母校聘任教授計算機科學，終於當上運籌學中心主任。1966年他在史丹福大學當類似職位，留在那裡直到1990年代退休。
他除了線性規劃和單純形法的傑出工作，還推進很多領域的發展，有分解論、靈敏度分析、互補主元法、大系統最最佳化、非線性規劃和不確定規劃。SIAMJournalonOptimization1991年創刊號是獻給他的。
數學規劃學會（MathematicalProgrammingSociety）為表彰丹齊格，設立丹齊格獎，1982年起每三年頒給一至兩位在數學規劃有突出貢獻的人。
丹齊格因糖尿病和心血管疾病的併發症，2005年在加利福尼亞州帕洛阿爾托他的家中逝世。

成就及榮譽

1975年的國家科學獎（NationalMedalofScience）
1974年的馮·諾伊曼理論獎（JohnvonNeumannTheoryPrize）。
NationalAcademyofSciences院士
NationalAcademyofEngineering院士
AmericanAcademyofArtsandSciences院士
1936年在馬里蘭大學科利奇帕克分校獲得數學和物理學士學位；
在密西根大學獲得數學碩士學位；
1946年在加利福尼亞大學柏克萊分校獲得博士學位；
1976年馬里蘭大學榮譽博士學位。

人物軼事

一件真實事件，成為了以後一個著名傳奇故事的來源。
1939年他在柏克萊作研究生，有一堂課他遲到了。上課不久耶日·內曼教授在黑板上寫了兩個著名的未解統計學問題的例子（一說是四題）。丹齊格稍後到達時把它們當作習題抄下。按丹齊格的話，那些問題“看來比平常難了點”。不過幾天后他遞交了兩題的完整解答，仍以為它們是已逾期的功課（一說丹齊格告訴教授，上次的作業太難了，我只解了其中的兩題）。六周后心情激動的教授內曼探訪丹齊格，他準備好把丹齊格其中一題的解答遞交往一份數學期刊發表。
多年後另一個研究者亞伯拉罕·瓦爾德得到第二題的結論，要發表一份論文。他知道了丹齊格之前的解答，就把丹齊格列為合著者。
自此這個故事開始流傳，並用作教材中以展示正面思考的力量。隨著時間的推移，故事中丹齊格的名字被多次替換，內容也被改寫，但仍以不同的形式被不斷傳播。