运筹学第4讲线性规划3选编.pptVIP

人工变量法 代入原规划的目标函数Z，得到 将此检验数代入表中进行计算，去掉x5,x6两列元素， 得到 检验数全部非正，得到原规划的最优解(25/3,10/3, 0,11)T, 最优值112/3。 人工变量法 人工变量法 例5.5 用单纯形法求解下面线性规划问题 解 引入松弛变量x3,x4 化为标准形， 引入人工变量x5,x6求解 第一阶段规划 人工变量法 将目标函数化为求极大 ，并用非基变量表示 建立单纯形表进行计算 由这个最优单纯形表可以看出第一阶段的最优解为 (0,1/2,0,0,0,3/2)T，其中人工变量x6=3/2不为零，所以 原规划没有可行解。 多个最优解的讨论 关于多个最优解的讨论： 在图解法中已经看到，一个线性规划问题可能存在多个最优解，这里讨论如何在单纯形方法中识别一个模型是否有多个最优解，在存在的情况下，如何将这些最优解求出。 在单纯形表中，存在第二个最优解的判别方法：如果在最 优单纯形表中，除去基变量对应的检验数为零外，还存在 非基变量xk对应的检验数也为零，并且xk所在列的各个系 数aik不全小于等于零，则此模型存在第二个最优解。 事实上，这是因为如果将这个检验数为零的非基变量作为 进基变量进行迭代计算，则