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

来源:百度知道 编辑:UC知道 时间:2024/06/18 14:54:49
具体的做一下比较 谢谢咯
两者的异同以及它们在灵敏度分析中的作用

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

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