第78节-灵敏度分析.pptVIP

表 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连续变大或变小时，观察b列和检验数行各数字的变化。 若在b列出现某负值时，则以它对应的变量为换出变量；用对偶单纯形法迭代。 若在检验数行出现某正值时，则将它对应的变量为换入变量；用单纯形法迭代。 (4) 在经迭代一步后得到的新表上，令参变量t继续