3

O Problema de Fluxo de Potncia timo

3.1.
Introduo
Como foi visto no captulo anterior, para realizar uma repartio de custos
ou benefcios, necessrio determinar a funo de custo do servio que ser
utilizado pelos agentes. Este captulo tem como objetivo apresentar a formulao
matemtica do problema de fluxo de potncia timo (FPO), que ser utilizado
para calcular as funes de custo de mnimo custo de instalao de potncia
reativa e mnimo custo de corte de carga, utilizadas no clculo da remunerao
dos geradores que provem os servios ancilares de suporte de potncia reativa
e reserva de potncia, respectivamente.
O objetivo da resoluo de um FPO em um sistema de potncia definir
um conjunto de aes de controle que eliminem as violaes operativas do
sistema, tais como violaes no perfil de tenso de barras do sistema, violaes
no carregamento dos circuitos, desbalanos entre carga e gerao, dentre
outras. Entre as aes de controle realizadas pelo FPO, pode-se citar a atuao
sobre a injeo de potncia ativa e reativa dos geradores, modificaes nos
taps dos transformadores e desligamentos forados de cargas do sistema.
Inicialmente, ser realizada na seo 3.2 uma recapitulao da teoria
bsica sobre Fluxo de Potncia e o mtodo de Newton-Raphson, um algoritmo
iterativo utilizado para sua soluo. Em seguida, a seo 3.3 aborda a
modelagem do problema de fluxo de potncia timo, apresentando suas
restries de igualdade e desigualdade, bem como suas principais funes-
objetivo. A seo 3.4 trata da resoluo do problema de FPO pelo mtodo de
pontos interiores, apresentando a metodologia primal-dual para o FPO, a
formulao do problema barreira logartmica, suas condies de otimalidade, a
resoluo do sistema de equaes e algoritmo de soluo. A seo 3.5
demonstra como calcular a derivada do valor timo de um problema de
otimizao com relao a um parmetro do problema. Finalmente a seo 3.6
apresenta as principais concluses obtidas neste captulo.
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 47 47
3.2.
Fluxo de Potncia
O clculo do fluxo de potncia em uma rede de energia eltrica consiste
essencialmente na determinao do estado da rede e da distribuio de seus
fluxos, por meio da representao de um conjunto de equaes e inequaes
algbricas [34].
Os componentes de um sistema de energia eltrica podem ser
classificados em dois grupos:
componentes internos, tais como linhas de transmisso, transformadores,
reatores e capacitores, modelados por equaes algbricas que
representam o fluxo de potncia entre dois ns da rede eltrica;
componentes externos, tais como geradores e cargas, modelam as
injees de potncia nos ns da rede.
A primeira lei de Kirchhoff define as equaes bsicas de fluxo de
potncia, onde a potncia lquida injetada em cada n da rede eltrica deve ser
igual soma das potncias injetadas por todos os componentes internos ligados
a este n. Isto garante a conservao das potncias ativa e reativa em cada n
da rede.
Na formulao bsica do fluxo de potncia, cada barra da rede
representada por quatro variveis:

i
ngulo da tenso na barra i
V
i
mdulo da tenso na barra i
P
i
potncia ativa lquida injetada na barra i
Q
i
potncia reativa lquida injetada na barra i
Na resoluo do problema de fluxo de potncia, duas variveis possuem
seu valor conhecido e duas so incgnitas. De acordo com quais variveis sejam
incgnitas, definem-se trs tipos de barras:
barra de carga (PQ), onde Pi e Qi so conhecidos e Vi e i so calculados;
barra de gerao (PV), onde Pi e Vi so conhecidos e Qi e i so
calculados;
barra de referncia (V), onde Vi e i so conhecidos e Pi e Qi so
calculados.
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 48 48
De posse destas variveis, o problema de fluxo de potncia pode ser
formulado por meio de um conjunto de equaes e inequaes algbricas, da
seguinte forma:
g(x,z) = 0 (3.1)
h(x,z) 0 (3.2)
onde
x variveis de estado (incgnitas)
z variveis de controle (valores especificados)
O conjunto de restries de igualdade representado pela equao (3.1)
composto por duas equaes para cada barra:
i
i
j
ij
P P =

(3.3)
shi
2
i i
i
j
ij
b V Q Q + =

