运筹学经典课件次.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/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 原料 产品 将最优解代入新的约束中： （1）若满足新约束，则原最优解不变； （2）若不满足新约束，则原最优解改变， 将新增的约束条件添入最终的单纯形 表中，并增加一个基变量，继续迭代。 4 1 3 售价（元） 30 5 4 3 材料 45 5 3 6 劳动力 拥有量 C B A 原料 产品 最优生产方案： 5个A，0个B，3个C 新问题： 由于特殊原因，要求至少生产6个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 0 0 0 -6 1 0 0 -1 0 0 X6 X6 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 X6 0 0 0 -3 1 2/5 -1/5 0 1 0 X6 3 0 2/5 -1/5 1 1 0 X3 5 0 -1/3 1/3 0 -1/3 1 X1 Z-27 0 -3/5 -1/5 0 -2 0 X6 X5 X4 X3 X2 X1 -6 1 0 0 -1 0 0 15 -5 -2 1 0 -5 0 X4 6 -1 0 0 1 0 0 X3 0 5/3 1/3 0 0 4/3 1 X1 Z-24 -1 -1 0 0 -1 0 X6 X5 X4 X3 X2 X1 最优生产方案： 0个A，0个B，6个C 不是单纯形表 管理运筹学软件 适应范围:变量个数≤100个, 约束方程个数≤50个 例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下： 4 1 3 售价（元） 30 5 4 3 材料 45 5 3 6 劳动力 拥有量 C B A 原料 产品 问如何安排生产， 使工厂的收入最多？