带有一个反凸约束的线性规划  

LINEAR PROGRAMS WITH ADDITIONAL REVERSE CONVEX CONSTRAINT

作　　者：邵建峰[1] 

机构地区：[1]南京化工大学基础科学系,南京210009

出　　处：《南京化工大学学报》1996年第1期22-26,共5页Journal of Nanjing University of Chemical Technology(Natural Science Edition)

摘　　要：带有一个反凸约束的线性规划，其可行域一般是非凸不连通集，因而这是一类困难的全局解问题。在回顾了已有的理论和方法之后，给出了这个问题的一个切割-转轴算法。算法收敛到或有限步内终止于问题的全局解。并且给出了执行算法的例子。Linear programmign with an additional reverse convex constraint, whose feasibe region is generally monconvex and disconnected set, is a class of difficult global optimal problems. After looking back on given theories and methods, a cut-pivoting algorithm is presented, showing that the algorithm converges to or terminates in finite steps at the grobal optimal solution of the problem. And the examples of the method are alsi provided.

关 键 词：全局规划 反凸约束 切平面 线性规划 

分 类 号：O221.1[理学—运筹学与控制论]