第4讲 灵敏度分析.ppt

灵敏度分析内容 灵敏度分析步骤 判断题: 任何线性规划问题存在并具有唯一的对偶问题. 已知y*i为线性规划的对偶问题的最优解,如果y*i=0,说明在最优生产计划中第i种资源一定有剩余. 已知y*i为线性规划的对偶问题的最优解,如果y*i0,说明在最优生产计划中第i种资源已经完全耗尽. * ※目标函数系数cj的改变 ※常数项bi的改变 ※技术系数aij的改变 第4讲 灵敏度分析 对于变化的系数，经过一定的计算将结果填入最终单纯形表。 求出LP问题的最终单纯形表 检查与分析最终单纯形表的变化，采取相应的处理措施。 解：（1） 新最优解 X=(2,0,1,0,0)T 新最优值 w=-10 解： 解： 新最优解 X=(3,0,0,0,5)T 新最优值 w=-18 解：（5） （6） 用对偶单纯形法解之如下表： 新最优解X=(9,0,0,3,0)T 新最优值w=-18 新最优解 X=(2,1,0,0,3)T 新最优值 w=-7 √ √ × 作业：习题1： 7， 13，14， * * *