一个基于新主元标的有限单纯形算法
在单纯形方法中的诸多有限规则中,Bland规则I”6”因其简洁而受到青睐,但该规则依赖于变量下标,实际计算效果并不理想.潘平奇在文”8”中提出最优基的启发式特征并据此给出了一个适用于不等式约束问题求解的有限规则.本文基于目标梯度在约束矩阵零空间的正交投影而定义了一个新的主元标系统,可用于一般标准线性规划问题的求解,初步的数值试验表明该规则实际表现优于Bland规则.
数学规划 线性规划 单纯形方法 有限规划 主元标
岳红伟 潘平奇
东南大学数学系(南京)
国内会议
南京
中文
172-177
2005-08-12（万方平台首次上网日期，不代表论文的发表时间）