Académique Documents
Professionnel Documents
Culture Documents
9.1 Introduo
O engenheiro eletricista est constantemente envolvido na soluo de
problemas fsicos. Estes problemas podem envolver projetos de equipamentos, operao de
sistemas, otimizao de circuitos e etc. Certamente, com a escassez de recursos e a
concorrncia acirrada, inevitvel a utilizao de ferramentas de otimizao. Nas
otimizaes, geralmente procura-se, maximizar lucros, minimizar perdas, realizar projetos
econmicos e seguros, maximizar a capacidade de transmisso de uma rede satisfazendo
suas limitaes e etc. Em sntese, quando se fala em otimizao est-se pensando em
maximizar ou minimizar uma funo, chamada de funo objetivo, sujeita a certas
restries. Matematicamente, tem-se:
Minimizar f (x)
Sujeito a: x S
(9.1)
f : n
f (x)
4.5
4
-1
3.5
-1.5
-2
2.5
-2.5
-3
1.5
-3.5
0
-3
-4.5
x
-2
-1
f max mo = -1
para x=0
-4
f mnimo = 1
para x=0
0.5
f (x )
-0.5
-5
-3
x
-2
-1
Observe no exemplo que tanto na minimizao como na maximizao o ponto timo est
em x=0.
teta
y
x
cos( )
u v
u v
onde
Reta R
r (t ) x 0 t v
x0
y
x
r (t ) x 0 t v
onde:
2
t ( , )
r (t ) x 0 t v
1
x 0 (1,1,1)
1
y
1
v (1,1,0)
(4 x)
2
(4 x)
y 3 6t 3 6
15 3 x
2
x 4 2t t
(s u)
Reta r
u
s
y
x
r (t ) u t ( s u ) u t s t u (1 t )u t s para 0 t 1 .
Exemplo 9.3: Determine a equao do segmento de reta que passa pelos pontos (2,0) e
(0,2).
r (t ) (1 t )u t s para 0 t 1 .
0 t 1.
r (t ) ( 2t ,2 2t )
0 t 1
x
y
Hiperplanos
Uma reta em 2 e um um plano em 3 so descritos por uma equao linear
no n . Uma reta no 2 um hiperplano neste subespao e sua equao dada por:
a1 x1 a 2 x 2 b
( x , x
1
2,
Exemplo:
f ( x, y ) x 2 2 y 2
Observe que esta funo est definida no 2 e o grfico dessa funo est definido no
3 . Na figura abaixo, apresenta-se o grfico da funo do exemplo.
Curva de Nvel
Seja f : D n uma funo de n variveis com domnio D. Dado um nmero k
(nvel), define-se a curva de nvel associado a k como o conjunto:
( x , x
1
2 ,......,
x n ) D n f ( x1 , x 2 ,......, x n ) k
A figura mostra curvas de nvel para diversos valores de k. Observe que a curva de nvel
so pontos do domnio da funo, cujo valor da funo igual a k.
k=1
k=0
k=3
k=2
x
Vetor Gradiente
,
,.......,
x 2
x n
x1
f ( p )
Exemplo:
A 1 2 j
3 j1
Observe que
a ij a ij
1 j2
3
4 j5
3 j1
4 j 5
4
1
2
det( A I )
2 4 3 0
Ax i i x i
x0
tem-se a
x T Ax 0
A matriz A definida positiva se e somente se todos seus autovalores so maiores que zero.
A matriz semi-definida positiva se pelo menos um autovalor zero e os demais so
positivos.
Exemplo:
2
A
1
1
2
det( A I )
2 4 3 0
Minimizar f c i x i
i 1
Sujeito :
n
a ij xi b j 0
j 1,......, m
i 1
xi 0
i 1,......, n
Exemplo 9.4:
Considere que sejam disponveis 8 peas pequenas e 6 peas grandes do brinquedo Lego.
Deseja-se construir mesas e cadeiras. O padro para a montagem de mesas cadeiras :
1) cadeira: 2 peas pequenas e 1 pea grande.
2) Mesa: 2 peas pequenas e 2 peas grandes.
O lucro mximo obtido por uma cadeira $10, e o obtido com uma mesa $16. Deseja-se
determinar um mix de mesas e cadeiras de forma a maximizar os lucros.
x1 cadeiras
x 2 mesas
f:
funo objetivo
f 10 x1 16 x 2
Restries:
x1 0 restrio de no negatividade
x 2 0 restrio de no negatividade
6
funo objetivo
x2 =(f / 16) -(5 / 8).x1
x2
5
f = 52
x2=-(x1/2)+3
3
2
x2=x1+4
f = 40
f = 48
conjunto vivel
1
0
x1
f=0
-1
-1
O conjunto vivel, que resulta da interseco dos hiperplanos gerados pelas restries,
forma um poliedro. Os pontos de interseco de duas ou mais arestas do poliedro so
chamados de pontos extremos. Se o problema de programao linear possuir soluo, ento
existe um ponto extremo do poliedro que solucione o problema.
Para a soluo de problemas de otimizao linear, utiliza-se o Mtodo Simplex e o Mtodo
de Pontos Interiores.
Referncias:
Bazaraa, Mokhtar S. e Shetty, C. M., Nonlinear Programming Theory and Algorithms, John
Wiley & Sons.
Arbel, Ami, Exploring Interior-Point Linear Programming Algorithms and Software,
MIT Press.