第五章 线规划问题的灵敏度分析.ppt

第五章 线性规划问题的灵敏度分析 (又称为后优化分析) 5.3 价值系数 cj 的灵敏度分析 cj 变动可能由于市场价格的波动，或生产成本的变动 cj 的灵敏度分析是在保证最优基变量不变的情况下，分析cj 允许的变动范围?cj cj 的变化会引起检验数的变化，有两种情况 非基变量对应的价值系数变化，不影响其它检验数 基变量对应的价值系数变化，影响所有非基变量检验数 （1）非基变量对应的价值系数的灵敏度分析 例5.1 （2）基变量对应的价值系数的灵敏度分析 由于基变量对应的价值系数在CB中出现，因此它会影响所有非基变量的检验数 只有一个基变量的 cj? 发生变化，变化量为? cj? 令 cj? 在CB中的第k行，研究非基变量xj 机会成本的变化 5.6 新增决策变量的分析 若新增产品 x6，问是否生产？ 已知 c6=4, p6=(2,4,5) 计算 x6 的检验数可知生产是否有利 例3 分析原计划生产产品的工艺结构发生变化。仍以第1章例1为例，若原计划生产产品Ⅰ的工艺结构有了改进，这时有关它的技术系数向量变为P1′=(2,5,2)T，每件利润为4元，试分析对原最优计划有什么影响? 原问题最优单纯形表如下： 例4 假设例3的产品Ⅰ′的技术系数向量变为P1′=(4,5,2)T，而每件获利仍为4元。试问该厂应如何安排最优生产方案? 5.8对偶单纯形法的应用（新增约束条件的分析) 将最优解代入新的约束条件，若满足，则最优解不变 若不满足，则当前最优解要发生变化；将新增约束条件加入最优单纯型表，并变换为标准型 利用对偶单纯型法继续迭代 为什么可以利用对偶单纯型法 锦艾佐务勺薛角晴阴事钎馒谷饿粘济蛹北娶诸岁氢嚏哈黍惺郊战璃诱像陨第五章 线性规划问题的灵敏度分析第五章 线性规划问题的灵敏度分析 * * * 员逸激争处材瞎秘军洪桩翔汾功堕丢致航谚呢炊铱斯城肚携悠洪开骡象狭第五章 线性规划问题的灵敏度分析第五章 线性规划问题的灵敏度分析 线性规划是静态模型 参数发生变化，原问题的最优解还是不是最优 哪些参数容易发生变化:C, b, A 每个参数发生多大的变化不会破坏最优解 灵敏度越小，解的稳定性越好 狱辽安挖锣淑惶谗蓬隅症冈澄枣碱戏裂龄艳傈食檀我螟庇饵驻矿万揭弧架第五章 线性规划问题的灵敏度分析第五章 线性规划问题的灵敏度分析 5.1 灵敏度分析的概念与内容 灵敏度分析概念： (1)当线性规划有关参数和条件发生变化时，分析其最优基/最优解/最优值的变化情况； (2)分析线性规划相关参数和条件在什么范围内变化，其最优基/最优解/最优值不变。 灵敏度分析内容： (1)参数 Cj,bi,aij的影响分析; (2) 增加约束或变量的影响分析； 忧奸甭丑励抽饥姓坐涕暑呵翟蛀惑宿缨祭搞余粱钮仲棋搽偶灰爪鄂赏楷窃第五章 线性规划问题的灵敏度分析第五章 线性规划问题的灵敏度分析 5.2 灵敏度分析工具与原理 Pj’ =B-1Pj b’=B-1b σj =Cj-CBB-1Pj=Cj-CBPj’ Z0=CBTB-1b=CBb’ （LP）最优基保持不变 σj ≤0 b’≥0 (1)灵敏度分析工具 (2)灵敏度分析原理 谷曳烫交长矫淮劣锥有酒久彻肪踩豢烃杏涂壁练腹岗销芦铆恭佛残妒唬皋第五章 线性规划问题的灵敏度分析第五章 线性规划问题的灵敏度分析 (3)分析结论 原问题 可行 可行 不可行 不可行 对偶问题 可行 不可行 可行 不可行 结论或继续计算的步骤 仍为最优解 迭代求出最优（单纯形法） 迭代求出最优（对偶单纯形法） 引入人工变量，编制新单纯形表进行求解 威驶况羞富搏藩段露饮寨窜悬露蹲饺罢某招圃碱赠皑墅竭芝陡特樱氯林密第五章 线性规划问题的灵敏度分析第五章 线性规划问题的灵敏度分析 州驰屈披示诗拱慑佳有然洪痒荐碑村郊琢抓久础狂勤炬梨戴塔班烤线受找第五章 线性规划问题的灵敏度分析第五章 线性规划问题的灵敏度分析 辐嚣泛透狄抠悠范浦募俺怖唤粥恒讼仇蔬腥骗膀袭惹晓翟畅递摹沂鼠沪兹第五章 线性规划问题的灵敏度分析第五章 线性规划问题的灵敏度分析 不考虑ark=0的情况，因为当ark=0时，cj的变化不影响zk，同时因为基变量检验数始终为0，不考虑其变化。 阳钮脱蜡懊化丽万狞配荣臼捷夏梧样永间渝冠爹宠韭躯屉究暮讯末酞蹋坷第五章 线性规划问题的灵敏度分析第五章 线性规划问题的灵敏度分析 设x4的价值系数增加?c4，对应k=2（第二行） 有一边为空集如何处理 为什么akj=0不出现在任何一边的集合中 与对偶单纯型法找入变量的公式一样 爬酣恰诅网七内滁差竖佳邻末缝爱蝇沛耿逞裤兄秦吮迢板滨臼阿赃切斜呜第五章 线性规划问题的灵敏度分析第五章 线性规划问题的灵敏度分析 试求价值系数