第三章 LP灵敏度分析要点.pptVIP

由于x1=0，所以在可行域和x2的系数都不变的前提下，要改变当前的解（xl=0, x2=300），只有增加变量xl的系数c1的值，使目标函数直线与xl＋x2=300斜率一样时，才能使得xl真正等于或大于0。即： 或 得：相差值1=50 目标函数中变量系数cj的相差值分析 相差值分析 而x2 ≠ 0，所以相差值2=0 例3.1 对于例3.4，由于x1 =0，算得 目标函数中变量系数cj的相差值分析 相差值分析 由于x2 ≠ 0，所以 相差值1=50 相差值2=0 相差值1=50 相差值2=0 例3.1 例3.1 目标函数中变量系数cj的相差值分析 相差值分析 相差值1=50 相差值2=0 最优解 相差值 Cj 求最大化目标 求最小化目标 =0 0 当前值+相差值时 =上限且无下限 最优解才不为0 当前值－相差值 =下限且无上限 最优解才不为0 0 必 =0 目标函数中变量系数cj的相差值分析 相差值分析 七组决策量关系 一、 最优解与 实际值 二、 松弛量和剩余量 三、 价值系数变化影响 四、 对偶价格 五、 常数项变化影响 六、 百分之一百法则 七、 相差值分析 四大基本概念 最 优 解 对偶价格 为0 的解 松弛/剩余 LP灵敏度分析 灵敏度分析的四大基本概念及影响关系 最 优 解 对偶价格 为0 的解 松弛/剩余 四大概念 灵敏度分析的四大基本概念及影响关系 四大概念 决策意义 变化因素 最 优 解 对偶价格 最优方案 资源价值 影响关系 价值系数 常 数 项 取值范围 取值范围 变化条件 不变(百分之一百) 不变(百分之一百) 为0 的解 不作为方案 价值系数 临界点 松弛/剩余 资源利用 最 优 解 与对偶价格存在密切关系 不变(未达临界点) 此问题的线性规划数学模型： max z= 500x1+460x2+360x3 S.T. 7x1+6x2+8x3≤550 6x1+4x2+2x3≤360 x1，x2，x3≥0 该模型的决策结果如右图： 线性规划部分课堂练习2：（25分钟） 3、若其它企业愿意分别以45元/公斤的价格出售原料A和原料B，该厂应不应该购进而扩大生产？为什么？ 1、该模型的最优解和最优值是多少，分别表示了什么？ 2、在该方案中，产品甲不生产，那么在什么情况下产品甲就可以投产了，为什么？ 数据分析：某厂利用2种原料A、B生产甲、乙、丙3种产品，生产单位产品所需原料数（公斤）、单件利润（元/单位）及有关数据如下表: 甲 乙 丙 原料拥有量 A 7 6 8 550 B 6 4 2 360 单位利润 500 460 360 * 2、定量地确定了资源瓶颈 用数字确定了企业经营活动中的资源瓶颈（处于木桶中的最短板）,并且也定量地反映了资源在企业内部的紧缺程度。 对偶价格 对偶价格的应用价值 3、客观地反映了资源的机会成本 可更准确地了解各种资源在企业的真实价值(客观地核算成本，体现在与会计核算的不同，会计核算时是按“行规”进行分摊，有人为因素）。 对偶价格 对偶价格的应用价值 理论详解 线性规划部分课堂练习1：（30分钟） 模型求解及数据分析用图解法求解下列线性规划问题 Min f=32x1+3x2 S.T. x1 +x2 ≤10 2x1+x2 ≥4 x1+3x2 ≤24 2x1+x2 ≤36 x1,x2≥0 并求四个约束条件的松驰、剩余量和对偶价格 五、 常数项变化影响 常数项变化影响 约束条件中常数项bi的取值范围分析 约束条件中常数项bi的取值范围分析 常数项bi代表的是提供给企业经营的资源限制量。 bi的灵敏度分析是研究资源的变化对最优决策的影响。 极有可能 更重要的是bi的改变还 导致对偶价格的改变。 极有可能 常数项变化影响 资源价值 约束条件中常数项bi的取值范围分析 与最优解相关约束条件的常数项改变 达到阀值 最优解和最优值改变 一定范围内 对偶价格不变 常数项改变超范围 对偶价格改变 关注这个关键的范围值 (仅可行域形状改变) （可行域结构改变） 常数项变化影响 约束条件中常数项bi的取值范围分析 0 100 200 300 400 x1