Вы находитесь на странице: 1из 8

INSTITUTO FEDERAL DE EDUCAO, CINCIA E

TECNOLOGIA DE GOIS
BACHARELADO EM ENGENHARIA ELTRICA

Mtodo de Gauss-Seidel aplicado na soluo de Fluxo de Potncia: Anlise de um


algoritmo.
JOO PAULO M. TAVARES

ITUMBIARA
2015

SUMRIO
MTODO DE GAUSS-SEIDEL .......................................................................... 2
Aplicao: Fluxo de Potncia ........................................................................... 3
ANLISE DA FERRAMENTA COMPUTACIONAL ....................................... 5
Anlise do Cdigo ............................................................................................ 6
Resultados Obtidos ........................................................................................... 6
REFERNCIAS BIBLIOGRFICAS ................................................................. 7

MTODO DE GAUSS-SEIDEL
Considere um sistema linear Ax=b de ordem n, cujo determinante diferente de
zero (det() 0), representado por:

11
21
[
1

12
22

1
1
1
2 2
2

].[ ] = [ ]

Equao (1): Representao matricial de um sistema linear de ordem n.

A matriz de coeficientes A, pode ser representada por = + + , sendo


que, R a matriz triangular superior, L a matriz triangular inferior e D a matriz
diagonal principal.

0 12
= [0 0

0 0

1
0 0
2

0
] + [ 21


1 2
0

11 0
0
0 22
0
]+[


0
0 0

0
0
]

Equao (2): Decomposio da matriz de coeficientes do sistema.

A partir da equao (2), uma representao alternativa para o sistema da equao


(1) dada por:
( + + ). = = ( + ) . . + ( + )
Equao (3): Equao matricial alternativa do sistema.

O processo iterativo de Gauss-Seidel dado por:


+1 = ( + ) . . + ( + )
Equao (4): Representao matricial do mtodo iterativo de Gauss-Seidel.

Multiplicando a equao (4) por + , obtem-se:


( + ). +1 = . + +1 = . (. +1 . + )
Equao (5): Representao matricial alternativa do mtodo iterativo de Gauss-Seidel.

Com base na equao (5), o valor de um elemento na iterao + 1 dado


por:

+1

=1

=+1

1
=
( . +1 . ) , = 1,2, ,

Equao (6): Valor de um elemento na iterao + .

No mtodo iterativo de Gauss-Seidel inicia-se o vetor de solues 0 e obtem-se


solues aproximadas para o sistema de equaes. A convergncia do mtodo depende
apenas do sistema de equaes, o que significa que o vetor de solues 0 pode ser
inicializado com qualquer valor. Com base nessa caracterstica, inicia-se o vetor de
solues com um vetor nulo.

3
A cada iterao realizada deve se verificar a convergncia do vetor de solues.
Para isso define um valor para o erro mnimo , que varia em torno de 10-4 a 10-6.
Assim, quando a condio expressa na equao (7) for satisfeita encerra-se o processo
de iterao.
> | +1 |
Equao (7): Condio de parada do mtodo iterativo.

Na implementao computacional, quando a convergncia do sistema no


verificada, comum adotar uma segunda condio de parada em que se define um
nmero mximo de iteraes M e verifica-se, a cada iterao, a condio apresentada na
equao (8).
>
Equao (8): Condio de parada alternativa para verificao da convergncia.

Na figura (1) apresentado o fluxograma detalhado de um algoritmo para


implementao do computacional do mtodo de Gauss-Seidel. Os dados de entrada do
algoritmo so: a matriz de coeficientes: A; o vetor de resposta: b; o nmero mximo de
iteraes: M; o erro mnimo: ; e a ordem do sistema: N. A partir dos dados de entrada
inicializa-se o vetor soluo X com um vetor nulo, iniciando na sequencia o processo
iterativo. A cada nova iterao , os elementos do vetor X so atualizados utilizando-se
a equao (6), alm disso, as condies apresentadas nas equaes (7) e (8) so
verificadas.
Aplicao: Fluxo de Potncia
Um Sistema Eltrico de Potncia (SEP) contendo barras, sendo a barra 1 do
tipo V, pode ser modelado pelo seguinte sistema de equaes:

