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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/27 21:14:03
对偶单纯形法优势,劣势是什么?
xQ[N@PS\@ŵ_an`Pނ"M!`ҽ 1iҙ{9Z*2.s feȅ ceN;Z"Kŵ/$a;D|{K*xpσB%&^a#Z'8ߵESN DGz yV0qR|:'v389e,t "+lr$G,QYnA?e&TG_JB'Yprc7!WJ^Ab[CZN;L߲^BG]:nQU(oM7wgI- nמI|>^XJ 鿺/,rL*pbϲ6-4w ?>-U^y

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

对偶单纯形法优势,劣势是什么?
单纯形法是是保证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变动导致检验数变动,变动则是用到对偶单纯形法来求解检验。’

收起