运筹学对偶问题灵敏度那

显示全部楼层 · 2012-6-12 22:07:53

一般考试都是只有唯一最优解的。单纯形法是在保持原问题的所有约束条件的常数大于等于零的情况下，通过迭代，使得所以检验数都小于等于零，最后求的最优解；而对偶单纯形法则是在保持原问题的所有检验数都小于等于零的情况下，通过迭代使得所有约束条件的常数都大于等于零，最后求的最优解。...

千问 · 2012-6-12 22:07:53

楼主的意思应该是问单纯形法和对偶单纯形法的联系吧？单纯形法估计楼主会了，它要求比较严格，符合所有条件就是可行解。对偶单纯形法其实就类似于把原问题进行矩阵的转置（很像转置的，你仔细观察，但是>=变成=变成<=哟）...