运筹学对偶问题灵敏度那

Question

关于灵敏度的问题，怎么通过最终单纯性表判断出原问题和对偶问题是可行解还是非可解啊？ 还有变化后得最终单纯形表是原问题还是对偶问题？

Answer 1

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

Answer 2

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