节点文献
一种LP问题的几何算法——点线面循环算法
A Geometrical Algorithm Labeled as the“Point Line Plane”Recycling Optimization Algorithm for LP Problem
【摘要】 提出了LP问题的一种新算法——点线面循环算法,它克服了单纯形法及其一些现有改进算法普遍存在的问题——即变量爆炸性问题,为LP问题求解在计算机上实现提供了一种更经济的途径与方法.参8.
【Abstract】 A new algorithm,which is labeled as“Point Line Plane”Recycling Optimization Algorithm,was proposed to resolve the Linear Programming Problem.In contrast to the existing simplex method and its improved methods,the algorithm needn’t introduce any additional variable such as relaxing variable,artificial variable and other parameters,so that it can be more quickly and economically performed by computers.8refs.
【关键词】 线性规划;
直线;
平面;
维Euclid空间;
算法;
【Key words】 linear programming problem(LP problem); straight line; plane; n dimensional euclid space; algorithm;
【Key words】 linear programming problem(LP problem); straight line; plane; n dimensional euclid space; algorithm;
【基金】 湖南科技大学科研项目;湖南省教育厅自然科学基金
- 【文献出处】 湖南科技大学学报(自然科学版) ,Journal of Hunan University of Science & Technology(Natural Science Edition) , 编辑部邮箱 ,2007年01期
- 【分类号】O221
- 【下载频次】60