摘要
提出了线性规划问题等价的概念 ,刻画了线性规划问题的本质 .构造了用类部分主元法解线性规划问题的算法 .这种算法适用于大型稀疏线性规划问题 ,且算法是稳定的 ,不必添加任何的辅助问题和松弛变量 .
Present the concept of equivalent linear programming problem, which characterizes the property of the linear programming problem, constructs a algorithm with similar partial pivot for solving the linear programming problem, which convenience solving large sparse linear programming problem. The algorithm possesses stability and does not introduce any assistant problem and relaxation variable.
出处
《福建师范大学学报（自然科学版）》
CAS
CSCD
2003年第2期13-16,20,共5页
Journal of Fujian Normal University：Natural Science Edition
