第四章_灵敏度分析.pptVIP

第四章 灵敏度分析; 灵敏度分析;灵敏度分析主要内容;1. 目标函数系数变化的灵敏度分析;假定只有一个cj变化，分两种情况讨论： 1）cj 是非基变量的系数 设cj 变化量为?cj，若希望cj 变化后最优基不变，检验数应满足以下条件： ? j’ = cBB-1pj -(cj + ?cj ) = cBB-1pj - cj - ?cj = ?j - ?cj ? 0 得到: ?cj ??j ;由?cj ??j 及最优条件?j ? 0，cj只在增加方向受限制，在下降方向不受限制： cj增加时，变量对目标函数的贡献增加，增加足够大时，检验数会大于零，使该变量入基而引起最优基改变; cj下降时，变量对目标函数的贡献下降，检验数变得更正，最优基不会变化。 非基变量目标系数允许变化范围为: - ? ? ?cj ? ?j j?JN 满足以上条件，解和目标值不会改变。;例: 对最优表如下表对c1进行敏感性分析。 解：;2) cj 是基变量的系数 基变量的 cB 变化会引起cBB-1变化, 从而引起所有检验数变化。若要使所有检验数满足最优条件, 有以下条件: ?k = (cB + ?cB)B-1pk - ck ? 0 k?JN 假定cj 是当前基的第 r 个基变量，即： ?cj = (?cB)r ?cB = (0,..., (?cB)r,..., 0) = (0,..., ?cj,..., 0);从而有： ?k’ = (cB + ?cB)B-1pk - ck = cBB-1pk + (0,..,(?cB)r,..,0)B-1pk- ck = ?k +?cj (B-1pk)r ? 0 k?JN 令?rk = (B-1pk)r 得： ?k’ = ?k + ?cj?rk ? 0 k?JN;在上述变化范围内： 目标函数值的改变量： ?z = ?cj xj 对偶解的改变量： ?y = ?cBB-1 原问题的最优基和最优解不会改变。;例: 对范例的目标函数系数进行敏感性分析。 解：生产计划问题的最优单纯形表：;c1: x1在基的第三行(r=3), 非基变量下标k=4和5, ?34= -2/3, ?35=1/3,可得: max {-?, -1/（1/3 ）}? ?c1? min{+? ,-1/2/（-2/3)} -3? ?c1 ? 3;c2 ：x2 在基的第二行，r＝2，?24＝1/2， ?25＝0，可得： max{-?,(-1/2/(1)}??c2?min{+?,(-1)/(0)} -1/2 ? ?c2;2. 右边项发生变化的灵敏度分析;;为了保持最优基不变，应使 ，即 ;例: 对范例的右边项进行敏感性分析。;2) 对 b2 进行分析：i = 2 对应基的第二列，?12 = ?14 = 2/3，?22 = ?24 = ?， ?32 = ?34 = -2/3 max{-?, -4/（2/3），-6/（1/2）}? ?b2 ?min{+?, -4/(-2/3)} ? 6 ? ?b2 ? 6;灵敏度分析一览表;3、约束条件中的系数变化;;其中Y为对偶最优解，yi为Y的第i个分量。;例: 对最优表如下表对α31进行敏感性分析。 解：;4.参数变化后 求解新的最优解;改变资源系数 例范例中b2=24时的最优方案 解: 代入原单纯形表解的一列，得新单纯形表为 非优，继续迭代;改变非基变量的系数 例:在上题基础上改变x1的系数c1=7/2，p=[1,0,2]T 解：求解新的单纯形表中系数第一列： 代入原单纯形表，得新单纯形表为 非优，继续迭代 ;改变基变量系数 例范例中改变x1的系数c1=4，p=[1,1,2]T时的最优方案 解: 代入原单纯形表解的一列，得新单纯形表为 非优且无基变量，因此先得到基变量，继续迭代;5. 增加新变量的灵敏度分析;6. 增加一个新约束的分析;例: 考虑范例，如果对甲、乙产品又增加用电不超过24百度的限制，而每件甲、乙分别耗电2、3百度，则原最优生产方案是否需要改变？ 解：加入新约束为： 2x1 + 3x2 ? 24， 引入松弛变量 x6 并令其入基，加入原最优表后得到的不是标准单纯形表，需要通过矩阵的初等变换将其化为标准表，再进一步用对偶单纯形法求解。 ;;该厂需要做以下敏感性分析： 1. 至少生产A产品 30件，会有什么变化？;2. 要留下300公斤原料丙，对生产会有什么