| 引言：前段时间复习迎考《近代数值分析》时，发现“单纯形法”居然有一个传奇式的发明经历。现在整理出来，和大家分享。 单纯形法是求解线性规划的一种有效方法，该方法被誉为20世纪十大算法之一，还有资料说，它是20世纪创造经济效益最多的算法。这是可以理解的，因为在社会生产系统中会大量遇到这种决策问题。 比如，中国石化在全国有成千上万个加油站，那么如何布局这些加油站可以使运行成本最低呢?油料运输中，走何种路线、在何处中转可以最节约成本呢?要回答这些问题，并不是拍拍脑袋就可以解决的。单纯形法就可以回答这种问题，帮助人们找到最优的解决方案，从而大幅度降低运行成本。 单纯形法的发明简直是一个传奇。 当时，G.B.Dantzig(丹齐克)还是一个学生。一天，他匆匆忙忙赶到教室，但还是迟到了。他看到黑板上有几道题目，就赶快抄了下来，回家后拼死拼活做了几个礼拜。然后交给老师，并表示万分的歉意，说题目太难了，所以现在才交。几天之后，老师把丹齐克叫过去，说他太兴奋了。原来，那些题目根本不是家庭作业，而是本领域尚未解决的几个问题。丹齐克给出的解法正是享誉世界的单纯形法。 这就是单纯形法的来历，各位知道什么叫牛人了吧? 有新浪网友对该说法提出异议：辟个谣，故事本身是真的，当事人亲自回忆过，但解的题并非线性规划也不是用的单纯形法，单纯形法是他后来加入兰德公司后提出的。故事里解出来的题目据当事人回忆是某个当时未解决的统计学难题，具体什么题没说，不得而知。 不管当时G.B.Dantzig完成的是否是单纯形法，牛人还是牛人。 本文来源于新浪Ahmau的博客 |
GMT+8, 2024-11-28 20:13 , Processed in 0.047815 second(s), 22 queries , Gzip On.
Powered by Discuz! X3.4
Copyright © 2001-2021, Tencent Cloud.
