| 无界凸多面体由“和形式”向“交形式”的转化 |
| |
| 引用本文： | 魏权龄,汪俊,闫洪.无界凸多面体由“和形式”向“交形式”的转化[J].系统工程理论与实践,2004,24(3):87-90. |
| |
| 作者姓名： | 魏权龄 汪俊 闫洪 |
| |
| 作者单位： | (1)中国人民大学运筹学与数量经济研究所;(2)香港理工大学商学院 |
| |
| 基金项目： | 国家自然科学基金 (NNSF 70 3 71 0 5 8)，教育部社科基金 (0 1 JB790 0 7)，香港 CERG基金 (G-T5 99) |
| |
| 摘 要： | 凸多面体可以表示成一组线性不等式的交 ,称这种表示为凸多面体的“交形式”;同时 ,它也可以由其全部极点和对应的凸多面锥的全部极方向生成 ,称之为“和形式”.将一个凸多面体在“和形式”与“交形式”之间进行转化是数学规划中的一个基本问题 .本文使用类似线性规划中的“大 M-方法”,构造性地将无界凸多面体“和形式”的凸多面体转化为“交形式”,并用数值例子说明了该算法的应用过程 .
|
| 关 键 词： | 无界凸多面体 “和形式” “交形式” “大M-方法” |
| 文章编号： | 1000-6788(2004)03-0087-04 |
| 修稿时间： | 2003年4月26日 |
The Method of Transferring the Unbounded Polyhedron of Sum-form to Its Intersection-form |
| |
| WEI Quan-ling ,WANG Jun ,YAN Hong.The Method of Transferring the Unbounded Polyhedron of Sum-form to Its Intersection-form[J].Systems Engineering —Theory & Practice,2004,24(3):87-90. |
| |
| Authors: | WEI Quan-ling WANG Jun YAN Hong |
| |
| Institution: | (1)Institute of Operations Research and Mathematical Economics, Renmin University of China;(2)Faculty of Business,The Hong Kong Polytechnic University |
| |
| Abstract: | A polyhedron can be represented by a set of linear constraints,which we call “intersection-form”,or by a convex combination of finite extreme points and non-negative combination of finite extreme rays,which we call “sum-form”.To transfer a polyhedron between the “sum-form” and the “intersection-form” is a fundamental problem in the mathematical programming. This paper supplies a method of transferring the unbounded polyhedron of sum-form to its intersection-form by using the “Big-M Method”. Numberical examp... |
| |
| Keywords: | unbounded polyhedron "Sum-form" "intersection-form" "Big-M Method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