22
2
2
2 1 . 21
[
]

].[ ] = [

1 . 1

Equao(9): Sistema de equaes para um SEP cuja a barra 1 do tipo V.

A partir das equaes (6) e (9), o processo iterativo de Gauss-Seidel aplicado ao


problema de fluxo de potncia dado pela seguinte expresso (considerando a barra 1
do tipo V):

+1

=2

=+1

1

. +1
. ) , = 2,3, ,
= ( 1 . 1

Equao(10): Valor da tenso em uma barra na iterao + .

Figura (1): Fluxograma do algoritmo do Mtodo de Gauss-Seidel.

Substituindo = ( ) na equao (10), obtm-se a seguinte expresso:

+1

=2

=+1

1

. +1
. ) , = 2,3, ,
= (
1 . 1

Equao(11): Valor da tenso em uma barra na iterao + .

Para barras do tipo PV, onde o Qi no especificado e se conhece V, a potncia


reativa obtida pela seguinte expresso:

. )}
{ . (
=1

Equao (12): Potncia reativa para barras do tipo PV.

A partir da equao (12), calcula-se um novo

+1

+1

a partir da expresso:
1

=2

=+1

1

. +1
. )
= (
1 . 1

Equao (13): Calculo da tenso em barras PV para se determinar o novo ngulo da barra.
+1
+1
Aps o calculo de , o mdulo de igual tenso especificada nos dados

de entrada do problema e o argumento igual ao argumento calculado em

+1

ANLISE DA FERRAMENTA COMPUTACIONAL


O sistema analisado pela ferramenta consiste em um sistema de nove barras. Os
dados deste sistema so apresentados nas tabelas (1) e (2), que apresentam,
respectivamente, os dados dos ramos e das barras.
Barra Origem

Barra Destino

1
2
3
4
4
5
6
7
8

4
7
9
5
6
7
9
8
9

Resistncia
[pu]
0
0
0
0,01
0,017
0,032
0,039
0,0085
0,0119

Impedncia
[pu]
0,0576
0,0625
0,0586
0,085
0,092
0,161
0,17
0,072
0,1008

Impedncia
Shunt [pu]
0
0
0
0,088
0,079
0,153
0,179
0,0745
0,1045

Tabela (1): Sistema de 9 Barras - Dados dos Ramos.

Barra Tipo
1
2
3
4
5
6
7
8
9

1
2
2
3
3
3
3
3
3

Tenso
[p.u.]
1,04
1,025
1,025
1
1
1
1
1
1

[]
0
0
0
0
0
0
0
0
0

PG
[pu]
0
1,63
0,85
0
0
0
0
0
0

QG
[pu]
0
0
0
0
0
0
0
0
0

PD
QD
QMIN
QMAX
[pu] [pu]
[pu]
[pu]
0
0
0
0
0
0
0,05025 0,08375
0
0
-0,0817 -0,1362
0
0
0
0
1,25 0,5
0
0
0,9 0,3
0
0
0
0
0
0
1
0,35
0
0
0
0
0
0

Tabela (2): Sistema de 9 Barras - Dados das Barras.

6
Anlise do Cdigo
O cdigo da ferramenta pode ser divido em trs grandes partes: Tratamento e
definio de dados; Mtodo de Gauss-Seidel aplicado em Fluxo de Potncia;
Apresentao dos resultados.
Na etapa de tratamento e definio de dados, os dados apresentados nas tabelas
(1) e (2) so armazenados em duas matrizes, que posteriormente, so decompostas em
vetores auxiliares. A partir da matriz formada pelos dados apresentados na tabela (1),
obtm-se a matriz de admitncia do sistema, que invertida na sequencia, obtendo
assim a matriz impedncia do sistema. Com os dados apresentados na tabela (2)
extrado vetores que so grande importncia para o processo iterativo: tenso inicial das
barras; o tipo das barras; a potncia ativa e a potncia reativa lquida nas barras; e os
limites mximo e mnimo da potncia reativa. Por fim, define-se o erro mnimo =0,001
e o nmero mximo de iteraes M=100.
Concludo a etapa de tratamento e definio de dados, descrita anteriormente,
inicia-se o processo iterativo de Gauss-Seidel. O algoritmo do processo iterativo de
Gauss-Seidel adaptado para a analise de fluxo de potncia, bastante similar ao
algoritmo apresentado no fluxograma da figura (1). No entanto, como h barras do tipo
PV inseridas no sistema e que estas possuem os limites mximo e mnimo de potncia
reativa especificados, ento h necessidade de se adicionar operaes adicionais ao
algoritmo tradicional apresentado na figura (1). Vale ressaltar que para as barras do tipo
PQ no h necessidade de um tratamento especial, sendo que a tenso nestas barras
determinada pela equao (11). Para as barras do tipo PV, calcula-se o valor da potncia
reativa por meio da equao (12), na sequncia verifica se restrio imposta pelos
limites foi quebrada. Se algum dos limites de potncia reativa foi ultrapassado, o valor
calculado substitudo pelo valor do limite ultrapassado e barra passa a ser do tipo PQ.
Caso a barra PV no apresente uma violao nos limites de potncia reativa, calcula-se
a tenso fasorial por meio da equao (13), por fim, mantem-se o mdulo da tenso
igual ao especificado e substitui o argumento.
O processo iterativo contnua at que o nmero de iteraes exceda o nmero
mximo M, ou at que erro mximo encontrado seja menor que o erro mnimo
especificado . Vale ressaltar que diferente do processo iterativo tradicional,
apresentado na figura (1), em que o vetor x poderia ser iniciado como um vetor nulo, no
mtodo de Gauss-Seidel adaptado para calculo do fluxo de potncia, o vetor de solues
x () no pode conter nenhum zero. Essa caracterstica explicada pela equao (11).
Aps a concluso do processo iterativo e a obteno da soluo, possvel
calcular a potncia na barra 1. Por fim, todos os resultados encontrados pelo mtodo de
Gauss-Seidel so apresentados no fim do programa.
Resultados Obtidos
O mtodo de Gauss-Seidel aplicado na analise de fluxo de potncia para o
sistema de 9 barras, apresentado anteriormente, convergiu para uma soluo aps 42
iteraes com um erro mnimo especificado = 0,0001. Os resultados obtidos com a
iterao so apresentados nas tabelas (3), (4) e (5).

Barra

Tenso [pu]

ngulo []

1
2
3
4
5
6
7
8
9

1,04
1,0217
1,0162
1,0238
0,9927
1,0087
1,0216
1,0103
1,0253

0
9,3382
4,7439
-2,2432
-4,0273
-3,7208
3,74
0,7316
2,0071

Potncia Reativa
[pu]
0
0,0838
-0,1362
0
-0,5
-0,3
0
-0,35
0

Tabela (3): Tenses e potncias reativas nas barras.

Barra Origem

Barra Destino

1
2
3
4
4
5
6
7
8

4
7
9
5
6
7
9
8
9

Potncia Ativa
[pu]
0,7235
1,6291
0,8489
0,323
0,2491
-0,7959
-0,5619
0,7210
-0,2084

Potncia Reativa
[pu]
0,3065
0,0822
-0,1378
0,419
0,2184
-0,2786
-0,1973
0,2649
-0,1724

Tabela (4): Fluxo de potncia nos ramos.

Barra
1

Potncia Ativa [pu]


0.7235

Potncia Reativa [pu]


-0.3065

Tabela (5): Potncia ativa e reativa na barra 1.

REFERNCIAS BIBLIOGRFICAS
[1] BORGES, C. L. T.. Anlise de Sistemas de Potncia. Universidade Federal
do Rio de Janeiro -UFRJ- (Apostila), Departamento de Eletrotcnica. Maro de 2005.
[2] FRANCO, N. B.. Clculo Numrico. So Paulo: Pearson Prentice Hall,
2006.
[3] ZOCOLLOTTI, D.; MAGALHES, H. F.; PELLEGRINI, I. C. M.;
KRAHN, M.. Densenvolvimentode software didtico para clculo de Fluxo de Potncia.
Centro Federal de Educao Tecnolgica do Paran (Projeto Final de Graduao).
Curitiba: 2002.