摘要
保硬主元法是线性规划基线算法的一种很好的实现形式，它形式上类似于对偶单纯形态，因而很容易操作．但实质不同于对偶单纯形法，对偶单纯形法只能保持对偶可行性，而保硬主元法同时保持原始可行性和对偶可行性，这使保硬主元法的解题效率高于单纯形法或对偶单纯形法，本文讨论了保硬主元法的基本原理和算法收敛性，并对保硬主元法的算法复杂性作了初步分析．
Hard bound method ba1longs in basicline algorithm. It is quite different from dual simplex method.It preserves primal feasibility and dual feasibitity at the same time.In this paper, We discuss some fundamental idea, convergence and complexity for this method.
出处
《湘潭大学自然科学学报》
CAS
CSCD
1998年第3期27-32,共6页
Natural Science Journal of Xiangtan University
基金
湖南省自然科学基金
科学与工程计算国家重点实验室资助
湘潭大学计算与应用数学研究所资助
关键词
线性规划
对偶单纯形法
基线算法
保硬算法
Linear programming
dual programming
basic line algorithm
hard pivot
