运筹学毕业论文单纯形法下载

首先标准化为 max=10X1+5X2+0X3+0X4 3X1+4X2+X3=9 5X1+2X2+X4=8 X1、X2、X3、X4大于等于0 再就是列单纯型表 Cj 10 5 0 0 Cb Xb B X1 X2 X3 X4 0 X3 9 3 4 1 0 3 0 X4 8 ( 5 ) 2 0 1 8/5= （判断出基的） Cj-Zj 10 5 0 0 由此可以判断出是X1进基（因为10大于5） X4 出基（因为小于3） 继续列单纯型表 上面两行就省略了 学过的应该看的懂 数列的对着就是 0 X3 21/5 0 14/5 1 -3/5 10 X1 8/5 1 2/5 0 1/5 4 Cj-Zj 0 1 0 -2 所以是X2进基 X3出基 5 X2 0 1 5/14 -3/14 10 X1 1 1 0 -1/7 2/7 Cj-Zj 0 0 -35/98 -175/98 因为检验数行Cj-Zj都小于等于0 所以达到最优解 此时X1=1 X2= 所以最有解为

先将原题转化为标准模式，令z=-f，添加松弛变量x3,x4max z = 2x1+3x2+0x3+0x4st. x1 + x2 + x3 = 2 4x1 +6x2 + x4 = 9建立初始单纯形表 cj 2 3 0 0 cB xB b x1 x2 x3 x4 θ 0 x3 2 1 1 1 0 0 x4 9 4 6 0 1 σj 2 3 0 0将x2作为入基变量，求得θ为2, 3/2写入上表 cj 2 3 0 0 cB xB b x1 x2 x3 x4 θ 0 x3 2 1 1 1 0 2 0 x4 9 4 6 0 1 3/2 σj 2 3 0 0将x4作为离基变量，重新计算单纯形表 cj 2 3 0 0 cB xB b x1 x2 x3 x4 θ 0 x3 1/2 1/3 0 0 -1/6 3 x4 3/2 2/3 1 0 1/6 σj 0 0 0 -1/2存在非基变量x1的检验数σj=0，因此该题有无穷多最优解其中一个最优解是x1=0,x2=3/2得到max z = 9/2得到min f = -9/2

如果主列中的数都是负数，那么就不存在这最优解了请你仔细看下书，应该是这样写的

如果你确定有解,但是你算的是没有解,那么一定是你的计算过程中有错,可是你也没写出你的方程,那么谁能知道你是哪错了.

如果主列中都为负数，就不用再算了，答案为无界解。求解与非基变量前的系数正负没有关系，只与目标函数的形式有关，有Max,Min 两种，如是Max形式，则找检验数时，找最大的一个；如果是Min形式，其他都不用变，找最小的检验数。