运筹学中”单纯形法”的来历?提问!

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 11:53:08

运筹学中”单纯形法”的来历?提问!
运筹学中”单纯形法”的来历?
提问!

运筹学中”单纯形法”的来历?提问!
收集的一个小故事,摘自北大ukim写的的《数学牛人们的轶事》
被大家称为线性规划之父的Dantzig (丹齐克),据说,一次上课,Dantzig迟到了,仰头看去,黑板上留了几个题目,他就抄了一下,回家后埋头苦做.几个星期之后,疲惫的去找老师说,这件事情真的对不起,作业好像太难了,我所以现在才交,言下很是惭愧.几天之后,他的老师就把他召了过去,兴奋的告诉他说他太兴奋了.Dantzig很 ft,后来才知道原来黑板上的题目根本就不是什么家庭作业,而是老师说的本领域的未解决的问题,他给出的那个解法也就是单纯形法.据说,这个方法是上个世纪前十位的算法.