Professional Documents
Culture Documents
Equaes de equilbrio
Restries de
Tenses Mecnicas
3 2 1
A , A , A
onde
100 x L
2
i i
+ =
e alm das restries mecnicas, so includas as restries de equilbrio para
garantir que o equilbrio da estrutura seja respeitado quando as variveis de projeto so
alteradas, e restries de valor mnimo para as reas.
, x
1
, x
2
, x
3
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
12
2.4 Domnio Vivel e Invivel
Definido o problema de otimizao, o prximo conceito discutir a regio de localizao da sua
soluo. A parte do domnio em que as restries so respeitadas denominada domnio vivel,
enquanto que a parte do domnio em que alguma restrio no respeitada denominada
domnio invivel. A Fig 2.4.1 ilustra esse conceito para um espao bidimensional.
0 h
1
=
1
c f =
0 h
2
=
0 h
4
=
0 h
3
=
2
c f =
3
c f =
0 h , h , h , h
4 3 2 1
domnio
invivel
domnio
vivel
x
2
x
1
O
Fig.2.4.1: Regies de domnio vivel e invivel.
Mediante o estudo desse grfico bidimensional, podemos entender a influncia das restries na
localizao da soluo tima. Na Fig.2.4.2 so plotadas as curvas de nvel da funo f, com a
seta indicando o sentido em que f decresce. Nota-se que devido a funo restrio especificada
surge o conceito de mnimo local e mnimo global. O mnimo local aparece numa cavidade
secundria, e possue um valor de funo objetivo f maior do que o mnimo global. Essa
situao comum em muitos problemas de otimizao, fazendo com que os algoritimos
estacionem no mnimo local. A confirmao se o mnimo encontrado global, somente
possvel para problemas denominados convexos, que sero discutidos na seo 4.3.2.3. Nos
demais tipos de problema a dvida persiste, no sendo possvel ou muito difcil, em geral,
provar matematicamente se o mnimo local ou global.
mnimo
local
mnimo
global
x
1
x
2
f
o
Fig.2.4.2: Conceito de mnimo local e global.
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
13
A Fig.2.4.3 mostra uma situao muito comum em que a soluo tima encontra-se na
interseco de duas restries, indicando que esto ativas no final da otimizao. As demais
restries esto inativas.
x
2
x
1
x
opt
f
o
Fig.2.4.3: Soluo tima na insterseco de duas restrioes ativas.
A Fig. 2.4.4 ilustra a situao em que a soluo tima obtida com todas as restries inativas,
ou seja, o problema equivalente a um problema de otimizao sem restrio.
x
2
x
1
x
opt
o
Fig.2.4.4: Soluo tima com todas as restries inativas.
A Fig.2.4.5 mostra a situao em que a curva de nvel da funo f tangente a curva de uma
restrio, com a soluo tima no ponto de tangncia. Essa situao pode apresentar uma
sensibilidade numrica com uma grande variao na obteno da soluo tima devido a
pequenos erros no clculo da funo objetivo ou restries, e no caso mais crtico apresentar
uma soluo degenerada, ou seja, possue inmeras solues, o que ocorre, por exemplo, se a
curva de nvel de f for paralela curva de restrio.
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
14
x
opt
x
2
x
1
f
o
Fig.2.4.4: Soluo tima no ponto tangente restrio.
2.5 Funo Multiobjetivo e Conceito de timo-Pareto
Consideremos um problema de multicritrios em que se deseja otimizar vrios objetivos de uma
nica vez. Para resolver o problema devemos definir uma nica funo que combina todos esses
objetivos denominada funo multiobjetivo. No entanto, a formulao dessa funo no
bvia.
Consideremos o exemplo da trelia acima em que temos a princpio quatro objetivos: massa (m)
e tenso mecnica em cada uma das trs barras (
1,
2,
3
). Esse problema pode ser formulado
de vrias maneiras. A primeira delas consistiria em definir uma nica funo objetivo que
combine os quatro objetivos, por exemplo da seguinte forma:
Minimizar
3 3 2 2 1 1 0
c c m c F(x) + + + = c ,
onde c
0
, c
1
, c
2
e c
3
so pesos atribudos. O problema agora seria definir o valor dos pesos. Por
exemplo se escolhermos um valor para c
1
muito maior que os demais, o algoritimo de
otimizao ir minimizar principalmente
1
em relao aos demais. Ou seja, qual a influncia
dos pesos no resultado final da otimizao?
Uma outra forma de formular o problema selecionar um dos objetivos como funo objetivo e
transformar os demais em restries, como por exemplo:
Minimizar m
tal que
max 3 max 2 2 max 1 1
; ; < < < ,
ou
Minimizar
1
tal que
max 3 max 2 2 max
; ; < < < m m .
A questo que surge qual dos objetivos deve ser escolhido e como isso influe no resultado
final, ou seja, diferentes formulaes do problema de otimizao levam a diferentes resultados?
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
15
Muitas vezes a escolha depender do algoritimo de otimizao a ser utilizado. Para alguns
algoritimos melhor que a funo objetivo seja linear e as restries no-lineares ou vice-versa.
Considere um outro exemplo em que os objetivos so massa (m) e deslocamento num ponto da
estrutura (w
max
). Podemos formular o problema definindo uma funo multiobjetivo do tipo:
Minimizar
max 2 1
w c m c f + = ,
ou podemos formular dois tipos de problema:
Minimizar m ou Minimizar w
tal que
max
w w < tal que
max
m m <
Uma questo comum que surge se ambas as formulaes levam ao mesmo resultado. Nesse
caso especial, como o problema convexo (ver adiante), demonstra-se matematicamente que
ambas as formulaes levam a mesma soluo tima. Mas para maior parte dos problemas,
essas no so questes com respostas bvias. Em geral estamos diante de uma soluo de
compromisso, o que se ganha numa formulao se perde com a outra, mas podemos analisar o
que acontece em alguns casos.
Vamos analisar inicialmente a formulao de uma funo multiobjetivo do tipo combinao
linear com pesos. Sejam F
1
=x e F
2
=4-2x dois objetivos plotados na Fig.2.5.1.
Fig.2.5.1: Plotagem das funes F
1
(x) e F
2
(x).
Considere um problema de otimizao formulado como:
Min
x
tal que
(x) F w (x) F w F(x)
2 2 1 1
+ =
2 x 1
Se:
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
16
1 x x 4 F(x) 1 W e 3 W
x 4 F(x) 1 W e 2 W
2 x x 4 F(x) 1 W e 1 W
*
2 1
2 1
*
2 1
= + = = =
= = =
= = = =
onde x
*
indica a soluo tima.
Assim, a soluo tima depende da escolha dos pesos W
1
e W
2
, e a funo de maior derivada
(incluindo o fator peso) domina o resultado. O efeito menos pronunciado com funes no-
lineares, mas tambm pode levar a resultados imprevisveis. Dessa forma, deve-se ter cautela
na utilizao da formulao acima.
Consideremos outro problema, como exemplo, em que se deseja minimizar a rea e a tenso de
cisalhamento na seo de viga mostrada na Fig.2.5.2 tendo-se como variveis de projeto as
dimenses w e h da seo.
5 h 5 , 0
5 w 5 , 0
h
w
Fig.2.5.2: Seo de viga.
As duas funes objetivos so expressas por: wh A f
1
= = e
wh 2
3
f
2
= = .
Nota-se de imediato que temos uma soluo de compromisso, pois a minimizao de uma
funo implica na maximizao da outra. Vamos analisar as diferentes formulaes para esse
problema.
Inicialmente calculando a soluo tima considerando cada funo objetivo separadamente,
temos:
0,06 f 5 h w f min
0,25 f 0,5 h w f min
2
*
2
*
2
*
2
1
*
1
*
1
*
1
= = =
= = =
Considerando agora uma funo multiobjetivo do tipo combinao linear: ,
2wh
3
wh F + =
temos:
1,225 f e 1,225 f ,225 1 h w F min
2 1
* *
= = = ,
onde a soluo dada em funo do produto wh (rea). Vamos definir agora uma funo
multiobjetivo que visa reduzir a distncia entre a soluo tima obtida e a soluo tima
individual de cada funo (f
i
*
). Assim, temos:
2
2
2
1 i
i
2
2
1 i
2
i
*
i
*
i
0,06
0,06
2wh
3
0,25
0,25 wh
d
f
f ) ( f
F
= =
=
= =
x
,
pois f
1
*
=0,25 e f
2
*
=0,06. e minimizando F:
0,6 f e 2,5 f 2,5 h w F min
2 1
* *
= = = .
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
17
Finalmente consideremos a formulao em que f
1
objetivo e f
2
restrio:
1
f min
tal que 5 , 0 f
2
0,5 f e 3,0 f 3,0 h w
2
1
* * *
= = =
e vice-versa:
2
f min
tal que
5 , 0 f
1
3,0 f e 0,5 f 0,5 h w 2
*
1
* *
= = =
A plotagem de wh versus a tenso de cisalhamento, para todas as solues mostrada na
Fig.2.5.3 e denominada curva de eficincia do problema.
T
e
n
s
o
d
e
c
i
s
a
l
h
a
m
e
n
t
o
Fig.2.5.3: Curva de eficincia.
Assim, ao mudarmos a formulao do problema caminhamos sobre essa curva, minimizando
mais rea ou a tenso de cisalhamento. No podemos dizer que uma soluo melhor que as
outras, todas esto corretas, apenas cabe a ns decidirmos qual delas nos atende melhor. Por
exemplo, se tivermos uma restrio extra no valor da rea, a soluo w
*
h
*
=25 pode ser
descartada, ou eventualmente deseja-se uma tenso de cisalhamento baixa. Em problemas mais
complexos, algumas solues da curva de eficincia, embora matematicamente corretas, no
so interessantes do ponto de vista da engenharia pois no podem ser implementadas, sendo as
respectivas formulaes do problema de otimizao descartadas.
O conceito da curva de eficincia apresentado denominado conceito de timo-Pareto. Assim,
quando no se consegue especificar intuitivamente a importncia relativa das diferentes
formulaes de otimizao se realiza estudo das diversas solues timo-Pareto.
2.6 Mtodos de Soluo de Problemas de Otimizao
Entre os principais mtodos para soluo de problemas de otimizao temos os mtodos
analticos, mtodos numricos e mtodos grficos.
Entre os mtodos analticos temos o clculo diferencial e o clculo variacional. Os mtodos
analticos permitem, em geral, somente a soluo de problemas simples de otimizao como por
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
18
exemplo, estruturas de geometria simples, como uma viga ou trelias. No entanto, permitem
analisar conceitos importantes da otimizao como existncia e unicidade da soluo tima ou
condies necessrias e suficientes da soluo tima, tendo por isso grande interesse
acadmico. Alm disso permitem validar a soluo de mtodos numricos que so aplicados em
problemas genricos. O clculo diferencial permite trabalhar somente com funes simples e
exige em geral, vrias simplificaes. No clculo variacional a incgnita uma funo (ao
contrrio de variveis no clculo diferencial), ou seja, deseja-se determinar a funo rea A(x)
ou momento de inrcia I(x) ao longo da viga, ou a espessura h(x,y) ao longo da placa. Para isso,
o clculo variacional trabalha com a formulao integral do problema.
Os mtodos numricos sero descritos na seo 3 em detalhe, entretanto interessante
classific-los de antemo em dois tipos: especficos e gerais. Entre os mtodos especficos
podemos citar o critrio de optimalidade ("optimality criteria"). Trata-se de um mtodo
numrico de base emprica para a soluo de problemas de otimizao. Em geral, uma
formulao especfica deve ser desenvolvida para cada problema, o que faz com que o critrio
de optimalidade tenha aplicao restrita a alguns problemas de otimizao estrutural, uma vez
que para cada novo tipo de problema uma nova formulao emprica deve ser desenvolvida. No
entanto, so mais eficientes computacionalmente do que os mtodos numricos genricos
(descritos adiante). Como atualmente, a rea de otimizao tem se estendido para vrias reas
da engenharia, alm da estrutural, e com o desenvolvimento dos computadores, a aplicao
desses mtodos tem sido limitada e a tendncia que sejam abandonados no futuro com a
utilizao de mtodos genricos.
J os mtodos genricos consistem nos mtodos numricos implementados nos softwares de
otimizao em geral, e que so baseados na chamada teoria de programao matemtica, sendo
descritos em detalhe no captulo 3. So genricos porque podem ser aplicados a qualquer
problema de otimizao, estrutural ou no. Devido ao grande nmero de mtodos disponveis
atualmente devem ser adotados critrios para a escolha do mtodo numrico. Entre os critrios
deve-se levar em conta: software disponvel, ou seja, prefervel utilizar um software j
disponvel do que implementar um novo algoritimo; nmero de iteraes necessrias, pois se
um mtodo numrico utilizado na anlise, deseja-se obter a soluo da otimizao em poucas
iteraes para reduzir o custo computacional; informao disponvel sobre a funo objetivo,
como por exemplo suas derivadas, pois dependendo do mtodo sero necessrias as primeiras
ou at as segundas derivadas das funes objetivo e restries.
Os mtodos grficos consistem em se obter a soluo atravs da construo de grficos da
funo objetivo, restries e domno vivel. Somente permitem a soluo de problemas de
otimizao com at duas variveis de projeto, no entanto so muito teis na fase de
aprendizagem, permitindo ilustrar os conceitos da otimizao.
Alm disso, existem outros mtodos de programao matemtica que so aplicados em reas
especficas da engenharia como o mtodo de programao dinmica, programao geomtrica,
tcnicas de controle timo, etc. que no sero abordados nesse curso.
Finalmente, uma importante considerao para o projetista atualmente prover uma interface
entre um software CAE e um software de otimizao. Essa interface ilustrada na Fig.2.6.1
inclue conceitos importantes como a formulao do problema de otimizao, o clculo da
sensibilidade e a aproximao das funes objetivo e restries, como ser visto adiante. Dentre
esses conceitos a sensibilidade ou as derivadas das funes objetivo e restrio em relao s
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
19
variveis de projeto exercem um papel fundamental, devendo ser calculadas de forma eficiente
e precisa, caso contrrio levam a resultados errados na otimizao.
Software de
Otimizao
Sensibilidade
(gradientes)
Software de
Anlise CAE
Resposta
extremamente importante;
obteno deve ser eficiente e
precisa;
Fig.2.6.1: Interface entre um software CAE e de otimizao.
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
20
3. MTODOS ANALTICOS CLSSICOS EM
OTIMIZAO
Entre os mtodos analticos, ser apresentado o clculo diferencial e o clculo variacional, que
ajudam na introduo dos conceitos bsicos de otimizao. Inicialmente ser abordado o clculo
diferencial. Ser estudado o problema de encontrar o valor mnimo de uma funo sem restries,
em que os conceitos aplicados para uma funo de uma varivel so estendidos para uma funo
multivarivel. Na etapa seguinte so includas restries no problema de minimizao e o conceito
de multiplicadores de Lagrange introduzido. Finalmente, discute-se a soluo de um problema do
tipo MinMax, muito comum em otimizao.
3.1 Otimizao Usando Clculo Diferencial
Vamos considerar inicialmente um problema de otimizao sem restrio que consiste
simplesmente em achar o valor mnimo de uma funo de uma nica varivel. Sabemos do
clculo diferencial que a condio necessria para obter o valor mnimo :
0
dx
df
=
Entretanto, essa condio no suficiente j que pode ocorrer tanto para um ponto de mximo
como de mnimo. A condio suficiente dada pela segunda derivada:
mnimo 0
dx
f d
*
x
2
2
> e mximo 0
dx
f d
*
x
2
2
<
No caso de uma funo multivarivel ) x ,..., x , x , f(x
n 3 2 1
a condio para x
*
ser um "ponto
estacionrio", ou seja, mnimo ou mximo, :
0
x
f
...
x
f
x
f
x
f
* * * *
n 3 2 1
=
= =
x x x x
,
ou seja, que todas as derivadas parciais da funo f em relao s variveis de projeto, sejam
nulas.
Assim como no caso unidimensional, a condio suficiente exige um estudo das segundas
derivadas. No entanto, como temos uma funo multivarivel a informao das segundas
derivadas combinada numa nica matriz denominada matriz Hessiana da funo f,
apresentada a seguir:
=
2
n
2
1 n
2
2
2
2
1 2
2
n 1
2
2 1
2
2
1
2
x
f
.... ....
x x
f
....
x
f
x x
f
x x
f
....
x x
f
x
f
M O M M
M
H
Agora, a condio suficiente dada por:
Se H
*
(avaliada no ponto timo) positiva-definida, o ponto x
*
um mnimo;
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
21
Se H
*
(avaliada no ponto timo) negativa-definida, o ponto x
*
um mximo;
O conceito de matriz positiva-definida e negativa-definida apresentado a seguir.
Supondo a matriz H simtrica, seja Hx x
T
Q = . H ser positiva definida se x > , 0 Q e
0 x = = 0 Q , e analogamente ser negativa-definida se x < , 0 Q e 0 x = = 0 Q . Mediante
a definio anterior, demonstra-se que que outra forma de determinar se a matriz H positiva
definida verificar se det(H
i
)>0 (i=1,2,...n), onde det indica determinante e as matrizes H
i
s so
submatrizes definidas como:
=
* * * *
* * * *
* * * *
* * * *
L
M O M M M
L
L
L
H
,
ou seja, so submatrizes quadradas definidas de forma a englobar os termos da diagonal
principal da matriz H a partir do canto superior esquerdo. Se det(H
1
)<0 e det(H
i
) (i=2,...n),
alternarem os sinais entre positivo e negativo, ento a matriz H negativa-definida.
Alm disso, ainda baseado nas definies anteriores, uma terceira forma, at mais prtica, de se
determinar se a matriz positiva-definida atravs dos autovalores
i
da matriz H. Os
autovalores
i
e autovetores x
i
so calculados resolvendo-se o problema:
[ ] [ ] 0 det 0 = = I H x I H
i i i
Pr-multiplicando a equao acima por x
i
T
:
[ ] 0 0 > = = =
i
T
i
i
T
i
i i
T
i i i
T
i i i
T
i
x x
Hx x
Hx x x x x I H x
Assim, como x
i
T
x
i
sempre positivo, pela definio anterior, se a matriz H positiva-definida
todos os seus autovalores
i
sero positivos. Analogamente, se a matriz C for negativa-definida,
todos os seus autovalores sero negativos.
Se x , 0 Q H positiva-semidefinida e demonstra-se de forma anloga anterior que os
autovalores 0
i
. Nesse caso, sero necessrias derivadas de alta ordem para estabelecer
condies de suficincia para um mnimo ou mximo. Analogamente, se x , 0 Q ou 0
i
H negativa-semidefinida.
Se , 0 < Q x > , 0 Q ou 0
i
< , 0
i
> H indefinida, e nesse caso o ponto no de mximo
nem de mnimo e sim um ponto "sela" (ou "saddle point") que ser explicado na seo 4.3.2.4.
Como exemplo, consideremos a minimizao do peso (ou massa) da trelia da Fig.3.1.1 tal que
as barras apresentem tenso mecnica mxima
0
, ou seja:
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
22
Min Peso
h
1
,h
2
tal que
min
0 i
A A
1,...,9 i ,
= =
Fig.3.1.1: Trelia a ser otimizada.
Aparentemente o problema apresenta restries de igualdade. As restries de rea mnima
somente sero consideradas se forem desrespeitadas.
Soluo:
Como a estrutura e isosttica as foras nas barras de trelia independem das reas e podem ser
facilmente calculadas sendo dadas por:
( )
P
2h
L h h
F ; P
2h
L h
F 0; F ;
2
P
F ; P
h
h h
F
1
2 2
2 1
5
1
2 2
2
4 3 2
1
2 1
1
+
=
+
= = =
=
Para cada barra estar completamente tracionada com tenso
0
as reas devem valer:
1,...,9 i ,
F
A
0
i
i
= =
e sendo F
3
=0, a rea A
3
=A
min
. Como a densidade a mesma para todas as barras, a minimizao
da massa (ou peso) obtida minimizando-se o volume, que dado por:
0
5 4 2 1
*
2
*
1
1
2
0 2
2
1
2
2
1
2
2
0 1
1
2
1
2
2
2 1
0
5 5 4 4 2 2 1 1
9
1 i
i i
2
P
A A A A L
3
1
h e L
3
2
h
0
h
2h
1 -
P
2
h
V
e 0
h
L
h
h
1
P
2
h
V
h
L
h
h
h h
P
2 L 2A L 2A L 2A L A L A V
= = = = = =
=
+ =
+ + = + + + = =
=
obtendo-se os valores timos das reas.
Vamos verificar agora, a condio de suficincia da soluo atravs da anlise da matriz
Hessiana. A matriz Hessiana vale:
( )( )
+
=
1 2 / 1
2 / 1 1
L
3 P 2
2/h /h 2h
/h 2h L h 2/h P 2
0
*
1
2
1 2
2
1 2
2 2
2
3
1
0
H H
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
23
onde H
*
H avaliada no ponto timo. Os autovalores so iguais a:
L
3 P
e
L
3 P 3
0
2
0
1
= =
Como ambos so positivos, H positiva-definida, provando a condio de suficincia de
optimalidade do resultado.
3.2 Mtodo dos Multiplicadores de Lagrange
Consideremos agora um problema de minimizao de uma funo multivarivel com restries
de igualdade.
Para uma funo com duas variveis o resultado pode ser obtido atravs do mtodo de
eliminao de variveis ou substituio direta, que consiste basicamente em se isolar uma das
variveis da equao de restrio e substituir na funo objetivo, reduzindo-a a uma funo de
uma varivel. Assim:
Min f(x
1
,x
2
)
tal que ] x ), (x f[h ) (x f Min ) (x h x ) x , h(x
2 2 c 2 r 2 c 1 2 1
= =
Para uma funo com mais de trs variveis usado o mtodo de Multiplicadores de Lagrange.
Considerando o problema:
Min f(x)
tal que h
j
(x)=0, j=1,..,n
e
n
e
<n x=(x
1
,...,x
n
)
T
onde o nmero de restries de igualdade (n
e
) deve ser menor do que o nmero de variveis (n)
para que exista soluo. O valor mnimo de f ocorre quando:
0 dx
x
f
... dx
x
f
dx
x
f
dx
x
f
df
n
n
3
3
2
2
1
1
* * * *
=
+ +
=
x x x x
Se no houvesse a restrio de igualdade, df=0 obtido quando todas as derivadas parciais
forem nulas, como j comentado anteriormente. Mas, isso somente verdade porque as
variveis x
1
,x
2
,,x
n
so independentes uma das outras, o que no ocorre quando temos as
equaes de restrio. Com as equaes de restrio as variveis de projeto passam a depender
uma das outras (e portanto dx
1
, dx
2
,,dx
n
) e a hiptese de que as derivadas parciais de f devem
ser nulas para obter o mnimo de f no mais vlida.
Seja uma restrio 0 dx
x
h
... dx
x
h
dx
x
h
dx
x
h
dh 0 ) h(
n
n
3
3
2
2
1
1
* * * *
=
+ +
= =
x x x x
x
Multiplicando dh por uma constante (incgnita extra) e somando a df, temos:
0
x
h
x
f
x
h
x
f
x
h
x
f
0 dx
x
h
x
f
... dx
x
h
x
f
dx
x
h
x
f
dh df
*
* * *
*
*
*
* * *
*
*
n n 2 2 1 1
n
n n
2
2 2
1
1 1
=
+ +
= +
x
x x x
x
x
x
x x x
x
x
e: h(x)=0
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
24
Agora temos um sistema de equaes com n+1 incgnitas (incluindo ) e n+1 equaes
(incluindo h(x)=0) que pode ser resolvido encontrando , x ,..., x , x , x
n 3 2 1
. Portanto, o problema
de otimizao com restrio foi transformado no problema de otimizao sem restries:
Min f+h
A nova funo f+h chamada de Lagrangeano (L) do problema de otimizao, e a constante
denominada Multiplicador de Lagrange associado restriao de igualdade. Considerando n
e
restries de igualdade teremos um multiplicador de Lagrange
j
associado a cada uma delas, e
nesse caso o Lagrangeano fica:
= =
=
= =
+ =
=
e
j
j
i
n
1 j
j j j
n 1,.., j 0
L
) ( h
n 1,.., i 0
x
L
h ) f( ) , L(
e
x
x x
onde, como mostrado acima, as condies de estacionaridade (derivadas nulas em relao a
cada varivel no ponto timo) fornecem o sistema de equaes de n+n
e
incgnitas e n+n
e
equaes a ser resolvido. Note que a derivada de L em relao ao multiplicador de Lagrange
j
recupera a equao da restrio de igualdade correspondente.
Como exemplo, consideremos novamente um problema de minimizao de peso de uma trelia
descrita na Fig.3.2.1, mas agora, sujeito a uma restrio de deslocamento mximo no n B
(w
B
). As variveis de projeto so as reas das barras e a formulao do problema de otimizao
fica:
Min
A
i
tal que
=
=
n
1 i
i i
L A ) V(A
=
=
n
1 i
i
i i
i i
0 L
E A
F f
w
B
P
3
P
1
P
2
B
Fig.3.2.1: Trelia a ser otimizada.
Soluo:
Abaixo o Lagrangeano montado, as condies de estacionaridade so obtidas e o sistema
resultante resolvido obtendo-se o valor das reas timas. O multiplicador de Lagrange da
restrio e o volume final timo (relacionado com a massa) tambm so calculados.
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
25
2
j
2
1
n
1 j j
j j
i
i i
j
2
1
n
1 j j
j j *
i
n
1 i
i
2
1
i
i i 2
1
i
i i
i
n
1 i
i
i i
i i
i
i
2
i
i i
i
i
n
1 i
i
i i
i i
n
1 i
i i
L
E
F f
1
* V
E
F f
L
E
F f
1
A L
E
F f 1
E
F f
A
0 L
E A
F f L
0 L
E A
F f
L
A
L
L
E A
F f
L A ) , L(
= =
= =
= =
+ =
= = =
=
= =
A
Restries de Inegualdade
Vamos considerar agora m restries de inegualdade, ou seja: m 1,..., j 0, ) ( g
j
= x
A soluo obtida convertendo-se inicialmente a restrio de inegualdade numa restrio de
igualdade utilizando-se uma funo auxiliar t
j
(x) atravs da expresso:
m 1,..., j , 0 ) ( t ) ( g
2
j j
= = x x
Assim o novo Lagrangeano fica:
( )
=
+ =
m
1 j
2
j j j j j
) t (g f t , , L x
onde t
j
(x) atuam como variveis extras. Escrevendo as condies de estacionaridade em relao
s variveis
j j
t , , x , temos:
( ) 0 t 2
t
L
; n 1,.., j 0 t g
L
n); 1,.., (i 0
x
L
j j
j
e
2
j j
j i
= =
= = =
= =
Da ltima equao temos que: 0 g 0 t que vez uma 0 g 0 t
j j j j j j
= = = = .
A equao 0 g
j j
= denominada "condio de complementaridade", e nos diz que:
=
=
ativa) ou crtica (restrio 0 g 0 se
ativa) ou crtica no (restrio 0 g 0 se
i i
i i
3.3 Otimizao Usando Clculo Variacional
Como j comentado h problemas em que a varivel uma funo que se deseja encontrar,
como por exemplo, a funo que representa a distribuio contnua de rea ao longo de uma
viga. A soluo desse tipo de problema obtida usando clculo variacional. Embora os
problemas que possam ser resolvidos sejam limitados com relao complexidade, o conceito
de clculo de clculo variacional fortemente utilizado para dar embasamento terico a
mtodos de otimizao baseados em mtodos numricos. Alm disso, a teoria de clculo
variacional tambm aplicada em outras reas de conhecimento, como mecnica analtica,
mtodo dos elementos finitos, etc.. Dessa forma o objetivo desta seo introduzir o conceito
de clculo variacional e como se aplica em otimizao.
Inicialmente vamos definir um Funcional (J) como:
( )
=
b
a
dx (x) y y(x), x, F J(y(x)) onde
dx
dy(x)
(x) y = e y(a)=y
a
, y(b)=y
b
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
26
onde y(a)=y
a
, y(b)=y
b
so as chamadas condies de contorno cinemticas do problema. Pelo
fato de serem constantes o problema dito de extremidades fixas.
Muitas leis da Fsica so definidas como extremo de um funcional. Assim por exemplo, o
equilbrio de um sistema ocorre quando a sua energia potencial for mnima.
O objetivo do clculo variacional encontrar uma funo y(x) apropriada que extremize
(maximize ou minimize) o funcional definido acima. Vejamos a soluo desse problema.
Seja a funo y*(x) a funo que, por exemplo, minimize o funcional J e satisfaa y*(a)=y
a
,
y*(b)=y
b
. Podemos escrever que
y (x) y (x) (x) y y(x)
* *
+ = + =
onde tem valor pequeno e: 0 (a) y(a) = = e 0 (b) y(b) = = para satisfazer as condies de
contorno y(a)=y
a
, y(b)=y
b.
A idia bsica do clculo variacional que partindo-se de uma funo y(x), altera-se a forma
dessa funo (mas mantendo as extremidades fixas) atravs da soma de uma funo (x) ou
y(x) at encontrar a funo y*(x) que extremize o funcional. A figura 3.3.1 ilustra a
variao da funo y(x). A variao de y(x) pode ser obtida variando-se o escalar , por
exemplo.
x
y
a b
y(x)
y
*
(x)
o
y
a
y
b
Fig. 3.3.1: Variao da funo y(x).
Substituindo a funo y(x) no funcional obtm-se:
( )
+ + = =
b
a
* *
dx y , y x, F )) J(y(x, ) J(
Dessa forma o objetivo se traduz em encontrar o valor timo de que minimize o funcional.
Note que o mnimo ocorre para =0 e a condio necessria para que o extremo de J, ou o
mnimo de J ocorra em =0 :
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
27
( )
=
= =
=
=
=
b
a
0
0
* y y
dx
d
y d
y
F
d
dy
y
F
d
dJ
J
0 dx y
y
F
y
y
F
b
a
0
=
=
O operador denominado operador variacional, sendo vrias de suas propriedades similares
ao do operador diferencial d. Uma propriedade importante do operador variacional que:
( )
y =
dx
dy
dx
y d
Assim, utilizando-se da propriedade acima e integrando por partes a ltima equao para
reduzir o termo y' para y:
0 y
y
F
ydx
y
F
dx
d
y
F
J
b
a
0
* y y
=
=
=
b
a
onde o termo em destaque nulo pois, 0 y(a) y(b) = = . Assim:
0 ydx
y
F
dx
d
y
F
J
b
a
0
* y y
=
=
=
Mas como y(x) arbitrrio dentro do espao admissvel de funes, podemos afirmar que a
integral acima ser nula se e somente se:
0
y
F
dx
d
y
F
=
A equao obtida denomimada Equao de Euler-Lagrange. Em geral, as equaes que
descrevem o comportamento dinmico de sistemas mecnicos so do tipo da equao de Euler-
Lagrange, pois so obtidas da teoria de mecnica analtica (ou vibraes) sendo derivadas da
minimizao de um funcional,em geral a energia potencial total do sistema.
Ela nos permite obter a funo y(x) que extremiza o funcional J. Assim, num problema de
otimizao em que se deseja encontrar a funo y(x) que minimiza um funcional, basta
simplesmente escrever a equao de Euler-Lagrange definida acima para encontr-la.
No caso de 0 y(b) e 0 y(a) , ento devemos ter:
0
y
F
=
=a x
e 0
y
F
=
=b x
que so chamadas de condies de contorno naturais. Por exemplo, no caso de um estrutura
mecnica uma condio de deslocamento nulo uma condio de contorno cinemtica,
enquanto uma condio de fora ou momento nulo seria uma condio de contorno natural.
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
28
Vejamos alguns casos mais genricos de funcionais. No caso do funcional tambm depender de
derivadas de alta ordem, temos:
( )
=
b
a
(n)
dx (x) y (x)..., y (x), y y(x), x, F J(y(x))
e:
1) (n
b
1) (n
b b b
1) (n
a
1) (n
a a a
y (b) y ;...; y (b) y ; y (b) y ; y y(b)
y (a) y ;...; y (a) y ; y (a) y ; y y(a)
= = = =
= = = =
Seguindo o mesmo procedimento descrito acima, obtm-se a equao de Euler-Lagrange
correspondente:
0
y
F
dx
d
1) ( ...
y
F
dx
d
y
F
dx
d
y
F
(n) n
n
n
2
2
=
+ +
No caso do funcional depender de vrias funes incgnitas y(x)={y
1
(x),y
2
(x),,y
n
(x)}
T
,
temos:
( )
=
b
a
(n)
dx (x) (x)..., (x), (x), x, F (x)) J( y y y y y
e:
1) (n
b
1) (n
b b b
1) (n
a
1) (n
a a a
(b) ;...; (b) ; (b) ; (b)
(a) ;...; (a) ; (a) ; (a)
= = = =
= = = =
y y y y y y y y
y y y y y y y y
Seguindo o mesmo procedimento descrito acima, obtm-se a equao de Euler-Lagrange
correspondente:
( ) ( ) ( ) 0 F
dx
d
1) ( ... F
dx
d
F
dx
d
F
(n)
y n
n
n
y 2
2
y y
= + + +
onde:
T
m 2 1
y
y
F
,...,
y
F
,
y
F
F
=
Como exemplo inicial consideremos a deduo da equao de equilbrio da viga mostrada na
figura 3.3.2 que est sujeita a um carregamento distribudo p(x).
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
29
p(x)
w(x)
Fig.3.3.2: Viga sujeita a um carregamento distribudo.
Soluo:
Sabemos que a condio de equilbrio da viga ocorre quando a sua energia potencial for
mnima. O objetivo encontrar a funo deslocamento w(x) que minimize a energia potencial,
ou seja:
Min (x)
w(x)
Trata-se portanto de um problema de clculo variacional, onde a energia potencial dada pelo
seguinte funcional:
=
L
0
L
0
2
2
2
p(x)w(x)dx dx
dx
w d
EI(x)
2
1
Energia Elstica Trabalho Externo
Energia
Potencial
onde E o mdulo de elasticidade e I o momento de inrcia. Para encontrar a funo w(x) que
minimize, bastaria escrever a equao de Euler-Lagrange e resolv-la. No entanto, para efeitos
didticos vamos repetir o procedimento de variacionaro funcional e igualar a zero de forma a
obter o seu mnimo. Portanto:
( ) + = = =
=
L
0
"
L
0
L
0
* w w
wdx w EI wdx p dx w w EI 0
( ) 0 w w EI w w EI wdx p
L
0
' L
0
L
0
= +
onde foi utilizada a tcnica de integrao por partes para reduzir w" e w' para w.
Considerando as condies de contorno cinemticas e naturais, temos:
( )
0 w ou 0 w EI
0 w ou 0 w EI
L 0, x para
'
= =
= =
=
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
30
e sendo w arbitrrio (mas admissvel), a integral restante ser nula se e somente se:
( ) p(x) w EI
"
=
que a equao de equilbrio da viga, a qual na verdade nada mais do que a equao de Euler-
Lagrange associada ao funcional da energia potencial. De forma anloga, as equaes
diferenciais que descrevem o comportamento dinmico dos sistemas mecnicos so equaes
de Euler-Lagrange associadas a funcionais relacionados com a energia total do sistema.
Restries
Para a incluso de restries no problema de otimizao usado o conceito (j apresentado) de
multiplicadores de Lagrange, no caso, estendido para o clculo variacional.
O caso mais simples uma restrio integral dada por: c =
b
a
g[y(x)]dx , onde c uma constante
e g uma funo. Se desejamos agora minimizar o funcional J associado a essa restrio de
igualdade, podemos atravs do conceito de multiplicador de Lagrange, definir um novo
funcional, denominado funcional lagrangeano, dado por
+ =
b
a
c - g[y(x)]dx J L
onde o multiplicador uma constante.
No caso de uma restrio ponto-a-ponto (point-wise), ou seja:
m 1,..., i , 0
x
y
,...,
x
y
, y ,..., y , x ,..., x h
n
p
1
1
p 1 n 1 i
= =
basta estender o conceito do multiplicador de Lagrange localmente para cada restrio, ou seja:
dv )h ( v )h (
v
i i i
1 i
i i
=
x x
onde nesse caso o multiplicador de Lagrange passa a ser uma funo de x. Portanto, sendo o
funcional
=
V
fdv J , o funcional lagrangeano ser definido como:
dv )h ( f dv )h ( J L
v
1
i i
1
i i
+ = + =
= =
m
i
m
i
V
x x
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
31
Como exemplo, consideremos o problema mostrado na figura 3.3.3, cujo objetivo consiste em
encontrar a distribuio de rea ao longo da viga de forma a minimizar o seu volume, de forma
que o deslocamento em uma dada posio se mantenha igual .
p(x)
w(x)
h(x)
b(x)
Fig.3.3.3: Viga sujeita a um carregamento distribudo e com restrio de deslocamento em x=.
Soluo:
Trata-se de um problema de otimizao com restrio. A restrio de deslocamento uma
restrio local, que pode ser expressa na forma integral, usando o teorema de Castigliano (veja
em resistncia dos materiais), e portanto pode ser tratada como uma restrio integral. Assim
temos:
Min
A(x)
tal que
=
L
0
A(x)dx V
0 ) ( w =
Pelo teorema de Castigliano:
=
L
0
dx
EI(x)
M(x)m(x)
) ( w , onde E o mdulo de elasticidade, I o
momento de inrcia, M(x) o momento fletor ao longo da vida e m(x) o momento fletor
devido carga auxiliar ao longo da viga. Assim, usando a teoria apresentada acima podemos
definir o funcional lagrangeano a ser otimizado:
Min
+ =
L
0
L
0
- dx
EI(x)
M(x)m(x)
A(x)dx ) L(A,
No entanto, nos defrontamos com um novo problema. Embora a varivel de projeto seja a
funo rea A(x), o funcional tambm depende do momento inrcia I(x). Para poder resolver o
problema necessrio definir uma relao entre I(x) e A(x), caso contrrio teremos duas
funes a determinar, A(x) e I(x). Essa uma limitao exigida para simplificar o problema,
pelo fato de estarmos lidando com um mtodo analtico. Assim, para efeito de simplificao
podemos considerar a relao entre I(x) e A(x) do tipo:
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
32
[ ] ( )
( )
= = =
= = =
= = = =
=
3
2
3 3
2
2 2
2 2 3
n
A
b 12
1
h b
b 12
1
I 3 n
A
12b
h
bh
12b
h
I 2 n
A
12
h
bh
12
h
12
bh
I 1 n
A(x) I(x)
Note que para n=1, h mantido constante e b varia. No caso de n=2 a relao h/b mantida
constante e no caso n=3, b mantido constante e h varia. Nesse exemplo vamos considerar n=1.
Assim, variacionando-se o funcional lagrangeano (L) para obter o seu mnimo:
0 dx
EI(x)
M(x)m(x)
Adx
(x) EA
M(x)m(x)
1 L
L
0
L
0
2
=
Sendo A arbitrrio entre as funes admissveis. Como A e so independentes, para L ser
nulo necessrio que ambas as integrais associadas A e sejam nulas. Impondo que a
integral associada seja nula recupera-se a restrio de igualdade. J impondo que a integral
associada A seja nula obtm-se a equao:
2
1
2
1
2
E
Mm
A(x) 0
(x) EA
M(x)m(x)
1
= =
Para encontrar , substituimos a expresso acima na restrio de igualdade:
dx
E
Mm 1
0 ) ( w
L
0
2
1
2
1
= =
Substituindo novamente em A(x) obtemos a funo tima A
*
(x) e tambm o volume timo
associado V
*
(x):
( ) ( )
( )
2
L
0
2
1
2
1
L
0
2
1
*
d ) )m( M(
E
1
* V
M(x)m(x) d ) )m( M(
E
1
) x ( A
Consideremos agora a presena de restries de inegualdade ponto-a-ponto, ou seja:
m 1,..., i , 0
x
y
,...,
x
y
, y ,..., y , x ,..., x g
n
p
1
1
p 1 n 1 i
=
Inicialmente vamos transformar a restrio de inegualdade ponto-a-ponto numa restrio de
igualdade ponto-a-ponto usando uma funo auxiliar t
i
:
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
33
m 1,..., i , 0 ) ( t
x
y
,..., g
2
i
n
p
i
= =
x x
Dessa forma, a funo lagrangeana ser dada por: dv ) t (g f ) , , L(
m
1 i
2
i i i
+ = y x
Impondo a condio de estacionaridade do funcional L temos:
( ) ( ) [ ] 0 dv t t 2 dv ydv L
n
1 i
i i i i
y y
*
= + =
=
=
L L
Dado que y,
i
e t
i
so independentes para que a expresso acima seja zero necessrio que
cada uma das integrais associadas a esses termos sejam nulas. No caso estamos interessados
apenas no termo t
i
, e portanto temos:
0 dv t t 2
i i i
=
Como t
i
arbitrrio e admissvel a integral acima ser nula se e somente se:
0) g 0 (t 0 g 0 t
i i i i i i
= = = =
que a condio de complementaridade j definida:
Como exemplo, consideremos o problema mostrado na figura 3.3.4, cujo objetivo consiste em
encontrar a funo rea A(x) ao longo do elemento de trelia que minimize a massa de forma
que a tenso mecnica ao longo da trelia no supere o valor mximo
0
. Alm disso, o valor
mnimo que a rea pode assumir em qualquer ponto A
0
. A trelia possui um peso W na sua
extremidade cujo valor inferior A
0
0
. A equao de equilbrio do problema dada por:
W P(L) 0 A P = = +
onde P a fora normal, A a rea e a densidade do material.
0 0
A W
x
L
Fig. 3.3.4: Elemento de trelia com peso na sua extremidade.
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
34
Soluo:
Trata-se de um problema de otimizao com restrio de igualdade ponto-a-ponto representada
pela equao de equilbrio e uma restrio de inegualdade ponto-a-ponto representada pela
restrio de tenso mecnica e de rea mnima ao longo da trelia. Assim o problema de
otimizao pode ser definido como:
Min
A(x)
tal que
W ) P(L 0 A P
0 A - A
0 P(x) A(x)
0
0
= = +
=
L
0
0
V A(x)dx
A equao de equilbrio considerada nas restries para garantir que seja respeitado o
equilbrio para uma dada funo A(x). A funo lagrangeana definida para esse problema e sua
correspondente condio de estacionaridade so dadas por:
+ + =
L
0
0 1
L
0
3 2 1
P)dx - (A A(x)dx ) , , P(x), L(A(x),
( )
( )
+ + + + +
+ + = + + +
L
0
3
L
0
3
L
0
2
L
0
0 1
L
0
L
0
3
L
0
0 2
dx A P A)dx P ( dx A
P)dx - A ( Adx L A)dx P ( dx A - A
junto com as condies de complementaridade:
( )
( )
=
=
0 A - A
0 P A
0 2
0 1
1
e
2
no foram representados pois j foi considerada a teoria para restries de
inegualdade deduzida acima.
Integrando por partes para converter P em P e isolando os termos e A e P, obtm-se:
(2) 0) P(L) : (pois 0 (0) 0 : P
(1) 0 1 : A
3 3 1
3 2 0 1
= = = +
= + + +
Aparentemente temos mais incgnitas do que equaes, entretanto o que ocorre que alguns
desses multiplicadores sero nulos. Para identific-los devemos estudar o problema com mais
detalhe.
Analisando o problema percebe-se que a funo rea deve apresentar o seu menor valor na
extremidade inferior onde o peso suportado menor. Assim se considerarmos a condio limite
0 A A
2 0
= > ao longo da barra devido condio de complementaridade. Portanto,
substituindo
1
de (2) em (1) obtm-se:
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
35
( )
e A A(x) A ) A(x e 0 A A A(x) P(x)
0
1
0 (0) e 0 1
0
t
0 0
x x
0 0 t 0 0
1
0
x
1
x
3 3 3 0 3
= = = + =
=
= = = +
e e
para x<x
t
.
Note que como
1
no zero a equao de complementaridade foi usada (A
0
-P=0). Alm
disso a rea apresenta um decaimento exponencial, possuindo o maior valor na extremidade
superior. x
t
o comprimento que marca o ponto em que a rea atinge o seu valor mnimo A
0
(ver figura 3.3.5). Quando a rea atinge seu valor mnimo permanece nesse valor at a
extremidade inferior, assim usando a equao de equilbrio:
( )
0
0 0
t 0
A
W A
L x A x L W P
= + =
Note que x
t
pode ou no ocorrer dentro do comprimento L da trelia dependendo do valor de
0
e W.
O resultado obtido para o problema de otimizao resumido abaixo sendo ilustrado na figura
3.3.5.
( )
t 0
t
x x
0
x x para A A(x)
x x para e A A(x)
0
t
> =
< =
A
0
W
x
t
Fig.3.3.5: Resultado da otimizao da trelia.
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
36
3.4 Problema MinMax
Consideremos o problema clssico de minimizar a tenso mecnica na barra de trelia formada
por duas barras de reas de seo A
1
e A
2
e carregada com um peso W na sua extremidade,
mostrado na Fig.3.4.1. A varivel de projeto somente a rea A
2.
A
2
A
1
W
L
2
L
1
x
1
x
2
Fig.3.4.1: Barra de trelia com duas sees.
Desejamos minimizar o valor mximo de tenso ao longo da barra de comprimento L=L
1
+L
2
,
assim o problema pode ser formulado como:
Min Max
A
2
(x)
L x 0
Os valores mximos de tenso ocorrem no ponto em que h mudana de seo e no ponto de
fixao da barra no teto. No entanto, vejamos o que acontece com esses valores de tenso
mecnica a medida que variamos a rea A
2
. Para isso, as expresses matemticas desses valores
de tenso foram obtidas como descrito abaixo e plotadas no grfico da Fig.3.4.2.
2
2
2 1
1
2 2
1
x
A
W
e x
A
L A W
+ = +
+
=
Discontinuidade na
derivada
2 1
,
1
2
A
Fig.3.4.2: Variao dos valores mximos de tenso com A
2
.
Assim nota-se que o valor mximo de tenso muda de
2
para
1
a medida que aumentamos a
rea A
2
. Isso justifica a formulao do problema como "Minimizar Max ao longo da barra",
uma vez que o valor mximo da tenso muda de posio a medida que alteramos a varivel de
projeto. Essa mudana de posio do valor mximo de tenso gera uma descontinuidade na
derivada no mnimo da funo "Max " como mostrado na Fig.3.4.2, fazendo com que a mesma
no possua condio de estacionaridade. Devido a essa descontinuidade na derivada, esse
Descontinuidade
da derivada
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
37
problema no pode ser resolvido numericamente como formulado acima utilizando a funo
"Max ".
Esse problema ocorre em qualquer outra estrutura de forma complexa, toda vez que desejamos
minimizar (ou maximizar) o mximo (ou o mnimo) de uma quantidade de natureza local, como
tenso mecnica e deslocamento, por exemplo. A definio de Max apresenta uma
descontinuidade na sua natureza, pois o ponto de valor mximo se desloca a medida que
alteramos a estrutura.
Vejamos formulaes alternativas que permitem a soluo desse problema numericamente. Se
caso o problema tenha sido formulado juntamente com uma restrio de volume de material, ou
seja:
Min Max
A(x)
tal que
L x 0
(x)
0
V V(x)
,
pode ser reformulado colocando a restrio de volume como funo objetivo (tornando-a uma
funo de derivadas contnuas) e a tenso mecnica como restrio de inegualdade, ou seja:
Min V(x)
A(x)
tal que
0
(x)
,
onde nesse caso o valor de
0
deve ser corretamente escolhido (atravs de tentativa e erro) de
forma que V
*
=V
0
.
Mas nem sempre a restrio de volume est presente, como, por exemplo, num problema de
reduzir a concentrao de tenses numa placa infinita ou de grandes dimenses (ex.: asa de uma
avio). Nesse caso, a seguinte formulao alternativa pode ser usada:
Min
A(x),
tal que L x 0 , (x)
onde um limite no conhecido que tentamos manter o menor possvel. Nesse caso a
restrio de volume no mais necessria. Essa formulao muito utilizada na soluo de
problemas do tipo MinMax.
Como exemplo de soluo de um problema MinMax utilizando a formulao apresentada
acima consideremos o problema mostrado na figura 3.4.3 que consiste em minimizar a tenso
mecnica mxima ao longo da barra sujeita a uma fora de compresso distribuda p
0
, mantendo
o seu volume igual R. Como variveis de projeto temos as reas A
1
e A
2
.
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
38
A
2
A
1
L
2
L
1
x
p
0
p
0
Fig.3.4.3: Barra sujeita fora de compresso distribuda.
Soluo:
O problema originalmente posado na forma:
Min Max
A
1
,A
2
tal que
2 1
L L x 0 +
(x)
R V(x) =
consiste num problema MinMax de difcil soluo. No entanto, podemos convert-lo num
problema equivalente usando a formulao :
Min
A
1
, A
2
,
tal que
( )
( ) 0 EA 0 p EA
R L A
EA
) L L (
0
'
2
1
i i
2 1
= = +
=
=
+
=
i
onde a varivel extra foi introduzida no problema. A condio de contorno 0 EA
) L L (
2 1
=
+
nos diz que no h fora normal aplicada em x=L
1
+L
2
.
Pelo fato do problema possuir uma geometria simples a soluo pode ser obtida de forma
intuitiva. Note que a deformao mxima (e portanto tenso mxima) sempre ocorrer em
x=0 ou x= L
1
. Assim, integrando-se a equao de equilbrio entre x e L
1
+L
2
, podemos obter a
deformao (x) e tenso (x) em x=0 e x= L
1
. De acordo com a formulao , a condio de
optimalidade que, no caso, os valores de deformao (x) mxima sejam iguais
simultaneamente ao valor , assim:
Equaes de
equilbrio
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
39
( ) ( )
( )
( )
( )
ER
L L L L p
R L A L A
E
L p
A
E
L L p
A
L p ) L ( EA ) (L L x em
L L p ) 0 ( EA (0) 0 x em
x p L L p EA 0 p EA
2
2 2 1
2
1 0
2 2 1 1
2 0
2
1 2 0
1
2 0 1 2 1 1
1 2 0 1
0 1 2 0 0
'
+ +
= = +
=
+
=
= = =
+ = = =
+ = = +
e portanto obtm-se os valores timos das reas.
Outros exemplos de problema MinMax que podem ocorrer por exemplo quando se deseja
minimizar o mximo deslocamento ao longo de uma estrutura, ou a mxima temperatura ao
longo de um corpo, ou o mximo potencial eltrico ao longo de um corpo, etc.., ou seja, o valor
mximo dessas grandezas se deslocam ao longo do domnio do corpo a medida que sua
geometria alterada durante a otimizao.
Portanto, restries ponto-a-ponto levam a problemas do tipo MinMax que so de difcil
tratamento. Dessa forma, deve-se toda vez que possvel substitu-las por restries integrais.
Assim por exemplo, um problema em que se deseja que o mximo deslocamento na estrutura
(em qualquer ponto) no seja maior do que um certo valor, ou seja:
[ ]
max
L 0, x
y y(x) max
pode ser substitudo por:
L
0
p(x)y(x)dx
que a definio de flexibilidade onde p(x) uma carga distribuda, ou por
( )
[ ]
suficiente o grande p
L 0, x 0 y(x)
para y dx (x) y
L
1
max
L
0
p
1
p
No caso de um problema envolvendo freqncia de ressonncia podemos usar a sua forma
integral ao invs da sua forma diferencial:
( )
( )
=
= +
integral) (forma
dx Ay
dx y EI
min
l) diferencia (forma 0 y A y EI
L
0
2
L
0
2
admissvel y(x)
2 "
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
40
p(x)u(x)dx
3.5 Condies de Optimalidade em Problemas Clssicos em Engenharia Mecnica
Existem dois problemas clssicos de otimizao em engenharia que valem a pena discutir com
mais detalhe: minimizao da flexibilidade (ou maximizao da rigidez) e maximizao da
freqncia de ressonncia.
3.5.1 Minimizao da flexibilidade (ou maximizao da rigidez)
Trata-se de um problema clssico nas indstrias metal-mecnica como automotiva e
aeronutica. O problema de maximizao de rigidez equivalente ao problema de minimizao
de flexibilidade, no entanto, matematicamente mais fcil definir a flexibilidade. Considere o
corpo genrico mostrado na figura 3.5.1 sujeito a um carregamento p(x).
x
1
x
3
Domnio de Projeto
(Corpo Elstico)
p(x)
Fig.3.5.1 - Corpo genrico sujeito a um carregamento.
A flexibilidade definida como:
Dessa forma, seu conceito similar ao do trabalho realizado pela carga p(x). Para um p(x)
fixado, a minimizao da quantidade acima obtida minimizando-se a funo deslocamento
u(x), o que equivale a maximizar a rigidez da estrutura para o carregamento p(x). Como a
flexibilidade definida na forma de uma integral de volume, garante-se a maximizao da
rigidez mdia na direo u(x) para o carregamento p(x). Se for desejado maximizar a rigidez
local em algum ponto especfico da estrutura necessrio utilizar uma restrio local.
Dessa forma o problema de minimizao de flexibilidade para o caso de uma barra em
compresso ou trao definido como:
onde a varivel de projeto a funo rea A(x). Note que a maximizao da rigidez
antagnica minimizao do volume, assim a restrio de volume definida no problema sempre
estar ativa ao final da otimizao.
Min
A(x), u(x)
tal que
p(x)u(x)dx
( )
=
0 R Adx
0 A A(x)
contorno de condies e 0 p u EA
min
'
Min
A(x), u(x)
tal que
p(x)u(x)dx
( )
=
0 R Adx
0 A A(x)
contorno de condies e 0 p u EA
min
'
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
41
( )
= = 0 dx p - u EA u v
( )
= = = dx u EA pudx 0 dx pu - u EA u
2 2
( )
( )
( )
+ =
> =
=
=
+ + =
A
min A
min A A A 2
min A
2
A
e
A A 0 em
A A 0 em
u E : A
R Adx dx A A dx u EA ) , , L(A(x)
O problema acima ainda pode ser simplificado se conseguirmos impor de forma implcita a
condio de equilbrio, que agora definida no problema por uma equao diferencial, na
funo objetivo. Para isso, consideremos a deduo da equao de equilbrio do corpo. Como j
visto em problema anterior, a equao de equilbrio obtida minimizando-se a energia potencial
do sistema, assim no caso de uma barra:
onde (x) arbitrrio entre as funes admissveis. A forma da equao de equilbrio acima
obtida na sua forma integral denominada formulao fraca do problema. No equilbrio:
Como (x) arbitrrio:
Note que no equilbrio a flexibilidade igual ao dobro da energia elstica da estrutura. Assim o
novo problema de minimizao de flexibilidade pode ser escrito na forma:
onde nesse caso a condio de equilbrio est implcita no fato de que deve ser utilizada a
funo deslocamento u(x) de equilbrio no clculo da energia elstica. Dessa forma a restrio
referente equao de equilbrio no precisa mais ser imposta.
Para a soluo do problema, consideremos a variao da sua funo Lagrangeana e isolando os
termos em A:
Min
A(x)
tal que
dx u EA
2
0 R Adx
0 A A(x)
min
Min
A(x)
tal que
dx u EA
2
0 R Adx
0 A A(x)
min
( )
( )
=
= = =
0 dx p - v EA
0 dx v p - v v EA 0 pvdx dx v EA
2
1
2
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
42
[ ]
=
= =
L
0
2
L
0
2 n
L
0
2
L
0
2
cintica
elstica
dx A(x)w
dx w A(x) E
dx A(x)w
dx w EI(x)
E
E
QR
( ) QR Min
w(x)
2
=
( ) [ ] contorno de condies e 0 Aw w EI 0 QR
2 "
= =
O termo que multiplica u recupera a equao de equilbrio na sua forma diferencial no sendo
mostrado. Note que a restrio de rea mnima uma restrio local e portanto
a
=
a
(x),
enquanto a restrio de volume global e portanto =cte. Assim, o resultado acima diz que a
soluo tima para o problema mxima rigidez com o menor volume deve possuir energia
elstica especfica (Eu
2
) constante.
3.5.2 Maximizao da freqncia de ressonncia
Em geral quando a freqncia de operao de um sistema mecnico aproxima-se de sua
freqncia de ressonncia, o mesmo inicia uma vibrao intensa. Quando isso acontece, e dado
que a freqncia de excitao em geral no pode ser alterada, necessrio alterar a freqncia
de ressonncia do sistema. A alterao da freqncia implica na alterao simultnea de massa
e rigidez ao longo da estrutura o que no um problema trivial. Dessa forma, esse problema
muito estudado em otimizao.
Segundo a teoria de vibraes, a freqncia de ressonncia obtida minimizando-se o quociente
de Rayleigh que a razo entre a energia cintica e a energia elstica. Assim, por exemplo, no
caso de uma viga, temos:
Essa razo ser mnima quando o perfil de deslocamento for igual a um dos modos de vibrar da
estrutura e nesse caso o valor de QR ser igual freqncia de ressonncia correspondente ao
modo de vibrar. Cada modo de vibrar representar um mnimo local.
Assim, a freqncia de ressonncia obtida atravs de um problema de minimizao, portanto
variacionando-se QR e isolando o termo em w, obtm-se:
A equao acima representa a equao dinmica da viga que pode ser encontrada nos livros
sobre teoria de vibraes.
Assim o problema de maximizao da freqncia de ressonncia pode ser definido na forma:
Max
A(x)
tal que
0 A A(x)
V Adx
min
L
0
0
=
( ) QR Min
w(x)
2
= Max
A(x)
tal que
0 A A(x)
V Adx
min
L
0
0
=
( ) QR Min
w(x)
2
=
Otimizao em Engenharia Mecnica Prof. Dr. Emlio Carlos Nelli Silva
43
[ ]
[ ] [ ] [ ]
[ ]
0 Adx Adx w
dx Aw
dx w A E
dx Aw
Adx w A nE
wdx Aw
dx Aw
dx w A E 2
dx Aw
dx w w A E 2
0 L V Adx
dx Aw
dx w A E
) , A(x) L(w(x),
L
0
L
0
2
2
L
0
2
L
0
2 n
L
0
2
L
0
2 1 - n
L
0
2
L
0
2
L
0
2 n
L
0
2
L
0
n
0
L
0
L
0
2
2
L
0
n
=
+
+
onde nesse caso a condio de equilbrio est implcita no quociente de Rayleigh. A soluo do
problema acima obtida variacionando-se o Lagrangeano do problema:
Integrando por partes e coletando os termos em w e A, obtm-se:
Note que, como esperado, o termo em w nos fornece a equao de equilbrio. O termo em A
fornece a chamada condio de optimalidade do problema.
O mesmo problema de maximizao da freqncia de ressonncia pode ser definido de outras
formas alternativas como mostrado abaixo:
No captulo 6 esses problemas sero discutidos novamente sob o ponto de vista de
implementao numrica.
[ ]
[ ]
[ ]
. cte w w A nE : de Optimalida de Condio
0 w A E ou 0 w
0 w A E ou 0 w
: Contorno de Condies
0 Aw w A E : Movimento de Eq.
2 2 2 1 - n
n
'
n
2
"
n
=
= =
= =
=
[ ]
[ ]
[ ]
. cte w w A nE : de Optimalida de Condio
0 w A E ou 0 w
0 w A E ou 0 w
: Contorno de Condies
0 Aw w A E : Movimento de Eq.
2 2 2 1 - n
n
'
n
2
"
n
=
= =
= =
=
[ ]
0 A A(x)
V Adx
contorno) de condies (e
0 Aw w EI
min
0
L
0
2 "
2
=
=
Max
A(x),
tal que
[ ]
0 A A(x)
V Adx
contorno) de condies (e
0 Aw w EI
min
0
L
0
2 "
2
=
=
Max
A(x),
tal que
Min
A(x)
tal que
L
0
Adx
[ ]
( )
0 A A(x)
QR Min ou
contorno) de condies (e
0 Aw w EI
min
w(x)
2
2 "
=
=
Min
A(x)
tal que
L
0
Adx
[ ]
( )
0 A A(x)
QR Min ou
contorno) de condies (e
0 Aw w EI
min
w(x)
2
2 "
=
=
Min
A(x)
tal que
L
0
Adx
[ ]
( )
0 A A(x)
QR Min ou
contorno) de condies (e
0 Aw w EI
min
w(x)
2
2 "
=
=