第二章对偶问题解析.pptVIP

* * 三、增加一个变量的变化分析 增加一个变量，在方程组（矩阵A）中就要增加一个系数列，在原来的最终表中也要添加一列 ，检验数也要计算，其余部分不受影响。如果检验数行仍 ，则最优解不变，否则继续迭代寻找最优。 一般分析步骤： 1、计算增加的新变量系数列 在原最终表中的结果 ； 2、计算新变量对应的检验数 ； 3、根据 的符号判断是否仍是最优解，若是，最优解不变；若不是，继续求解。 * * 例、设有如下的线性规划模型 现增加变量 ，其对应系 数列为 ，价值 系数 ，请问最优解是否改变？ 解：最终表 2 3 0 0 0 2 3 1 0 1/2 0 -1/5 0 4 0 0 -2 1 4/5 3 3 0 1 0 0 1/5 0 0 -1 0 -1/5 * * 新变量的检验数及系数列分别为： 填入表中，易知未达最优，继续迭代求解。 * * 2 3 0 0 0 2 3 1 0 1/2 0 -1/5 0 4 0 0 -2 1 4/5 3 3 0 1 0 0 1/5 0 0 -1 0 -1/5 2 3 1 0 1/2 0 -1/5 0 1 0 0 -1/2 1/4 1/5