誤打誤撞破解兩道難題的「線性規劃之父」丹齊格 | 統計學 功課
標籤: 數學家, 統計學, 線性規劃, simplex method, 運籌學, George ... 的難題——但丹齊格遲到，錯過了這一部份，更誤會兩條問題是功課習題。
2017/11/09,科學ImageCredit:INFORMS影片截圖;VictorTreushchenko,CCBY-SA3.0KayueFactcheckLab執行編輯，曾任《關鍵評論網》編輯，最想寫的還是數學。
看更多此作者文章...訂閱作者收藏本文丹齊格（GeorgeDantzig）的父母在巴黎大學讀書時認識，其後移民至美國定居。
在1914年11月8日出生的丹齊格，高中時期已對數學有興趣，特別是幾何學——他的父親（TobiasDantzig）是一名數學家，提出複雜的問題讓他挑戰。
其後丹齊格進了馬里蘭大學，取得數學及物理學位，並於密西根大學取得數學碩士學位。
他喜歡統計學，卻對其他抽象數學興趣不大，於是離開學界到美國勞工統計局工作。
兩年後他獲加州大學柏克萊分校取錄，攻讀博士學位，師承統計學家內曼（JerzyNeyman）。
二戰爆發後，丹齊格暫停學業加入美國空軍負責統計工作，戰後才完成博士學位。
雖然獲邀留在大學任教，但他決定回到空軍成為數學顧問。
1952年，他加入蘭德公司（RANDCorporation）的數學分部，1960年回到加州大學柏克萊分校的工業工程學系擔任教授。
丹齊格最著名的數學貢獻是發現了「單純形法」（simplexmethod），有效快速解決一些規劃問題，例如以最符合成本效益的方式分配工作、製造產品等。
他更因這個發現開拓了線性規劃（linearprogramming）的領域，在經濟學、運籌學（operationresearch）等學科有廣泛應用，丹齊格亦因此被視為線性規劃之父。
[1]據丹齊格所說，這個發現亦跟他在讀博士期間，內曼在課上的兩道著名「習題」有關。
在他讀博士的第一年，丹齊格上內曼其中一堂課時遲到，進課室時已開始上課。
他看到黑板上有兩道習題，於是抄在筆記上回家解決。
這兩條問題比平時困難，數日後他把功課交給內曼，並為自己花了那麼長時間完成道歉。
內曼只叫他把答案放到其辦公桌上。
丹齊格起初有點猶豫——內曼桌上有太多東西，他擔心功課會被淹沒、不見天日。
大約6星期後，內曼在某個星期日早上8時敲門，興奮地告訴他︰「我剛寫完你其中一篇論文的介紹，快點讀完，好讓我寄出去發表。
」原來在那一堂課開始時，內曼向班上提到兩個統計學上未解決的難題——但丹齊格遲到，錯過了這一部份，更誤會兩條問題是功課習題。
在內曼協助下，第一道難題的答案在1940年發表。
一年後，丹齊格為未想到博士論文題目感到擔憂，內曼知道後告訴他，只要把兩條問題的解答合起來，就會接納作為其博士論文。
[2]他第二道「習題」的答案沒有立即發表在期刊上，直到1950年，數學家華特（AbrahamWald）打算把新發現投稿到期刊，卻被告知結果跟丹齊格的發現類似，於是寫信給丹齊格，雙方同意下論文聯名發表。
自1966年起，丹齊格在史丹佛大學擔任運籌學及電腦科學教授，後來成為同一大學的運輸科學教授，達退休年齡繼續教學、做研究。
2005年5月13日，丹齊格在加州史丹佛逝世，終年90歲。
註︰蘇聯經濟學家簡托羅維奇（LeonidKantorovich）在1939年的發現亦令他被視為線性規劃之父，1975年跟荷蘭經濟學家高普曼斯（TjallingKoopmans）同獲瑞典中央銀行紀念阿爾弗雷德·諾貝爾經濟學獎（通稱諾貝爾經濟學獎）。
想了解兩條題目的話，可以參考他的博士論文題目︰I.CompleteFormNeyman-PearsonFundamentalLemma.II.OntheNon-ExistenceofTestsofStudent'sHypothesisHavingPowerFunctionsIndependentofSigma.，相應兩篇期刊論文分別可在以下連結讀到︰一、二。
相關文章︰美遊戲節目主持人逝世，以他命名的「蒙提霍爾問題」你弄懂了嗎？曾花7年破解世紀難題 牛津教授獲數學界諾貝爾獎業餘數學家協助解答的難題︰怎樣用五邊形來密鋪平面？參考資料︰MemorialResolution:GeorgeBernardDantzig(StanfordNews)GeorgeB.Dantz
2017/11/09,科學ImageCredit:INFORMS影片截圖;VictorTreushchenko,CCBY-SA3.0KayueFactcheckLab執行編輯，曾任《關鍵評論網》編輯，最想寫的還是數學。
看更多此作者文章...訂閱作者收藏本文丹齊格（GeorgeDantzig）的父母在巴黎大學讀書時認識，其後移民至美國定居。
在1914年11月8日出生的丹齊格，高中時期已對數學有興趣，特別是幾何學——他的父親（TobiasDantzig）是一名數學家，提出複雜的問題讓他挑戰。
其後丹齊格進了馬里蘭大學，取得數學及物理學位，並於密西根大學取得數學碩士學位。
他喜歡統計學，卻對其他抽象數學興趣不大，於是離開學界到美國勞工統計局工作。
兩年後他獲加州大學柏克萊分校取錄，攻讀博士學位，師承統計學家內曼（JerzyNeyman）。
二戰爆發後，丹齊格暫停學業加入美國空軍負責統計工作，戰後才完成博士學位。
雖然獲邀留在大學任教，但他決定回到空軍成為數學顧問。
1952年，他加入蘭德公司（RANDCorporation）的數學分部，1960年回到加州大學柏克萊分校的工業工程學系擔任教授。
丹齊格最著名的數學貢獻是發現了「單純形法」（simplexmethod），有效快速解決一些規劃問題，例如以最符合成本效益的方式分配工作、製造產品等。
他更因這個發現開拓了線性規劃（linearprogramming）的領域，在經濟學、運籌學（operationresearch）等學科有廣泛應用，丹齊格亦因此被視為線性規劃之父。
[1]據丹齊格所說，這個發現亦跟他在讀博士期間，內曼在課上的兩道著名「習題」有關。
在他讀博士的第一年，丹齊格上內曼其中一堂課時遲到，進課室時已開始上課。
他看到黑板上有兩道習題，於是抄在筆記上回家解決。
這兩條問題比平時困難，數日後他把功課交給內曼，並為自己花了那麼長時間完成道歉。
內曼只叫他把答案放到其辦公桌上。
丹齊格起初有點猶豫——內曼桌上有太多東西，他擔心功課會被淹沒、不見天日。
大約6星期後，內曼在某個星期日早上8時敲門，興奮地告訴他︰「我剛寫完你其中一篇論文的介紹，快點讀完，好讓我寄出去發表。
」原來在那一堂課開始時，內曼向班上提到兩個統計學上未解決的難題——但丹齊格遲到，錯過了這一部份，更誤會兩條問題是功課習題。
在內曼協助下，第一道難題的答案在1940年發表。
一年後，丹齊格為未想到博士論文題目感到擔憂，內曼知道後告訴他，只要把兩條問題的解答合起來，就會接納作為其博士論文。
[2]他第二道「習題」的答案沒有立即發表在期刊上，直到1950年，數學家華特（AbrahamWald）打算把新發現投稿到期刊，卻被告知結果跟丹齊格的發現類似，於是寫信給丹齊格，雙方同意下論文聯名發表。
自1966年起，丹齊格在史丹佛大學擔任運籌學及電腦科學教授，後來成為同一大學的運輸科學教授，達退休年齡繼續教學、做研究。
2005年5月13日，丹齊格在加州史丹佛逝世，終年90歲。
註︰蘇聯經濟學家簡托羅維奇（LeonidKantorovich）在1939年的發現亦令他被視為線性規劃之父，1975年跟荷蘭經濟學家高普曼斯（TjallingKoopmans）同獲瑞典中央銀行紀念阿爾弗雷德·諾貝爾經濟學獎（通稱諾貝爾經濟學獎）。
想了解兩條題目的話，可以參考他的博士論文題目︰I.CompleteFormNeyman-PearsonFundamentalLemma.II.OntheNon-ExistenceofTestsofStudent'sHypothesisHavingPowerFunctionsIndependentofSigma.，相應兩篇期刊論文分別可在以下連結讀到︰一、二。
相關文章︰美遊戲節目主持人逝世，以他命名的「蒙提霍爾問題」你弄懂了嗎？曾花7年破解世紀難題 牛津教授獲數學界諾貝爾獎業餘數學家協助解答的難題︰怎樣用五邊形來密鋪平面？參考資料︰MemorialResolution:GeorgeBernardDantzig(StanfordNews)GeorgeB.Dantz