网传单纯形法的传奇来历：看看什么叫牛人

weixin

　　引言：前段时间复习迎考《近代数值分析》时，发现“单纯形法”居然有一个传奇式的发明经历。现在整理出来，和大家分享。

　　单纯形法是求解线性规划的一种有效方法，该方法被誉为20世纪十大算法之一，还有资料说，它是20世纪创造经济效益最多的算法。这是可以理解的，因为在社会生产系统中会大量遇到这种决策问题。

　　比如，中国石化在全国有成千上万个加油站，那么如何布局这些加油站可以使运行成本最低呢?油料运输中，走何种路线、在何处中转可以最节约成本呢?要回答这些问题，并不是拍拍脑袋就可以解决的。单纯形法就可以回答这种问题，帮助人们找到最优的解决方案，从而大幅度降低运行成本。

　　单纯形法的发明简直是一个传奇。

　　当时，G.B.Dantzig(丹齐克)还是一个学生。一天，他匆匆忙忙赶到教室，但还是迟到了。他看到黑板上有几道题目，就赶快抄了下来，回家后拼死拼活做了几个礼拜。然后交给老师，并表示万分的歉意，说题目太难了，所以现在才交。几天之后，老师把丹齐克叫过去，说他太兴奋了。原来，那些题目根本不是家庭作业，而是本领域尚未解决的几个问题。丹齐克给出的解法正是享誉世界的单纯形法。

　　这就是单纯形法的来历，各位知道什么叫牛人了吧?

　　有新浪网友对该说法提出异议：辟个谣，故事本身是真的，当事人亲自回忆过，但解的题并非线性规划也不是用的单纯形法，单纯形法是他后来加入兰德公司后提出的。故事里解出来的题目据当事人回忆是某个当时未解决的统计学难题，具体什么题没说，不得而知。

　　不管当时G.B.Dantzig完成的是否是单纯形法，牛人还是牛人。

　　本文来源于新浪Ahmau的博客