运筹学经典课件第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 三种产品，他们都消耗甲、乙、丙三种资源，有关数据如下：,问:一、如何安排生产，使企业的收入最多？（要求：建摸并用单纯形法求解）,最优单纯形标为：,