第2章对偶理论和灵敏度分析第7,8节汇编.pptVIP

因在表2-17中x2所在行，用方程表示时为 0x1′+x2+0.5x3-0.4x4+0x5= -2.4 引入人工变量x6后，便为 -x2-0.5x3+0.4x4+x6=2.4 将x6作为基变量代替x2，填入表2-17，得到表2-18。 表 2-18 这时可按单纯形法求解。 X4为换入变量，x6为换出变量。经基变换运算后，得到表2-19的上表。 在表2-19的上表中，确定x2为换入变量，x5为换出变量。经基变换运算后，得到表2-19的下表。 表 2-19 除以上介绍的几项分析以外，还可以作增减约束条件等分析。留给读者自己考虑。 此表的所有检验数都为非正，已得最优解。最优生产方案为生产产品Ⅰ′，0.667单位；产品Ⅱ，2.667单位，可得最大利润10.67元。 第8节* 参数线性规划 灵敏度分析时，主要讨论在最优基不变情况下，确定系数aij，bi，cj的变化范围。 而参数线性规划是研究这些参数中某一参数连续变化时，使最优解发生变化的各临界点的值。即把某一参数作为参变量，而目标函数在某区间内是这个参变量的线性函数，含这个参变量的约束条件是线性等式或不等式。 因此仍可用单纯形法和对偶单纯形法分析参数线性规划问题。其步骤是： (1) 对含有某参变量t的参数线性规划问题。先令t=0，用单纯形法求出最优解； (2) 用灵敏度分析法，将参变量t直接反映到最终表中； (3) 当参变量t连续变