Question

简述单纯形法和对偶单纯形算法的基本思想

具体的做一下比较 谢谢咯
两者的异同以及它们在灵敏度分析中的作用

Answer 1

单纯形法是是保证b>=0，通过转轴，使得检验数r>=0来求得最优解，而使用对偶单纯形法的前提是r<=0，通过转轴，使得达到b>=0。

Answer 2

单纯形法是是保证b>=0，通过转轴，使得检验数r>=0来求得最优解，而使用对偶单纯形法的前提是r>=0，通过转轴，使得达到b>=0。二者都是b>=0,r>=0同时满足时达到最优。
在灵敏度分析时，对cj的灵敏度分析用单纯形法来考察，因为此时cj变动导致检验数变动。而bi的变动则是用到对偶单纯形法来求解检验。