Documente Academic
Documente Profesional
Documente Cultură
_________________________________________________________________________
Método de Rosenbrock
INÍCI
O
JOSÉ ALMIR CIRILO
_________________________________________________________________________
Não
Faça Todas as direções de busca falharam pelo menos uma
i=i+1 vez? Sim
Método de Powell
m 1
X (k)
m X (k)
0 (ki ) s (k)
i i = 1,2,...,m - 1 6.25
i0
Resultado:
X* = [ 1 1 ]T f(X*) = 0
Resultados:
ou
x 12 x 22 a i x 23 a 2i
bi
7
1 x4a i2
Minimizar f(X) 10 4 6.27
i 1 b i
i ai bi
1 0,0 7,391
2 0,000428 11,18
3 0,00100 16,44
4 0,00161 16,20
5 0,00209 22,20
6 0,00348 24,02
7 0,00525 31,32
Resultado:
1 1 x 2
2 tan x
1
q(x1 ,x 2 )
1 1 tan 1 x2
2 2 x1
para x1>0
Capítulo 6-Programação Não Linear Aplicada a Recursos Hídricos
_________________________________________________________________________
para x1<0
Resultado:
X* = [ 1 0 0 ]T f(X*) = 0.
Aproximações lineares
n
f( X (k) )
(k)
minimizar f(X) - f(X ) =
j1 x j
Dx (k)
j 6.30
Capítulo 6-Programação Não Linear Aplicada a Recursos Hídricos
_________________________________________________________________________
sujeito a
n h i ( X ( k ) ) ( k )
Dx j h i ( X ( k ) )
j1 x j
n
g i ( X ) Dx ( k ) ³ g ( X (k) )
( k ))
x j i
j 1 j
i=1,2,...m
i=m+1,m+2,...p
A partir de uma estimativa X(0) que seja uma solução viável monta-se e
obtém-se a solução do problema linearizado. Repete-se o processo
sucessivamente até à convergência. Para evitar que surjam soluções não
viáveis do problema não linear original, restringe-se a variação entre
sucessivas soluções lineares da forma
m
maximizar z* = f(X) - p .h
i 1
i
2
i ( X) 6.33
JOSÉ ALMIR CIRILO
_________________________________________________________________________
Outros métodos
Programa ADS
Capítulo 6-Programação Não Linear Aplicada a Recursos Hídricos
_________________________________________________________________________
Programa GAMSâ
Programa LANCELOT
A GAMS Example
This toy problem is presented only to illustrate how GAMS lets you model in
a natural way. GAMS can handle much larger and highly complex problems.
Only a few of the basic features of GAMS can be highlighted here.
Algebraic Description
[Image]
Distances
Markets
Plants New York Chicago Topeka Supply
Seattle 2.5 1.7 1.8 350
San Diego2.5 1.8 1.4 600
Demand 325 300 275
SETS
I canning plants / SEATTLE, SAN-DIEGO /
J markets / NEW-YORK, CHICAGO, TOPEKA / ;
PARAMETERS
A(I) capacity of plant i in cases
/ SEATTLE 350
SAN-DIEGO 600 /
B(J) demand at market j in cases
/ NEW-YORK 325
CHICAGO 300
TOPEKA 275 / ;
TABLE D(I,J) distance in thousands of miles
NEW-YORK CHICAGO TOPEKA
SEATTLE 2.5 1.7 1.8
SAN-DIEGO 2.5 1.8 1.4 ;
SCALAR F freight in dollars per case per thousand miles /90/ ;
PARAMETER C(I,J) transport cost in thousands of dollars per case ;
C(I,J) = F * D(I,J) / 1000 ;
VARIABLES
X(I,J) shipment quantities in cases
Z total transportation costs in thousands of dollars ;
POSITIVE VARIABLE X ;
EQUATIONS
COST define objective function
SUPPLY(I) observe supply limit at plant i
DEMAND(J) satisfy demand at market j ;
COST .. Z =E= SUM((I,J), C(I,J)*X(I,J)) ;
SUPPLY(I) .. SUM(J, X(I,J)) =L= A(I) ;
DEMAND(J) .. SUM(I, X(I,J)) =G= B(J) ;
MODEL TRANSPORT /ALL/ ;
SOLVE TRANSPORT USING LP MINIMIZING Z ;
Programa SOLVER
Aspectos gerais
Montagem da função-objetivo
Capítulo 6-Programação Não Linear Aplicada a Recursos Hídricos
_________________________________________________________________________
Projeto de canal
Vazão : 70 m3/s
Coeficiente de Manning : 0,014
Declividade longitudinal : 0,0001 m/m
Extensão do trecho : 10 km
Velocidade limite adotada : 2 m/s
Espessura do estrato de terra : 2,5 m
Largura máxima admissível para desapropriação : 50 m
Largura adjacente ao canal para tráfego : 12 m
Altura da borda livre : 0,5 m
Custo unitário de escavação em terra : R$ 2,00/m3
Custo unitário de escavação em rocha : R$ 6,00/m3
Custo unitário de desapropriação : R$ 15,00/m2
Custo unitário do concreto para revestimento : R$ 100,00/m3
JOSÉ ALMIR CIRILO
_________________________________________________________________________
Q i dn 0 (6.35)
nó
h p, j 0
(6.36)
anel
L v2 (6.37)
hp f. .
D 2. g
4.Q (6.38)
v
.D 2
1 2,51 (6.39)
2.log( )
f 371
, D Re y . f
v .D (6.40)
Re y
NC
D5
F 2 (41)
i 1 Q
- tubulações e instalação:
T = Li . K . Dim (6.42)
Bi = cb . P . t (6.43)
.Q.Hman
P= .Q.(H r.Q2 )
(6.44)
8.f.L
r=
2 .g.D5
(6.45)
1
3
106
f =0,0055 1+ 20000
D Re y
(6.46)
v.D
Re y
n
(6.47)
Const. K : 1000
Const. m : 2
i.(1 i) n
R (6.49)
(1 i) n 1
x
[
Kxxb
h
h y
][ K b hy ] R 0
yy (6.50)
h h
x
[
Kxxh
x
y
]Kyyh
y
[R0 ] (6.51)
F= S qij (6.52)
onde qij é a vazão bombeada em cada poço, ou seja deseja-se atingir os níveis
de rebaixamento bombeando a mínima vazão possível.
Capítulo 6-Programação Não Linear Aplicada a Recursos Hídricos
_________________________________________________________________________
b) não-negatividade da vazão:
q i, j ³ 0 "i , "j
JOSÉ ALMIR CIRILO
_________________________________________________________________________
(6.53)
d) tolerância no cálculo de h
hi , j hi·, j
£ 0,001 (6.54)
hi·, j
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0.0052 0.0052 0 0
0 0 0.0052 0.0052 0 0
0 0 0 0 0 0
0 0 0 0 0 0
CONCLUSÕES
Agradecimento
BIBLIOGRAFIA
OPERAÇÃO DE RESERVATÓRIOS
ALOCAÇÃO DE RECURSOS HÍDRICOS
PROJETOS HIDRÁULICOS
SISTEMAS DE IRRIGAÇÃO
APROVEITAMENTO DE ÁGUAS SUBTERRÂNEAS
BIBLIOGRAFIA