节点文献
单纯形算法的简化
A Reduction of the Simplex Algorithm
【摘要】 单纯形法在求解线性规划问题的初始基本可行解时，所花费的机时通常占总机时的一半以上。本文提出了对这一问题的改进方法，导致整个算法的简化，大大减少了存储量与计算量。
【Abstract】 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.
【关键词】 线性规划；
单纯形算法；
初始极点；
可行基；
最优基；
基变量；
人工变量；
【Key words】 Linear programming； Simplex Algorithm: Initial extreme point: Feasible basis； Optimal basis； Basic variables； Artifcal Variables；
【Key words】 Linear programming； Simplex Algorithm: Initial extreme point: Feasible basis； Optimal basis； Basic variables； Artifcal Variables；
- 【文献出处】 黑龙江大学自然科学学报 ,JOURNAL OF NATURAL SCIENCE OF HEILONGJIANG UNIVERSITY , 编辑部邮箱 ,1996年01期
- 【分类号】O221.1
- 【被引频次】2
- 【下载频次】133