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

例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下： * 一、目标函数系数C（价格）变化 的灵敏度分析 B-1b E B-1N XB Z- CBB-1b 0 CN- CBB-1N 检验行 常数项 XB XN ：新问题还没取到最优 在原最优单纯形表上 用单纯形法继续迭代 最优单纯形表： 任务：找出C的变化范围， 原问题的最优解还是新问题的最优解 使在该范围内， 二、右边项b发生变化的灵敏度分析 B-1b E B-1N XB Z- CBB-1b 0 CN- CBB-1N 检验行 常数项 XB XN 最优单纯形表： ≤0 用对偶单纯形法迭代求出最优解 最优单纯形表的s.t中 松弛变量的系数 例：某工厂准备生产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/