论文部分内容阅读
对于用线性规划单纯形法解决问题时所遇到的一类无效回溯和循环现象,提出了简单而有效的解决方法,即尽量避免以等于0的变量入基,改进了单纯形法选择入基变量的方法.该方法对减少因入基变量为0而产生的回溯现象很有效,减少了计算量.它打破了Klee和Minty给出的叠代次数为变量个数的指数函数的结论,具有重要的理论意义.