摘要
提出了求解线性规划问题的一种新方法——基解算法。它是一个不需引入人工变量 ,不必预先求出一个可行基的直接求解算法。
In this paper, a basic solution algorithm for linear programming is described and proved. It does not use any artificial variable, and depends only on any found basis.
出处
《运筹与管理》
CSCD
2001年第3期23-26,共4页
Operations Research and Management Science
关键词
线性规划
基解算法
最优基可行解
linear programming
basis
optimal basic feasible solution
algorithm