(3.4)
onde

i
conjunto das barras ligadas barra i
P
ij
fluxo de potncia ativa no circuito i-j
Q
ij
fluxo de potncia reativa no circuito i-j
b
shi
susceptncia shunt na barra i
As expresses gerais dos fluxos de potncia ativa e reativa em linhas de
transmisso, transformadores em fase e defasadores so:
( ) | |
ij ij ij ij ij ij j i ij ij
2
i
2
ij ij
+ sen b + ) + cos( g V V a g V a P = (3.5)
( ) | |
ij ij ij ij ij ij j i ij ij
2
j ji
+ sen b - ) + cos( g V V a g V = P (3.6)
( ) ( ) ( ) | |
ij ij ij ij ij ij j i ij
ij
sh ij
2
i
2
ij ij
+ cos b - + sen g V V a b + b V a - = Q
(3.7)
( ) ( ) ( ) | |
ij ij ij ij ij ij j i ij
ij
sh ij
2
j ji
+ cos b + + sen g V V a + b + b -V = Q
(3.8)
onde:
a
ij
tap do transformador i-j

ij
diferena angular
i
-
j


ij
ngulo de defasamento no circuito i-j
g
ij
condutncia srie no circuito i-j
b
ij
susceptncia srie no circuito i-j
b
shij
metade da susceptncia shunt no circuito i-j
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 49 49
Utilizam-se a
ij
= 0 e
ij
= 0 para a representao de linhas de transmisso,
b
shij
= 0 e
ij
= 0 para transformadores em fase, b
shij
= 0 e a
ij
= 1 para defasadores
puros e b
shij
= 0 para defasadores.
O conjunto de restries de desigualdade representado pela inequao
(3.2) contm as restries operacionais de tenso, de injeo de potncia ativa e
reativa do sistema, conforme apresentado a seguir:
max
i i
min
i
V V V (3.9)
max
i i
min
i
P P P (3.10)
max
i i
min
i
Q Q Q (3.11)
Normalmente, os algoritmos utilizados para a resoluo do problema de
fluxo de potncia correspondem resoluo do sistema de equaes (3.3) e
(3.4) por um processo iterativo. Dentre os diversos algoritmos utilizados, o mais
eficiente o Mtodo de Newton-Raphson [35] e seus variantes, o Mtodo
Desacoplado [36] e o Mtodo Desacoplado Rpido [37]. A modelagem
matemtica do Mtodo de Newton-Raphson, utilizado neste trabalho para a
resoluo do fluxo de potncia, apresentada na seo a seguir.

3.2.1.
Mtodo de Newton-Raphson
O mtodo de Newton-Raphson se baseia em sries de potncias:
( ) ( )
n
n
2
2 1 0
n
0 n
0 n
x C ... x C x C C x x C x f + + + + = =

=
(3.12)
Quando os coeficientes C
n
assumem os valores da srie abaixo, a srie de
potncias se transforma em uma Srie de Taylor:
( )
0 0
x f C = ;
( )
! 1
x ' f
C
0
1
= ;
( )
! 2
x ' ' f
C
0
2
= ; ... ;
( )
! n
x f
C
0
n
n
= (3.13)
Ou seja:
( ) ( )
( ) ( ) ( )
n 0
n
2 0 0
0
x
! n
x f
... x
! 2
x ' ' f
x
! 1
x ' f
x f x f + + + + = (3.14)
Para a aplicao em fluxo de potncia, os termos em (3.14) de ordem
superior a um podem ser desprezados, pois possuem valores prximos a zero.
Assim, a equao pode ser reescrita da seguinte forma:
( ) ( ) ( ) x x ' f x f x f y
0 0
+ = = (3.15)
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 50 50
A resoluo deste problema feita por um mtodo iterativo, onde o
resultado de cada iterao ser o dado de entrada para a prxima iterao.
Assim, a equao (3.15) pode ser reescrita na forma matricial para a primeira
iterao como:
( ) ( )
0
x x J x f y = (3.16)
onde J(x) a matriz jacobiana.
Analogamente, para a iterao tem-se:
( ) ( )

= x x J x f y (3.17)
Finalmente, a soluo do problema pode ser resumida como:
( ) | | ( ) | |

+ =
=
+

x x x
x f y x J x
1
1

(3.18)
Para o problema de fluxo de potncia, tem-se que:
( ) | |
(
(

=
(

=

calc esp
calc esp
Q Q
P P
Q
P
x f y (3.19)
(

=

V
x (3.20)
onde:
P
esp
e Q
esp
vetores das potncias ativa e reativa lquidas especificadas no
problema, respectivamente
P
calc
e Q
calc
vetores das potncias ativa e reativa lquidas calculadas por
meio das equaes (3.3) e (3.4), respectivamente
e V vetores dos ngulos e tenses nas barras do sistema,
respectivamente

3.3.
Fluxo de Potncia timo
O problema de fluxo de potncia timo (FPO) foi formulado inicialmente
por J. Carpentier [38]. O FPO pode ser definido como sendo a determinao do
estado de uma rede eltrica que otimiza uma determinada funo-objetivo,
satisfazendo um conjunto de restries fsicas e operacionais.
Caracterizado como um problema de programao no-linear com
restries, o problema de FPO pode ser formulado matematicamente como:

P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 51 51
min f(x)
s.a. g(x) = 0
h(x) 0
l x u
(3.21)
onde:
x vetor de variveis do sistema
g(x) restries de igualdade
h(x) restries de desigualdade
u, l limites superior e inferior dos controles
As restries de igualdade correspondem modelagem da rede (equaes
de balano de potncia ativa e reativa em cada n da rede), enquanto que as
restries de desigualdade representam os limites das variveis do sistema
(restries funcionais dos equipamentos e operacionais do sistema).

3.3.1.
Restries de Igualdade
As restries de igualdade bsicas do FPO correspondem s equaes
(3.3) e (3.4) do fluxo de potncia. Contudo, cada problema a ser estudado um
caso particular, tendo um objetivo especfico. Dependendo do tipo de aplicao,
novas restries ou equaes podem ser acrescentadas, como as relativas ao
intercmbio lquido entre reas, e alguns controles podem ser considerados
fixos, assim como algumas das variveis podem ser consideradas nulas, de
acordo com a rede analisada.
As principais restries de igualdades utilizadas em problemas de FPO so
apresentadas a seguir em sua forma geral.

Equaes de Balano de Potncia Ativa
( )
i i
i
j
2
i i i i i i i i ij
PA + PL V B + V A + B - A - 1 FC - PG = P

(3.22)
onde:

i
conjunto de barras ligadas barra i
P
ij
fluxo ativo no circuito i-j
PG
i
potncia ativa gerada na barra i
FC
i
fator de carga (em pu) na barra i
PL
i
carga ativa na barra i
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 52 52
A
i
fator de carga (em pu) da variao linear da carga ativa em relao
tenso
B
i
fator de carga (em pu) da variao quadrtica da carga ativa em
relao tenso
V
i
mdulo de tenso na barra i
PA
i
injeo de potncia ativa na barra i
As expresses dos fluxos P
ij
e P
ji
correspondem s equaes (3.5) e
(3.6), respectivamente. Nas equaes apresentadas, includo um fator de
variao das cargas em relao tenso. No considerar esta hiptese
equivalente a declarar A
i
= B
i
= C
i
= D
i
= 0 em cada barra da rede.

Equaes de Balano de Potncia Reativa
( )

i
j
i
2
i i i i i i i shi
2
i i i i ij
QL V D + V C + D - C - 1 FC - b V + QI - QC + QG = Q
(3.23)
onde:

i
conjunto de barras ligadas barra i
Q
ij
fluxo reativo no circuito i-j
QG
i
potncia reativa gerada na barra i
QC
i
injeo de potncia reativa capacitiva na barra i
QI
i
injeo de potncia reativa indutiva na barra i
V
i
mdulo de tenso na barra i
b
shi
shunt na barra i
FC
i
fator de carga (em pu) da barra i
QL
i
carga reativa da barra i
C
i
fator de carga (em pu) da variao linear da carga reativa em
relao tenso
D
i
fator de carga (em pu) da variao quadrtica da carga reativa em
relao tenso
As expresses dos fluxos Q
ij
e Q
ji
correspondem s equaes (3.7) e (3.8),
respectivamente.

Intercmbio Lquido entre reas

1
I
2
I
4
I
ji
3
I
ij ji ij k
P - P - P + P = IT
(3.24)
onde:
IT
k
intercmbio lquido na rea k
P
ij
fluxo ativo no circuito i-j
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 53 53
I
1
conjunto de circuitos de interligao i-j tal que
1. a medio realizada no n i
2. o n i pertence a rea k
I
2
conjunto de circuitos de interligao i-j tal que
1. a medio realizada no n j
2. o n j pertence a rea k
I
3
conjunto de circuitos de interligao i-j tal que
1. a medio realizada no n i
2. o n i no pertence a rea k
I
4
conjunto de circuitos de interligao i-j tal que
1. a medio realizada no n j
2. o n j no pertence a rea k

3.3.2.
Restries de Desigualdade
As restries de desigualdade correspondem s restries de canalizao
nas variveis e restries funcionais do tipo mximo carregamento em circuitos.
Estas restries refletem limites de operao dos equipamentos, ou alguma
poltica operativa especfica.

Mdulo de Tenso
max
i i
min
i
V V V (3.25)

Potncia Ativa Gerada
max
i i
min
i
PG PG PG (3.26)

Potncia Reativa Gerada
max
i i
min
i
QG QG QG (3.27)

Injeo de Potncia Reativa Capacitiva
max
i i
QC QC 0 (3.28)

Injeo de Potncia Reativa Indutiva
max
i i
QI QI 0 (3.29)

Injeo de Potncia Ativa
max
i i
PA PA 0 (3.30)


P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 54 54
Tap do Transformador
max
ij ij
min
ij
a a a (3.31)

ngulo de Defasamento
max
ij ij
min
ij
(3.32)

Rejeio de Carga
Existem algumas situaes, como em sistemas com problemas de tenso
ou carregamento nos circuitos, por exemplo, onde pode ser necessrio reduzir a
carga em determinadas barras de forma a viabilizar a operao do sistema.
Estes cortes de carga so modelados matematicamente atravs do fator (FCi),
presente nas equaes de balano ativo e reativo, o qual encontra-se entre os
seguintes limites:
1 FC 0
i
(3.33)
Observe que FC
i
= 1 significa que a carga total da barra considerada,
enquanto FC
i
= 0 anula o valor da carga.

Intercmbio entre reas
max
l l
min
l
IT IT IT (3.34)

Mximo Carregamento nos Circuitos
O mximo carregamento de fluxo em um circuito i-j pode ser considerado
como:
2
max
ij
2
ij
2
ij
S Q + P (3.35)
onde:

max
ij
S mximo carregamento do circuito em potncia aparente
Alternativamente, o carregamento pode ser especificado em termos de
potncia ativa, conforme a seguir:
max
ij ij
max
ij
S P S (3.36)

3.3.3.
Funes-objetivo
Dependendo do tipo de aplicao do problema de FPO, as funes-
objetivo podem ser lineares ou no-lineares, sendo utilizadas de forma isolada
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 55 55
ou combinadas entre si. A modelagem matemtica das funes-objetivo mais
utilizadas apresentada a seguir:

Mnimo Custo de Gerao Ativa

G
I i
i i
PG CP = f
(3.37)
onde:
I
G
conjunto de geradores controlveis de potncia ativa
CP
i
custo de gerao ativa do gerador i
PG
i
gerao ativa do gerador i

Mnima Injeo de Potncia Reativa


+ =
I
IQ i
i
C
IQ i
i
QI QC f
(3.38)
onde:
IQ
c
conjunto de barras candidatas injeo de potncia reativa
capacitiva
QC
i
potncia reativa capacitiva injetada na barra i
IQ
i
conjunto de barras candidatas injeo de potncia reativa
indutiva
QI
i
potncia reativa indutiva injetada na barra i

Mnima Injeo de Potncia Ativa

=
p
I i
i
PA f
(3.39)
onde:
I
P
conjunto de barras candidatas injeo de potncia ativa
PA
i
potncia ativa injetada na barra i

Mnima Perda
( )

C
I j i,
ji ij
P + P = f
(3.40)
onde:
I
C
conjunto de circuitos do sistema
P
ij
, P
ji
fluxo ativo nos circuitos i-j , j-i
Note que P
ij
+ P
ji
igual a perda no circuito i-j. As expresses dos fluxos P
ij

e P
ji
so relativas s frmulas (3.5) e (3.6), respectivamente.




P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 56 56
Mnimo Corte de Carga
( )

=
C
I i
i i
PL FC 1 f
(3.41)
onde:
I
C
conjunto de barras de carga
FC
i
frao de carga efetiva na barra i (em pu)
PL
i
carga original da barra i
Observe que FC
i
PL
i
representa a carga efetiva na barra i, enquanto que
(1-FC
i
)PL
i
representa o corte de carga nesta barra.

Mnimo Desvio de Potncia Ativa Gerada
2
G
I i
____
i i
PG - PG
2
1
= f

|
|
.
|

\
|
(3.42)
onde:
I
G
conjunto de geradores controlveis de potncia ativa
peso associado ao desvio de potncia ativa
PG
i
gerao de potncia ativa do gerador i
PG
i
_____
gerao de potncia ativa inicial no gerador i

Mnimo Desvio de ngulo de Defasamento
2
I j i,
____
ij ij
-
2
1
= f

|
|
.
|

\
|

(3.43)
onde:
I

conjunto de circuitos com controle de ngulo de defasamento

peso associado ao desvio de ngulo de defasamento

ij
ngulo de defasamento no circuito i-j

__
ij
ngulo de defasamento inicial no circuito i-j

Mnimo Desvio de Tenso
2
I i
__
i i
V - V
2
1
= f

|
|
.
|

\
|
(3.44)
onde:
I conjunto de barras do sistema
peso associado ao desvio de tenso
V
i
tenso da barra i
V
i
__
tenso inicial da barra i
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 57 57
Mnimo Desvio de Tap
2
T
I j i,
___
ij ij
a - a
2
1
= f

|
|
.
|

\
|
(3.45)
onde:
I
T
conjunto de transformadores controlveis
peso associado ao desvio de tap
a
ij
tap do transformador i-j
a
ij
___
tap inicial do transformador i-j

Mnimo Desvio de Intercmbio
2
I
J i
___
i i
IT - IT
2
1
= f

|
|
.
|

\
|
(3.46)
onde:
J
I
conjunto de reas de intercmbio
peso associado ao desvio de intercmbio entre reas
IT
i
intercmbio da rea i
IT
i
___
intercmbio inicial da rea i

Mnimo Desvio de Ponto de Operao
Esta funo-objetivo uma combinao das funes-objetivo de desvio
apresentadas anteriormente.

3.4.
Resoluo do Problema do FPO
Desde a formulao original de Carpentier, diversos mtodos foram
propostos para a resoluo do FPO. Dentre eles destacam-se:
Mtodo do Gradiente Reduzido [39], por Dommel e Tinney em 1968;
Mtodo de Injees Diferenciais [40], por Carpentier em 1973;
Mtodo de Newton [41], por Sun, Ashley, Brewer, Hughes e Tinney em
1984;
Mtodo de Programao Linear Sucessiva [42], por Alsa, Bright, Prais e
Stott em 1990.
Neste trabalho ser adotado o Mtodo de Pontos Interiores Primal-Dual
porposto por Granville [43] e Latorre [44], conforme apresentado em [13].
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 58 58
3.4.1.
Mtodo de Pontos Interiores
O Mtodo de Pontos Interiores pertence a uma classe de algoritmos de
otimizao originalmente designados para problemas de programao linear.
Entretanto, devido ao seu alto grau de desempenho, tal mtodo foi estendido
para problemas de programao quadrtica, convexa e problemas gerais de
otimizao diferenciveis.
Na aplicao do Mtodo de Pontos Interiores em problemas de FPO, em
geral so adotadas duas estratgias distintas. A primeira aplica o mtodo a um
problema de programao linear obtido pela linearizao das equaes de
balano de potncia ativa e reativa do algoritmo de fluxo de potncia. A segunda,
que ser empregada neste trabalho, consiste em aplicar o mtodo de pontos
interiores diretamente ao problema de programao no-linear original do FPO.
Esta segunda estratgia conhecida tambm como Mtodo dos Pontos
Interiores Direto.
O Mtodo de Pontos Interiores Direto apresenta as seguintes
caractersticas na resoluo do FPO:
nmero reduzido de iteraes para alcanar a soluo tima
no depende da convergncia do algoritmo de fluxo de potncia, pois no
esquema iterativo as equaes de balano s sero atendidas na soluo
tima;
eficincia na resoluo de sistemas mal condicionados e com problemas
de tenso.
O problema de FPO apresentado na equao (3.21) pode ser reformulado,
sem perda de generalidade, como:
min f(x)
s.a. h(x) = 0
l x u
(3.47)
onde:
h(x) equaes de balano e as restries funcionais
l, u limites das variveis de controle, variveis de estado e folgas
associadas s restries funcionais
Com a incluso das variveis de folga s
1
e s
2
, as restries de
desigualdade se tornam restries de igualdade, resultando em:
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 59 59
min f(x)
s.a. h(x) = 0
x s
1
= l
x + s
2
= u
s
1
, s
2
0
(3.48)
No Mtodo de Pontos Interiores as variveis de folga so incorporadas
funo-objetivo por meio de uma funo de penalizao, denominada barreira
logartmica. Assim, o problema original transformado em uma sequncia de
problemas parametrizados pelo parmetro barreira (), como segue:
( ) ( )

=

n 1, i= n , 1 i
2i 1i
s log - s log - f(x) min

s.a. h(x) = 0


(3.49)
Ao incorporar a barreira logartmica, o Mtodo de Pontos Interiores busca
resolver o problema de otimizao (3.49) para cada valor de , fazendo com que
tenda a zero. Assim, para cada valor de executa-se uma iterao do Mtodo
de Newton-Raphson no sistema de equaes no lineares definidos pelas
condies de otimalidade de primeira ordem. As condies de otimalidade de
primeira ordem e o Mtodo de Newton-Raphson aplicado ao problema de FPO
so apresentados nas prximas sees.

3.4.2.
Condies de Otimalidade
Pelas condies de otimalidade de primeira ordem de Karush-Kuhn-Tucker
[45], tem-se a seguinte funo Lagrangeana associada a (3.49):
( ) ( ) ( )
( ) ( ) ( ) u s x l s x - x h
- s log s log - x f = ) s , s , , , , x ( L
2
T
2 1
T
1
T
n , 1 i
2i
n 1, i=
1i 2 1 2 1
+


=

(3.50)
A equao (3.50) possui em (x, ,
1
,
2
, s
1
, s
2
) um ponto estacionrio que
satisfaz:
( )
x
L ( ) ( ) 0 = - - x h - x f
2 1
T
(3.51)
( )

L ( ) 0 x h = (3.52)
( )
1
L

l s x
1
= (3.53)
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 60 60
( )
2
L

u s x
2
= + (3.54)
( )
s1
L ( ) e S
1
1 1
=

(3.55)
( )
s2
L ( ) e S
1
2 2
=

(3.56)
onde:
f gradiente da funo-objetivo em x
h gradiente das restries de igualdade em x
multiplicador de Lagrange associado restrio ( ) 0 x h =

1
multiplicador de Lagrange associado restrio l s x
1
=

2
multiplicador de Lagrange associado restrio u s x
2
= +
e vetor de componentes unitrios
S
1
matriz diagonal de componentes s
1i

S
2
matriz diagonal de componentes s
2i

3.4.3.
Resoluo do Sistema de Equaes
Aplicando-se do mtodo de Newton-Raphson ao sistema de equaes
(3.51)-(3.56), obtm-se o seguinte sistema de equaes de segunda ordem:
( ) ( ) | | ( )
( ) ( )
2 1
T
2 1
2 T 2
x h x f
x h x x h x f

=

(3.57)
( ) ( ) x h x x h
T
= (3.58)
( ) l s x s x
1 1
= (3.59)
( ) u s x s x
2 2
+ = + (3.60)
( )
1 1 1 1 1 1
S e S s = (3.61)
( )
2 2 2 2 2 2
S + e S s = + (3.62)
onde:

1
matriz diagonal de componentes
1i

2
matriz diagonal de componentes
2i
De (3.53)-(3.56) tem-se que:
0 l s x
1
= (3.63)
0 u s x
2
= + (3.64)
0 S e
1 1
= (3.65)
0 S e
2 2
= + (3.66)
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 61 61
( ) e S e S
1
2
1
1 2 1

= +
(3.67)
Substituindo (3.63) e (3.64) em (3.59) e (3.60), respectivamente, tem-se:
s
1
= x (3.68)
s
2
= -x (3.69)
Substituindo (3.68) e (3.69) em (3.61) e (3.62), respectivamente, obtm-se:
( )
1 1 1 1 1
S e S x = (3.70)
( )
2 2 2 2 2
S e S x + = + (3.71)
Rearranjando os termos em funo de
1
e
2
, tem-se
( ) x S e S
1 1 1
1
1 1
=


(3.72)
( ) x S e S
2 2 2
1
2 2
+ =


(3.73)
Contudo, substituindo (3.65) e (3.66) em (3.72) e (3.73), respectivamente,
as equaes podem ser reescritas como:
x S
1
1
1 1
=


(3.74)
x S
2
1
2 2
=


(3.75)
Substituindo (3.74), (3.75) e (3.67) em (3.57) tem-se:
( ) ( ) | | ( )
( ) ( ) ( ) e S e S x h x f
x S x S x h x x h x f
1
2
1
1
T
2
1
2 1
1
1
2 T 2



= +

(3.76)
Rearranjando os termos, o conjunto de equaes (3.57) e (3.58) pode ser
reescrito em funo das incgnitas x e apenas.
( ) ( ) | | ( )
( ) ( ) ( ) e S e S x h x f
x h x S S x h x f
1
2
1
1
T
2
1
2 1
1
1
2 T 2



= +

(3.77)
( ) ( ) x h x x h
T
=
(3.78)
Passando as equaes (3.77) e (3.78) para a forma matricial, obtm-se:
( )
(

=
(

x h
z x
0 J
J H
T
(3.79)
com:

( ) ( )
( )
( ) ( ) ( ) e S e S x h x f z
x h J
S S x h x f H
1
2
1
1
T
2
1
2 1
1
1
2 T 2


=
=
+ =

P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 62 62
Por meio da resoluo do sistema (3.79), so obtidos (x, ). De posse
do valor destas variveis, possvel se determinar (s
1
, s
2
) a partir de (3.68)-
(3.69) e (
1
,
2
) a partir de (3.74)-(3.75).

3.4.4.
Passo Primal-Dual
As variveis do problema apresentado em (3.48) contm variveis primais
(x,s
1
,s
2
) e variveis duais (,
1
,
2
). Considerando os passos primal e dual
separadamente, o maior incremento at a barreira logartmica ser:
(
(

< <
,1
s
s
min ,
s
s
min min =
2i
2i
0
2i
s
1i
1i
0
1i
s
P
(3.80)
(
(

> <
,1 min , min min =
2i
2i
0
2i
1i
1i
0
1i
D
(3.81)
Determinando-se
P
e
D
, as variveis primais e duais so atualizadas
conforme mostrado a seguir:
x x x
P
+ = (3.82)
1 P 1 1
s s s + = (3.83)
2 D 2 2
s s s + = (3.84)
+ =
D
(3.85)
1 D 1 1
+ = (3.86)
2 D 2 2
+ = (3.87)
O parmetro = 0,9995 considerado de forma a evitar as singularidades
da barreira logartmica.

3.4.5.
Atualizao do Parmetro Barreira
A atualizao do parmetro barreira feita em cada iterao, utilizando-se
a seguinte equao:
n 2
s - s
=
2
T
2 1
T
1

(3.88)
onde = 0,1 e n o nmero de variveis primais do problema.
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 63 63
3.4.6.
Algoritmo de Soluo
Partindo-se de um ponto vivel com relao s restries de canalizao,
o algoritmo de soluo resultante dos passos descritos anteriormente pode ser
resumido como segue:
Passo 1 Inicializar as variveis primais e duais (x,s1,s2,,1,2)
Passo 2 Calcular os termos H, J e z da matriz (3.79):

( ) ( )
( )
( ) ( ) ( ) e S e S x h x f - z
x h J
S S x h x f H
1
2
1
1
T
2
1
2 1
1
1
2 T 2


+ + =
=
+ =

Passo 3 Resolver o sistema de equaes (x, s
1
, s
2
, ,
1
,
2
)
Passo 4 Escolher os passos primal (
p
) e dual (
D
). Atualizar (3.82)-(3.93).
x x x
P
+ =
1 P 1 1
s s s + =
2 D 2 2
s s s + =
+ =
D

1 D 1 1
+ =
2 D 2 2
+ =
Passo 5 Atualizar o parmetro barreira:
n 2
s - s
=
2
T
2 1
T
1


Passo 6 Condies de otimalidade dadas por (3.51) e (3.52):
Se ( < , |h(x)|< , |z|< ) ento
PARE
Seno
VOLTE ao passo 2
Fim
Observe que o maior esforo computacional do algoritmo resolver a cada
iterao o sistema de equaes (3.79).

P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 64 64
3.5.
A Funo Valor timo de um Problema de Otimizao
Nesta seo ser mostrado como se calcula a derivada de uma funo
valor timo de um problema de otimizao, que define o valor dos custos
marginais utilizados na metodologia de Aumann-Shapley [13].
Seja
v(x) = min f(y)
s.a. g(x,y) = 0
a y b
(3.89)
uma funo valor timo de um problema de otimizao como funo de x, onde:

n m
R y , R D x
D (conjunto aberto)
f(y), g(x, y) funes continuamente diferenciveis.
Para fins de demonstrao, suponha que para qualquer valor de x D a
funo v(x) bem definida, isto , o problema tem soluo tima.
Para o clculo das derivadas parciais de v(x) com relao a cada
componente de x, supe-se inicialmente que o problema (3.89) s possui
restries de igualdade, ou seja:
v(x) = min f(y)
s.a. g(x,y) = 0
(3.90)
Note que para cada valor x, a soluo tima do problema (3.90) satisfaz as
condies de Karush-Kuhn-Tucker: [45]
( ) ( ) =
T
y y
y , x g y f (3.91)
G(x,y) = 0 (3.92)
onde:
( ) y f
y
gradiente de f(y) nas variveis y
( ) y , x g
y
jacobiano de g(x,y)
multiplicadores de Lagrange associados s restries de igualdade
Seja y(x) a soluo de (3.90) para cada valor de x. Como f e g so
continuamente diferenciveis, ento y(x) tambm . Deste modo:
V(x) = f(y(x))

Com isto:
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 65 65
( )
( )
( )
i
t
y
i
x
x y
y f
x
x v

(3.93)
Substituindo (3.91) em (3.93), tem-se:
( )
( )
( )
i
y
t
i
x
x y
y , x g
x
x v

Mas g(x, y) = 0 para qualquer x D. Consequentemente:
0 =
x
y(x)
)) x ( y , x ( g
x
)) x ( y , x ( g
i
y
i

(3.94)
Ou
i i
y
x
)) x ( y , x ( g
- =
x
y(x)
)) x ( y , x ( g

(3.95)
Logo:
( ) ( ) ( )
i
t
i
x
x y , x g
x
x v

(3.96)
Quando o problema possui restries de desigualdade, a frmula para o
clculo das derivadas de uma funo valor timo essencialmente a mesma.

3.6.
Concluses
Este captulo apresentou a formulao matemtica do problema de fluxo
de potncia timo, suas principais variveis e equaes. A aplicao do fluxo de
potncia timo torna possvel a determinao um ponto de operao vivel que
no viole as restries operativas para o sistema.
As funes-objetivo apresentadas neste captulo fornecem uma poderosa
ferramenta de anlise, direcionando os controles do sistema de potncia para
atender aos mais diferentes critrios de operao e planejamento. Destaca-se
neste captulo as funes-objetivo de mnima injeo de potncia reativa e de
mnimo corte de carga, utilizadas neste trabalho para determinar a remunerao
dos geradores que provem os servios ancilares de suporte de potncia reativa
e reserva de gerao, respectivamente.
O emprego do algoritmo de pontos interiores permite que o problema de
fluxo de potncia timo seja aplicado a sistemas de grande porte, como o
Sistema Eltrico Brasileiro. Este algoritmo garante a convergncia do problema
com um esforo computacional razovel.
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A
O Problema de Fluxo de Potncia timo 66 66
Por fim, este captulo demonstrou como se obtm a derivada para uma
funo valor timo de um problema de otimizao. O valor desta derivada ser
calculado durante a soluo do problema de fluxo de potncia timo para se
determinar o valor dos custos marginais, utilizados no mtodo de repartio de
custos de Aumann-Shapley, para os geradores que fornecem servios ancilares.
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N

0
2
2
0
8
6
1
/
C
A