文献类型：期刊文章

作　　者：魏权龄[1] 汪俊[1] 闫洪[2]

机构地区：[1]中国人民大学运筹学与数量经济研究所,北京100872 [2]香港理工大学商学院

出　　处：《系统工程理论与实践》

基　　金：国家自然科学基金 (NNSF 70 3 71 0 5 8) ;教育部社科基金 (0 1 JB790 0 7) ;香港 CERG基金 (G-T5 99)

年　　份：2004

卷　　号：24

期　　号：3

起止页码：87-90

语　　种：中文

收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊

摘　　要：凸多面体可以表示成一组线性不等式的交 ,称这种表示为凸多面体的“交形式”;同时 ,它也可以由其全部极点和对应的凸多面锥的全部极方向生成 ,称之为“和形式”.将一个凸多面体在“和形式”与“交形式”之间进行转化是数学规划中的一个基本问题 .本文使用类似线性规划中的“大 M-方法”,构造性地将无界凸多面体“和形式”的凸多面体转化为“交形式”,并用数值例子说明了该算法的应用过程 .

关 键 词：无界凸多面体  “和形式”  “交形式”  数学规划

分 类 号：O221]