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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 09:50:22
对偶单纯形法优势,劣势是什么?

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

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

连这个也不会呀,太笨了,我给你说说吧;‘单纯形法是是保证b>=0,通过转轴,使得检验数r>=0来求得最优解,使用对偶单纯形法的前提是r>=0,通过转轴,使得达到b>=0对cj的灵敏度分析用单纯形法考察,cj变动导致检验数变动,变动则是用到对偶单纯形法来求解检验。’...

全部展开

连这个也不会呀,太笨了,我给你说说吧;‘单纯形法是是保证b>=0,通过转轴,使得检验数r>=0来求得最优解,使用对偶单纯形法的前提是r>=0,通过转轴,使得达到b>=0对cj的灵敏度分析用单纯形法考察,cj变动导致检验数变动,变动则是用到对偶单纯形法来求解检验。’

收起