Documente Academic
Documente Profesional
Documente Cultură
Djalma M. Falco
COPPE/UFRJ
Programa de Engenharia Eltrica
2003
Pref cio
Estas notas de aula apresentam
i
ii
Contedo
1 Sistemas Eltricos de Potncia 1
1.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Estrutura Funcional dos SEPs . . . . . . . . . . . . . . . . . . 1
1.2.1 Sistema Eltrico Brasileiro . . . . . . . . . . . . . . . . 2
1.3 Planejamento e Operao de SEPs . . . . . . . . . . . . . . . 4
1.4 Estudos e Ferramentas Computacionais . . . . . . . . . . . . 6
1.5 Reestruturao dos SEPs . . . . . . . . . . . . . . . . . . . . 7
1.5.1 Reestruturao do Setor Eltrico Brasileiro . . . . . . 9
2 Modelos de Componentes 11
2.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2 Linhas de Transmisso em CA . . . . . . . . . . . . . . . . . . 11
2.3 Elos CC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.4 Transformadores . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.4.1 Transformadores com relao de transformao vari-
vel sob carga . . . . . . . . . . . . . . . . . . . . . . . 16
2.4.2 Transformadores trif
sicos . . . . . . . . . . . . . . . . 17
2.4.3 Transformadores com trs enrolamentos . . . . . . . . 18
2.5 Geradores e Compensadores Sncronos . . . . . . . . . . . . . 18
2.6 Bancos de Capacitores e Indutores . . . . . . . . . . . . . . . 19
2.7 Compensadores Est
ticos . . . . . . . . . . . . . . . . . . . . 19
2.8 Cargas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.8.1 Modelo Composto - ZIP . . . . . . . . . . . . . . . . . 21
2.8.2 Modelo Exponencial . . . . . . . . . . . . . . . . . . . 22
3 Fluxo de Potncia 25
3.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.2 Formulao do Problema . . . . . . . . . . . . . . . . . . . . . 26
3.2.1 Modelo da Rede . . . . . . . . . . . . . . . . . . . . . 26
3.2.2 Tipos de Barras . . . . . . . . . . . . . . . . . . . . . . 28
3.2.3 Conjunto B
sico de Equaes . . . . . . . . . . . . . . 30
3.3 Soluo do Problema . . . . . . . . . . . . . . . . . . . . . . . 32
3.4 Mtodos de Soluo . . . . . . . . . . . . . . . . . . . . . . . 33
iii
3.4.1 Critrio de Preciso da Soluo . . . . . . . . . . . . . 34
3.4.2 Mtodo de Gauss-Seidel . . . . . . . . . . . . . . . . . 35
3.4.3 Mtodo de Newton-Raphson . . . . . . . . . . . . . . . 37
3.4.4 Mtodo Desacoplado R
pido . . . . . . . . . . . . . . 42
3.5 Controles e Limites na Soluo do Fluxo de Potncia . . . . . 46
3.5.1 Mtodos de Implementao . . . . . . . . . . . . . . . 46
3.6 C
lculo de Perdas e Fluxos de Potncia Ativa e Reativa . . . 47
4 Fluxo de Potncia Linearizado 51
4.1 Equaes B
sicas . . . . . . . . . . . . . . . . . . . . . . . . . 51
4.2 Formulao Matricial . . . . . . . . . . . . . . . . . . . . . . . 52
4.3 Incluso de Perdas no Modelo Linearizado . . . . . . . . . . . 56
4.4 Relao de Sensibilidade . . . . . . . . . . . . . . . . . . . . . 57
4.5 An
lise de Alteraes no Modelo Linearizado . . . . . . . . . 59
4.5.1 Alteraes na condio de carga-gerao . . . . . . . . 59
4.5.2 Alteraes na rede . . . . . . . . . . . . . . . . . . . . 60
4.6 Mtodo dos Fatores de Distribuio . . . . . . . . . . . . . . . 61
4.6.1 Fator de Distribuio para Deslocamento de Gerao . 62
4.6.2 Fator de Distribuio para Desligamento de Ramo . . 63
4.6.3 Fator de Distribuio Combinado de Deslocamento de
Gerao e Desligamento de Ramo . . . . . . . . . . . . 64
4.6.4 Fator de Distribuio Combinado de Desligamento de
Dois Ramos . . . . . . . . . . . . . . . . . . . . . . . . 65
4.6.5 Fator de Distribuio para Transferncia de Potncia . 65
5 Fluxo de Potncia timo 69
5.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
5.1.1 Formulao do Problema . . . . . . . . . . . . . . . . . 69
5.1.2 Aplicaes . . . . . . . . . . . . . . . . . . . . . . . . . 70
5.1.3 Mtodos de Soluo: Histrico . . . . . . . . . . . . . 70
5.2 Natureza do Problema . . . . . . . . . . . . . . . . . . . . . . 71
5.3 Formulao Matem
tica . . . . . . . . . . . . . . . . . . . . . 71
5.3.1 Vari
veis . . . . . . . . . . . . . . . . . . . . . . . . . . 71
5.3.2 Restries de Igualdade . . . . . . . . . . . . . . . . . 72
5.3.3 Restries de Desigualdade . . . . . . . . . . . . . . . 73
5.3.4 Funo Objetivo . . . . . . . . . . . . . . . . . . . . . 74
5.4 Mtodo de Dommel & Tinney . . . . . . . . . . . . . . . . . . 75
5.4.1 FPO sem Restries de Desigualdade . . . . . . . . . . 75
5.4.2 Restries de desigualdade nas vari
veis de controle . 77
5.4.3 Restries de desigualdade funcionais e nas vari
veis
de estado . . . . . . . . . . . . . . . . . . . . . . . . . 77
5.5 Mtodo de Newton . . . . . . . . . . . . . . . . . . . . . . . . 80
5.5.1 Formulao B
sica . . . . . . . . . . . . . . . . . . . . 80
5.5.2 Seleo do Conjunto de Restries Ativas . . . . . . . 81
iv
5.6 Mtodo dos Pontos Interiores . . . . . . . . . . . . . . . . . . 82
6 Avalia
o Esttica da Estabilidade de Tenso 87
6.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
6.2 Caractersticas P-V e P-Q . . . . . . . . . . . . . . . . . . . . 89
6.3 An
lise de Sensibilidade Q-V e P-V . . . . . . . . . . . . . . . 95
6.4 An
lise Modal . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
6.5 Mtodo de Continuao . . . . . . . . . . . . . . . . . . . . . 98
6.5.1 Reformulao das Equaes do Fluxo de Potncia . . . 98
6.5.2 Etapa de Previso . . . . . . . . . . . . . . . . . . . . 100
6.5.3 Etapa de Correo . . . . . . . . . . . . . . . . . . . . 101
A Sistemas de Equa
es Algbricas Lineares 105
A.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
A.2 Mtodos de Soluo . . . . . . . . . . . . . . . . . . . . . . . 106
A.3 Mtodos Diretos . . . . . . . . . . . . . . . . . . . . . . . . . 107
A.3.1 Eliminao de Gauss . . . . . . . . . . . . . . . . . . . 107
A.3.2 Fatorao LU . . . . . . . . . . . . . . . . . . . . . . . 109
A.4 Ordenao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
A.4.1 Ordenao para Preservar a Esparsidade . . . . . . . . 112
A.4.2 Representao da Estrutura de Matrizes por Grafos . . 113
A.4.3 Esquemas de Ordenao . . . . . . . . . . . . . . . . . 115
A.5 Armazenamento de Matrizes Esparsas . . . . . . . . . . . . . 117
A.6 Mtodos Iterativos . . . . . . . . . . . . . . . . . . . . . . . . 121
A.6.1 Mtodo de Jacobi . . . . . . . . . . . . . . . . . . . . . 121
A.6.2 Mtodo de Gauss-Seidel . . . . . . . . . . . . . . . . . 123
A.6.3 Mtodo de Sobrerelaxao sucessiva (SOR) . . . . . . 123
A.6.4 Convergncia . . . . . . . . . . . . . . . . . . . . . . . 123
A.6.5 Mtodo do Gradiente Conjugado . . . . . . . . . . . . 124
A.6.6 Mtodo do Gradiente Conjugado Pr-condicionado . . 127
A.6.7 Mtodo do Gradiente Bi-Conjugado Estabilizado . . . 128
B Programa
o No-Linear 131
B.1 Enunciado Geral . . . . . . . . . . . . . . . . . . . . . . . . . 131
B.1.1 Casos Particulares . . . . . . . . . . . . . . . . . . . . 132
B.2 Representao Gr
ca . . . . . . . . . . . . . . . . . . . . . . 132
B.3 Condies de Otimalidade . . . . . . . . . . . . . . . . . . . . 133
B.3.1 PPNL sem Restries . . . . . . . . . . . . . . . . . . 134
B.3.2 PPNL com Restries de Igualdade . . . . . . . . . . . 134
B.3.3 PPNL com Restries de Igualdade e Desigualdade . . 136
B.4 Mtodos de Soluo do PPNL sem Restries . . . . . . . . . 139
B.4.1 Minimizao Unidirecional . . . . . . . . . . . . . . . . 140
B.4.2 Mtodo do Gradiente . . . . . . . . . . . . . . . . . . . 144
B.4.3 Mtodo de Newton . . . . . . . . . . . . . . . . . . . . 145
v
B.5 Mtodos de Soluo do PPNL com Restries . . . . . . . . . 146
B.5.1 Mtodo das Penalidades . . . . . . . . . . . . . . . . . 146
C Programa
o Linear 149
C.1 O Problema de Programao Linear . . . . . . . . . . . . . . 149
C.2 Caracterizao Algbrica . . . . . . . . . . . . . . . . . . . . . 150
C.3 O Mtodo Simplex . . . . . . . . . . . . . . . . . . . . . . . . 154
C.4 Forma Matricial do Mtodo Simplex . . . . . . . . . . . . . . 157
C.5 Dualidade . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
C.6 An
lise de Sensibilidade . . . . . . . . . . . . . . . . . . . . . 160
vi
Captulo 1
Sistemas Eltricos de Potncia
1.1 Introduo
Este captulo apresenta uma viso geral do estudo de Sistemas Eltricos de
Potncia (SEP) dos pontos de vista de sua estrutura funcional, planejamento
e operao, estudos e ferramentas computacionais. tambm apresentada
uma introduo ao processo de reestruturao do setor eltrico atualmente
em andamento.
ii 600 kV DC
ii
Q
ii 750 kV
ii
Transmisso 230 kV
ii 138 kV
ii
ii
Subtransmisso
ii
ii 13,8 kV
ii
Distribui o
ii ?
?????
220/127 V
Programao da Manuteno"
Esquemas de Emergncia"
Determinao da Reserva Operativa.
Ferramentas da Operao em Tempo-Real:
Sistema de Aquisio de Dados e Superviso (SCADA)"
Estimao de Estado e Congurao da Rede"
Previso de Carga a Curto-Prazo"
Avaliao Est
tica e Dinmica da Segurana.
T ```` T ((
. . .
((( (T
D D
aa !!
aa !!
Coordenador
Figura 1.4: Operao do SEP como monoplio regulado
Energia T b T !! T Servi os
...
b ! Ancilares
AOS
& L
L
% Agente
LL
Regulador
D D ... D
Figura 1.5: Operao do SEP em um ambiente competitivo
s =2
ykm s =2
ykm
onde
l : comprimento da linha (km)"
p
zc = z=y : impedncia caracterstica ()"
= pyz : constante de propagao"
z = R + j!L : impedncia srie (/km)"
y = G + j!C : admitncia shunt (;1 /km).
R G L e C nas expresses acima representam, respectivamente, a re-
sistncia, a condutncia, a reatncia e a capacitncia por km da linha. O
procedimento para c
lculo desses parmetros pode ser encontrado em v
rios
livros textos, por exemplo na referncia %17]. Na tabela 2.1 so apresentados
parmetros tpicos de linhas areas e cabos subterrneos em CA para v
rios
nveis de tenso %18].
2.3 Elos CC
Um sistema de transmisso em corrente contnua (CC), ou simplesmente um
elo CC, basicamente constitudo por:
Sistema em corrente alternada (AC) supridor"
Terminal conversor de corrente alternada em contnua (reticador)"
COPPE/UFRJ 13
2.4 Transformadores
Na representao de transformadores em estudos de regime permanente
usual desprezar-se as resistncias dos enrolamentos, as perdas no ncleo e a
in!uncia da corrente de magnetizao. Desta forma, o transformador rep-
resentado simplesmente por um transformador ideal, com relao de transfor-
mao dada por Np =Ns , em srie com sua reatncia de disperso equivalente
xt, como mostrado na Figura 4.11. Esta reatncia obtida atravs de ensaios
de curto-circuito nos terminais do transformador.
k m
;;
Np Ns xt
;
k xt(pu) m
Ip - u u;;;;;
t:1
y
u Is u
6 6 6
Vp ;;; Es Vs
u u
Figura 2.6: Circuito equivalente do transformador
COPPE/UFRJ 17
k y m
a
1;2a y a;1 y
a a
Is = ;y (Es ; Vs ) = ;y (
Vp ; V ) (2.19)
t s
k xp fr xs m
xt
n
Figura 2.8: Circuito equivalente de transformador com trs enrolamentos
; ; L;
; ; C
(a) (b) (c)
Figura 2.12: Compensador est
tico real composto de reator controlado e
capacitor xo
COPPE/UFRJ 21
V Lmax V V
6 6 6
Lmin
V0 Ks
- - -
IL IC IS
(a) (b) (c)
Figura 2.13: Caracteristica do compensador est
tico composto
2.8 Cargas
As cargas conectadas a um sistema de potncia so formadas por agregados
de milhares de dispositivos tais como motores (de induo, na maioria dos
casos), dispositivos de ilumino e aparelhos eltricos em geral. Esses agre-
gados so geralmente modelados como uma carga concentrada equivalente
em uma barra do sistema de transmisso. Nesta carga esto representados,
tambm, os efeitos do sistema de subtransmisso e distribuio (linhas, ca-
bos, dispositivos de compensao de reativos, etc.). A potncia consumida
pela carga varia com a tenso e a frequncia de maneira diferente para os
diversos componentes da mesma.
Em estudos de regime permanente, as cargas so geralmente represen-
tadas pelos seguintes modelos %13]:
Exerccios
1. Para a linha de transmisso cujos dados so fornecidos a seguir:
(a) Estabelea o circuito -equivalente
(b) Calcule a tenso no teminal receptor para valores crescentes da
carga supondo que a tenso no terminal transmissor xa em 1,0
pu. Considere um valor inicial da carga de 100 + j 70 MVA e
acscimos de 10 MW mantendo constante o fator de potncia.
Dados da linha:
Base de potncia do sistema: 100 MVA
Comprimento: 500 km
Tenso nominal: 345 kV
Resistncia (=km): 0,040
Reatncia indutiva (=km): 0,400
Susceptncia capacitiva (;1 =km): 4,500 10;6
yk ym
Nas equa es acima, os elementos de Y e as cargas e gera es (PG1 , QG1 ,
...) so conhecidos. As tenses nodais ( V_ 1 , V_ 2 e V_ 3 ) so as incgnitas
do problema. Existem, ainda, duas incgnitas implcitas: as perdas ativas e
reativas totais. Sem o conhecimento dessas, no possvel fechar o balan o
de pot
ncia no sistema. Isso ca claro na equa o abaixo correspondente ao
balan o de pot
ncia ativa
PG1 + PG2 = PL3 + PL
onde PL representa as perdas ativas totais do sistema. Para se conhecer os
valores das perdas, entretanto, precisamos conhecer a solu o do uxo de
pot
ncia. Ou seja, para formular corretamente o problema seria necessrio
conhecer a solu o do problema!
1 2
J
J
J
J
3
?
onde
vetor cujas componentes so os ngulos de fase das tenses
nodais"
V vetor cujas componentes so os mdulos das tenses
nodais"
k ngulo de fase da tenso da barra k"
Vk mdulo da tenso da barra k"
e
km =
k ;
m (3.11)
No caso das tenses nodais serem espressas em sua forma retangular, as
expresses seguintes devem ser utilizadas
Pk = gp0 k (e f ) =
X
=
ek (Gkm em ; Bkm fm ) + fk (Gkm fm + Bkm em )] (3.12)
m2
k
Qk = gq0 k (e f ) =
X
=
fk (Gkm em ; Bkm fm ) ; ek (Gkm fm + Bkm em )] (3.13)
m2
k
onde
evetor cujas componentes so a parte real das tenses
nodais"
fvetor cujas componentes so parte imagin
ria das tenses
nodais"
ek parte real da tenso da barra k"
fk parte imagin
ria da tenso da barra k.
Os principais mtodos de soluo do problema de !uxo de potncia usa-
dos atualmente dividem as equaes denidas em (3.9) e (3.10) ou (3.12) e
(3.13) em dois subconjuntos %20]:
Subconjunto 1: contm as equaes relativas s injees de potncia
ativa e reativa nas barras de carga e as equaes correspondentes s
injees de potncia ativa nas barras de tenso controlada"
32 An lise de Redes Eltricas
Subconjunto 2: reune as demais equaes, ou seja, aquelas no includas
no primeiro subconjunto.
Essa diviso utilizado pelo fato de que no Subconjunto 1 as vari
veis a
serem calculadas so funes implcitas das vari
veis especicadas. Portanto,
existe a necessidade de resolver esse conjunto de equaes utilizando algum
mtodo de soluo de equaes algbricas no-lineares. Isso no acontece
com as equaes do Subconjunto 2 nas quais, aps a soluo do Subcon-
junto 1, as vari
veis a serem calculadas so funes explcitas das vari
veis
conhecidas. Esse fato ser
ilustrado atravs do seguinte exemplo.
Exemplo 3.2 Considere o sistema de cinco barras dado na Figura 3.3 com
as respectivas deni es dos tipos de barras. Para esse exemplo, os vetores
3. Mtodo de Newton-Raphson
O mtodo de Newton-Raphson para soluo de equaes algbricas
no lineares um mtodo cl
ssico de reconhecida ecincia no c
lculo
numrico. Sua aplicao na soluo do problema de !uxo de potncia
somente tornou-se pr
tica com a introduo dos mtodos de soluo
de sistemas de equaes lineares com matrizes de coecientes esparsas
por fatorizao triangular otimamamente ordenada6 %27, 26]. A partir
dessa idia b
sica, diferentes verses de algoritmos para o problema
de !uxo de potncia, baseados no mtodo de Newton-Raphson, foram
desenvolvidos e so considerados atualmente os mais ecientes para
soluo desse problema.
onde
PQ conjunto das barras PQ"
PV conjunto das barras PV "
Pkesp potncia ativa lquida especicada na barra k"
Qesp
k potncia reativa lquida especicada na barra k".
ao limite violado e a barra passa a ser tratada como uma barra de carga.
Essa estratgia resumida a seguir
9
k > Qk =) Qk = Qk >
Se Qcal max cal max =
k =) fbarra PQg (3.26)
Se Qcal < Q min =) Qcal = Qmin >
k k k k
Se nas iteraes seguintes Qk retornar a um valor entre os limites, ento a
barra k volta a ser tratada como uma barra do tipo PV.
Exemplo 3.3 Suponha que no sistema da Figura 3.2 as barras so dos
seguintes tipos: barra 1 = V
, barra 2 = PV e barra 3 = PQ. Ento,
algoritmo de Gauss-Seidel
esp" cal )i #
V_ i+1
2 = Y1 P2 ;_ |i(Q
2 ; V_ 1 Y21 ; V_ i Y23
3
22 (V2 )
n _ i+1 _ o
(Qcal
2 )
i+1 = = V2 V1 Y21 + V_2i+1 Y22 + V_3i+1Y23
desse novo valor e assim por diante. O processo iterativo pode ser sintetizado
na expresso
i
xi+1 = xi ; ff0((xxi)) i = 0 1 ::: (3.30)
A gura 3.4 (a) ilustra este processo gracamente. Na gura 3.4 (b) mostra-
do que o processo pode convergir mesmo que0 f 0(xi ) seja mantida igual a
f 0(x0 ). Esse valor pode at ser diferente de f (x0 ) desde que conveniente-
mente escolhido.
O caso n-dimensional pode ser obtido como uma extenso do anterior.
Suponha a equao
f (x) = 0 (3.31)
onde
h i
f () = f1() f2() fn() T
h iT
x = x1 x2 xn
A expanso em srie de Taylor dessas funes produz
f1(x) = f1 (x0 ) + @f@x1 (1x) x=x0
x01 + + @f@x1(nx) x=x0
x0n = 0
f2(x) = f2(x0 ) + @f2 (x)
x0 + + @f2 (x)
@xn x=x0
xn
x=x0 0 =0
@x1 1 (3.32)
..............................................................
fn(x) = fn(x0 ) + @f@xn (1x) x=x0
x01 + + @f@xn (nx) x=x0
x0n = 0
ou em forma compacta
f (x0 ) + J(x0 )
x0 = 0 (3.33)
COPPE/UFRJ 39
Aplica
o ao Fluxo de Potncia em Coordenadas Polares
Neste caso o sistema de equaes a ser resolvido, extrado de (3.14) e (3.15),
dado por
Pk = Pkesp ; gpk ( V) = 0 k 2 PQ PV (3.36)
k ; gqk ( V) = 0
Qk = Qesp k 2 PQ (3.37)
O algoritmo iterativo dado por
" # " # " #
i+1 = i +
i (3.38)
Vi+1 Vi
Vi
@Pk = V V (G sen
; B cos
)
Hkm = @
k m km km km km
m
Hkk = @P k = ;V 2 B ; V X V (G sen
; B cos
)
@
k k kk k m km km km km
m2
k
@Pk = V (G cos
+ B sen
)
Nkm = @V k km km km km
m
Nkk = @P k = V G + X V (G cos
+ B sen
) (3.40)
@Vk k kk m2
k m km km km km
Mkm = @Q k
@
m = ;Vk Vm (Gkm cos
km + Bkm sen
km )
Mkk = @Q k = ;V 2 G + V X V (G cos
+ B sen
)
@
k k kk k m km km km km
m2
k
@Qk = V (G sen
; B cos
)
Lkm = @V k km km km km
m
Lkk = @Q k = ;V B + X V (G sen
; B cos
)
@Vk k kk m km km km km
m2
k
Os elementos Hkk , Nkk , Mkk e Lkk podem, ainda, ser colocados em funo
das injees de potncia ativa e reativa na barra k como a seguir
Inicialize os vetores
e v
Faa-enquanto k
pk1 > "p e k
qk1 > "q
Calcule
p e
q
Calcule o Jacobiano denido em (3.39)
Fatore o Jacobiano
Resolva (3.39) obtendo
e
v
Atualize o valor das tenses atravs de
+
v
v +
v
Implemente ajustes e controles
Fim Faa-enquanto
Aplica
o ao Fluxo de Potncia em Coordenadas Retangulares
A verso do algoritmo de Newton-Raphson representando as tenses em co-
ordenadas retangulares menos usada que aquela em coordenadas polares
9 Na equao (3.42) utilizada a notao V=V para signicar a diviso de cada
componentes de V pelas respectivas components de V. Essa notao no correta de
um ponto de vista estritamente matem
tico por m usual na literatura sobre uxo de
potncia.
10 T cnicas de fatorao de matrizes usadas na soluo de sistemas de equaes lineares
assim como m todos de implementao de ajustes e controles referidas nesse algoritmo
sero introduzidas em sees seguintes dessas notas de aula.
42 An lise de Redes Eltricas
por incluir um nmero maior de equaes e por ser ligeiramente menos con-
vel. Neste caso o sistema de equaes a ser resolvido, extrado de (3.12) e
(3.13), dado por
Pk = Pkesp ; gp0 k (e f ) = 0 k 2 PQ PV (3.43)
Qk = Qk ; gqk (e f ) = 0
esp 0 k 2 PQ (3.44)
esp
Vk = Vk ; (ek + fk ) 2 = 0
1
k 2 PV (3.45)
O algoritmo iterativo dado por
" # " # " #
ei+1 = ei +
ei (3.46)
f i+1 fi
f i
2 i3 2 3" #
P J J
64
Qi 75 = 64 J3 J4 75
eii
1 2
(3.47)
V i J5 J6
f
Nas equaes acima, os vetores e, f , P, Q e V tm as componentes com os
ndices denidos como em (3.43) a (3.45).
Exemplo 3.4 Para o sistema da Figura 3.3, o sistema de equa es lineares
a ser resolvido em cada itera o do mtodo Newton-Raphson em coordenadas
polares
2 32 H H23 N2300 H25 N250 3 2
2 3
P2
66
77 66 H3222
j j j
H33 N033 H34 N0340 77 66
3 77
66
QP33
77 66 M32 j
M33 L330
j
M34 L340
j
77 66
V3=V3 77
66
P 77 66 j j j
0 76 77
66 4 77 66 j H43 N043 j H44 N044 j H45 N045 77 66
4 77
66
Q4 77 66 j M43 L43 j M44 L440 j M45 L450 777 666
V4=V4 77
4
P5 54 H
52 j j H54 N054 j H55 N055 5 4
5 5
Q5 M52 j j M54 L54 j M55 L55
V5 =V5
Inicialize os vetores
e v
Calcule B0 e B00
Fatore B0 e B00
Faa p = 1 e q = 1
Faa-enquanto p = 1 ou q = 1
Calcule
p
Se k
pk1 < "p ento p = 0
Se p = 0 e q = 0 ento PARE
Resolva (3.55) obtendo
Calcule
q
Se k
qk1 < "q ento q = 0
Se p = 0 e q = 0 ento PARE
Resolva (3.56) obtendo
v
Atualize o valor dos mdulos: v
v +
v
Implemente ajustes e controles
Fim Faa-enquanto
Problemas
1. Estabelea os dois subsistemas de equaes utilizados na soluo do
!uxo de potncia pelo mtodo de Newton-Raphson para o sistema
da gura abaixo. Indique como seriam resolvidos esses subsistemas.
Assuma conhecidos os parmetros dos componentes que considere ne-
cess
rios.
1 2
#
"!
SVC
#1
ya = 0 8 ; | 4 pu
2
200
#
MW
-
"! "!
yb = 1 2 ; | 6 pu
? ?
100 MW 400 MW
40 MVAR SBASE = 100 MVA 120 MVAR
Captulo 4
Fluxo de Potncia Linearizado
Os sistemas de energia eltrica, em condies normais de operao, apresen-
tam um perl de tenso plano, isto , o mdulo das tenses nos barramentos
esto prximas de seu valor nominal (1.0 pu) o que faz com que o !uxo de
potncia reativa nas linhas e transformadores seja pequeno. Desta forma,
o !uxo de potncia nos ramos da rede , praticamente, constitudo apenas
pelo !uxo de potncia ativa. Alm disso, as perdas no sistema de transmis-
so so relativamente pequenas. Por essas razes, comum utilizar-se em
v
rias aplicaes a formulao linearizada do modelo de !uxo de potncia
(ou !uxo de potncia DC1 ). Nessa formulao, os mdulos das tenses so
considerados iguais a 1,0 pu e os transformadores com tap vari
vel so con-
siderados operando em sua posio nominal. As vantagens dessa formulao
so a robustez e os baixos requisitos computacionais para sua soluo.
51
52 An lise de Redes Eltricas
Vk : mdulo da tenso na barra k"
km : defasagem angular entre as tenses das barras k e m"
rkm : resistncia srie da linha"
xkm: reatncia srie da linha.
f = P (4.22)
onde
= ;
A]T
B];1 (4.23)
A matriz a Matriz de Sensibilidades entre os !uxos nas linhas e as in-
jees nodais de potncia. Seus elementos fornecem a relao entre variaes
de injees em barras e !uxos de potncia em ramos da rede. Na matriz
no existe a coluna correspondente barra de referncia. Esses fatores so
assumidos iguais a zero pois, no modelo de !uxo de potncia linearizado,
qualquer variao na injeo de potncia na barra de referncia absorvida
pela prpria barra de referncia no implicando, portanto, em variao do
!uxo de potncia nos ramos da rede.
3Amatriz incidncia dene a conexo dos ramos aos ns da rede. Possui elementos
iguais a 1 e -1 na interseo da coluna gen rica j (ramo) com as linhas k e m (ns
terminais do ramo j ), respectivamente. Os demais elementos da matriz so nulos. A
matriz incidncia reduzida obtida pela eliminao da linha correspondente barra de
referncia da matriz incidncia.
COPPE/UFRJ 59
Solu
o aproximada
obtida desprezando-se o termo
B
em (4.27). Neste caso, a soluo
dada por
= B;1
B (4.29)
Introduzindo (4.28), a soluo passa a ser dada por
= ;
bkm Xekm eTkm (4.30)
onde X = B;1 . Finalmente, a expresso acima pode ser colocada na forma
= ;
bkm Xkm
km (4.31)
onde Xkm a diferena entre a k-sima e a m-sima colunas de X e
km
a defasagen angular no ramo k-m antes da alterao na rede.
COPPE/UFRJ 61
Solu
o exata
De (4.27), obtemos
= ;B;1
B ( +
)
= ;B;1
bkm ekm eTkm ( +
)
= ;
bkm (km +
km )B;1 ekm
= ;
bkm (km +
km )Xkm (4.32)
Na expresso acima
dado em funo de
km , isto , duas de suas
componentes. Para se obter o valor de
km , pr-multiplica-se a expresso
por eTkm obtendo-se
eTkm
=
km = ;
bkm(km +
km)eTkm Xkm
km (1 +
bkm ) = ;
bkm km = eTkm Xkm
km = ;
bkm km (4.33)
1 +
bkm
Substituindo (4.32) em (4.33), temos
b
= ;
bkm km ; 1 +
b Xkm km km
+
km
b ;
bkm km
= ;
bkm km ; km km km
1 +
bkm Xkm
= ;
bkm 1 +
km bkm Xkm
De onde, nalmente, conclui-se
= ;c Xkm km (4.34)
onde
c = 1 1T (4.35)
bkm + ekm Xkm
& -
%
Figura 4.6: Fator de deslocamento de gerao
r xrs s
& %
Figura 4.7: Fator de distribuio para desligamento de ramo
X
fkm = Gkmi ji
Pi (4.38)
j 2
G
ss 6
.. 77 rs
rs rr rs sr 66 X ;. X 77
66 rr . rs 77
66 .. 77
66 Xsr ; Xss 77
66 .. 77
4 . 5
Xnr ; Xns
e
km = ;
x +
X ; X1 ; X + X ]
Xkr ; Xks ; Xmr + Xms ]
rs
rs rr rs sr ss
O fator de distribuio calculado usando
Dkmrs =
ffkm =
km =xkm
=
x
rs rs rs
de onde, nalmente, obtemos
Dkmrs = ; x x
rs
Xkr ; Xks ; Xmr + Xms ] (4.40)
km xrs + Xrr ; Xrs ; Xsr + Xss ]
& %
Figura 4.9: Fator de distribuio combinado de desligamento de dois ramos
denido como
DD
fkm
kmrs(tu) = f rs
(4.43)
e pode ser calculado por
Dkmrs + Dkmtu Dturs
DD
kmrs(tu) = 1 ; Drstu Dturs
(4.44)
& %
Figura 4.10: Fator de distribuio para transferncia de potncia
de onde se obtem
Problemas
1. Para o sistema cujos dados so apresentados a seguir:
(a) Escreva os dois subsistemas de equaes utilizados na soluo do
problema de !uxo de potncia pelo mtodo de Newton-Raphson.
Explique como seriam resolvidos esses subsistemas.
(b) Apresente a estrutura dos sistemas de equaes lineares a serem
resolvidos em cada iterao dos mtodos de Newton-Raphson e
Desacoplado R
pido.
(c) Resolva o problema de !uxo de potncia pelo mtodo de Newton-
Raphson6 para valores crescentes da carga. Suponha um cresci-
mento uniforme da carga e, correspondentemente da gerao, em
todas as barras mantendo um fator de potncia constante. Trace
as curvas V-P e V-Q correspondentes variao da tenso na
barra 4. Calcule os autovalores dos Jacobianos correspondentes
s sucessivas solues do !uxo de potncia e comente sobre seus
valores.
(d) Resolva o problema de !uxo de potncia, utilizando o modelo lin-
earizado de !uxo de potncia ativa, para a condio inicial e nal
de carregamento da sequncia de casos de !uxo de potncia cal-
culados no item (c). Compare os resultados com aqueles obtidos
com o modelo no-linear.
(e) Calcule a variao do !uxo de potncia na linha 1-2, devida ao
desligamento de uma das linhas do ramo 2-3, usando o mtodo
dos fatores de distribuio.
1 2
l
#
##
l ##
l ##
3 4
-
?
6 Sugesto:utilize o programa de c
lculo de uxo de potncia disponvel no Power
System Toolbox (MATLAB).
68 An lise de Redes Eltricas
69
70 An lise de Redes Eltricas
f : IRm+n ! IR a funo objetivo"
g : IRm+n ! IRp so as restries de igualdade" e
h : IRm+n ! IRq so as restries de desigualdade.
Assumindo uma rede eltrica com 1000 ns ou barras, o problema de-
nido em (5.1-5.3) apresentar
cerca de 2000 vari
veis, 2000 restries de
igualdade e mais de 5000 restries de desigualdade. Em problemas pr
ticos,
um nmero pequeno de restries de desigualdade so ativas na soluo, isto
, somente algumas poucas vari
veis da rede atingem seus limites operativos.
Este fato pode ser explorado para simplicar o processo de soluo do FPO.
5.1.2 Aplica
es
O FPO tem aplicao em v
rios problemas de planejamento da expanso e
operao e operao em tempo-real, tais como:
Despacho econ mico e seguro (operao em tempo-real, simulao do
despacho em estudos de planejamento da operao e expanso)"
Redespacho preventivo e corretivo (operao em tempo-real)"
Minimizao de perdas"
Alocao de fontes de potncia reativa (planejamento da expanso do
suporte de reativos)"
Avaliao da conabilidade composta de sistemas gerao e transmis-
so"
Planejamento da expanso de sistemas de transmisso"
Tarifao de servios de transmisso"
Determinao de preos nodais de energia.
5.1.3 Mtodos de Soluo: Histrico
Os primeiros estudos apresentando formulaes e mtodos de soluo para
o FPO foram publicados na decada de 60 por Carpentier na Frana %7] e
Dommel e Tinney nos EUA %11]. Na dcada de 70, v
rios aperfeioamen-
tos foram propostos para essas formulaes originais sem, entretanto, pro-
duzirem avanos signicativos na velocidade e robustez dos algoritmos de
soluo. Uma proposta importante foi a introduo do conceito de FPO
restrito pela segurana, isto , uma soluo tima levando em considerao
um conjunto de contingncias prov
veis de ocorrer no sistema %2].
No nal da dcada de 70 e incio dos 80s, comearam a surgir novas
formulaes e mtodos de soluo para o FPO que iriam formar a base dos
COPPE/UFRJ 71
1. Formula o do Problema:
Considerando apenas o uxo de pot
ncia ativa2 , as variveis do prob-
lema so h i " #
u = P2 e x =
2
3
A fun o objetivo denida como
f (
2
3 P2 ) = 1
P1 (
2
3 )]2 + 2 P22
onde
P1 (
2
3 ) = G11 ; G12 cos
2 + B12 sen
2 ; G13 cos
3 + B13 sen
3
As restri es de igualdade so dadas por
g1 (
2
3 P2 ) = P2 ; G22 ; G21 cos
2 ; B21 sen
2 ; G23 cos (
2 ;
3 ) +
; B23 sen (
2 ;
3 ) = 0 (5.22)
g2 (
2
3 P2 ) = ;PD ; G33 ; G31 cos
2 ; B31 sen
2 ; G32 cos (
3 ;
2 ) +
; B32 sen (
3 ;
2 ) = 0 (5.23)
2 As
tenses nas trs barras so consideradas iguais a 1.0 pu e a barra 1 como barra
utuante.
COPPE/UFRJ 79
e as de desigualdade por
P1 (
2
3 ) ; P1max
0
;P1 (
2
3 ) + P1min
0
P2 ; P2max
0
;P2 + P2min
0
2. Gradiente Reduzido:
O gradiente reduzido em rela o varivel de controle P2 dado por
h @g iT h @g iT ;1 @f
ru f ( x u) = @@fu ; @u @x @x
onde
2 @g1 @g1 3 2 @g1 3 2 3
@g = 4 @2 @3 5 @g = 4 @P2 5=4 1 5
@x @g2
@2
@g2
@3
@u @g2
@P2 0
2 @f 3 2 @P1 3
@f = 4 @2 5 = 4 1 @P
@2 5
@f = @f = 2 P
2 2
@x @f
@3 2 @3
1 @ u @P2
Portanto,
2 3 2 @P1 3
h i @g1 @g2
rP2 f (
2
3 P2 ) = 22 P2 ; 1 0 4 @2
@g1
@2
@g2
5 4 1 @P
@2 5
@3 @3 2 @31
@g1 @P1 ; @g2 @P1
= 22 P2 ; 1 @
2 @
@
2 @
2 2 3
3. Solu o pelo Mtodo de Dommel & Tinney
A solu o do problema, usando o algoritmo de Dommel & Tinney,
consiste em resolver o sistema de equa es denido em (5.22) e (5.23)
para um valor inicial de P2 , ou seja, resolver um problema de uxo de
pot
ncia considerando apenas a parte ativa, e aplicar uma corre o em
P2 usando a dire o contrria a ruf (x u) como dire o de busca. Esse
processo repetido at que um critrio de converg
ncia seja alcan ado.
Caso alguma restri o de desigualdade seja violada durante o processo
iterativo, fun es penalidades correspondentes a essas viola es devem
ser adicionadas fun o objetivo, o que produzir altera es nos ter-
mos @@fx e @@fu .
80 An lise de Redes Eltricas
5.5 M
todo de Newton
O mtodo de Newton para soluo do FPO %10] baseia-se na tcnica do
Conjunto Ativo para o tratamento de restries de desigualdade. Supondo
conhecido o conjunto de restries de desigualdade ativas na soluo, o prob-
lema pode ser transformado em um problema contendo apenas restries de
igualdade. A determinao do conjunto ativo um problema complexo para
o qual existem v
rias estratgias de soluo. Uma delas ser
apresentada a
seguir.
No mtodo de Newton no necess
rio uma diviso das vari
veis do prob-
lema em vari
veis independentes (ou de controle) e vari
veis dependentes,
como no caso do mtodo de Dommel & Tinney. Tampouco utiliza-se um
subsistema das equaes de injeo de potncia ativa e reativa como restri-
es de igualdade. Portanto, na formulao desse mtodo, as vari
veis do
problema sero representadas por um nico vetor (z) e o conjunto comple-
to de equaes de injeo de potncia em todas as barras do sistema ser
representado, genericamente, por g(z) = 0.
5.5.1 Formulao B sica
Supondo conhecido o conjunto de restries de desigualdade ativo na soluo,
o problema de FPO pode ser formulado como
min
z f (z) (5.24)
s: a g(z) = 0 (5.25)
ha(z) = 0 (5.26)
onde ha : IRm+n ! IRa representa as a restries de desigualdade ativas.
Para o problema acima, a funo Lagrangeana denida por
L(z ) = f (z) + T g(z) + T ha (z) (5.27)
A condio necess
ria para que um ponto seja soluo do problema de-
nido em (5.24) a (5.26)
@L = @f + @ g T + @ ha T = 0 (5.28)
@z @z @z @z
@L = g(z) = 0 (5.29)
@
@L = h (z) = 0 (5.30)
@ a
onde y =
zT T T ]T .
O sistema de equaes (5.31) pode ser resolvido pelo mtodo de Newton-
Raphson atravs do seguinte processo iterativo
yk+1 = yk +
yk k = 0 1 2 ::: (5.32)
onde
yk obtido resolvendo-se o sistema de equaes lineares
2 h @g(zk ) iT h @ha(zk ) iT 3 2 3
@ 2 L(zk k k )
66 @ z2 @z @z 77 6
zkk 7
64 @ g (zk )
@z 0 0 75 4
5 =
@ ha (zk ) 0 0
k
@z 2 3
k h k iT h k iT
66 ; @f@(zz ) ; @ g@(zz ) k ; @ ha@(zz ) k 77
4 ;g(zk ) 5 (5.33)
;ha (zk )
onde
" # " #
@ 2 L(zk k k ) = @ 2 f (zk ) + @ 2g(zk ) T k + @ 2ha (zk ) T k
@ z2 @ z2 @ z2 @ z2
5.5.2 Seleo do Conjunto de Restri
es Ativas
No existe uma maneira direta para determinar o conjunto ativo. Os mto-
dos utilizados para identicar esse conjunto, em geral, utilizam um processo
iterativo. Um conjunto inicial de restries ativas escolhido, e ento, uma
soluo do problema denido em (5.24)-(5.26) obtida. Se o conjunto ativo
no for o correto, o mesmo ser
atualizado pela adio de novas restries e
retirada de restries antigas no mais consideradas ativas. O problema ,
ento, resolvido novamente.
Uma das maneiras possveis de implementar essa estratgia, no caso do
FPO, a seguinte %10]:
1. Escolha um conjunto inicial de restries ativas. Em geral, as restries
ativas na soluo do caso base (!uxo de potncia convencional).
2. Resolva o sistema de equaes denido em (5.31).
3. Se alguma restrio no includa no conjunto ativo for violada, in-
clua esta restrio no conjunto ativo no prximo ciclo do processo de
soluo.
4. Retire do conjunto ativo as restries representando limites superiores
(inferiores) cujos multiplicadores de Lagrange obtidos neste ciclo do
processo sejam negativos (positivos)3 .
5. Volte para o passo 2.
3 Uma justicativapara este procedimento derivada das condies de Karush-Kuhn-
Tucker como apresentado em
19](captulo 10).
82 An lise de Redes Eltricas
5.6 M
todo dos Pontos Interiores
Para soluo do FPO pelo mtodo dos pontos interiores, a formulao do
problema dada por (5.1) a (5.3) ser
modicada para uma forma eq$ivalente,
mais adequada para o desenvolvimento do citado mtodo, na qual as res-
tries de desigualdade so do tipo restries canalizadas nas vari
veis. O
problema a ser resolvido passa, ento, a ter o seguinte enunciado4
min
z f (z) (5.34)
s: a g(z) = 0 (5.35)
l
z
u (5.36)
onde l e u so vetores em IRn denindo limites inferiores e superiores nas
vari
veis de estado, vari
veis de controle e vari
veis de folga associadas s
restries funcionais5 .
No desenvolvimento do mtodo dos pontos interiores primal-dual %16, 30,
29], os seguintes passos devem ser seguidos:
1. Transformar as restries de desigualdade denidas por (5.36) em res-
tries de igualdade pela introduo de vari
veis de folga
z ; sl = l (5.37)
z + su = u (5.38)
sl 0 (5.39)
su 0 (5.40)
onde sl e su so vetores em IRn cujas componentes so as vari
veis de
folga associadas s restries canalizadas nas vari
veis.
2. Transformar o problema com restries de igualdade e desigualdade
(no negatividade de sl e su ) em uma seq$ncia de problemas com res-
tries de igualdade, mediante a adio funo objetivo de funes
penalidades do tipo barreira logaritmica associadas a sl e su . Cada
problema dessa seq$ncia, parametrizada pelo parmetro barreira >
0, denido por
X
m X
m
min f (z) ; ln slj ; ln suj (5.41)
j =1 j =1
s: a g(z) = 0 (5.42)
z ; sl = l (5.43)
z + su = u (5.44)
4 As
mesmas observaes relativas a vari
veis e equaes do uxo de potncia contida
na introduo ao m todo de Newton so v
lidas para o m todo dos pontos interiores.
5 As restries de desigualdade funcionais, do tipo hi (z) 0, podem ser transformadas
em restries de igualdade pela introduo de vari
veis de folga, passando a ter o aspecto
seguinte: hi (z) + vi = 0 vi 0.
COPPE/UFRJ 83
Problemas
1. Apresente uma representao geomtrica (curvas de nvel) para os
seguintes problemas de otimizao. Se possvel, indique a soluo des-
ses problemas.
PD = 300MW
0 P1 P2 200MW
G -
2
P 2
?
PD
86 An lise de Redes Eltricas
Captulo 6
Avaliao Est tica da
Estabilidade de Tenso
6.1 Introduo
Modicaes estruturais no setor eltrico, tais como aquelas causadas pelas
privatizaes e reestruturao do setor, assim como a disponibilidade de
dispositivos r
pidos de controle e compensao de reativos, tm levado os
sistemas eltricos de potncia a operar prximos sua capacidade m
xima
de transmisso. Em decorrncia dessa pr
tica operativa, a estabilidade de
tenso tornou-se aspecto importante, seno decisivo, na determinao dos
limites m
ximos de transferncia de potncia entre regies, superando, em
muitos casos, aqueles impostos pela estabilidade angular %25, 18].
A estabilidade de tenso est
associada capacidade do sistema de potn-
cia em manter um perl de tenses adequado, tanto em condies normais
de operao quanto no caso de ocorrncia de perturbaes severas. Caso essa
condio no seja satisfeita, ocorrer
o fen meno da instabilidade de tenso,
caracterizado por uma reduo progressiva e incontrol
vel da magnitude da
tenso em uma ou mais barras do sistema, podendo, caso no sejam tomadas
medidas corretivas, estender-se a regies vizinhas, resultando em um colapso
parcial ou total do sistema.
A instabilidade de tenso est
fortemente associada decincia no su-
porte de reativos e limitaes na capacidade de transmisso do sistema. Essa
decincia se manifesta, por exemplo, em uma situao na qual os principais
troncos de transmisso encontram-se operando prximos aos seus limites de
m
xima transferncia e as reservas de gerao de potncia reativa nos centros
de carga esto praticamente esgotadas.
O fen meno da instabilidade de tenso pode ser iniciado de duas maneiras:
Grandes perturba es no sistema provocadas, por exemplo, por curto-
circuitos, desligamentos de linhas de transmisso, etc. Neste caso,
a instabilidade de tenso pode se manifestar imediatamente (poucos
87
88 An lise de Redes Eltricas
segundos) aps a perturbao, de forma similar ao problema de ins-
tabilidade angular (instabilidade de tenso transitria), ou decorrido
algum tempo (v
rios minutos) aps a perturbao, atravs da degra-
dao lenta do perl de tenses (instabilidade de tenso de mdio e
longo prazos).
Pequenas perturba es causadas pela variao normal da carga. Este
tipo de fen meno normalmente tratado como um problema de esta-
bilidade de tenso esttica.
A instabilidade de tenso transitria in!uenciada fortemente por com-
ponentes da carga com dinmica r
pida (motores de induo, por exemplo)
e dispositivos r
pidos de controle de tenso. No caso da instabilidade de
tenso de mdio e longo prazos, os principais respons
veis pelo fen meno
so os transformadores com comutao autom
tica de tap sob carga (LTC),
os limitadores de sobrexcitao dos geradores (OEL), e outros dispositivos
de controle lentos.
Os mtodos de avaliao da estabilidade de tenso podem ser divididos
em duas categorias: est
ticos e dinmicos. Os mtodos est
ticos baseiam-se
na an
lise de sistemas de equaes algbricas obtidas a partir do modelo
de !uxo de potncia em sua verso convencional ou modicada. Os mto-
dos dinmicos, em geral, baseiam-se em solues no tempo de sistemas de
equaes diferenciais e algbricas representando o desempenho dinmico dos
componentes do sistema. Embora o fen meno da instabilidade de tenso seja
essencialmente dinmico, os mtodos est
ticos so importantes pela sua e-
cincia computacional e pelas informaes que produzem com relao a sen-
sibilidades, graus de instabilidade e margens de estabilidade. Os mtodos de
simulao, por sua vez, reproduzem de forma mais precisa o comportamento
do sistema e so a nica forma de se determinar a cronologia dos eventos
que, eventualmente, conduzem a uma situao de instabilidade.
Os mtodos dinmicos so indispens
veis no estudo da instabilidade de
tenso transitria pois somente com esse tipo de mtodo possvel represen-
tar, de forma precisa, o comportamento dos componentes do sistema com
resposta r
pida. Os mtodos est
ticos so adequados para os estudos rela-
cionados instabilidade causada por pequenas perturbaes, nos quais o
objetivo principal a determinao dos limites m
ximos de transferncia
de potncia e reforos no suporte de reativos visando aumentar esses lim-
ites. A instabilidade de tenso de mdio e longo prazos deve ser estudada
por mtodos dinmicos, devido necessidade da representao da cronologia
dos eventos, porm no exige, necessariamente, uma representao precisa
dos efeitos transitrios mais r
pidos. Mtodos baseados em modelos simpli-
cados da dinmica do sistema, levando em considerao apenas os aspectos
relevantes avaliao da estabilidade de tenso, tm sido utilizados com
sucesso nesse tipo de estudo %9].
COPPE/UFRJ 89
ou
P = JRP
V (6.21)
JRP = JPV ; JP J;1
Q JQV (6.22)
onde JRP a Matriz de Sensibilidade P-V.
As matrizes JRQ e JRP podem ser vistas como equivalentes multi-di-
mensionais das inclinaes das curvas Q-V e P-V, respectivamente, no ponto
de operao considerado. Outra propriedade importante dessas matrizes
que elas se tornam singulares, assim como a matriz Jacobiano na equao
(6.14), quando o sistema atinge o seu limite de m
ximo carregamento (ponto
crtico).
u e
Ponto Cr
tico -
u e
-
P(MW)
T vT T ]T e 0
critico . No caso de = 0, essas equaes se
reduzem s equaes usuais do !uxo de potncia.
6.5.2 Etapa de Previso
A partir da soluo do caso base, uma previso da prxima soluo pode
ser obtida caminhando-se um certo passo na direo da tangente curva. O
vetor tangente obtido tomando-se a diferencial total de ambos os lados de
(6.37)
df (x) = @@f((
x)) d
+ @@f((vx)) dv + @@f((x)) d = 0 (6.38)
ou 2 3
h i d
F Fv F 64 dv 75 = 0 (6.39)
d
onde
F = @@f((
x)) Fv = @@f((vx)) F = @@f((x)) :
Note que a partio
F Fv ] em (6.39) o Jacobiano do mtodo de Newton-
Raphson.
O sistema de equaes (6.39) tem uma incgnita a mais que o nmero
de equaes. Para resolver esse sistema, necess
rio que uma das incgnitas
tenha seu valor especicado (por exemplo, no valor 1). Esta vari
vel recebe
o nome de Parmetro de Continua o. Neste caso, temos
" # 2 d
3 " #
F Fv F 64 dv 75 = 0 (6.40)
ek d 1
onde
ek =
0
k
0 1 0 0]
COPPE/UFRJ 101
jx P L + j QL
1. Varia o da carga:
PL = PL0 (1 + )
QL = Q0L (1 + )
2. Equa es do uxo de pot
ncia incluindo o parmetro
fp(
V ) = ;PL0 (1 + ) ; V B21 sen
= 0
fq (
V ) = ;Q0L (1 + ) ; V 2 B22 + V B21 cos
= 0
ou
f (x) = 0
onde x =
V ]T .
3. Vetor tangente
De (6.39), obtemos para este caso particular
" # 2 p 3
@fp @fp @fp d
7
64 dV
@ @V @ p 5=0
@f q @f q @f q
@ @V @ p V p p dp
O sistema de equa es acima tem 2 equa es e 3 incgnitas. Uma
terceira equa o pode ser acrescentada ao sistema fazendo-se d = 1.
O sinal na expresso anterior depende do fato de estar crescendo (+)
ou decrescendo (;). Assim, temos:
2 @fp @fp @fp 3 2 p 3 2 3
64 @ @V @ 75 d
7 6 0 7
64 dV
@f q @f q @f q p 5=4 0 5
@ @V @
0 0 1 p V p p dp 1
onde h i h i
ek = 0 0 1 ou ek = 0 1 0
e h i
J 0(xp ) = J (xp) J (p )
onde " @fp @fp # " @fp #
J (xp) = @
@fq
@V
@f J
q (p ) =
: @
@f q
@ @V
p V p p @
Neste exemplo, as matrizes J (xp ) e J (p ) so dadas por
" p #
;V B21 cos
p ;B21 sen
p
J (x ) = ;V p B sen
p ;2V p B + B cos
p
p
21 22 21
" #
;PL0
J (p ) = ;QL0
4. Etapa de Previso
A previso da solu o no passo p + 1 dada por
2 p+1 3 2 p 3 2 p3
64 V
p+1 75 = 64 V
p d
7
75 + 64 dV p 5
p+1 p dp
onde o escalar que determina o passo a ser dado na dire o esco-
lhida.
5. Etapa de Corre o
A etapa de corre o consiste em resolver, pelo mtodo de Newton-
Raphson, o sistema de equa es (6.42). Em cada itera o do processo
de solu o, o sistema linear a ser resolvido
" # 2
3 2 fp(
V ) 3
J (x)
0 67 6 V ) 75
0 0 1 4 V 5 = 4 f;q ((
; )
no caso em que o parmetro de continua o escolhido , ou
" # 2
3 2 fp(
V ) 3
J (x)
0 6 7 6 fq (
V ) 75
0 1 0 4 V 5 = 4 ; (V ; V )
no caso em que o parmetro de continua o escolhido V .
104 An lise de Redes Eltricas
Apndice A
Sistemas de Equaes
Algbricas Lineares
A.1 Introduo
Um dos problemas numricos mais encontrados na an
lise de sistemas mul-
tivari
veis a soluo do conjunto de equaes denido por
Ax = b (A.1)
onde:
A: matriz real ou complexa (n n)
b: vetor conhecido real ou complexo (n 1)
x: vetor desconhecido ou procurado (n 1)
Com exceo de problemas com dimenses bastante reduzidas, o volume
de c
lculo necess
rio para resolver o problema acima muito elevado para
ser realizado sem a ajuda de computadores. Problemas com centenas, e
at milhares, de equaes so comuns na pr
tica. Portanto, a ecincia
computacional, em termos do nmero de operaes aritmticas e memria
necess
rios, fator decisivo na escolha do mtodo de soluo.
O problema acima ter
soluo sempre que A for no-singular, isto A;1
existir. Neste caso, se pelo menos uma das componentes de b for diferente
de zero a soluo ser
nica e dada por
x = A;1b (A.2)
Em certas situaes, muito embora A seja no-singular, a obteno da
soluo do sistema difcil devido a problemas de preciso. Neste caso,
o sistema de equaes (ou matriz de coecientes) dito mal-condicionado.
Este fato, bem como outros referidos acima, ilustrado na gura A.1.
105
106 An lise de Redes Eltricas
x2 6
A x2 x2 6
A 6
A @
c l
A l
@
A l cc l
l c @
A l@l
A - l c
l c - @l -
A l c x l
A x1 x
1 @
(a) (b) l (c) 1
Figura A.1: Exemplos de sistemas de equaes (a) bem condicionado, (b)
sem soluo e (c) mal condicionado
a(1) ai1
ij = aij ; a1j a11 (A.5)
b(1) ai1
i = bi ; b1 a11 (A.6)
Aplicando-se o mesmo procedimento s n ; 1 equaes restantes, obtem-
se o seguinte sistema triangularizado:
a11 x1 + a12 x2 + + a1n xn = b1
a(1) (1) (1)
22 x2 + + a2n xn = b2 (A.7)
.............
a(nnn) xn = b(nn)
O sistema de equaes triangularizado dado por (A.7) pode ser facilmente
resolvido atravs de um processo de substituio inversa ou retrosubstiutio
(backward dubstituition):
(n;1)
xn = bn(n;1)
ann
108 An lise de Redes Eltricas
Para k = 1 : : : n ; 1
Para i = k + 1 : : : n
lik = aakkik
Para j = k + 1 : : : n
aij = aij ; lik akj
Fim_para
bi = bi ; lik bk
Fim_para
Fim_para
1Para k = n n ; 1 : : : 1
xk = bk
Para i = k + 1 : : : n
xk = xk ; akixi
Fim_para
xk = xk =akk
Fim_para
b(nn;2) ; a(nn;1;2)n xn
xn;1 = (A.8)
a(nn;1;2)n;1
..
.
x1 = b1 ; a12 x12a; : : : ; a1nxn
11
Exemplo A.1 Suponha a solu o do sistema de equa es abaixo pelo mtodo
EG:
2 32 3 2 3
64 2 ;4 4 75 64 xx12 75 = 64 23 75
4 ;9 2
;1 2 2 x3 1
Aps a fase de elimina o, o sistema apresenta o aspecto seguinte:
2 32 3 2 3
64 4 ;9 2
7 6 x1 7 6 2 7
0 0:5 3 5 4 x2 5 = 4 2 5
0 0 4 x3 2:5
COPPE/UFRJ 109
A.3.2 Fatorao LU
Qualquer matriz no-singular A pode ser decomposta no produto de duas
matrizes como a seguir
A = LU (A.9)
onde
U : matriz triangular superior"
L: matriz triangular inferior com diagonal unit
ria.
Essa decomposio nica e, como mostrado no Exemplo A.1, as matrizes
fatores podem ser obtidas pelo processo de EG.
O sistema de equaes poder
, ento, ser resolvido em duas etapas:
Ly = b (A.10)
Ux = y (A.11)
A soluo dos sistemas de equaes acima, devido sua estrutura particular,
pode ser obtida de forma simples por processos de substituio direta e
inversa (forward and bakward substitution).
O c
lculo dos elementos de L e U , a partir do processo de EG, pode
ser melhor entendido se representarmos cada passo deste processo atravs de
matrizes. Seja o sistema de equaes dado em (A.3). A obteno do sistema
equivalente (A.4) pode se representado pela seguintes transformaes:
L1x = L1b (A.12)
1 No segundo loop desse algoritmo, para k = n, a vari
vel i apresentaria uma variao
entre n + 1 e n. Evidentemente este loop no deve ser executado. Este fato previsto na
maioria das linguagens computacionais utilizadas na implementao desses algoritmos
110 An lise de Redes Eltricas
onde
2 3
1
66 ;l21 1 77
L1 = 66 .. ... 77 li1 = ai1 i = 2 ::: n (A.13)
4 . 5 a11
;ln1 1
Os passos seguintes do processo de eliminao podem, tambm, ser repre-
sentados por matrizes L2 ::: Ln ; 1, com estrutura similar de L1 , ou seja,
U x = L^ Ax = L^ b (A.14)
onde
L^ = Ln;1Ln;2:::L2 L1
21 3
66 . . . 77
66 77
Li = 666 1
;li+1i
77 i = 1 ::: n ; 1
77 (A.15)
66 .. ... 75
4 .
;lni 1
li1 = aai1 i = 2 ::: n
11
De (A.14), podemos concluir que:
U = L^ A (A.16)
Multiplicando ambos os membros de (A.16) sucessivamente por L;1 ;1
n;1 , Ln;2 ,
;1 ;1
:::, L2 , L1 , obtemos (A.9) onde
L = L;1 ;1 ;1 ;1
n;1 Ln;2 :::L2 L1 (A.17)
A obteno dos elementos de L e U pode ser realizada pelo algoritmo da
Figura A.4 onde os elementos de U so armazenados no tringulo superior
de A. Observe que este algoritmo o mesmo algoritmo usado para a EG a
menos da operao realizada no vetor b. A soluo dos sistema de equaes,
seguindo os dois passos representados por (A.10) e (A.11), realizada pelo
algoritmo da Figura A.5.
A.4 Ordenao
Nas sees anteriores, a soluo dos sistemas de equaes pelos mtodos
diretos foram efetuadas escolhendo-se como piv s os elementos da diagonal
COPPE/UFRJ 111
Para k = 1 : : : n ; 1
Para i = k + 1 : : : n
lik = aakkik
Para j = k + 1 : : : n
aij = aij ; lik akj
Fim_para
Fim_para
Fim_para
Para k = 1 : : : n
yk = bk
Para i = 1 : : : k ; 1
yk = yk ; lki yi
Fimpara
Fim_para
Para k = n n ; 1 : : : 1
xk = yk
Para i = k + 1 : : : n
xk = xk ; akixi
Fimpara
xk = xk =akk
Fimpara
6
3 5
6 3 4 5 2 1 6 3 4 5 2 1
6 6
3 3
Y = 4 Uy = 4
5 5
2 2
1 1
4q q2 4 Sq
S
-
q6
S
S
3q q5 q Sq
S
3 5
4q q2
;
;
q2 q2
#
#
4q 4q
1 q#
# # #
# #
q 6 Hj 1 q ## - q#
a H #
aa
1
3q q5
3q q5 q5
(a) (b) (c)
Figura A.8:
COPPE/UFRJ 115
1
X
> XX3XX
z
X rr
r
2
-r :
1
Z
Z 3
Z
XXX3
XX
z
X rr
Z
~X
Z r 4
:
XX2X
X
z
X r
1
>
3
rr
1
X
> XX3XX z
X rr
r
2
r 1
r
2
- r1
3
3
rr Z
Z 3
Z
3
rr
r 4 Z
~
Z r4
2
r 2
r
(a) (b)
Figura A.10: .rvores de decises para os Esquemas de Ordenao 2 e 3
Esquema 1
Este um esquema de armazenamento muito simples e f
cil de programar
porm, como car
claro mais adiante, pouco eciente devido s diculdades
de localizar, recuperar e inserir novos elementos bem como redundncia
de informaes nele presentes. Os m elementos no nulos da matriz so
armazenados em trs vetores:
ILIN: ndice de linhas (m)
ICOL: ndice de colunas (m)
VAL: valor numrico dos elementos (m)
No caso da matriz Y dada acima, estes vetores seriam dados por:
1 2 3 4 5 6 7 8 9 ... 20
ILIN 1 1 1 1 1 2 2 2 2 ... 6
ICOL 1 2 3 4 6 1 2 4 5 ... 6
VAL Y11 Y12 Y13 Y14 Y16 Y21 Y22 Y24 Y25 ... Y26
Esquema 2
derivado do esquema 1 observando-se que o vetor ILIN contm informao
redundante. Por exemplo, as cinco primeiras posies de ILIN so utilizadas
para indicar que os respectivos elementos de VAL pertencem a linha 1 da
matriz. Neste bastaria indicar, de uma maneira mais compacta, que estes
elementos pertencem linha 1. Isto pode ser obtido introduzindo-se o vetor
INIL com o seguinte signicado:
INIL: apontador do incio de linha (n)
Cada elemento de INIL indica a posio de ICOL e VAL onde se inicia
a seq$ncia de elementos da linha correspondente. No caso do exemplo, os
vetores seriam:
COPPE/UFRJ 119
1 2 3 4 5 6
INIL 1 6
1 2 3 4 5 6 7 8 9 ... 20
ICOL 1 2 3 4 6 1 2 4 5 ... 6
VAL Y11 Y12 Y13 Y14 Y16 Y21 Y22 Y24 Y25 ... Y26
1 2 3 4 5 6
INIL 1 5 7
DIAG Y11 Y22 Y33 Y44 Y55 Y66
1 2 3 4 5 6 7
ICOL 2 3 4 6 4 5 5
VALS Y12 Y13 Y14 Y16 Y24 Y25 Y35
VALI Y21 Y31 Y41 Y61 Y42 Y52 Y53
1 2 3 4 5 6 7
IPROX 0 0 2 0 4 0 0
ICOL 6 5 1 2 1 2 1
VAL Y61 Y35 Y31 Y42 Y41 Y52 Y71
VALI Y21 Y31 Y41 Y61 Y42 Y52 Y53
A.6 M
todos Iterativos
Maiores detalhes sobre os assuntos tratados nesta seo podem ser encon-
trados nas referncias %15, 21].
A.6.1 Mtodo de Jacobi
Seja o sistema de trs equaes
a11 x1 + a12 x2 + a13 x3 = b1
a21 x1 + a22 x2 + a23 x3 = b2 (A.18)
a31 x1 + a32 x2 + a33 x3 = b3
o qual pode ser reescrito como
x1 = 1=a11 ( ; a12 x2 ; a13 x3 + b1 )
x2 = 1=a22 ( ; a21 x1 ; a23 x3 + b2 ) (A.19)
x3 = 1=a33 ( ; a31 x1 ; a32 x2 + b3 )
122 An lise de Redes Eltricas
O sistema de equaes na forma (A.19) pode ser usado como um algoritmo
iterativo para a soluo do sistema original a partir de uma condio inicial
arbitr
ria x01 x02 x03 . Este esquema iterativo conhecido como Mtodo de
Jacobi %15] e sua forma generalizada para n equaes mostrado a seguir:
0 1
X
xki +1 = a1 @; aij xkj + bi A (A.20)
ii j 6=i
i = 1 ::: n k = 0 1 2:::
O mtodo de Jacobi pode ser, tambm, apresentado em um formato
matricial. Suponha a matriz A decomposta da maneira seguinte:
A =D;E ;F (A.21)
onde:
D: matriz diagonal"
E : matriz triangular inferior com diagonal nula"
F : matriz triangular superior com diagonal nula.
No caso de trs equaes, temos:
2 3 2 3 2 3
a11 0 0 0 0 0 0 ;a12 ;a13
A = 64 0 a22 0 75 ; 64 ;a21 0 75 ; 64 0
0 0 ;a23 75
0 0 a33 ;a31 ;a32 0 0 0 0
Dena:
L = D;1 E (A.22)
U = D;1 F (A.23)
No caso do Mtodo de Jacobi, o processo iterativo denido atravs da
seguinte partio (spliting) da matriz de coecientes:
Dx = (E + F )x + b (A.24)
de onde se obtem o algoritmo:
xk+1 = (I ; L)xk + (D ; E );1 b (A.25)
A matriz (I ; L) denominada Matriz de Itera o.
COPPE/UFRJ 123
Formula
o de Ax=b como um Problema de Minimiza
o
Consideremos inicialmente o caso de um equao dada por
ax = b (A.32)
a partir da qual podemo denir
q = 21 ax2 ; bx (A.33)
COPPE/UFRJ 125
Solu
o do Problema de Minimiza
o
Seja o problema
n n
x f (x) x 2 IR f (x) : IR ! IR
min (A.36)
A maioria dos mtodos de soluo do problema denido em (A.36) baseia-
se na gerao de uma sequncia de pontos no IRn , a partir de um ponto inicial
arbitr
rio, tal que
f (xk+1) < f (xk ) k = 0 1 2 ::: (A.37)
Uma maneira de gerar uma sequncia como a denida em (A.38) atravs
da recorrncia
xk+1 = xk ; k pk k = 0 1 2 ::: (A.38)
onde
pk : direo conveniente"
k : passo conveniente na direo pk .
Este procedimento ilustrado na Figura A.11 onde uma funo de duas
vari
veis representada por suas curvas de nvel. A forma de escolher pk
e k determina o tipo de mtodo de otimizao. Um mtodo simples o
Mtodo do Gradiente (Steepest Descent) o qual denido por
pk = ;rf (xk ) (A.39)
k = f j f (xk ; k pk ) = min k k
f (x ; p )g (A.40)
Aplicando (A.39) e (A.40) ao problema denido em (A.35), temos %21]
pk = b ; Axk (A.41)
kT k ; b)
k = (p ()pk()Ax
T A pk (A.42)
126 An lise de Redes Eltricas
Escolha x0
Calcule r0 = b ; Ax0
Faa r~ = r0
p1 = r0
Calcule 0 = (~r r0 )
Para k = 1 2 : : :
Resolva M p~ = pk
Faa vk = Ap~
k = k;1 =(~r vk )
s = rk;1 ; k vk
Resolva M s~ = s
Faa t = As~
!k = (t s)=(t t)
xk = xk;1 + ak p~ + !k s~
rk = s ; !k t
k 2
Se jjr jj2
, ento PARE
Seno,
Calcule k = (~r rk )
k = (k =k;1 )=(k =!k )
pk+1 = rk + k (pk ; !k vk )
Fim_se
Fim_para
131
132 An lise de Redes Eltricas
B.1.1 Casos Particulares
Problema de Programa
o Linear(PPL)
Se todas as funes em (B.1) a (B.3.3) forem lineares, teremos um PPL o
qual pode ser escrito como
x f (x) = c x
min T (B.5)
s: a Ax = b (B.6)
x0 (B.7)
onde c o vetor de custos associados s vari
veis de deciso e A uma matriz
de coecientes representando as restries de igualdade.
Problema de Programa
o Quadrtica(PPQ)
Neste caso, a funo objetivo quadr
tica enquanto as restries so lineares.
O PPQ pode ser enunciado como a seguir
x f (x) = c x + x Q x
min T T (B.8)
s: a Ax = b (B.9)
x0 (B.10)
onde Q uma matriz denida positiva.
H (x) = r f (x) = 64 . . . . . . . . . . . . . . . . . . . . . 75
@x 21 @x 1 @xn
2
onde v =
v1 v2 :::vq ]T .
A condio necess
ria de otimalidade neste caso dada por
@L = @f (x ) + Xp
@gj (x ) +
@xi @xi j xi
j =1
X
j @hjx(x ) = 0 i = 1 ::: n
q
+ (B.30)
j =1 i
@L
@i = gi (x ) = 0 i = 1 ::: p
(B.31)
@L
@i = hi (x ) + vi = 0 i = 1 ::: q
2 (B.32)
@L
@vi = 2vi i = 0 i = 1 ::: q (B.33)
No ponto x , algumas restries de desigualdade sero ativas (hi (x ) = 0) e
outras no-ativas (hi (x )
0). No caso das restries ativas4 , temos
vi = 0 i > 0 i = 1 ::: l
e para as no-ativas
vi 6= 0 i = 0 i = l + 1 ::: q
4A condio i > 0 para as resties ativas demonstrada em
14]
138 An lise de Redes Eltricas
onde l < q.
Neste caso, as condies de otimalidade poderiam ser escritas como
@L = @f (x ) + X p
@gj (x ) +
@xi @xi j=1 j xi
X
j @hjx(x ) = 0 i = 1 ::: n
q
+ (B.34)
j =1 i
@L = g (x ) = 0 i = 1 ::: p (B.35)
@i i
@L = h (x ) = 0 > 0 i = 1 ::: l (B.36)
@i i i
@L = h (x ) < 0 = 0 i = 1 ::: q (B.37)
@i i i
Este procedimento ilustrado na Figura B.4 para uma funo objetivo com
duas vari
veis.
Os princpios ou mtodos usados para a escolha da direo e do passo car-
acterizam diferentes mtodos de soluo do PPNL. Uma forma conveniente
para escolher o passo obter um valor de k que minimize f (x) na direo
adotada. Este procedimento exige a soluo de um problema de minimizao
unidirecional.
Mtodo de Redu
o de Intervalo
Este mtodo determina a posio do ponto de mnimo em um intervalo
a b]
de comprimento 2. O mtodo consiste na avaliao da funo para valores
consecutivos da vari
vel , espaados de um valor , a partir de uma condio
inicial 0 . O intervalo
a b] encontrado quando
Faa i = 0 0 = 0
Calcule f (i )
Faa_enquanto f (i+1 ) < f (i)
Calcule i+1 = i +
Calcule f (i+1 )
Fim_faa_enquanto
Faa a = i;1
b = i+1
Mtodo da Se
o urea
Este mtodo permite determinar o intervalo onde se encontra o mnimo da
funo, com uma preciso arbitr
ria , dentro de um intervalo
a b]. O mto-
do baseia-se na diviso do intervalo em trs partes denidas pelos chamados
Nmeros 'ureos: 0,3820 e 0,6180. A funo avaliada nos novos dois pontos
(! e ) e o novo intervalo determinado como a seguir:
Faa i = 0 l0 = b ; a a0 = a e b0 = b
Faa_enquanto li
Calcule !i = ai + 0 3820 li
Calcule i = ai + 0 6180 li
Se f (!i) < f (i )
Faa ai+1 = ai bi+1 = i
Seno,
Faa ai+1 = i bi+1 = bi
Fim_se
Faa i = i + 1 li = ai ; bi
Fim_faa_enquanto
Faa = (ai + bi )=2
Interpola
o Quadrtica
Este mtodo aplic
vel ao caso de funes duplamente diferenci
veis. Baseia-
se na aproximao da funo no ponto 0 por uma funo quadr
tica, obtida
a partir da expanso da funo pela srie de Taylor, como mostrado a seguir
f () ' f (0 ) + f 0(0 )( ; 0 ) + 21 f 00 (0 )( ; 0 )2 (B.49)
O mnimo de B.49 obtido fazendo-se:
d f () = f 0( ) + f 00 ( )( ; ) = 0 (B.50)
0 0 0
de onde se obtem
0
= 0 ; ff00((0 )) (B.51)
0
Caso no seja possvel calcular as derivadas da funo, ainda assim possvel
estabelecer uma aproximao quadr
tica da funo usando tcnicas de ajuste
de funes.
B.4.2 Mtodo do Gradiente
Este mtodo baseia-se na propriedade j
mencionada do gradiente de indicar
a direo de m
ximo crescimento local da funo. conhecido, tambm,
pelas designaes de Steepest Descent Method e Mtodo de Cauchy. Nesse
mtodo, inicia-se o processo iterativo a partir de uma condio inicial x0 e
gera-se uma seq$ncia de acordo com a seguinte regra
xk+1 = xk ; k rf (xk ) (B.52)
COPPE/UFRJ 145
Escolha x0 e
Faa i = 0
Faa_enquanto krf (xi )k <
Calcule rf (xi )
Faa di = ;rf (xi )
Calcule i tal que
f
xi ; i di] = min f
xi ; di ]
Faa xi+1 = xi + i di
Fim_faa_enquanto
Penalidades Exteriores
Para o exemplo da Figura B.11 (esquerda)
F (x) = f (x) + !p(x) (B.60)
onde
8
>
<0 se x 2
a b]
p(x) = > (x ; a)2 se x < a
: (x ; b)2 se x > b
e ! uma ponderao.
No caso geral
X
np
F( x) = f (x) + !ipi(x) (B.61)
i=1
pi (x) = min
0 hi (pi (x)) ]2 (B.62)
3. A vari
vel que deixar
a base deve ser escolhida observando-se que as
vari
veis b
sicas sero modicadas de acordo com as relaes
x1 = b01 ; a01s xs
x2 = b02 ; a02s xs
..
.
xm = b0m ; a0ms xs
z = b0 ; c0 x
z s s
?
Obtenha r talh quei
b0r b0i
a0rs = amin
0 > 0 0is
a
is
?
Obtenha nova forma cannica au-
mentada atrav s da opera
o de
pivoteamento no elemento a0rsxrs
A =
B D ] (C.7)
onde B matriz base (m m), com colunas correspondentes s vari
veis
b
sicas, e D uma matriz ((n ; m) m) com colunas correspondentes s
vari
veis no b
sicas. Ento, o problema de PL no formato padro pode ser
escrito como
Max z = cTB xB + cDT xD
s:a BxB + DxD = b (C.8)
xB 0 xD 0
A soluo b
sica, a qual assumida ser tambm vi
vel, correspondente
matriz base B dada por x =
xTb 0T ]T onde xB = B ;1 b. De um modo geral,
xB = B ;1b ; B ;1DxD (C.9)
a qual, substituda em (B.8) produz
z = cTB (B ;1 b ; B ;1DxD ) + cTD xD
= cTB B ;1 b + (cTD ; cTB B ;1 D)xD (C.10)
As componentes do vetor r = cTD ;cTB B ;1 D so os chamados Custos Relativos
e o produto = cTB B ;1 so chamados de Multiplicadores Simplex.
Essa forma matricial pode ser compactada no chamado Tableau. O
tableau inicial dados por
" # " #
A b = B D b (C.11)
cT 0 cTB cTD 0
o qual no est
na forma can nica e no corresponde a uma das solues
do procedimento Simplex. Uma forma can nica de tableau pode ser obtida
atravs de operaes elementares atravs das quais a matriz B se transforma
na matriz identidade. Em forma matricial, a forma nal dada por
" ;1 ;1 #
T = I0 cT ;BcT BD;1 D cTBB ;1b b (C.12)
D B B
2 x3 x4 x1 x3 b 3
64 10 01 13 ;11 17 75
0 0 ;2 ;1 0
Aps a troca de vari veis b sicas (x3 por x2 ), o novo tableau dado por
2 x3 x2 x1 x4 b 3
64 10 ;11 13 01 17 75
0 ;1 ;2 0 0
Para colocar o novo tableau em sua forma can nica, necess
rio efetuar as
operaes indicadas em (C.4) as quais produzem a forma can nica do novo
tableau. Essas operaes so
h i" 4 1 # h
i h i
cTD ; cTB B ;1 D = ;2 0 ; 0 1
3 1 = 1 1
" #" # h i
B ;1 b = 10 11 1 = 8 7
7
" #" # " #
B ;1D = 10 11 1 0 = 4 1
3 1 3 1
h i" 8 #
cTB B ;1b = 0 1 7 =7
e produzem o tableau mostrado a seguir
2 x3 x2 x1 x4 b 3
64 01 10 43 11 87 75
0 0 1 1 7
COPPE/UFRJ 159
C.5 Dualidade
Associado a cada problema de PL existe um outro problema de PL conheci-
do como Problema Dual. Por analogia, o problema original denominado
Problema Primal. O problema dual apresenta as seguintes caractersticas:
o objetivo do dual o reverso do primal (maximizao minimizao)" as
dimenses do problema dual so as transpostas do primal (m vari
veis e n
restries)" o sentido das inequaes so inversos (
trocado por )" os
coecientes da funo objetivo do dual so os recursos do primal" a exigncia
de no negatividade das vari
veis mantida no problema dual. Por exemplo,
160 An lise de Redes Eltricas
o problema dual daquele apresentado em (C.1) dada por
Minimizar z = b1 1 + b2 2 + + bm n
sujeito a a11 1 + a21 2 + + am1 m
c1
a12 1 + a22 2 + + am2 m
c2 (C.13)
a1n 1 + a2n 2 + + amn m
cn
i 0 i = 1 ::: m
Os problemas primal e dual tm as seguintes propriedades %]:
Se o problema primal ou o problema dual tem uma soluo tima,
ento o outro (dual ou primal) tambm tem e a soluo a mesma
para ambos os problemas, ou seja, o m
ximo de z igual ao mnimo
de w. Por outro lado, se no h
soluo tima, duas possibilidades
podem ocorrer: ou ambos os conjuntos vi
veis so vazios ou um deles
vazio e outro ilimitado.
As vari
veis do problema dual ( 1 2 ::: m ) correspondem aos mul-
tiplicadores simplex do problema primal (cTB B ;1 ). Por essa razo, o
mesmo smbolo ( ) foi escolhido para representar essas grandezas.
Exemplo C.4 O problema dual correspondente ao problema de PL apresen-
tado no exemplo C.1 dado por
Min w = 1+7 2
s:a 1+3 22
; 1+ 21
10
20
A solu o do problema acima 1 = 0 2 = 7 e w = 7. Como pode ser
observado, o valor da fun o objetivo o mesmo do problema primal.
%26] W.F. Tinney and C.E. Hart. Power !ow solutions by newton' method.
IEEE Transactions on Power Apparatus and Systems, 86(10):1876-
1886, October 1967.
%27] W.F. Tinney and J.W. Walker. Direct solutions of sparse networks by
optimally ordered triangular factorization. Proceedings of the IEEE,
55:1801-1809, 1967.
%28] H.A. van der Vorst. Bi-CGSTAB: A fast and smoothly converging vari-
ant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J.
Sci. Stat. Comput., 13(2):631-644, March 1992.
%29] S.J. Wright. Primal-Dual Interior-Point Methods. SIAM, Philadelphia,
1997.
%30] Y.-C. Wu, A.S. Debs, and R.E. Marsten. A direct nonlinear predictor-
corrector primal-dual interior point algorithm for optimal power !ows.
IEEE Transactions on Power Systems, 9(2):876-883, May 1994.