2.5敏感性(灵敏度).ppt

例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下： 例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下： * 一、目标函数系数C（价格）变化 的灵敏度分析 此表仍为最优， 此时最优解不变但最优值改变 此表不是最优单纯形表 检验数和最优值改变， 用单纯形法继续迭代 B-1b E B-1N XB Z- CBB-1b 0 CN- CBB-1N 检验行 常数项 XB XN ≤0 二、右边项b发生变化的灵敏度分析 B-1b E B-1N XB Z- CBB-1b 0 CN- CBB-1N 检验行 常数项 XB XN 最优单纯形表： ≤0 用对偶单纯形法迭代求出最优解 最优单纯形表的s.t中 松弛变量的系数 B-1b E B-1N XB Z- CBB-1b 0 CN- CBB-1N 检验行 解 XB XN 最优单纯形表 例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下： 4 1 3 售价（元） 30 5 4 3 材料 45 5 3 6 劳动力 拥有量 C B A 原料 产品 最优单纯形表 3 2/5 -1/5 1 1 0 X3 5 -1/3 1/3 0 -1/3 1 X1 Z-27 -3/5 -1/5 0 -2 0 X5 X4 X3 X2 X1 最优生产方案： 5个A，0个B，3个C 最优单纯形表 3 2/5 -1/5 1 1 0 X3 5 -1/3 1/3 0 -1/3 1 X1 Z-27 -3/5 -1/5 0 -2 0 X5 X4 X3 X2 X1 最优单纯形表 3 2/5 -1/5 1 1 0 X3 5 -1/3 1/3 0 -1/3 1 X1 Z-27 -3/5 -1/5 0 -2 0 X5 X4 X3 X2 X1 5 -2 1 -5 -5 0 X4 10 1/3 0 5/3 -2 1 X1 Z-30 -1 0 -1 -3 0 X5 X4 X3 X2 X1 结论：最优生产方案：10个A，其余不生产 4 1 3 售价（元） 30 5 4 3 材料 45 5 3 6 劳动力 拥有量 C B A 原料 产品 资源的合理利用问题： 资源 单位 消费 产品 资源 限制 单位 利润 新问题：工厂研制了一种新产品，估计单位利 润为cn+1，问是否投入生产，若投入生产，求最优生产方案 对问题： B-1b E B-1N XB Z- CBB-1b 0 CN- CBB-1N 检验行 常数项 XB XN 最优单纯形表 增加一个新变量xn+1 对问题： B-1b E B-1N XB Z- CBB-1b 0 CN- CBB-1N 检验行 常数项 XB XN 最优单纯形表 增加一个新变量xn+1 对新问题： B-1b E B-1N XB Z- CBB-1b 0 CN- CBB-1N 检验行 常数项 XB XN 最优单纯形表 此表达到最优 此表未达到最优 用单纯形法迭代 至找到最优解 4 1 3 售价（元） 30 5 4 3 材料 45 5 3 6 劳动力 拥有量 C B A 原料 产品 最优单纯形表: 3 2/5 -1/5 1 1 0 X3 5 -1/3 1/3 0 -1/3 1 X1 Z-27 -3/5 -1/5 0 -2 0 X5 X4 X3 X2 X1 最优生产方案：5个A，0个B，3个C 问题1、若工厂开发出第四种产品D，预计售价2元， 生产每个D产品需要3个劳动力和3个单位材 料，问是否生产该产品？ 2、若产品D的售价为3元，问如何调整生产方案？ ？ 问题1、若工厂开发出第四种产品D，预计售价2元， 生产每个D产品需要3个劳动力和3个单位材 料，问是否生产该产品？ 最优基不变， X6是非基变量 ，在最优解中取0 即当新产品D的售价为2元时，不生产该产品。 3 2/5 -1/5 1 1 0 X3 5 -1/3 1/3 0 -1/3 1 X1 Z-27 -3/5 -1/5 0 -2 0 X5 X4 X3 X2 X1 X6 3/5 0 3/5 最优单纯形表: 3 2/5 -1/5 1 1 0 X3 5 -1/3 1/3 0 -1/3 1 X1 Z-27 -3/5 -1/5 0 -2 0 X5 X4 X3 X2 X1 2、若产品D的售价为3元，问如何调整生产方案？ 5 1 2/3 -1/3 5/3 5/3 0 X6 5 0 -1/3 1/3 0 -1/3 1 X1 Z-30 0 -1 0 -1 -3 0 X6 X5 X4 X3 X2 X1 最优生产方案： 5个A产品， 0个B产品， 0个C产品， 5个D产品 将最优解代入新的约束中： （1）若满足新约束，则原最优解不变； （2）若不满足新约束，则原最优解改变， 将新增的约束条件添入最终的单纯形 表中，