第2章 对偶理论与灵敏度分析-第7,8节.pptVIP

（第三版） 《运筹学》教材编写组 编 清华大学出版社 ;第7节???灵敏度分析;线性规划问题中某一个或几个系数发生变化;表 2-9;7.1 资源数量变化的分析;B-1 是最终计算表中的最优基的逆;b列的元素变化;例如求第1章例1中第二个约束条件b2的变化范围。;可计算Δb2：;例7 从表1-5得知第1章例1中，每设备台时的影子价格为1.5元，若该厂又从其他处抽调4台时用于生产产品Ⅰ，Ⅱ。求这时该厂生产产品Ⅰ，Ⅱ的最优方案。; 解 先计算B-1Δb,将结果反映到最终表1-5中，得 表2-10。;由于表2-10中b列有负数，故用对偶单纯形法求新的最优解。计算结果见表2-11。 ;;7.2 目标函数中价值系数cj的变化分析;(2) 若cr是基变量xr的系数当cr 变化Δcr时，引起CB的变化Δcr可变化的范围: ;例8 试以第1章例1的最终表表1-5为例。设基变量x2的系数c2变化Δc2，在原最优解不变条件下，确定Δc2的变化范围。;;7.3 技术系数αij的变化 ;解 分析该问题的步骤是： ; 分析该问题的步骤(2)是： ;表 2-13(a);分析该问题的步骤(3)是：;表2-13(b);;解 把改进工艺结构的产品Ⅰ看作产品Ⅰ′，设x1′为其产量。于是在原计算的最终表中以x1′代替x1，计算对应x1′的列向量。。;表 2-14;表 2-15;;例11 假设例10的产品Ⅰ′的技术系数向量变为P1′=(4,5,2)T，而每件获利仍为4元。试问该厂应如何安排最优生产方案?;表 2-16;表 2-17;;表 2-18;;表 2-19;;第8节* 参数线性规划;;;8.1 参数c的变化;解 将此模型化为标准型;令t=0，用单纯形法求解的结果，见表2-20。;将c的变化直接反映到最终表2-20中，得表2-21。;当 t 值变化，在σ4≤0，即0≤t≤9/7时，为最优解(2,6,2,0,0)T；当 t 值增大，t≥(3/2)/(7/6)=9/7时，在检验数行首先出现σ4≥0；表示还可以继续改进。 t=9/7为第一临界点。当t＞9/7时，σ4＞0，这时x4作为换入变量。用单纯形法迭代一步，得表2-22。 ;当t继续增大t≥(5/2)/(1/2)=5时，在检验数行首先出现σ5≥0，在σ5≤0，即9/7≤t≤5时，得最优解(4,3,0,6,0) T 。t=5为第??临界点。当t＞5时，σ5＞0，这时x5作为换入变量，用单纯形法迭代一步，得表2-23。;8.2 参数b的变化分析;解 将上述模型化为标准型;令t=0，用单纯形法迭代两次，求解的结果，见表2-24。 ;将此计算结果反映到最终表2-24，得表2-25。 ;在表2-25中进行分析 ，当t增大至t≥2时，则b≤0；即0≤t≤2时，最优解为 (2-t.4,0,0)T。当t＞2时，则b1＜0；故将x1作为换出变量，用对偶单纯形法迭代一步，得表2-26 ;结论;第2章 结束