Escolar Documentos
Profissional Documentos
Cultura Documentos
Mtodo Lagrangeano
j
so os multiplicadores de Lagrange
Os s so quantidades desconhecidas que podem
ser determinadas com o timo da funo L
Note que: [g
j
(x)-b
j
]=0 por definio, ento o timo de
F(x) igual ao timo de L
A funo L assim proposta possui o mesmo timo de
F, porm, possui espao de deciso dado pela
restrio de igualdade.
26
Mtodo Lagrangeano
O timo de L deve ser obtido da
mesma forma, calculando-se as
derivadas parciais em relao as
variveis de deciso, acrescido das
derivadas parciais dos s
27
Mtodo Lagrangeano
Para determinar o mximo de L(X,
j
):
28
i
0 , e 0 ,
j
i j
L L
x
c c
= =
c c
O significado dos s: Preos Sombra
O Preo sombra ou Shadow Price - SP a taxa de mudana
no valor da funo objetivo por unidade de mudana no valor
da restrio (recurso)
Este o significado do multiplicador de Lagrange!
O shadow price extremamente importante no projeto de
um sistema, ele mensura a sensibilidade da funo objetivo s
restries impostas
29
( )
j j
j
F X
SP
b
c
= =
c
Mtodo Lagrangeano
Observar na expresso da funo
Lagrangeana o sinal de (negativo)
Ou seja, a expresso de L com o sinal negativo
permite a interpretao do valor de com o
sinal positivo, conforme descrito
anteriormente (preo sombra)
30
Exemplo do Mtodo de Lagrange
31
1 2
1 2
max ( ) 6
. : ( ) 3 4 18
F X x x
s a g x x x
=
= + =
2
1
1
2
1 2
6 3 0
6 4 0
3 4 18 0
L
x
x
L
x
x
L
x x
= =
= =
c
= + =
*
1
*
2
*
* *
6
2,25
4,5
( ) 40,5
x
x
F X
1 2 1 2
6 (3 4 18) L x x x x = +
Exemplo do Mtodo de Lagrange
vamos alterar o recurso da restrio em 0,1
unidades, passando agora para 18,1
F(x) = 40,95-40,5 = 0,45 = 0,1 * (aumento de 0,1)
32
2
1
1
2
1 2
6 3 0
6 4 0
3 4 18,1 0
L
x
x
L
x
x
L
x x
c
= =
c
c
= =
c
c
= + =
c
* *
( ) 40,95 F X =
33
Estrutura de Modelos de Otimizao
Exemplo: Calibrao do SMAP
Funo objetivo (maximizar o coeficiente de eficincia)
onde:
i = intervalo de tempo
Qobs
i
= vazo observada (m/s)
Qcalc
i
= vazo calculada (m/s)
Qobs = vazo observada mdia (m/s)
( ) ( )
( )
2
2
, , ,
1 1
2
,
1
max
n n
obs i obs obs i calc i
i i
n
obs i obs
i
Q Q Q Q
E
Q Q
= =
=
=
34
Sujeito as seguintes equaes:
balano de massa nos reservatrios
condies iniciais
1
1
Re
Re
i i i i i i
i i i i
Rsolo Rsolo P Es Er c
Rsub Rsub c Eb
= +
= +
0
0
1
2630
(1 0.5 )
Kkt
Rsolo Tuin Str
Ebin
Rsub
Ad
=
=
35
funes de transferncia
1
1
4
1 1
1
1
Re
1 0 5
Pes
i i i
i i i
i i i
Kkt
i i -
i
i
Es P Tu
Er Tu Ep
c Crec Tu Rsolo
Eb ( . ) Rsub
Rsolo
onde Tu
Str
=
=
=
=
=
36
clculo da vazo
limites:
resumo:
uma funo objetivo e mais 14 equaes (ou inequaes)
tanto a F.O. como parte das equaes so no lineares => PNL
( )
2630
i i
i
Es Eb Ad
Qcalc
+
=
400 5000
1 10
0 1
1 6
Str
Pes
Crec
kkt
s s
s s
s s
s s
37
modelo SMAP mensal
(calibrao)
variveis de estado:
Rsolo(i), Rsub(i)
variveis exgenas ou de
entrada (no controlveis):
Ep(i), P(i), Qobs(i), Ad, Tuin,
Ebin
variveis de deciso (controlveis):
Str, Pes, Crec, kkt
variveis endgenas
ou de sada: Es(i), Er(i),
Rec(i), Eb(i), Qcalc(i), E
simulao
otimizao
38
variveis exgenas ou de
entrada (no controlveis):
H(i), Q(i)
variveis de deciso (controlveis):
a, b, Ho
variveis endgenas
ou de sada: E
simulao
otimizao
Curva-chave
(calibrao)
variveis de estado:
no tem!
39
Implementao dos modelos: C, Delphi, Excel, GAMS, etc
como fazer no Excel uso do solver:
funo
objetivo
variveis
de deciso
restries
Tratamento das Incertezas
(Aleatoriedade, Estocasticidade)
40
variveis exgenas ou de
entrada (no controlveis): X
i
variveis de deciso
variveis endgenas
ou de sada: f
j
(X
i
)
simulao
otimizao
Modelo Determinstico
exemplo: SMAP
41
chuva, rea,
parmetros
vazo
42
variveis exgenas ou de
entrada (no controlveis):
distribuio de
probabilidade de X (dada
por exemplo pela mdia,
desvio padro e assimetria)
variveis de deciso
variveis endgenas ou
de sada
simulao
otimizao
Modelo Estocstico
Explcito
43
variveis exgenas ou de
entrada (no controlveis):
mltiplos cenrios de X
variveis de deciso
variveis endgenas ou
de sada
simulao
otimizao
Modelo Estocstico
Implcito
exemplo: comercializao de energia
44
cenrios de
crescimento da
demanda
sobras,
dficits,
multas,
faturamento,
etc.
Operao,
Leiles,
Contratos,
Regulamentao,
etc.
Exerccio: Mtodo de Lagrange
Determinar as dimenses de um canal retangular para veicular uma
dada vazo Q com declividade I e comprimento D conhecidas. Deseja-se
determinar H e B de tal modo que o custo total da obra seja mnimo.
Neste caso, o custo total (CT) do canal envolver os custos de escavao
(CE) e revestimentos (CR)
So conhecidos os custos unitrios de escavao C1 e revestimento C2
Dica: lembrar da Equao de Manning
45
H
B
D
I