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

先将原题转化为标准模式，令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形式，其他都不用变，找最小的检验数。