线性规划单纯形法的改进——避免无效回溯和循环

摘要：

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

关键词： 线性规划 单纯形法 回溯 无限循环

作者: 余四清

作者单位: 冶金自动化研究院智控部(北京)

会议类型: 国内会议

会议名称: 2001中国控制与决策学术年会

会议地点: 西安

会议语种:中文

页码: 423-427

在线出版日期: 2001-04-01（万方平台首次上网日期，不代表论文的发表时间）