The Method of Transferring the Unbounded Polyhedron of Sum-form to Its Intersection-form

Quan Ling WEI;Jun WANG;Hong YAN

Systems Engineering - Theory & Practice ›› 2004, Vol. 24 ›› Issue (3) : 87-90.

PDF(173 KB)
PDF(173 KB)
Systems Engineering - Theory & Practice ›› 2004, Vol. 24 ›› Issue (3) : 87-90. DOI: 10.12011/1000-6788(2004)3-87
论文

The Method of Transferring the Unbounded Polyhedron of Sum-form to Its Intersection-form

  • Quan Ling WEI(1),Jun WANG(1),Hong YAN(2)
Author information +
History +

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...

Key words

unbounded polyhedron / 'Sum-form' / 'intersection-form' / 'Big-M Method

Cite this article

Download Citations
Quan Ling WEI , Jun WANG , Hong YAN. The Method of Transferring the Unbounded Polyhedron of Sum-form to Its Intersection-form. Systems Engineering - Theory & Practice, 2004, 24(3): 87-90 https://doi.org/10.12011/1000-6788(2004)3-87
PDF(173 KB)

Accesses

Citation

Detail

Sections
Recommended

/