确定凸多面体全部顶点和非多余约束的一种算法  

An Algorithm for Determining All Vertices & Nonredundant Constraints of Convex Polyhedra

作　　者：成德源[1] 王华民[2] 

机构地区：[1]深圳大学电子工程系 [2]西安交通大学数学系

出　　处：《深圳大学学报（理工版）》1992年第3期36-40,共5页Journal of Shenzhen University(Science and Engineering)

摘　　要：本文提出一种有效算法,不重复地循着由一个线性不等式系统所决定的凸多面体棱线仅一次访遍全部顶点,同时确定此系统中全部非多会约束。An efficient algorithm to determine all vertices and nonredundant constraints of linear inequality systems is proposed. With this algorithm, every vertex of a convex polyhedron will be visited only once by non-repeatedly going along the edges. Meantime, all nonredundant constraints of the linear inequality systems can be determined.

关 键 词：线性不等式 凸多面体 线性规划 

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