节点文献

一种LP问题的几何算法——点线面循环算法

A Geometrical Algorithm Labeled as the“Point Line Plane”Recycling Optimization Algorithm for LP Problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 刘道建； 毛丽萍；

【Author】 LIU Dao-jian~1 MAO Li-ping~2 (1.School of Mathematics and Computing Science,Hunan University of Science and Technology,Xiangtan 411201,China;2.School of Education,Hunan University of Science and Technology,Xiangtan 411201,China)

【机构】 湖南科技大学数学与计算学院； 湖南科技大学教育学院 湖南湘潭411201； 湖南湘潭411201；

【摘要】 提出了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；
【基金】 湖南科技大学科研项目;湖南省教育厅自然科学基金
  • 【文献出处】 湖南科技大学学报(自然科学版) ,Journal of Hunan University of Science & Technology(Natural Science Edition) , 编辑部邮箱 ,2007年01期
  • 【分类号】O221
  • 【下载频次】60
打印本页
节点文献中：