第654章 引起轟動 作者：未知 他們都是非常的痛恨無敵軍團的。 劉仕元自然不管這些事情，他現在正在研究是不是應該用柰岸的身份做一點事情了。 “拿什麼樣的題目合適呢？” 這個時候他想起了一個故事 有個青年在大學裏學習高等數學。 他很怕考試通不過，考試前一天晚上熬夜複習，結果睡過頭了。 他急急忙忙趕到教室，已經開始考試了。 黑板上寫着三個方程式。前兩個很簡單，第三個超難！這個青年咬緊牙關苦苦解題，總算找到了一個管用的方法，趕在交卷前完成了這三道題。 晚上他接到教授的電話。 教授衝他喊：“你知不知道你寫的是什麼！”他想：完了，肯定是答案錯了。結果教授繼續說：“前兩道題纔是考題！第三道題是一個從愛因斯坦以來沒有人能解出來的難題，結果你把它解出來了！” 有的版本里這個青年是華人。有的版本里青年用了一個晚上才解出那個問題。 還有的版本里，青年畢業以後去了一家公司，上司給他安排了一些艱難的工作，幾天後他把咬牙完成的工作交給上司，上司大驚：這是你半年的工作量！ 不過，雖然這個故事聽起來很成功學，很像是一個都市傳說，它卻是有現實原型的。 真實的故事發生在美國數學家喬治.伯納德.丹齊格身上，與上面的故事只是有些細節上的差別。 丹齊格被譽爲線性規劃之父。 他於1946年在加州大學伯克利分校獲得博士學位。這個軼事發生在1939年。後來他在接受採訪時回憶了這件事： 當時是他在伯克利的第一年。 有一天他去上內曼教授的課，結果遲到了。 他看見黑板上有兩道統計學問題，以爲是家庭作業，就抄了回去。 這兩道題確切來說不是“未解難題”，而是未被證明的統計學定理。 幾天以後他做出來了，去交作業，並且向內曼教授道歉說這次作業花的時間有點長，因爲題目好像比平時略難。 他問教授現在交作業還趕趟嗎？教授說，那就扔我桌上吧。教授桌上堆着各種紙，丹齊格當時還在想估計這一扔就再也找不着了。 結果過了六個星期，在一個星期日的早晨，教授跑來找丹齊格說：你解決的第一個問題，我已經把導語寫好了，你快看一下，然後我就投出去發表！丹齊格完全狀況外…… 一年後，丹齊格該選課題了，他不知道怎麼選，就去找內曼教授。教授聳聳肩說，你去把那兩個問題打印出來裝訂好給我，那就是你的課題。 他解決的第二個問題則沒有很快發表。一直到大約1950年，另一位羅馬尼亞數學家亞伯拉罕.沃爾德也獨立解決了那個問題，向雜誌社投稿。 有人向他指出丹齊格的結論和他完全一致。於是他聯繫了丹齊格，把他列爲共同作者發表。 這件事後來流傳開來，是因爲丹齊格有一次認識了一位倡導“積極性思維”的牧師（羅伯特.舒勒。舒勒聽了丹齊格的故事，就問能不能把這個故事寫進他最近準備出版的書裏。 結果他寫出來的時候給故事改頭換面了一下，變得更加誇張。 比如他把家庭作業改成了一場考試，丹齊格“交卷前十分鐘”才解出最後一道題；還添加了“愛因斯坦也解不出的未解之謎”之類的描述等等。 舒勒給這個故事添加了這樣的寓意：如果丹齊格一開始就知道這兩道題不是作業，而是著名的統計學未解決難題，他可能就不會“積極性思維”，可能會氣餒，永遠也解不出這兩道題。 丹齊格是美國科學院、美國工程院、美國人文與科學院三院院士。 獲過馮.諾依曼理論獎和國家科學獎，他自己的名字還命名過一個獎項。他提出了單純形法。他對於統計學、運籌學、計算機科學和經濟學都有重大貢獻。 線性規劃是運籌學中研究較早、發展較快、應用廣泛、方法較成熟的一個重要分支，它是輔助人們進行科學管理的一種數學方法。研究線性約束條件下線性目標函數的極值問題的數學理論和方法，英文縮寫lp。 它是運籌學的一個重要分支，廣泛應用於軍事作戰、經濟分析、經營管理和工程技術等方面。 爲合理地利用有限的人力、物力、財力等資源作出的最優決策，提供科學的依據 法國數學家*****.-j.傅里葉和c.瓦萊-普森分別於1832和1911年獨立地提出線性規劃的想法，但未引起注意。 1939年蘇聯數學家Л.В.康託羅維奇在《生產組織與計劃中的數學方法》一書中提出線性規劃問題，也未引起重視。 1947年美國數學家g.b.dantzing提出求解線性規劃的單純形法，爲這門學科奠定了基礎。 1947年美國數學家j.von諾伊曼提出對偶理論,開創了線性規劃的許多新的研究領域，擴大了它的應用範圍和解題能力。 1951年美國經濟學家t.c.庫普曼斯把線性規劃應用到經濟領域，爲此與康託羅維奇一起獲1975年諾貝爾經濟學獎。 50年代後對線性規劃進行大量的理論研究，並涌現出一大批新的算法。例如，1954年c.萊姆基提出對偶單純形法，1954年s.加斯和t.薩迪等人解決了線性規劃的靈敏度分析和參數規劃問題，1956年a.塔克提出互補鬆弛定理，1960年g.b.丹齊克和p.沃爾夫提出分解算法等。 線性規劃的研究成果還直接推動了其他數學規劃問題包括整數規劃、隨機規劃和非線性規劃的算法研究。由於數字電子計算機的發展，出現了許多線性規劃軟件，如mpsx，opheie，umpire等，可以很方便地求解幾千個變量的線性規劃問題。 1979年蘇聯數學家l.g.khachian提出解線性規劃問題的橢球算法，並證明它是多項式時間算法。 1984年美國貝爾電話實驗室的印度數學家n.卡馬卡提出解線性規劃問題的新的多項式時間算法。用這種方法求解線性規劃問題在變量個數爲5000時只要單純形法所用時間的150。現已形成線性規劃多項式算法理論。 50年代後線性規劃的應用範圍不斷擴大。 上面的這些都是劉仕元腦子中出現的東西。 這一世他查過，這個問題還沒有解決，甚至提出這個理論的人也沒有得到任何的注意。 “老公外面都傳瘋了，說你跟愛麗絲對着幹，我們都知道你有才華，但是有才華的人也不應該像你這樣，你這樣很容易被誤會的，現在很多的人都說你狂傲天。甚至無敵軍團的那個人也這樣說你。 老公你不和以前一樣你要謙虛一點好不好？”崔文旭有些擔心的說道。 劉仕元看着眼前着急的崔文旭笑着說道：“不要着急，無論什麼事情都會解決的，也不要在意別人怎麼說，我只不過說他們做別人不對？難道也不好嗎？”