作业帮 > 综合 > 作业

对偶单纯形法优势,劣势是什么?

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/06/01 22:53:33
对偶单纯形法优势,劣势是什么?
对偶单纯形法优势,劣势是什么?
单纯形法是是保证b>=0,通过转轴,使得检验数r>=0来求得最优解,
而使用对偶单纯形法的前提是r>=0,通过转轴,使得达到b>=0.
二者都是b>=0,r>=0同时满足时达到最优.
在灵敏度分析时,对cj的灵敏度分析用单纯形法来考察,
因为此时cj变动导致检验数变动.
而bi的变动则是用到对偶单纯形法来求解检验.