（方案）第三章 第五节 灵敏度分析.pptVIP

* 例5.4: 若在上例中增加变量x6 , p6=( 2, 6, 3 )T, c6=5 计算得到 用单纯形法进一步求解，可得： x* = ( 1,1.5,0,0,0,2 )T z* = 16.5 .......... * aij的变化使系数矩阵A中元素发生变化.若变量xj 在最终单纯形表中为非基变量，则与增加变量 xn+1 的情况类似（5.3），假设 pj 变化 ，那么，重新计算出 B-1pj和?j = cj -∑ cri ari j 填入最优单纯形表，若 ?j ≤ 0 则最 优解不变；否则，进一步用单纯形法求解。 （例子从略） 5.4 分析参数aij的变化 .......... * 参数aij的变化 若变量xj在最终单纯形表中为基变量，则aij的变化将使相应的B和B-1发生变化，因此有可能出现原问题和对偶问题均为非可行解的情况，这时需要引进人工变量将原问题的解转化为可行解，再用单纯形法求解（例见课本例11） .......... * 增加一个约束之后，应把最优解代入新的约束，若满足则最优解不变，否则填入最优单纯形表作为新的一行，引入一个新的非负变量（原约束若是小于等于形式可引入非负松弛变量，否则引入非负人工变量），并通过矩阵行变换把对应基变量的元素变为0，进一步用单纯形法或对偶单纯形法求解。 5.5 增加一个约束条件的分析 .......... * 例5.2增加3x1+ 2x2≤15，原最优解不满足这个约束。于是 经对偶单纯形法一步，可得最优解为（3.5, 2.25, 0, 0, 3, 2 )T，最优值为 13. 75 .......... * 第8节* 参数线性规划 灵敏度分析时，主要讨论在最优基不变情况下，确定系数aij，bi，cj的变化范围。而参数线性规划是研究这些参数中某一参数连续变化时，使最优解发生变化的各临界点的值。即把某一参数作为参变量，而目标函数在某区间内是这个参变量的线性函数，含这个参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法分析参数线性规划问题。其步骤是： .......... * 参数线性规划的步骤 (1) 对含有某参变量t的参数线性规划问题,先令t=0，用单纯形法求出最优解； (2) 用灵敏度分析法，将参变量t直接反映到最终表中； (3) 当参变量t连续变大或变小时，观察b列和检验数行各数字的变化。若在b列首先出现某负值时，则以它对应的变量为换出变量；于是用对偶单纯形法迭代一步。若在检验数行首先出现某正值时，则将它对应的变量为换入变量；用单纯形法迭代一步； (4) 在经迭代一步后得到的新表上，令参变量t继续变大或变小，重复步骤(3)，直到b列不能再出现负值，检验数行不能再出现正值为止。 .......... * 8.1 参数c的变化 例1 试分析以下参数线性规划问题当参数t≥0时的最优解变化。 .......... .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu * 第5节???灵敏度分析 以前讨论线性规划问题时，假定αij，bi,cj都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变，cj值就会变化；αij往往是因工艺条件的改变而改变；bi是根据资源投入后的经济效果决定的一种决策选择。 因此提出这样两个问题： (1)当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化； (2)或者这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。后一个问题将在第6节参数线性规划中讨论。 .......... * 什么是灵敏度分析 灵敏度分析是要在求得最优解以后，解决以下几方面的问题： 线性规划问题中的各系数在什么范围内变化，不会影响已获得的最优基。 如果系数的变化超过以上范围，如何在原来最优解的基础上求得新的最优解 当线性规划问题增加一个新的变量或新的约束，如何在原来最优解的基础上获得新的最优解。 .......... * 线性规划问题中某一个或几个系数发生变化 显然，当线性规划问题中某一个或几个系数发生变化后，原来已得结果一般会发生变化。当然可以用单纯形法从头计算，以便得到新的最优解。这样做很麻烦，而且也没有必要。因在单纯形法迭代时，每次运算都和基变量的系数矩阵B有关，因此可以把发生变化的个别系数，经过一定计算后直接填入最终计算表中，并进行检查和分析，可按表3-10中的几种情况 进行处理。 .......... * 表 3-10 下面就各种情况分别按节进行讨论。 ...