第03章线性规划问题的对偶与灵敏度分析 运筹学第3版课件.ppt

在使用百分之一百法则进行灵敏度分析时，要注意： 1）当允许增加量（允许减少量）为无穷大时，则对任意增加量（减少量），其允许增加（减少）百分比均看做0； 2）百分之一百法则是充分条件，但非必要条件； 3）百分之一百法则不能用于目标函数决策变量系数和约束条件右边常数值同时变化的情况。这种情况下，只有重新求解。 * 例3-13 考虑下列线性规划模型 某企业生产甲、乙、丙三类特种钢材，每吨甲、乙、丙钢材需要加入材料A、B、C、D的数量，材料限制及每吨甲，乙，丙钢材的利润如下表： 寻求使得总利润最高的生产方案。 * 材料A /（kg／t） 材料B /（kg／t） 材料C /（kg／t） 材料D /（kg／t） 利润 /(千元／t) 钢材甲 7 5 1 2 12 钢材乙 1 8 6 5 9 钢材丙 8 1 2 5 10 材料限制/kg 630 600 708 270 进一步考虑下列问题： a．如果原料A、B、C、D可用相同的价格购买补充，你将优先请考虑哪一种，为什么？购买价格在什么范围内，企业可以接受？ b．当钢材甲的利润由12千元／t变为10千元／吨的同时，产品乙的利润由9千元／t变为9.5千元／t，这时原来的最优方案变不变？为什么？ c．当其他材料的供应量不变时，材料A的供应量在什么范围内可以直接估计总利润的变化。为什么？ * d. 原料 C 的对偶价格是什么，解释它的含义。 e. 原料 A 、D分别购进30kg、5kg后，总利润是否可以利用求解结果直接计算出来？如果可以，总利润是多少？ * 解：建立数学模型 设生产甲、乙、丙三类特种钢材分别为 x1、x2、x3 t，得到下列线性规划模型 Max z = 12x1 + 9x2 + 10x3 S.t. 7x1 + x2 + 8x3 ≤ 630 5x1 + 8x2 + x3 ≤ 600 x1 + 6x2 + 2x3 ≤ 708 2x1 + 5x2 + 5x3 ≤ 270 x1，x2，x3 ≥ 0 利用计算机软件求解得到： * 最优解x1 = 87.273t，x2 = 19.091t，x3 = 0t；最优值z* = 1219.091千元。 材料A、B、C、D的对偶价格分别为每公斤1.273千元、0千元、0千元、1.545千元。 目标函数决策变量系数的灵敏度信息： 决策变量 当前值 允许的增量 允许的减量 ------------ --------------- --------------- --------------- x1 12.000 51.000 7.457 x2 9.000 21.000 7.286 x3 10.000 7.909 ∞ * 约束右端项的灵敏度信息： 约束 当前值 允许的增量 允许的减量 ------------ --------------- --------------- --------------- 1 630.000 40.000 576.000 2 600.000 ∞ 10.909 3 708.000 ∞ 506.182 4 270.000 7.059 90.000 * 根据上面结果，得到题中需要考虑问题的解释： 在材料A、B、C、D的数量限制范围内，甲、乙、丙类钢材各生产87.273t、19.091t和0t（不生产），可获得的总利润为 1219