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

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

作　　者：刘道建[1] 毛丽萍[2] 

机构地区：[1]湖南科技大学数学与计算学院,湖南湘潭411201 [2]湖南科技大学教育学院,湖南湘潭411201

出　　处：《湖南科技大学学报（自然科学版）》2007年第1期123-126,共4页Journal of Hunan University of Science And Technology：Natural Science Edition

基　　金：湖南科技大学科研项目;湖南省教育厅自然科学基金

摘　　要：提出了LP问题的一种新算法——点线面循环算法,它克服了单纯形法及其一些现有改进算法普遍存在的问题——即变量爆炸性问题,为LP问题求解在计算机上实现提供了一种更经济的途径与方法．参8．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 ean be more quiekly and eeonomieally performed by eomputers.8refs.

关 键 词：线性规划 直线 平面 维Euclid空间 算法 

分 类 号：O151.21[理学—数学]