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

关键词：无界凸多面体 数学规划 

单位：中国人民大学运筹学与数量经济研究所北京100872; 香港理工大学商学院香港