Geometric Programming with Signomials

被引:84
作者
Duffin, R. J. [1 ]
Peterson, E. L. [2 ,3 ]
机构
[1] Carnegie Mellon Univ, Dept Math, Pittsburgh, PA 15213 USA
[2] Northwestern Univ, Dept Ind Engn & Management Sci, Evanston, IL 60208 USA
[3] Northwestern Univ, Dept Math, Evanston, IL 60208 USA
关键词
D O I
10.1007/BF00934288
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The difference of two posynomials (namely, polynomials with arbitrary real exponents, but positive coefficients and positive independent variables) is termed a signomial. Each signomial program (in which a signomiat is to be either minimized or maximized subject to signomial constraints) is transformed into an equivalent posynomiat program in which a posynomial is to be minimized subject only to inequality posynomial constraints. The resulting class of posynomial programs is substantially larger than the class of (prototype) geometric programs (namely, posynomial programs in which a posynomial is to be minimized subject only to upper- bound inequality posynomial constraints). However, much of the (prototype) geometric programming theory is generalized by studying the equilibrium solutions to the reversed geometric programs in this larger class. Actually, some of this theory is new even when specialized to the class of prototype geometric programs. On the other hand, all of it can indirectly, but easily, be applied to the much larger class of well- posed algebraic programs (namely, programs involving real- valued functions that are generated solely" by addition, subtraction, multiplication, division, and the extraction of roots).
引用
收藏
页码:3 / 35
页数:33
相关论文
共 26 条
[1]  
AVRIEL M, 1966, OPTIMAL CONDENSER DE
[2]  
AVRIEL M, 1970, SIAM J APPL MATH, V19
[3]  
BEAU G, 1967, PRINC INT S MATH PRO
[4]  
BROVERMAN A, 1966, COMMUNICATION
[5]  
CHARNES A, 1966, P NATL ACAD SCI US, V56
[6]  
DIJFRLN RJ, INDIANA U M IN PRESS
[7]  
Duffin R.J., 1967, GEOMETRIC PROGRAMMIN
[8]  
DUFFIN RJ, 1966, SIAM J APPL MATH, V14
[9]  
DUFFIN RJ, 1970, SIAM REV, V12
[10]  
FEDEROWICZ AJ, 1968, ORSA, V16