无界凸多面体由"和形式"向"交形式"的转化

摘要：

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

关键词：无界凸多面体、"和形式"、"交形式"、"大M-方法"

所属期刊栏目：24

分类号：O221(运筹学)

资助基金：国家自然科学基金NNSF 70371058;教育部人文社会科学研究项目01JB79007;香港CERG基金G-T599

在线出版日期：2004-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：87-90