Escolar Documentos
Profissional Documentos
Cultura Documentos
1. INTRODUO
3. O MTODO DO GRG
x B x B
f g
b) calcular o gradiente reduzido N f = + u. k
x N
k
x N
jf < 0 e x kj = a j
0 se
c) calcular o gradiente reduzido projetado j N, p j = jf > 0 e x j = b j
k
jf seno
Se pN = 0, PARAR; seno, fazer dN = pN.
Passo 4 Considerar a condio de otimalidade g.d = 0 e calcular a direo de deslocamento
g g
das variveis bsicas. Ento, k .d B + k .d N = 0 e, a partir da relao, calcular dB
x B x N
g g
d B = k . k .d N
1
x B x N
Passo 5 Melhorar a soluo, como segue:
a) encontrar um valor positivo que maximize f(x+.d)
b) deslocar as variveis, tanto no-bsicas como bsicas, segundo as direes
calculadas, ou seja, calcular x N = x kN + .d N e x B = x Bk + .d B , encontrando
x = ( x B , x N ) que, em geral, no vivel. Ento,
c) resolver um sistema de m equaes no-lineares a m incgnitas, para modificao
de suas variveis bsicas g ( x B , x N ) = 0 , aplicando um mtodo pseudo-Newton:
g
calcular, iterativamente, a partir de x B , a soluo x = x k .g ( x Bt , x N )
1
x B
t +1 t
B B
p (tf/cm 2 )
(a)
p (tf/cm) x 1 (cm)
t s (cm) ts
x 2 (cm)
x1
L 0 (cm) b (cm)
(b) (c)
Figura 1 - (a) Estrutura viga-caixo bi-apoiada; (b) Carregamento; (c) Seo Transversal.
q q.L0
R1 =R 2 = (tf)
R1 R2 2
L0
0 L
q.L2
M(L) = R1.L (tf.cm)
2
M mx
L 0 /2 L 0 /2 dM(L)
V(L)= = R1 q.L (tf)
dL
V mx
3. (1 ) b
2
x 32 + 354.x1.x 22
.
L0 384 E.I
Na expresso de k, o coeficiente de Poisson, o qual, para o material utilizado, 0,3.
Na expresso de /L0, I momento de inrcia da seo mostrada na Figura 1 (c), e
calculado pela expresso I = ( b e .h 3e bi .h 3i ) /12 , onde b, h, so, respectivamente, base e altura
A funo a ser minimizada fornece o peso da estrutura, ou seja, P(x1, x2) = .L0.A. Como
e L0 so constantes, basta otimizar a funo P/(.L0) = A.
(b) s. a: x1 , x 2 0
0,45
1,8+0,81.10-3 .(118.x1 +x 2 )
(c)
x2
0,7
4,5+2,025.10-3 .(118.x1 +x 2 )
(d)
x1.x 2
0,703.x12
4,5+2,025.10-3 .(118.x1 +x 2 )
(e)
x1.x 2
48214,3. 6.10-3 +2,7.10-6 .(118.x1 +x 2 ) .L0
L0
x + 354.x1.x
(f ) 3 2
2 2 400
min 118.x1 + x 2
Ou seja:
100
+ f (x)
- f (x)
g4(x) 0
x 1 0 x*
x*2
20
g1(x) 0
10 x 2 0
0 ,1 0 ,2 x*1 1 ,0 x1
O timo o ponto x* que formado pela tangncia de f com g3. Isolando x2 nas
expresses de f e g3, derivando x2 com relao a x1, para as duas expresses, e igualando-as,
tem-se:
em f(x) x2 = f(x)-118.x1
dx 2
= -118
dx1
0,3359.x13 9, 490.x12 0, 4839.103
em g3(x) x2 =
4,5+0,23895.x1 dx 2
=
0,703.x13 2, 025.103 dx1 0,4942.x16 2,847.103.x13 + 4,101.106
58,31.x16 + 0, 6719.x13 + 9, 490.x12 = 0 x1 = 0,6423; x2 = 25,262; f(x) = 101,048
A soluo tima dada por x1* = 0,6423 cm; x *2 = 25,262 cm; f(x*) = 101,048 cm2. Na
prtica, pode-se adotar x1 = 0,64 cm, x2 = 25,6 cm, obtendo-se uma rea de 101,12 cm2, ou
x1 = 0,65 cm, x2 = 24,4 cm, obtendo-se uma rea de 101,1 cm2.
Um projetista experiente poderia selecionar x1 = 1 cm e x2 = 20 cm. Neste caso, todas as
equaes seriam satisfeitas e a rea seria 138 cm2. Assim considerando, a soluo por
otimizao provocou uma economia de quase 27%. Alm disto, explicitar todas as equaes,
ao modelar o problema de otimizao, reduz a possibilidade de erros.
Considera-se que o Office ou apenas o Excel tenha sido instalado com a opo de incluir
o Solver. Dependendo da verso, necessrio que se explicite esta opo. Considera-se que o
usurio tenha includo nas configuraes a opo de apresentar o menu ou o boto
correspondente utilizao do Solver.
A seguir, tudo muito simples. Basta que se escreva em clulas do Excel quais so as
variveis, quais so as restries e que se faa a correspondncia destas clulas com as
informaes requeridas pelo Solver.
Para o problema apresentado na seo anterior, basta que se escreva as informaes como
apresentadas na Figura 4.
(a) (b)
Figura 4 - (a) Entrada de dados do problema; (b) Guia Dados, com o boto Solver.
Digitam-se os nomes das variveis, da funo objetivo e das restries, que, no exemplo,
so x1, x2, f, g1, g2, g3 e g4. Nas clulas adjacentes funo objetivo e s restries,
digitam-se suas equaes, explicitadas a seguir, sabendo que x1=C5 e x2=D5.
Clula Equao
E5 =118*C5+D5
C7 =0,45*D5-1,8-0,00081*(118*C5+D5)
C8 =0,7*C5*D5-4,5-0,002025*(118*C5+D5)
C9 =0,703*C5^3*D5-4,5-0,002025*(118*C5+D5)
C10 =D5^3+354*C5*D5^2-19285714,29*(0,006+0,0000027*(118*C5+D5))
Para os dados iniciais x1=0 e x2=0, obtm-se um ponto no vivel, como pode ser visto
atravs dos valores das restries. Podem-se ensaiar novos pontos iniciais e os valores de f(x)
e de gi(x) sero alterados.
Aps a introduo dos dados, invoca-se o Solver, pressionando o boto correspondente.
Com o Solver iniciado, seleciona-se a clula da funo objetivo e o tipo de otimizao. A
seguir, definem-se as clulas das variveis. Estas operaes so apresentadas nas Figuras 5 e
6.
Figura 5 - Associando a funo objetivo. Figura 6 - Associando variveis xi.
Para finalizar a introduo dos dados, utiliza-se o boto para adicionar restries e, para
cada restrio, define-se a clula da equao, o tipo de desigualdade e o valor limite para a
restrio. A Figura 7 apresenta esta operao para a restrio g1. Deve-se, tambm, repetir
esta operao para cada varivel, definindo-se seus limites.
O procedimento est completo e basta pressionar o boto Resolver.
Aps a soluo apresentada, podem-se escolher quais relatrios devem ser gerados e o
Solver criar novas planilhas com informaes detalhadas. A Figura 8 apresenta a soluo e
as opes de relatrios.
6. INTERPRETANDO A SOLUO
7. CONCLUSES
Dcadas se passaram para que um mtodo to eficiente como o Mtodo do GRG pudesse
ser utilizado de forma to simples como esta que possvel utilizando o Solver atravs do
Excel. E cabe a lembrana de que o GRG considerado, at a presente data, como o mais
eficiente para soluo geral de problemas de otimizao no-linear.
O exemplo, com apenas duas variveis, serve para demonstrar a utilizao, de forma
simples, de um procedimento que eficiente e que, geralmente, considerado difcil ou at
impraticvel.
Da mesma forma como o problema-exemplo foi modelado, diferentes problemas de
diversas reas de aplicao podem ser modelados e resolvidos atravs de tcnicas de
otimizao no-linear.
Problemas no to simples e que tenham vrias variveis devem ser resolvidos com
programas que resolvam problemas de programao no-linear e que sejam implementados a
partir de algoritmos como o descrito na Seo 3. A dupla de programas Solver-Excel faz
exatamente isto.
REFERNCIAS BIBLIOGRFICAS
Abstract: Modeling and solving projects using optimization are techniques that can be used
by the professionals in dealing with these projects and, in general, can be professionals in
any field of knowledge. This occurs because any project that can be expressed as
mathematical equations, in any area of knowledge, is a candidate to be considered an
optimization problem. However, professionals of these areas do not always know the
methods, algorithms and computer programs that solve problems of optimal design. The main
objective of this paper is to present a very efficient tool in solving optimization problems,
which can be used in practice, defining the problem in a simple way, using equations
introduced in spreadsheet cells. This is the Excel spreadsheet, widely known for simple
calculation, but it has also powerful tools, not so well known, such as Solver, which uses
methods like Simplex for solving linear problems and GRG for solving nonlinear problems. It
is important to consider that the GRG method is considered, since its first stable
computational implementation (GRGA-1975), until today, as the most efficient method for
solving general problems of nonlinear programming.
Keywords: Optimization, Optimal design, Linear and nonlinear models, GRG, Solver, Excel.