第7讲线性规划与单纯形法.ppt

最优解X*=(1,3,0,0,0,0,0)T ，最优值f=0 .第一阶段最后一张最优表说明找到了原问题的一组基可行解，将它作为初始基可行解，求原问题的最优解即第二阶段问题为 从表2.12中的最后一张表出发，将表2.12中的人工变量 x6 、x7 所在的列除去，将目标函数的系数替换为MaxZ= -3x1+x3 中的系数，再继续用单纯形法计算，求解过程见表2.13. -3 检验数σj≤0 ，最优解为：X*=(0,5/2,3/2,0,0,0,0)T ，最优值Z*=3/2 . 不难看出，上面两种计算方法的每一步迭代的结果类似，最后结果相同． 在第二阶段计算时，初始表中的检验数不能引用第一阶段最优表的检验数，必须换成原问题的检验数，用代入法或公式计算． 另外即使第一阶段最优值为零，只能说明原问题有可行解，第二阶段问题不一定有最优解，即原问题可能无界． 前面我们已经给出了唯一解、多重解、无界解的判别准则，在学习了人工变量法之后，我们就可以给出无可行解的判别准则． 无可行解的判别准则：当线性规划问题中添加人工变量后，用人工变量法求解，如果迭代到某单纯形表已满足所有非基变量的σj≤0 ，但基变量中仍含有非零的人工变量,则该线性规划问题无可行解． 前面我们已经学习了求解线性规划问题的几种方法，掌握了这些方法之后，我们就可以解决任意型的线性规划模型了．现在我们对前面的内容做一个简单的小结，并给出几个需