退化线性规划的单纯形法换基原则的改进

摘要：

单纯形法是求解线性规划问题的一种实用方法,换基原则对单纯形法的有效性起着决定性作用.本文通过举例论证的方法对处理退化线性规划的Bland法则中存在的问题进行深入分析和探讨,并从人工变量的角度对Bland法则中的换基原则进行了修正和完善,能防止进基变量在下一次的迭代中又出基,以及死循环的出现.

关键词： 数学规划 退化线性规划 单纯形法 基变量

作者: 蒋美仙

作者单位: 浙江工业大学工业工程研究所(浙江杭州)

会议类型: 国内会议

会议名称: 第七届中国青年运筹与管理者大会论文集(上卷)

会议地点: 南京

会议语种:中文

页码: 229-233

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