运筹学经典课件第8 次.pptVIP

一、目标函数系数C（价格）变化 的灵敏度分析 XB XN 常数项 检验行 0 CN- CBB-1N Z- CBB-1b XB E B-1N B-1b ：新问题还没取到最优 在原最优单纯形表上 用单纯形法继续迭代 最优单纯形表： 任务：找出C的变化范围， 原问题的最优解还是新问题的最优解 使在该范围内， 二、右边项b发生变化的灵敏度分析 XB XN 常数项 检验行 0 CN- CBB-1N Z- CBB-1b XB E B-1N B-1b 最优单纯形表： ≤0 用对偶单纯形法迭代求出最优解 最优单纯形表的s.t中 松弛变量的系数 例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下： 原料 产品 A B C 拥有量 劳动力 6 3 5 45 材料 3 4 5 30 售价（元） 3 1 4 最优单纯形表 X1 X2 X3 X4 X5 0 -2 0 -1/5 -3/5 Z-27 X1 1 -1/3 0 1/3 -1/3 5 X3 0 1 1 -1/5 2/5 3 最优生产方案： 5个A，0个B，3个C 最优单纯形表 X1 X2 X3 X4 X5 0 -2 0 -1/5 -3/5 Z-27 X1 1 -1/3 0 1/3 -1/3 5 X3 0 1 1 -1/5 2/5 3 最优单纯形表 X1 X2 X3 X4 X5 0 -2 0 -1/5 -3/5 Z-27 X1 1 -1/3 0 1/3 -1/3 5 X3 0 1 1 -1/5 2/5 3 X1 X2 X3 X4 X5 0 -3 -1 0 -1 Z-30 X1 1 -2 5/3 0 1/3 10 X4 0 -5 -5 1 -2 5 结论：最优生产方案：10个A，其余不生产 原料 产品 A B C 拥有量 劳动力 6 3 5 45 材料 3 4 5 30 售价（元） 3 1 4 将最优解代入新的约束中： （1）若满足新约束，则原最优解不变； （2）若不满足新约束，则原最优解改变， 将新增的约束条件添入最终的单纯形 表中，并增加一个基变量，继续迭代。 例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下： 原料 产品 A B C 拥有量 劳动力 6 3 5 45 材料 3 4 5 30 售价（元） 3 1 4 最优生产方案： 5个A，0个B，3个C 新问题： 由于特殊原因，要求至少生产6个C产品，求最优生产方案 最优单纯形表 X1 X2 X3 X4 X5 0 -2 0 -1/5 -3/5 Z-27 X1 1 -1/3 0 1/3 -1/3 5 X3 0 1 1 -1/5 2/5 3 0 0 0 0 0 -1 0 0 1 -6 X6 X6 X1 X2 X3 X4 X5 0 -2 0 -1/5 -3/5 Z-27 X1 1 -1/3 0 1/3 -1/3 5 X3 0 1 1 -1/5 2/5 3 X6 X6 0 0 0 X1 X2 X3 X4 X5 X6 0 -2 0 -1/5 -3/5 0 Z-27 X1 1 -1/3 0 1/3 -1/3 0 5 X3 0 1 1 -1/5 2/5 0 3 X6 0 1 0 -1/5 2/5 1 -3 0 0 -1 0 0 1 -6 X1 X2 X3 X4 X5 X6 0 -1 0 0 -1 -1 Z-24 X1 1 4/3 0 0 1/3 5/3 0 X3 0 0 1 0 0 -1 6 X4 0 -5 0 1 -2 -5 15 最优生产方案： 0个A，0个B，6个C 不是单纯形表 管理运筹学软件 适应范围:变量个数≤100个, 约束方程个数≤50个 例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下： 原料 产品 A B C 拥有量 劳动力 6 3 5 45 材料 3 4 5 30 售价（元） 3 1 4 问如何安排生产， 使工厂的收入最多？ 目标函数最优值为 : 27 变量 最优解 相差值 ------- -------- -------- x1 5 0 x2