PROGRAMAO GEOMTRICA: TEORIA E APLICAES

Wellington Marques de
1 Aluno 1 Souza

& Rbia Mara de Oliveira

2 Santos

Bolsista CNPq Orientador

2 Pesquisador

Introduo
Este trabalho foca o estudo de problemas de Programao Geomtrica (PG), que surgiu para resolver problemas no-lineares nos quais as funes envolvidas apresentam-se na forma Posinomial (ou diferena de posinmios). Um Posinmio uma soma de monmios, que por sua vez consiste em um produto de variveis positivas elevadas expoentes reais. O termo Programao Geomtrica deriva da desigualdade entre as mdias aritmtica e geomtrica. Encontramos diversas aplicaes em problemas de matemtica, engenharia, fsica e outras cincias ligadas s Exatas. Uma propriedade importante da programao geomtrica que quando o problema primal tem a forma posinomial, este admite uma Reformulao Convexa. Problemas geomtricos posinomiais so resolvidos analiticamente via Dualidade Lagrangeana, consistindo em duas mudanas de variveis, nos quais uma delas a transformao logartmica.

Aplicaes
Dimensionamento de trilhas num CI; Dimensionamento de Caixa Retangular; Controle de Potncias; Perfil de Dopagem tima; Design de Trelias:

Definies
1) Sejam 1 , , variveis reais positivas e = (1 , , ) um vetor com componentes . Toda funo : da forma: = 1 2 com
+ 1 2

chamada de funo monomial.

Informalmente, chamaremos f de monmio. 2) Um posinmio uma soma de monmios. Ou seja: Figuras 1, 2 e 3: Mostram a disposio espacial das trelias, o corte transversal e um Esquema de Foras causadas por 1 (vertical).

= com

. .

=
=1

, > 0.

2 + 2 2 + 2 2 + 2 1 , 2 2 2 , 2 2 + , 0,21 2 2 , , , > 0

4 2 2

3) Um problema de Programao Geomtrica (PG) representado por: . . () 1, = 1,2, , > 0 , = 1,2, , .

Referncias
BOYD, S., KIM, S. J., PATIL, D., HOROWITZ, M.; Digital Circuit Optimization Via Geometric Programming. Control and Dynamic Systems. URL: http://www.stanford.edu/boyd/gp tutorial.html, (2005a). (OLIVEIRA, 2005) OLIVEIRA, R. M. Algoritmos de Busca Global para Problemas de Otimizao Geomtricos e Multiplicativos. Tese de Doutorado, Faculdade de Engenharia Eltrica e de Computao da Universidade Estadual de Campinas, 2005.

com k > 0 e kj, j = 1,2,...,n, so nmeros reais. A funo objetivo e as restries so escritas como: =
0

, = 1,2, , ,

0 1 = 1,2, , .