摘要
单纯形法在求解线性规划问题的初始基本可行解时，所花费的机时通常占总机时的一半以上。本文提出了对这一问题的改进方法，导致整个算法的简化，大大减少了存储量与计算量。
Usually, it will take us half of the total time to solve the initial basic feasible solution when using the Simplex algorthm in linear programming. In this paper. we improve this method. simplify the algorithm. and finally reduce the storage and calculation in computer.
出处
《黑龙江大学自然科学学报》
CAS
1996年第1期1-3,7,共4页
Journal of Natural Science of Heilongjiang University
关键词
线性规划
单纯形算法
初始极点
可行基
Linear programming
Simplex Algorithm: Initial extreme point: Feasible basis
Optimal basis
Basic variables
Artifcal Variables
