运筹学02-对偶理论与敏感性分析.pptVIP

* 得：x* = (1, 1.5, 0, 0, 0, 2)T; z* = 16.5 增加一个约束 增加约束一个之后，应把最优解代 入新的约束。若满足则最优解不变，否则 填入最优单纯形表作为新的一行，引入一 个新的非负变量（原约束若是小于等于形 式可引入非负松弛变量，否则引入非负人 工变量），并通过矩阵行变换把对应基变 量的元素变为0，进一步用单纯形法或对 偶单纯形法求解。 例2.9：例2.6中增加 3x1+ 2x2≤15， 原最优解不满足这个约束。于是 用对偶单纯形法一步继续计算。 最优解 x* = (3.5, 2.25, 0, 2, 3, 0)T；最优值 z* = 13. 75 * A中元素发生变化 某种产品的生产工艺发生变化 1. N 中某一列变化： 与增加变量 xn+1 的情况类似，假设 Pj 变化 。那么，重新计算出单纯形表第 j 列 (a’1j, a’2j, …, a’mj)T = B-1Pj ， ?j = - cj +∑ ci a’ij ， 若 ?j ≥ 0，则最优解不变；否则，进一步用单纯形法求解。 2. B 中某一列变化： 稍微复杂些，一般可重新列表计算，也可以用列替换的方法在原最优单纯形表上继续进行计算。 * 例2.10：例2.6中 x2 的系数 P2 改变为( 4, 0, 2 )T， c2