答:基本思想
单纯形法是是保证b>=0,通过转轴,使得检验数r>=0来求得最优解,而使用对偶单纯形法的前提是r>=0,通过转轴,使得达到b>=0。二者都是b>=0,r>=0同时满足时达到最优。
在灵敏度分析时,对cj的灵敏度分析用单纯形法来考察,因为此时cj变动导致检验数变动。而bi的变动则是用到对偶单纯形法来求解检验。
基本步骤:基本步骤1、标准化(构造初始可行基);2、列出初始单纯形表;3、最优性检验:判断是否最优解根据最大检验数原则:ifσj≦0是:计算结束;否:转入下一步4、从一个基可行解转到相邻的另一个基可行解,然后转3。要保证目标函数值比原来更优。