第5章 单纯形法-new.pptVIP

* §4　几种特殊情况 从单纯形表中，从第一次迭代x2的检验数等于2，可知所得的基本可行解x1=1,x2=0,s1=0,s2=9不是最优解。同时我们也知道如果进行第2次迭代，那么就选x2为入基变量，但是在选择出基变量时遇到了问题： =-1, =-1,找不到大于零的 来确定出基变量。事实上如果我们碰到这种情况就可以断定这个线性规划问题是无界的，也就是说在此线性规划的约束条件下，此目标函数值可以取得无限大。从1次迭代的单纯形表中，得到约束方程： 移项可得： 由于M可以是任意大的正数，可知此目标函数值无界。 上述的例子告诉了我们在单纯形表中识别线性规划问题是无界的方法：在某次迭代的单纯形表中，如果存在着一个大于零的检验数 ，并且该列的系数向量的每个元素aij(i=1,2,…,m)都小于或等于零，则此线性规划问题是无界的，一般地说此类问题的出现是由于建模的错误所引起的。 三、无穷多最优解 例3、用单纯形法表求解下面的线性规划问题。 * §4　几种特殊情况 * §4　几种特殊情况 解：此题我们用图解法已求了解，现在用单纯形表来求解。 填入单纯形表计算得： * §4　几种特殊情况 迭代次数 基变量 CB x1 x2 s1 s2 s3 b 比值 50 50 0 0 0 0 s1 s2 s3 0 0 0 1 1 1 0 0 2 1 0 1 0 0 1 0 0 1 300 400 250 300/1 400/1 250/1 zj cj-zj 0 0 0 0 0 50 50 0 0 0 0 1 s1 s2 x2 0 0 50 1 0 1 0 -1 2 0 0 1 -1 0 1 0 0 1 50 150 250 50/1 150/2 — zj cj-zj 0 50 0 0 50 50 0 0 0 -50 12500 2 x1 s2 x2 50 0 50 1 0 1 0 -1 0 0 -2 1 1 0 1 0 0 1 50 50 250 — 50/1 250/1 zj cj-zj 50 50 50 0 0 0 0 -50