第5章单纯形法..pptVIP

* §4　几种特殊情况 从第二次迭代的检验数都小于零来看，可知第2次迭代所得的基本可行解已经是最优解了，其最大的目标函数值为780-4M。我们把最优解x1=30,x2=6,s1=0,s2=0,s3=0,a1=4,代入第三个约束方程得x1+x2-0+4=40,即有：x1+x2=36≤40. 并不满足原来的约束条件3，可知原线性规划问题无可行解，或者说其可行解域为空集，当然更不可能有最优解了。 像这样只要求线性规划的最优解里有人工变量大于零，则此线性规划无可行解。 二、无界解 在求目标函数最大值的问题中，所谓无 界解是指在约束条件下目标函数值可以取 任意的大。下面我们用单纯形表来求第二 章中的例子。 例2、用单纯形表求解下面线性 规划问题。 * §4　几种特殊情况 迭代次数 基变量 CB x1 x2 s1 s2 b 比值 1 1 0 0 0 s1 s2 0 0 1 -1 1 0 -3 2