佐治·伯納德·丹齊格（英語：George Bernard Dantzig，1914年11月8日—2005年5月13日），美國應用數學家，1947年提出了單形法[1] ，被稱為線性規劃之父。
 |
| 佐治·伯納德·丹齊格 | |
|---|---|
 1976年，丹齊格（左）獲總統傑拉爾德·福特授予美國國家科學獎。 | |
| 出生 | 1914年11月8日 美國俄勒岡州波特蘭市 |
| 逝世 | 2005年5月13日（90歲） 美國加利福尼亞州斯坦福 |
| 國籍 | 美國 |
| 母校 | 馬里蘭大學 (B.S.，1936) 密歇根大學（M.S.） 加州大學柏克萊分校 (PhD，1946) |
| 知名於 | 線性規劃 單形法 丹齊格-瓦爾夫分解法 廣義線性規劃 廣義上界問題 最大流最小割定理 二次規劃 互補主元算法 線性互補問題 隨機規劃 |
| 科學生涯 | |
| 研究領域 | 數學 作業研究 計算機科學 統計學 |
| 機構 | 美國空軍統計控制辦公室（U.S. Air Force Office of Statistical Control） 蘭德公司 加州大學柏克萊分校 史丹福大學 |
經歷
丹齊格的父親托比阿斯·丹齊格是名俄羅斯數學家，曾在巴黎與大數學家昂利·龐加萊學習。托比阿斯與索邦大學學生安雅·烏里松結婚，他們移民美國。
1936年，丹齊格在馬里蘭大學學院市分校獲得數學和物理學士學位。1937年，丹齊格在密歇根大學獲得數學碩士學位。
丹齊格在柏克萊攻讀博士學位，但因第二次世界大戰而中斷。他成了美國空軍總部統計控制的戰鬥分析處主任，處理供應鏈的補給和管理成千上百的人員和物資。工作給他真實世界的問題，就是線性規劃將要解決的。
1948年，丹齊格在威斯康辛大學公佈自己的線性規劃研究時，數理統計學權威哈羅德·霍特林在討論會上不客氣地向他提了1個難題：「可我們都知道世界不是線性的。」意思就是認為線性規劃缺乏實用性。丹齊格當時還是一個學界新人，面對大人物的發難，當時完全不知所措。另一位著名數學家約翰·馮·紐曼主動為其解圍，說：「報告者把題目定為『線性規劃』，陳述原理的時候也很謹慎。你的應用要是滿足他的原理，那就用他的模型；要是不滿足，那就不用。」[2]1946年，他在加利福尼亞大學柏克萊分校獲得博士學位。
1952年他在蘭德公司從事應用數學研究，在公司電腦上實行線性規劃。1960年他被母校聘任教授計算機科學，終於當上作業研究中心主任。1966年他在史丹福大學當類似職位，留在那裏直到1990年代退休。
他除了線性規劃和單形法的傑出工作，還推進很多領域的發展，有分解論、靈敏度分析、互補主元法、大系統最佳化、非線性規劃和不確定規劃。《工業和應用數學學會最最佳化雜誌》（SIAM Journal on Optimization）1991年創刊號是獻給他的。
數學規劃學會（Mathematical Programming Society）為表彰丹齊格，設立丹齊格獎，從1982年起每3年頒給1至2位在數學規劃有突出貢獻的人。
曾獲榮譽
流行文化
丹齊格學生時代偶然發明線性規劃的傳奇經歷，成為了以後一個著名都會傳奇的來源。
1939年，他在柏克萊作研究生。有一堂課丹齊格遲到了。當時開始上課還不久，耶日·內曼教授在黑板上寫了2個著名的未解統計學問題的例子（一說是4題）。丹齊格稍後到達時把它們當作習題抄下。按丹齊格的話，那些問題「看來比平常難了點」，不過幾天後他遞交了2題的完整解答，仍以為它們是已逾期的功課（一說丹齊格告訴教授，上次的作業太難了，我只解了其中的兩題）。6周後心情激動的教授內曼探訪丹齊格，他準備好把丹齊格其中一題的解答遞交往一份數學期刊發表。多年後另一個研究者亞伯拉罕·瓦爾德得到第2題的結論，要發表一份論文。他知道了丹齊格之前的解答，就把丹齊格列為合著者。
這故事開始流傳，並用作啟導教材展示正面思考的力量。時間過去，丹齊格的名字不見了，事實改寫了，但基本故事仍以都會傳奇形式散播。
參考資料
外部連結
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
