两阶段单纯形

来源:百度知道 编辑:UC知道 时间:2024/05/25 19:02:16
用两阶段法单纯形,采用人工变量,问题有最优解,可是第一阶段得到的最优基含有人工变量但值为零,但判断条件是如果第一阶段的最优基有人工变量则问题无解,于是得到无解的结论,这该怎么解决?
已经工作了,好几年前学的运筹学,因为工作需要要用程序实现。我结合实际问题先试一下。

'如果第一阶段的最优基有人工变量则问题无解'你说的这句话是没有道理的,即是错的!
第一阶段得到的最优基含有人工变量但值为零,这种情况是有的,我们通常称作退化的情形。解决分两种情况:
1,如果在人工变量所在行中有原变量(现在是非基变量)的系数不为0,则可以以它为主元再进行一次旋转运算!

2,人工变量所在行中有原变量下的元素都是0,这表明原问题的约束方程中有多余的,即约束方程中的某几个经过运算可以变成其中的一个,将其去掉就行。
回答完毕!

关于补充问题的回答:您问的补充问题是针对我说的1中的情况,此时旋转时可以不考虑人工变量所在的列,也就时说你可以将人工变量列去掉!
可以吗?
关于单纯行法及你提出的问题在运筹学的书上应该都有!
我学的是<运筹学的原理和方法》华中科技大学出版社!

关于再补充问题的回答:
情况1中不是说进行一次旋转吗?这就产生了一个基变量啊!
一般这种问题在具体碰到时说明一下!
可以吗?
可以问一下您是学生,还是?学什么的啊?

恩 好的!

两阶段单纯形法
第一阶段是先算所有人工变量相加的最小值。
min z=xi+xj+...
如果算得的结果都为0,那就可以进行第二阶段

你说第一阶段得到最优基,但人工变量为零,这样是没有问题的,可以进行第二阶段。
注意第一阶段算得的min z是为0的