两阶段单纯形用两阶段法单纯形,采用人工变量,可是第一阶段得到的最优基含有人工变量但值为零,但判断条件是如果第一阶段的最优基有人工变量则问题无解,于是得到无解的结论,这该怎么

Question

两阶段单纯形
用两阶段法单纯形,采用人工变量,可是第一阶段得到的最优基含有人工变量但值为零,但判断条件是如果第一阶段的最优基有人工变量则问题无解,于是得到无解的结论,这该怎么解决?
已经工作了，好几年前学的运筹学，因为工作需要要用程序实现。

Answer 1

'如果第一阶段的最优基有人工变量则问题无解'你说的这句话是没有道理的,即是错的!
第一阶段得到的最优基含有人工变量但值为零,这种情况是有的,我们通常称作退化的情形.解决分两种情况：
1,如果在人工变量所在行中有原变量（现在是非基变量）的系数不为0,则可以以它为主元再进行一次旋转运算!
2,人工变量所在行中有原变量下的元素都是0,这表明原问题的约束方程中有多余的,即约束方程中的某几个经过运算可以变成其中的一个,将其去掉就行.
回答完毕!
关于补充问题的回答：您问的补充问题是针对我说的1中的情况,此时旋转时可以不考虑人工变量所在的列,也就时说你可以将人工变量列去掉!
可以吗?
关于单纯行法及你提出的问题在运筹学的书上应该都有!
我学的是