运筹学经典课件第8次.ppt
2.5 敏感性(灵敏度)分析,一、目标函数系数C(价格)变化的灵敏度分析,:新问题还没取到最优,在原最优单纯形表上用单纯形法继续迭代,最优单纯形表:,任务:找出C的变化范围,,原问题的最优解还是新问题的最优解,使在该范围内,,二、右边项b发生变化的灵敏度分析,最优单纯形表:,0,用对偶单纯形法迭代求出最优解,最优单纯形表的s.t中松弛变量的系数,例:某工厂准备生产A、B、C三种产品,他们都消耗劳动力和材料,有关数据如下:,最优单纯形表,最优生产方案:5个A,0个B,3个C,最优单纯形表,最优单纯形表,结论:最优生产方案:10个A,其余不生产,三、增加一个新约束 的灵敏度分析,将最优解代入新的约束中:,(1)若满足新约束,则原最优解不变;,(2)若不满足新约束,则原最优解改变,将新增的约束条件添入最终的单纯形 表中,并增加一个基变量,继续迭代。,例:某工厂准备生产A、B、C三种产品,他们都消耗劳动力和材料,有关数据如下:,最优生产方案:5个A,0个B,3个C,新问题:由于特殊原因,要求至少生产6个C产品,求最优生产方案,最优单纯形表,X6,X6,X6,最优生产方案:0个A,0个B,6个C,不是单纯形表,如何用计算机软件解决线性规划问题,管理运筹学软件,适应范围:变量个数100个,约束方程个数50个,例:某工厂准备生产A、B、C三种产品,他们都消耗劳动力和材料,有关数据如下:,问如何安排生产,使工厂的收入最多?,目标函数最优值为:27 变量 最优解 相差值-x1 5 0 x2 0 2 x3 3 0 约束 松弛/剩余变量 对偶价格-1 0.2 2 0.6目标函数系数范围:变量 下限 当前值 上限-x1 2.4 3 4.8 x2 无下限 1 3 x3 2.5 4 5 常数项数范围:约束 下限 当前值 上限-1 30 45 60 2 22.5 30 45,期中练习题(0分):,某企业生产A、B、C 三种产品,他们都消耗甲、乙、丙三种资源,有关数据如下:,问:一、如何安排生产,使企业的收入最多?(要求:建摸并用单纯形法求解),最优单纯形标为:,