第5章线性规划问题的灵敏度分析.pptVIP

第五章 线性规划问题的灵敏度分析 (又称为后优化分析);5.1 灵敏度分析的概念与内容;5.2 灵敏度分析工具与原理; (3)分析结论;5.3 价值系数 cj 的灵敏度分析; 例5.1;（2）基变量对应的价值系数的灵敏度分析;设x4的价值系数增加?c4，对应k=2（第二行）;试求价值系数变化范围为多少时原问题最优解不变;上例题的最优单纯形表为：; 约束条件右端项bi的变化在实际问题中反映为可用资源数量的变化。由对偶单纯形法可看出b变化反映到最终单纯形表上将引起右边系数列数字的变化,结论可能出现第一或第三的两种情况。出现第一种情况时，问题的最优基不变，变化后的b列值为最优解。出现第三种情况时，用对偶单纯形法迭代继续找出最优解 。;设XB=B?1b是最优解，则有XB=B?1b?0 b的变化不会影响检验数 b的变化量?b可能导致原最优解变为非可行解;;;以b2为例, x6是对应的初始基变量，所以有;试求右边系数变化范围为多少时原问题最优基不变;上例题的最优单纯形表为：;5.6 新增决策变量的分析;5.7 技术系数aij的变化; 例3 分析原计划生产产品的工艺结构发生变化。仍以第1章例1为例，若原计划生产产品Ⅰ的工艺结构有了改进，这时有关它的技术系数向量变为P1′=(2,5,2)T，每件利润为4元，试分析对原最优计划有什么影响? 原问题最优单纯形表如下：;x1′的检验数为 c1′-CBB-1P1′=4-(1.5,0.125,0)(2,5,2)T=0.375;可见x1′为换入变量，x1为换出变量，替换后，不再 保留x1列，经过迭代，得到;找新的最优解：; 表明原问题和对偶问题的解都是可行解。所以表中的结果已是最优解。即应当生产产品Ⅰ′，3.2单位；生产产品Ⅱ，0.8单位。可获利15.2元。 注意：若碰到原问题和对偶问题均为非可行解时，就需要引进人工变量后重新求解。 ; 例4 假设例3的产品Ⅰ′的技术系数向量变为P1′=(4,5,2)T，而每件获利仍为4元。试问该厂应如何安排最优生产方案?;x1′变换为基变量，替换x1，得;可见原问题和对偶问题都是非可行解。 于是引入人工变量x6。 因在表中x2所在行，用方程表示时为 0x1′+x2+0.5x3-0.4x4+0x5= -2.4 ;引入人工变量x6后，化为 -x2-0.5x3+0.4x4+x6=2.4 将x6作为基变量代替x2，填入??表，得到：;;5.8对偶单纯形法的应用（新增约束条件的分析);最优单纯形表;作业：