喬治·伯納德·丹齊格

喬治·伯納德·丹齊格
丹齊格（左）1976年獲福特總統授予美國國家科學獎
出生	(1914-11-08)1914年11月8日 美國俄勒岡州波特蘭市
逝世	2005年5月13日(2005歲—05—13)（90歲） 美國加利福尼亞州斯坦福
公民權	美國
母校	學士：馬里蘭大學 碩士：密歇根大學 哲學博士：加州大學伯克利分校
知名於	線性規劃 單純形法 丹齊格-瓦爾夫分解法 廣義線性規劃 廣義上界問題 最大流-最小截定理 二次規劃 互補主元算法 線性互補問題 隨機規劃
科學生涯
研究領域	數學 運籌學 計算機科學 統計學
機構	美國空軍統計控制辦公室（U.S. Air Force Office of Statistical Control） 蘭德公司 加州大學伯克利分校 斯坦福大學

喬治·伯納德·丹齊格（英語：George Bernard Dantzig，1914年11月8日—2005年5月13日），美國數學家。1947年提出了單純形法 ，被稱為線性規劃之父。

學位

• 1936年在馬里蘭大學科利奇帕克分校獲得數學和物理學士學位
• 密歇根大學獲得數學碩士學位
• 1946年在加利福尼亞大學柏克萊分校獲得博士學位。
• 1976年馬里蘭大學榮譽博士學位。

經歷

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

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

丹齊格在1946年獲柏克萊的博士學位。1952年他在蘭德公司任研究數學家，在公司電腦上實行線性規劃。1960年他被母校聘任教授計算機科學，終於當上運籌學中心主任。1966年他在史丹福大學當類似職位，留在那裡直到1990年代退休。

他除了線性規劃和單純形法的傑出工作，還推進很多領域的發展，有分解論、靈敏度分析、互補主元法、大系統最優化、非線性規劃和不確定規劃。SIAM Journal on Optimization1991年創刊號是獻給他的。

數學規劃學會（Mathematical Programming Society）為表彰丹齊格，設立丹齊格獎，1982年起每三年頒給一至兩位在數學規劃有突出貢獻的人。

丹齊格因糖尿病和心血管疾病的併發症，2005年在加利福尼亞州帕洛阿爾托他的家中逝世。

曾獲榮譽

• 1975年美國國家科學獎章
• 1974年馮·諾伊曼理論獎（John von Neumann Theory Prize）。
• 1985年哈維獎（Harvey Prize）。
• 1995年哈羅德·彭德獎（Harold Pender Award）。
• 美國國家科學院院士
• 美國國家工程院院士
• 美國人文與科學院院士。

軼事

丹齊格一件真實事件，成為了以後一個著名都會傳奇的來源。

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

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