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