新兴县天堂镇温志军:运筹学中”单纯形法”的来历?

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/08 06:20:47
提问!

收集的一个小故事,摘自北大ukim写的的《数学牛人们的轶事》

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