韩伯棠管理运筹学第三单纯形法的灵敏分析与对偶.pptxVIP

会计学;§1．单纯形表的灵敏度分析;2．在最终的单纯形表中，XK是基变量。; 这也就是说，要使最优解不变，对于除了akk′ 外的所有的大于零的akj′,Ck的增量△Ck 都要小于等于 –σj / akj′ , 对于所有小于零的akj′ ，ΔCk都要大于等于–σj / akj′ 。我们用数学式表示使得最优解不变，ΔC 的变化范围为：;以第2章例1为例在最终的单纯形表上对bj进行灵敏度分析。; 先对非基变量s1的目标函数的系数C3进行灵敏度分析。这里σ3=-50，所以当C3 的增量ΔC3≤-(-50)即ΔC3≤50时，最优解不变，也就是说S1的目标函数的系数C′3=C3+△C3≤0+50=50时，最优解不变。 再对基变量x1的目标函数的系数C1进行灵敏度分析。;在最终的单纯形表中，用C′1代替原来的C1=50计算得表如下：; 用最终单纯形表对Cj 进行灵敏度分析，求得使最优解保持不变的C1, C3变化范围与我们在第三章里用计算机求解所得的结果是一样，其实管理运筹学软件就是按这种方法进行编程，对Cj 进行灵敏度分析的。; 此题的最终单纯形表如下，这是一个求目标函数最大值的问题。; 首先知道在最优解中S2=50是基变量，也就是说，原料A有50千克没用完，再增加原料A是不会带来任何利润的，故原料A的对偶价格为零。在最终单纯形表