Universidade Estadual de Campinas

Faculdade de Engenharia Eltrica e de Computao

Departamento de Engenharia de Sistemas


Um Modelo de Fluxo de Potncia timo Linear
com Reprogramao Corretiva Via Mtodo de
Pontos Interiores


Autor: Mariella Renata Cumpa Aurich
Orientador: Prof. Dr. Takaaki Ohishi

Tese de Mestrado apresentada Faculdade de
Engenharia Eltrica e de Computao como parte
dos requisitos para obteno do ttulo de Mestre
em Engenharia Eltrica.

Banca Examinadora

Leonardo Nepomuceno, Dr....................................................................................FEB/Unesp
Carlos Alberto Favarin Murari, Dr.......................................................DSEE/FEEC/Unicamp
Akebo Yamakami, Dr.......................................................DT/FEEC/Unicamp


Campinas, SP
Julho/2004















FICHA CATALOGRFICA ELABORADA PELA
BIBLIOTECA DA REA DE ENGENHARIA - BAE - UNICAMP




C913m

Cumpa Aurich, Mariella Renata
Um modelo de fluxo de potncia timo linear com
reprogramao corretiva via mtodo de pontos interiores /
Mariella Renata Cumpa Aurich. --Campinas, SP: [s.n.],
2004.

Orientadores: Takaaki Ohishi
Dissertao (Mestrado) - Universidade Estadual de
Campinas, Faculdade de Engenharia Eltrica e de
Computao.

1. Programao no-linear. 2. Programao
(Computadores). 3. Sistemas de energia eltrica. I. Ohishi,
Takaaki. II. Universidade Estadual de Campinas. Faculdade
de Engenharia Eltrica e de Computao. III. Ttulo.





ii





Resumo

Este trabalho apresenta um modelo de Fluxo de Potncia timo Linear com
Reprogramao Corretiva, utilizando um mtodo de Pontos Interiores Primal-Dual Barreira
Logartmica. O modelo de Fluxo de Potncia timo Linear determina um ponto de
operao econmico factvel do ponto de vista de um Caso Bsico, mas no leva em
considerao a ocorrncia de contingncias. O modelo de Fluxo de Potncia timo Linear
com Restries de Segurana, por outro lado, determina uma soluo segura do ponto de
vista das contingncias, mas as suas solues podem se afastar significativamente da
soluo mais econmica. J o modelo de Fluxo de Potncia timo Linear com
Reprogramao Corretiva visa determinar um ponto de operao mais seguro em relao a
possveis contingncias, ao mesmo tempo em que procura se afastar pouco da soluo mais
econmica. A metodologia foi aplicada ao sistema teste IEEE-30 para mostrar a sua
eficcia.











iii































iv





Abstract

This study presents a Linear Optimal Power Flow model with Corrective
Rescheduling, using a Primal-Dual Logarithmic-Barrier Interior-Point Method. The Linear
Optimal Power Flow model determines a feasible economical operation solution for a Basic
Case, but does not consider the occurrence of contingencies. The Linear Security
Constrained Optimal Power Flow model, on the other hand, determines a secure solution
according to the contingencies, although its solutions may diverge significantly from the
most economical solution. The Linear Optimum Power Flow model with Corrective
Rescheduling aims to determine a secure operation point, considering the possible
contingencies and concomitantly tries to have a minimum deviation from the most
economical solution. The methodology was applied to the IEEE-30 system test to show its
efficiency.












v































vi


























Aos meus pais Adriano e Matilde,
aos meus irmos Katia, Adriano, Alexis,
Gonzalo e Lorena e a minha Moma.


vii































viii





Agradecimentos

A Deus, por guiar cada dia da minha vida;
Ao Professor Takaaki Ohishi, sou muito grata pela orientao, ajuda e pacincia;
Aos meus pais, Adriano e Matilde pelo exemplo de perseverana, confiana e
dedicao famlia e ao trabalho;
Aos meus irmos, pelo carinho, incentivo e apoio;
Aos meus grandes amigos da Faculdade, Gerardo e Csar, pela amizade e ajuda nos
momentos difceis;
Ao Senhor Ludwig e famlia por me abrir gentilmente as portas da sua casa.
Aos amigos do DENSIS em especial: Olinto, Anbal, Andr, Julio e Carolina pela
amizade e ajuda em todo momento.
Aos amigos da repblica, Sandra, Danitiela, Luiza e Andr pela agradvel
convivncia e amizade.
Aos amigos da faculdade, Meche, Antuanette, Tito, Boris, Chino, Lalo, Arabella,
Chale, obrigada pelo carinho e confiana.
CAPES pela ajuda financeira deste trabalho.
E a todos que alguma forma contriburam na realizao deste trabalho.






ix































x

Sumrio

Lista de Figuras .................................................................................................................... xv
Lista de Tabelas................................................................................................................... xvi
Captulo I ................................................................................................................................ 1
INTRODUO...................................................................................................................... 1
Captulo II............................................................................................................................... 5
DESPACHO ECONMICO.................................................................................................. 5
2.1 INTRODUO...................................................................................................... 5
2.2 DESPACHO ECONMICO.................................................................................. 6
2.2.1. Formulao do Problema................................................................................ 7
2.3 CLCULO DE FLUXO DE CARGA................................................................... 8
2.4 FLUXO DE CARGA LINEARIZADO ............................................................... 11
2.5 FLUXO DE POTNCIA TIMO........................................................................ 14
2.5.1. Formulao do Fluxo de Potncia timo Linear.......................................... 16
Captulo III ........................................................................................................................... 19
SEGURANA DE SISTEMAS ELTRICOS DE POTNCIA ......................................... 19
3.1 INTRODUO.................................................................................................... 19
3.1.1 Definio de Contingncia ........................................................................... 20
3.2 MONITORAO DO SISTEMA DE SEGURANA ....................................... 21
3.3 ANLISE DE SEGURANA............................................................................. 21
3.4 PROCEDIMENTO DE ANLISE DE CONTINGNCIAS............................... 24
3.5 LISTA DE CONTINGNCIAS........................................................................... 24
3.6 NVEIS DE SEGURANA E ESTADOS DE OPERAO DE UMA REDE
ELTRICA....................................................................................................................... 25
3.7 CONSEQNCIAS DAS CONTINGNCIAS .................................................. 29
3.7.1 Instabilidade de Tenso ................................................................................ 29
3.7.2 Instabilidade de ngulo................................................................................ 29
3.7.3 Instabilidade de Freqncia.......................................................................... 29
xi
3.7.4 Desligamentos em Cascata de Circuitos....................................................... 30
Captulo IV........................................................................................................................... 31
MODELO DE FLUXO DE POTNCIA TIMO COM REPROGRAMAO
CORRETIVA....................................................................................................................... 31
4.1. INTRODUO.................................................................................................... 31
4.2 FLUXO DE POTNCIA TIMO LINEARIZADO OU DC (FPODC).............. 32
4.3. ANLISE DE CONTINGNCIAS E RESTRIES DE SEGURANA......... 33
4.4. FLUXO DE POTNCIA TIMO COM RESTRIES DE SEGURANA
(FPORS) ........................................................................................................................... 34
4.5. FLUXO DE POTNCIA TIMO DC COM REPROGRAMAO
CORRETIVA (FPORC) ................................................................................................... 35
Captulo V ............................................................................................................................ 41
MTODO DE PONTOS INTERIORES.............................................................................. 41
5.1 INTRODUO.................................................................................................... 41
5.2 MTODO DE PONTOS INTERIORES.............................................................. 42
5.3 PROBLEMA PRIMAL E PROBLEMA DUAL NO MODELO DE
OTIMIZAO................................................................................................................. 43
5.4 CONDIES DE OTIMALIDADE.................................................................... 44
5.5 METODO DE NEWTON .................................................................................... 46
5.6 ALGORITMOS DE PONTOS INTERIORES..................................................... 47
5.6.1 Mtodo Primal-Dual Afim-Escala................................................................ 47
5.6.2 Mtodo Primal-Dual Clssico ...................................................................... 52
5.6.3 Mtodo de Barreira Logartmica .................................................................. 53
Captulo VI ........................................................................................................................... 59
APLICAO DO MTODO DE PONTOS INTERIORES PRIMAL-DUAL BARREIRA-
LOGARTMICA NO FPODC, FPORS E FPORC.............................................................. 59
6.1 INTRODUO.................................................................................................... 59
6.2 MTODO PRIMAL-DUAL BARREIRA-LOGARTMICA PARA AS
FORMULAOES DO FPODC, FPORS E DO FPORC.................................................. 60
6.2.1. Mtodo Primal-Dual Barreira-Logartmica.................................................. 61

xii
Captulo VII.......................................................................................................................... 71
TESTES E RESULTADOS ................................................................................................. 71
7.1 IMPLEMENTAO COMPUTACIONAL........................................................ 71
7.2 PROCEDIMENTO E ALGORITMO.................................................................. 72
7.2.1. Algoritmo ..................................................................................................... 73
7.3 SISTEMA IEEE-30.............................................................................................. 74
7.4 Resultados do Sistema IEEE-30........................................................................... 75
7.4.1. Soluo do Caso Bsico ............................................................................... 76
7.4.2 Anlise de Segurana ................................................................................... 79
7.4.3. Soluo Preventiva (FPORS) ....................................................................... 80
7.4.4. Soluo Corretiva (FPORC)......................................................................... 87
Captulo VIII ........................................................................................................................ 97
CONCLUSES.................................................................................................................... 97
REFERNCIAS BIBLIOGRFICAS................................................................................. 99
APNDICE A .................................................................................................................... 107
















xiii































xiv


Lista de Figuras

Figura 1.Funo Custo de Gerao em Geradores Termeltricos. ......................................... 6
Figura 2.Componentes dos Centros de Superviso e Controle. ........................................... 23
Figura 3.Nveis de Segurana de um Sistema de Potncia................................................... 27
Figura 4.Sistema de Potncia de 2 Barras. ........................................................................... 38
Figura 5.Soluo do Fluxo de Potncia timo (FPO).......................................................... 39
Figura 6. Soluo do Fluxo de Potncia timo com Restries de Segurana (FPORS). ... 39
Figura 7. Soluo do Fluxo de Potncia timo com Reprogramao Corretiva (FPORC). 40
Figura 8. Critrios de parada do mtodo de Pontos Interiores do FPODC. ......................... 78
Figura 9. Fluxo de potncia ativa nas linhas de transmisso (FPODC). .............................. 79
Figura 10. Fluxo de potncia ativa nas linhas de transmisso depois da contingncia. ....... 80
Figura 11. Variao na gerao de potncia no Caso Bsico e no FPORS. ......................... 83
Figura 12. Variao dos custos marginais do Caso Bsico e do FPORS. ............................ 84
Figura 13. Fluxo de potncia ativa nas linhas de transmisso depois de aplicado o FPORS.
...................................................................................................................................... 85
Figura 14. Comportamento do custo de gerao em cada iterao, para as solues do
FPODC e do FPORS. ................................................................................................... 86
Figura 15. Critrios de parada do mtodo de Pontos Interiores do FPORS. ........................ 87
Figura 16. Gerao de potncia no FPODC, FPORS e FPORC. ......................................... 91
Figura 17. Custos de gerao do FPODC, FPORS e FPORC. ............................................. 92
Figura 18. Custo de gerao em cada iterao do FPORS das contingncias das linhas 4 e 5.
...................................................................................................................................... 94
Figura 19. Gerao de potncia ativa aps as contingncias das linhas 4 e 5. ..................... 95
Figura 20. Variao dos custos de gerao no FPODC, FPORS e FPORC. ........................ 96
Figura 21. Diagrama unifilar do sistema IEEE 30 barras................................................... 107


xv


Lista de Tabelas

Tabela 1. Dados da rede do exemplo de 2 barras. ................................................................ 38
Tabela 2. Limites de fluxo de potncia ativa nas linhas de transmisso. ............................. 75
Tabela 3. Resultados do FPODC para o Caso Bsico. ......................................................... 76
Tabela 4. Derivadas das funes de custo. ........................................................................... 78
Tabela 5. Resultados do FPORS para o Caso Ps-contingncia. ......................................... 81
Tabela 6. Derivadas das funes de custo. ........................................................................... 82
Tabela 7. Limites de rampa para cada gerador. .................................................................... 88
Tabela 8. Resultados do FPORC (MW) com diferentes valores de rampa. ......................... 88
Tabela 9. Reprogramao (MW) de cada gerador em relao ao Caso Bsico, para os
diferentes valores de rampa. ......................................................................................... 89
Tabela 10. Derivadas das funes de custo. ......................................................................... 90
Tabela 11. do sistema calculado pelo mtodo de Pontos Interiores nas diferentes rampas. 90
Tabela 12. Resultados do FPORS para a sada da linha 5 (2-5). .......................................... 93
Tabela 13. Gerao de potncia ativa para os diferentes valores de rampa. ........................ 95
Tabela 14. Dados dos ramos do sistema IEEE-30.............................................................. 108
Tabela 15. Dados das cargas de Potncia Ativa. ................................................................ 109
Tabela 16. Dados das barras geradoras. ............................................................................. 109





xvi









Captulo I
INTRODUO


Segurana em um sistema de potncia significa a capacidade do sistema para
suportar, sem srias conseqncias, a ocorrncia de qualquer evento de uma lista pr-
selecionada de possveis contingncias. Na operao de um sistema de energia eltrica, a
segurana operacional um aspecto fundamental, pois uma interrupo no fornecimento de
energia eltrica pode causar srios prejuzos econmicos e sociais. , portanto, desejvel
que os sistemas de energia eltrica sejam planejados e operados de modo a suportarem
alteraes no previstas, tais como falhas de equipamentos e comportamentos atpicos da
demanda de carga.
A considerao da questo de segurana bastante complexa, primeiramente pelo
fato de que as falhas so eventos aleatrios, e a segunda dificuldade est associada com a
determinao de uma soluo com adequado nvel de segurana qual denominaremos de
soluo com segurana. A abordagem clssica que se d a este problema determinar
quais eventos so crticos, uma vez que nem toda alterao no sistema resulta em violaes
de restries, e determinar um novo ponto de operao de modo que a ocorrncia de
qualquer um dos eventos crticos no resulte em nenhuma violao.
A identificao das contingncias crticas para um dado ponto de operao obtida
via anlise de contingncias, a qual basicamente simula a ocorrncia dos eventos e
determina se esse evento resulta em um estado ps-contingncia com violaes de
restries. Em caso afirmativo, diz-se que esse evento uma contingncia crtica; caso
contrrio tem-se uma contingncia no crtica. Esta anlise pressupe um dado ponto de
operao, pois dependendo do ponto de operao, um evento pode ser considerado crtico
ou no; a este ponto de operao a partir do qual realizado a anlise de segurana
denomina-se Caso Bsico. Na prtica, em geral, o decisor conhece os principais eventos
crticos que compem a chamada Lista de Contingncias.
Quanto determinao da soluo com segurana, esta pode ser obtida atravs de
modelos de Fluxo de Potncia timo com Restries de Segurana (FPORS). Os FPORS
so metodologias que fazem ajustes na condio pr-contingncia para prevenir violaes
na condio ps-contingncia. A idia determinar um ponto de operao em que, mesmo
com a ocorrncia dos eventos crticos, o sistema no apresentar violaes. Para
determinar este ponto de operao, utilizam-se os modelos de FPORS que so modelos de
Fluxo de Potncia timo (FPO) com a incluso de restries de segurana, as quais
representam as condies de violao do sistema aps a ocorrncia de uma dada
contingncia. O FPORS conduz implementao de aes de controle preventivo no
sistema, e desta forma obter uma operao com um maior nvel de segurana. A incluso
das restries de segurana nos modelos de FPO obriga o sistema a operar em um ponto
menos econmico, pois considera antecipadamente a ocorrncia do evento.
Neste trabalho apresenta-se um modelo de despacho que considera a ocorrncia de
contingncias, mas no se posiciona antecipadamente contra estes eventos. Apenas
determina um ponto de operao em que caso ocorra o evento, o sistema tenha margem de
manobra suficiente para eliminar as sobrecargas, respeitando-se as restries de rampa de
gerao. A abordagem leva em conta a capacidade corretiva do sistema depois de
acontecida a falha.
Tanto o FPO, como o FPORS so problemas no lineares e neste trabalho sero
tratados via mtodos de Pontos Interiores. Embora os mtodos de Pontos Interiores tenham
sido desenvolvidos no incio da dcada de 80, sua aplicao em problemas de otimizao
de sistemas de potncia comeou um pouco depois. O primeiro estudo de pesquisa
2
aplicado a sistemas de potncia foi apresentado por Clement, Davis e Frey em 1991 [30],
[31], onde apresentam uma tcnica de Pontos Interiores de Programao No Linear para
resolver problemas de estimao de estado de sistemas de potncia, a qual facilita a
descoberta e identificao de dados inconsistentes. As pesquisas na rea de Pontos
Interiores ainda continuam na atualidade.
Dois algoritmos eficientes de Pontos Interiores, o Primal-Dual e a Barreira-
Logartmica so apresentados e utilizados neste trabalho para a soluo do problema de
FPO com Reprogramao Corretiva, como apresentado em [23], onde Granville
implementa o mtodo de Pontos Interiores para resolver o problema de despacho timo de
potncia reativa. A mesma metodologia foi aplicada tambm em [37], onde os autores
determinam uma soluo para sistemas de potncia mal condicionados. A metodologia de
Pontos Interiores foi aplicada em muitos outros trabalhos tais como [11], [13], [14], [44],
[45], [49].
Este trabalho dividido em 8 captulos. O Captulo II faz uma introduo s
equaes de fluxo de carga, descrevendo o mtodo de Fluxo de Carga Linearizado utilizado
no desenvolvimento do trabalho; tambm descrita a formulao do problema de despacho
econmico a ser usado. No Captulo III so apresentados aspectos relacionados com a
segurana de sistemas de potncia, incluindo conceitos de anlise de segurana, seleo de
contingncia e estados de operao com segurana de um sistema de potncia. No Captulo
IV so apresentadas as formulaes matemticas do problema de Fluxo de Potncia timo
Linearizado (FPODC), do problema de Fluxo de Potncia timo com Restries de
Segurana (FPORS) e do Fluxo de Potncia timo com Reprogramao Corretiva
(FPORC). Os Captulos V e VI descrevem aspectos dos mtodos de Pontos Interiores e do
mtodo de Pontos Interiores Primal-Dual Barreira-Logartmica respectivamente. O
Captulo VII apresenta os resultados obtidos dos testes executados em um sistema eltrico
da IEEE de 30 barras, apresenta tambm as comparaes dos resultados nos trs problemas
de FPO executados, enfocando os resultados da metodologia aplicada. Finalmente no
Captulo VIII expem-se as principais concluses obtidas do trabalho. Os dados da rede de
transmisso, dados de gerao e carga para o sistema IEEE-30 so apresentados no
Apndice.

3
















4









Captulo II
DESPACHO ECONMICO


2.1 INTRODUO
O despacho de gerao em um sistema de energia eltrica uma das decises mais
importantes na operao de um sistema de energia eltrica e consiste em alocar a produo
de energia eltrica entre as unidades geradoras. Este despacho tem uma srie de
conseqncias, tanto em termos de custo operacional, como tambm no desempenho do
sistema em termos de seu nvel de segurana. De um modo geral, o objetivo minimizar o
custo operacional; porm, os requisitos que a soluo deve atender podem variar
significativamente desde o simples atendimento da demanda global, at modelos mais
sofisticados que levam em conta o desempenho da rede de transmisso.
Usualmente, o despacho de gerao realizado atravs de modelos matemticos e a
qualidade da soluo obtida depende do modelo utilizado. Em termos matemticos, quanto
maior o nmero de requisitos a serem atendidos, mais sofisticado deve ser o modelo e
conseqentemente mais complexa se torna a sua resoluo. Um aspecto importante na
determinao de um despacho de gerao o nvel de segurana da soluo obtida. A
segurana de um sistema de energia eltrica que aqui se refere diz respeito capacidade do
sistema de suportar alteraes imprevistas no sistema sem graves conseqncias.
O objetivo desta tese desenvolver um modelo de despacho que leve em conta a
possibilidade de ocorrncia de um conjunto de eventos (contingncias) e tambm restries
de transmisso, de gerao e de rampa de gerao. A modelagem proposta no antecipa a
ocorrncia dos eventos, mas determina um ponto de operao a partir do qual o sistema tem
condies de eliminar as sobrecargas causadas pelas contingncias.


2.2 DESPACHO ECONMICO
O Despacho Econmico (DE) visa distribuir a gerao de energia eltrica entre as
centrais geradoras disponveis, a fim de minimizar o custo de produo do sistema
satisfazendo as restries de gerao e transmisso do sistema.
Para cada gerador termeltrico existe uma funo de custo de gerao de potncia
que representa a relao entre a potncia produzida e o seu respectivo custo de produo.
Esta relao depende do tipo de unidade geradora, da sua capacidade instalada e da sua
configurao. Na literatura, o mais usual representar esta relao por uma funo
quadrtica, a qual adotada neste trabalho e est representada na Figura 1.

( )
i i
c p










min
i
p
max
i
p (
i
) p MW
Figura 1.Funo Custo de Gerao em Geradores Termeltricos.

6
Onde:
2
) (
i i i i i i i
p w p j m p c + + =

Notao
Neste trabalho foram adotadas as seguintes notaes: letras maisculas para definir
matrizes ou conjuntos e letras minsculas e gregas para definir vetores ou valores escalares.


2.2.1. Formulao do Problema
Em qualquer condio de carga especificada, o problema de despacho
econmico minimiza o custo de produo de potncia eltrica atendendo duas
restries: a restrio de equilbrio ou balano de potncia onde toda a potncia
produzida tem que ser igual carga demandada, e as restries que limitam a
gerao de potncia ativa. A formulao geral do despacho econmico como em
[37] dada por:

Min

(2.1.1)
1
(
ng
i i
i
c p
=
)
j
s.a:

1 1
ng nc
i
i j
p d
= =
=

(2.1.2)

min max
, 1, ,
i i i
p p p i n = L g (2.1.3)

Onde:
( )
i i
c p : Funo custo de gerao da usina i;
i
p : Gerao de potncia ativa na usina i;
j
d : Demanda de potncia ativa na barra de carga j;
min max
,
i i
p p : Limites mnimo e mximo de gerao de potncia ativa na usina i,
respectivamente;
7
ng, nc : Nmero de usinas geradoras e de barramentos de carga no sistema,
respectivamente.

A funo objetivo (2.1.1) representa o custo total de gerao do sistema para
fornecer a carga indicada. A equao (2.1.2) representa o balano de potncia global
onde a soma das potncias geradas deve ser igual carga demandada; e a restrio
(2.1.3) representa os limites de gerao de potncia ativa. Note-se que as perdas de
transmisso no esto sendo consideradas, mas poderiam ser includas na equao
de balano (2.1.2).


2.3 CLCULO DE FLUXO DE CARGA
A soluo do problema de Despacho Econmico (DE) apresentado no item anterior
garante apenas um equilbrio entre a produo e a demanda global de carga. Porm,
quando a soluo do DE avaliado de acordo com o sistema de transmisso existente,
pode-se verificar violaes de limites de operao desse sistema. Para se obter uma
soluo que atenda tambm os requisitos operativos do sistema de transmisso, deve-se
incluir estas condies no modelo de despacho. Para avaliar o impacto de um dado
despacho de gerao sobre um dado sistema de transmisso deve-se utilizar as equaes de
fluxo de carga, como ser apresentado a seguir.
O clculo de fluxo de carga ou fluxo de potncia [33] de uma rede de energia
eltrica consiste essencialmente na determinao do estado da rede, da distribuio de
fluxos nas linhas e do clculo de algumas outras grandezas. O modelo do fluxo de carga
formulado atravs de um sistema de equaes e inequaes algbricas no lineares. O
clculo do fluxo de carga , em geral, realizado utilizando mtodos computacionais
desenvolvidos especificamente para a resoluo desses sistemas de equaes algbricas que
constituem o modelo da rede.
As equaes bsicas do fluxo de carga so obtidas impondo a conservao das
potncias ativa e reativa em cada barra, isto , a potncia lquida injetada deve ser igual
soma das potncias que fluem pelos componentes internos (linhas de transmisso,
transformadores, reatores, etc) que tm essa barra como um de seus ns terminais. O fluxo
8
de potncia dos componentes internos expresso em funo das tenses e ngulos de suas
barras terminais.
Na formulao bsica do problema, a cada barra da rede so associadas quatro
variveis, sendo duas delas dados e as outras duas incgnitas:

k
v : Magnitude da tenso da barra k;
k
: ngulo da tenso da barra k;
k
p : Gerao lquida (potncia gerada menos a carga) de potncia ativa na barra
k;
k
q : Injeo lquida de potncia reativa na barra k.

Dependendo de quais variveis nodais entram como dados e quais so consideradas
incgnitas, as barras da rede eltrica podem ser classificadas da seguinte maneira:

Barras de carga (PQ) So dados: e
k
p
k
q
Incgnitas: v e
k k

Barras de gerao (PV) So dados: e
k
p
k
v
Incgnitas: q e
k k

Barra de Referncia ( V ) So dados: e
k
v
k

Incgnitas: p e q
k k

As barras de tipo PQ e PV representam barras de carga e barras de gerao
(incluindo condensadores sncronos) respectivamente. A barra V ou barra de referncia
(em geral uma unidade geradora de grande capacidade) tem duas funes: fornecer a
referncia angular para o sistema (referncia de magnitude de tenso o prprio n terra); e
fechar o balano de potncia no sistema, levando em conta as perdas de transmisso,
conhecidas aps a obteno da soluo final do problema.
O objetivo do clculo de fluxo de carga determinar o estado da rede eltrica
(tenso, ngulo de todas as barras da rede e os taps dos transformadores), e tendo os valores
9
de tenso e ngulo, as demais variveis so calculadas. As injees de potncia ativa e
reativa podem ser expressas respectivamente pelas equaes seguintes:

( )

+ =
K m
km km km km m k k
b g v v p sen
~
cos
~
(2.2)
( )

=
K m
km km km km m k k
b g v v q cos
~
sen
~
(2.3)

Onde:
K : Conjunto de todas as barras m adjacentes barra k incluindo a prpria barra
k;
km km
b g
~
,
~
: Representam a condutncia e susceptncia da linha que une as barras k e m,
nas matrizes condutncia e susceptncia da rede, respectivamente;
km
: Abertura angular sobre a linha k-m.

No caso de uma linha de transmisso, as expresses dos fluxos de potncia ativa e
reativa so dadas pelas seguintes expresses:

km km m k km km m k km k km
b v v g v v g v p sen cos
2
= (2.4)
km km m k km km m k km k km
g v v b v v b v q sen cos
2
+ = (2.5)

Onde:
km km
b g , : Condutncia e susceptncia srie da linha que une as barras k e m,
respectivamente.

As equaes (2.2-2.5) constituem um conjunto de equaes no lineares. Para
resolver as equaes de fluxo de carga foram desenvolvidos diversos mtodos numricos,
os quais atingem a soluo atravs de processos iterativos. Os mtodos mais usados so: O
Mtodo de Newton-Raphson, o Mtodo de Newton Desacoplado e o Mtodo de Newton
Desacoplado Rpido [33].
10
A resoluo destas equaes no lineares bastante complexa e cara do ponto de
vista computacional. Porm um modelo aproximado, chamado de Fluxo de Carga
Linearizado ou DC, permite estimar com baixo custo computacional e preciso aceitvel a
distribuio de fluxo de potncia ativa em uma rede de transmisso. As caractersticas e a
formulao do modelo de Fluxo de Carga Linearizado so apresentadas no item seguinte,
sendo este o mtodo utilizado no desenvolvimento do modelo matemtico apresentado
nesta tese.


2.4 FLUXO DE CARGA LINEARIZADO
O modelo de Fluxo de Carga Linearizado ou DC estima com baixo custo
computacional e preciso aceitvel a distribuio dos fluxos de potncia ativa em uma rede
de transmisso. Este modelo tem sido muito aplicado na anlise de sistemas eltricos de
potncia, tanto em planejamento como na operao de sistemas de energia eltrica.
O Fluxo de Carga DC apresenta resultados tanto melhores quanto mais elevado o
nvel de tenso, sendo no aplicvel para sistemas de distribuio em baixa tenso, j que
nestes sistemas os fluxos de potncia ativa dependem de maneira significativa das quedas
de tenso [9], [33]. O modelo DC no leva em conta as magnitudes das tenses nas barras,
potncias reativas, e taps dos transformadores. O Fluxo de Carga DC baseado no
acoplamento entre potncia ativa (varivel p) e ngulo de fase (varivel ) [9], [33].
O Fluxo de Carga Linearizado pode ser muito til em etapas preliminares de estudos
de planejamento da expanso de redes eltricas como na classificao de cenrios de
operao com relao s violaes de limites operacionais (anlise de segurana) [9], [10],
[21], [33].
As equaes correspondentes aos fluxos de potncia ativa e nas linhas de
transmisso como em (2.4) so dadas por:
km
p
mk
p

km km m k km km m k km k km
b v v g v v g v p sen cos
2
= (2.6)
km km m k km km m k km m mk
b v v g v v g v p sen cos
2
+ = (2.7)

11
Considerando as seguintes aproximaes:

u p v v
m k
. 1
km
pequeno
1 cos
sen

km
km km

km km
x r <<
0
1

km
km km
g
x b


Onde:
km
x : Reatncia srie da linha que interliga as barras k e m;
km
r : Resistncia srie da linha que interliga as barras k e m.

O clculo do fluxo de potncia ativa na linha de transmisso reduzido seguinte
expresso, onde a varivel foi substituda pela varivel :
km
p
km
f

km
m k
km
km km km
mk km
x
f
x f
f f

=
=
=
1
(2.8)

O fluxo de potncia ativa em uma linha de transmisso aproximadamente
proporcional abertura angular da linha ( )
km
e desloca-se no sentido dos ngulos maiores
para o ngulos menores ( se 0 >
km
f
k m
> ). A relao entre os fluxos de potncia ativa e
as aberturas angulares do mesmo tipo da existente entre os fluxos de corrente e as quedas
de tenso em um circuito de corrente contnua.
Na forma matricial, a injeo de potncia ativa no modelo Linearizado expressa
por:

B p
Liq
= (2.9)

12
Onde:
: Vetor dos ngulos de fase das barras;
Liq
p : Vetor de gerao lquida nodal de potncia ativa;
B : Matriz do tipo susceptncia nodal.

Da equao (2.9) temos que:

Liq
p B
1
= (2.10)

O fluxo de potncia ativa em uma linha de transmisso pode ser representado de
outra maneira. De acordo com [21], a matriz B do tipo susceptncia, pode ser obtida por:

( )
1
T
d
B H X H

= (2.11)

Onde:
H : Matriz incidncia n-ramo de dimenso , nb o nmero de barras da
rede e nl o nmero de linhas de transmisso;
( x ) nb nl
d
X : Matriz diagonal cujos elementos so as reatncias
km
x das linhas, de dimenso
; ( x ) nl nl

Substituindo (2.11) na equao (2.10) do clculo de :

( )
1
1
T
d
H X H p

(
=

Liq
(2.12)
T
H = (2.13)

O fluxo de potncia ativa em cada linha de transmisso da rede eltrica dado por:

( )
( )
1
1
d
T
d
f X
f X H

=
=
(2.14)
13

Substituindo (2.12) em (2.14):

( ) ( )
1
1 1
T T
d d
Liq
f X H H X H p

(
=


( )
1
1 T
d
Liq
f X H B p

= (2.15)

Podemos definir D como:

( )
1
1 T
d
D X H B

= (2.16)

Onde a matriz D a matriz de fatores de participao das injees de potncia ativa
(gerao e carga) na composio dos fluxos de potncia ativa nas linhas de transmisso do
sistema. A equao que define o fluxo de potncia ativa em cada linha de transmisso pode
ser representada na forma vetorial como:

Liq
p D f = (2.17)

As equaes do modelo de Fluxo de Carga podem ser includas no problema de
despacho econmico, obtendo-se um problema de Fluxo de Potncia timo. Os problemas
de Fluxo de Potncia timo so problemas de otimizao onde uma funo objetivo
sujeita a restries lineares e no lineares e representadas pelas equaes de fluxos de
carga.


2.5 FLUXO DE POTNCIA TIMO
H mais de 30 anos, Carpentier [8] introduziu uma formulao do problema de
despacho econmico incluindo as equaes de fluxo de carga e possibilitando o controle da
tenso e outras restries de operao. Essa formulao foi chamada mais tarde de
problema de Fluxo de Potncia timo (FPO). O problema foi generalizado desde ento
14
para incluir muitos outros aspectos. Diferentes classes de problemas de FPO combinados
para aplicaes com propsitos especiais so definidas pela seleo de diferentes funes
para serem minimizadas, diferentes conjuntos de controle e diferentes conjuntos de
restries. Todas estas classes de problemas de FPO so subconjuntos de um problema
geral [38].
O Fluxo de Potncia timo descreve uma ampla classe de problemas nos quais
procura-se otimizar uma funo objetivo especfica, enquanto so satisfeitas restries
ditadas pelas particularidades fsicas e operacionais da rede eltrica, permitindo conhecer o
estado do sistema na situao atual de forma relativamente simples.
O FPO uma ferramenta computacional muito importante na anlise de
planejamento e operao de sistemas de potncia eltrica, usada nos centros de controle e
baseada em um modelo de programao no linear e no convexa que envolve centros de
gerao, centros de consumo de energia eltrica, equipamentos da rede eltrica tais como
linhas de transmisso, transformadores, reatores e capacitores, representados por seus
limites fsicos de operao.
A funo objetivo do FPO representa o aspecto que se deseja otimizar e sua
formulao vai depender do objetivo de estudo, por exemplo: minimizao do custo de
gerao de potncia que reflete a operao econmica da rede; minimizao de perdas
ativas da transmisso; erros nas variveis de controle do sistema; corte de carga; mnimo
desvio de uma soluo pr-especificada; mnima ao de controle; despacho de potncia
reativa; transferncia de potncia entre reas; entre outros [10]. Os controles determinados
pela resoluo de um problema de FPO, alm de satisfazerem o objetivo do critrio de
operao, devem determinar um estado de operao em que a demanda de potncia do
sistema seja atendida e nenhum limite fsico ou operacional do sistema seja violado. As
restries a serem satisfeitas pelo problema de FPO podem ser restries de igualdade ou
de desigualdade.
As restries de igualdade so representadas pelas equaes no lineares do fluxo
de potncia correspondentes ao balano de potncia em cada n da rede. Tambm podem
ser includas restries que modelam caractersticas particulares da rede (valores fixos de
alguma varivel ou combinao de variveis).
15
As restries de desigualdade so as limitaes impostas a uma varivel ou funo e
podem ser classificadas em trs grupos de acordo com a sua funo: (1) Restries Fsicas
(limites de gerao de potncia ativa e reativa, limites nos valores dos taps, limites de
transmisso de potncia ativa e reativa nas linhas, etc.), (2) Restries Operacionais (limites
das magnitudes das tenses nos barramentos, defasagem angular, etc) e (3) Restries de
Segurana, (relacionadas com possveis contingncias, estas restries so determinadas
pela anlise de segurana em tempo real). De acordo com a sua natureza matemtica
podem ser divididas em duas classes: (1) Restries simples como limites nas variveis e
(2) Restries funcionais, modeladas como funo [45].
O objetivo do FPO dar uma orientao ao operador ou planejador do sistema
eltrico de como determinados controles devem ser ajustadas de modo que os centros de
gerao, de consumo e os equipamentos que participam da transmisso estejam dentro de
suas capacidades estabelecidas. A rea de pesquisa do FPO envolve um nmero razovel
de problemas que podem ser divididos em problemas ativos e problemas reativos. Em [38]
Papalexopoulos faz uma separao de ambos problemas mostrando os controles e as
restries para o subproblema ativo e o reativo.
Os problemas de FPO tambm podem ser divididos em subclasses de acordo com
caractersticas na formulao de cada problema. Assim por exemplo, problemas com
restries e funo objetivo lineares so tratados com tcnicas de programao linear e
problemas com restries e funo objetivo no lineares so tratadas com tcnicas de
programao no linear [29], [30], [31]. O problema de FPO abordado neste trabalho
pertence classe de programao no linear por ter uma funo objetivo do tipo no linear
com restries do tipo linear.


2.5.1. Formulao do Fluxo de Potncia timo Linear
Para o desenvolvimento deste trabalho foi usado o modelo de Fluxo de
Potncia timo Linear ou DC para determinar a soluo do problema de Despacho
Econmico, como formulado a seguir.


16
Min

(2.18.1)
1
(
ng
i i
i
c p
=
)
j
s.a:
1 1
ng nc
i
i j
p d
= =
=

(2.18.2)
(2.18.3) ng i p p p
i i i
, , 1 ,
max min
L =
) ( d p D f = (2.18.4)

max
,
j j
f f j L (2.18.5)

Onde:
: Funo custo de gerao da unidade geradora i; ( )
i i
c p
,
i j
p d : Potncia gerada na unidade geradora i e potncia demandada na
barra de carga j, respectivamente;
f d p , , : Vetores de potncia ativa gerada, demanda de potncia ativa e fluxo
de potncia ativa respectivamente;
(
Liq
) p p d = : Vetor de injees lquidas de potncia ativa;
D : Matriz de fatores de participao das injees de potncia (gerao
e carga);
L : Conjunto de linhas de transmisso.












17

18









Captulo III
SEGURANA DE SISTEMAS
ELTRICOS DE POTNCIA


3.1 INTRODUO
O objetivo de um sistema eltrico de potncia converter a energia disponvel em
diversos tipos de recursos energticos para a forma eltrica e transport-la aos pontos de
consumo final, o que deve ser feito com mnimo custo e baixos impactos ambientais. O
sistema eltrico deve tambm manter uma suficiente quantidade de reserva girante, como
garantia de que o sistema atenda continuamente as variaes de carga, mantendo a
freqncia e as magnitudes das tenses em valores adequados.
A segurana est relacionada com a capacidade do sistema de continuar provendo
energia mesmo na presena de distrbios ou de situaes atpicas em sua operao. De
particular interesse so as sadas de linhas de transmisso, de transformadores e de
geradores, o que leva o sistema a um novo ponto de operao. desejvel que neste novo
estado no haja violao de restries operativas, ou caso haja violao, deve o sistema
dispor de margem de manobra para rapidamente retornar a um estado de operao seguro.
O centro de controle de operao em uma empresa de energia eltrica (Energy
Management System-EMS) o responsvel pela superviso e controle do processo de
gerao, transmisso e distribuio de energia eltrica. As funes normalmente
encontradas em um centro de controle so: o controle automtico de gerao, o controle
supervisrio ou sistema SCADA (Supervisory Control And Data Acquisition) e as funes
de segurana em tempo real do sistema de potncia.
Os equipamentos do sistema so projetados para operar dentro de certos limites
preestabelecidos, em geral so protegidos por dispositivos que os desconectam do sistema
no caso de violaes; tal evento poder ser seguido por uma srie de outras violaes em
cascata, que levaria o sistema a um black-out. Da a necessidade de se manter um nvel
mnimo de reserva de potncia para atender s variaes na operao do sistema e para
redespachar, com o objetivo de atender as restries operativas violadas.
A maioria dos sistemas de potncia tem instalado equipamentos eficientes para
monitorar e operar o sistema de uma maneira confivel. O procedimento que lida com as
tcnicas e equipamentos comumente chamado de segurana de sistemas. A segurana de
sistemas pode ser dividida em trs importantes funes executadas nos centros de controle
de operao: 1) Monitoramento do sistema em tempo real, 2) Anlise de contingncias e 3)
Anlise de aes de controle (preventivas ou corretivas) [19], [43].


3.1.1 Definio de Contingncia
Contingncias so definidas como distrbios potencialmente prejudiciais
para a operao do estado adequado de um sistema eltrico. Uma contingncia
um evento em que um ou mais equipamentos saem de operao de forma no
prevista, resultando em uma mudana do estado de um ou mais elementos da rede.
Distrbios ou contingncias ocorrem repentinamente em um sistema eltrico
de potncia. Como exemplos de contingncias comuns tm-se: perdas de grandes
cargas, falhas na gerao e mudanas na configurao do sistema de transmisso
com sadas foradas de linhas e transformadores.
As contingncias podem ser dividias em: Contingncias simples, quando
somente um equipamento sai de operao, ou contingncias mltiplas, quando dois
20
ou mais equipamentos saem de operao simultaneamente. No planejamento e na
operao dos sistemas de potncia se busca satisfazer a demanda mesmo na
presena de contingncias.


3.2 MONITORAO DO SISTEMA DE SEGURANA
So a partir das medies on-line do sistema e das variveis ambientais que se
analisa a segurana do sistema em tempo real. Estas condies do o Caso Bsico para a
anlise dos efeitos das contingncias e fornecem ao operador a informao atualizada sobre
as condies do sistema [35]. Algumas quantidades crticas so medidas e transmitidas aos
centros de controle. Estes sistemas de telemedio monitoram tenses, correntes, fluxos de
potncia e o status de chaves e disjuntores em cada uma das subestaes da rede de
transmisso. Os dados de freqncia, produo de energia nas unidades geradoras, e a
posio dos taps nos transformadores, so outras das informaes que podem ser
telemedidas. Com todas estas informaes e com o uso de computadores digitais, os
centros de controle de operao verificam os limites preestabelecidos, e informam ao
operador os eventos de sobrecarga e violaes de tenso. O estimador de estado
freqentemente usado nestes sistemas para combinar os dados dos sistemas de telemedio
com modelos de sistemas para produzir a melhor estimao do estado atual do sistema. Os
sistemas de telemedio so freqentemente combinados com os sistemas de superviso e
controle permitindo ao operador controlar distncia os disjuntores, chaves e taps de
transformadores. Todo esse sistema chamado de sistema SCADA e permite aos
operadores monitorar a gerao e sistemas de transmisso de alta tenso e tomar aes para
corrigir sobrecargas nas linhas ou violaes de tenso.


3.3 ANLISE DE SEGURANA
Em [35], os autores definem a anlise de segurana como a unio de trs elementos
bsicos que so: o monitoramento, a avaliao e o controle da segurana do sistema. Em
[33], Monticelli define a anlise de segurana como a simulao de um conjunto de
21
contingncias consideradas mais provveis e a conseqente verificao dos limites de
operao do sistema.
O diagrama da Figura 2 mostra os componentes ou funes da anlise de redes em
centros de superviso e controle; a rea limitada pelo retngulo com linha tracejada
corresponde ao processo de anlise de segurana, [19], [35], [43]. As funes dos centros
de superviso e controle na operao de redes em tempo real esto sujeitas a restries
severas de tempo, ou seja, as funes devem ser executadas o mais rapidamente possvel e
sem perder a preciso exigida. Por exemplo, a anlise de segurana deve ser executada
ciclicamente em intervalos de 15 a 30 minutos. No entanto o monitoramento de estado de
operao da rede (configurador e estimador de estado) deve ser executado a cada 15
segundos em mdia. Em um primeiro passo, utilizando a topologia da rede, os parmetros
armazenados no banco de dados e as telemedies de grandezas analgicas, o estimador de
estado fornece o estado das barras do sistema observvel (magnitudes de tenso e ngulos).
Tendo a representao do sistema eltrico observvel e do sistema externo, efetua-se um
programa de fluxo de carga em tempo real, cuja modelagem obtida normalmente
conhecida como Caso Bsico [33]; a partir desta modelagem pode-se efetuar a anlise de
segurana na rede, na qual so identificadas as contingncias cujas ocorrncias resultam em
violaes de limites operacionais. Se existirem tais violaes deve-se implementar
imediatamente aes de controle corretivas para garantir a operabilidade da rede.

22
Estado
Restaurativo
Estado
Normal
Emergncia
C. Corretivo
Estado
seguro
Estado
Inseguro
Avaliao de
contingncias
Modelagem da
rede externa
Fluxo de Carga on-
line
Seleo de
contingncias
Controle de
limites
Processamento
de Erros
Anlise da
observabilidade
Previso de carga
Estimador de estado
Filtragem
Medidas
Topologia da rede

Figura 2.Componentes dos Centros de Superviso e Controle.
23
3.4 PROCEDIMENTO DE ANLISE DE
CONTINGNCIAS
A anlise de contingncias avalia as condies operacionais da rede frente a
determinadas alteraes (contingncias) nos sistemas de transmisso, gerao e demanda.
O procedimento da anlise de contingncias simula o evento da falha, seja para uma
contingncia simples ou para uma contingncia mltipla. As contingncias mltiplas a
serem analisadas so rigorosamente escolhidas de modo que somente aquelas cuja
ocorrncia so muito provveis sejam includas (por exemplo, a sada de duas linhas de
transmisso com os mesmos barramentos) [19], [43].
Na simulao das contingncias aplica-se um clculo de fluxo de carga para cada
uma das contingncias. Dentro dos limites de operao levados em conta pela anlise de
contingncia esto as sobrecargas nas linhas de transmisso e transformadores, e as
violaes de tenso nos barramentos.
O mtodo utilizado para a anlise de contingncias pode ser o esttico ou o
dinmico. Em redes de energia eltrica, a anlise esttica consiste na simulao das
contingncias e na identificao de possveis violaes nos limites operacionais usando
mtodos de fluxo de carga, anlise de sensibilidade, anlise das curvas PV e PQ, etc. J na
anlise dinmica, as simulaes devem fornecer anlises dinmicas [2], [42].
Um aspecto crtico na anlise de contingncias a velocidade de soluo do modelo
utilizado e outro problema a seleo das possveis contingncias. Uma forma de ganhar
velocidade na anlise de contingncia usar um modelo aproximado dos sistemas de
potncia como, por exemplo, o Fluxo de Carga Linearizado ou DC [33]. A anlise de
contingncia normalmente realiza a simulao de acordo com uma lista j preestabelecida
de possveis contingncias.


3.5 LISTA DE CONTINGNCIAS
Nem sempre possvel ou necessrio considerar no processo da anlise de
contingncia todas as possveis contingncias do sistema, pois muitas contingncias so
pouco importantes. Portanto, a anlise de contingncias somente executada para uma
24
lista de contingncias preestabelecida e fornecida pelo planejador ou operador. Esta lista
varia com a topologia da rede, carga e fatores ambientais; e sua ordenao pode ser baseada
em um ndice escalar (ndices de desempenho) que estima a severidade dos eventos. A lista
contm a relao de contingncias consideradas mais importantes, cuja ocorrncia
causariam violaes nos limites de operao da rede.
Quando no se dispe de uma Lista de Contingncias, preciso determinar as
contingncias crticas. A seleo de contingncias um procedimento que executado
antes da anlise de contingncias e consiste em selecionar as mais crticas. Esta
classificao muitas vezes baseada em ndices de performance, os quais so calculados
para cada contingncia e refletem a severidade das violaes.
O procedimento da seleo de contingncias identifica e ordena o subconjunto de
possveis eventos cuja ocorrncia produzem violaes no sistema. Uma metodologia de
seleo de contingncia procura separar as contingncias crticas das no crticas, ordenar
as contingncias crticas considerando a pior violao de limites, sem cometer erros na
classificao ou mascaramentos. O mascaramento consiste no erro de classificao de
contingncias baseado em algum tipo de ndice. H vrios mtodos propostos para a
resolver o problema de seleo [21].


3.6 NVEIS DE SEGURANA E ESTADOS DE
OPERAO DE UMA REDE ELTRICA
Como parte da incorporao do controle de segurana na operao em tempo real de
sistemas eltricos, foi introduzida a definio dos chamados estados de operao. A
operao do sistema de potncia classificada em seis estados de operao ou nveis de
segurana, feita em funo do estado crtico das violaes causadas pelas possveis
contingncias e da capacidade do sistema para corrigir tais casos. Considerando as
restries de carga, restries de operao e restries de segurana, so definidos os nveis
de segurana ou estados de operao do sistema [2], [19], [32], [33], [42], [43].


25
Nvel 1. Estado de Operao Seguro
Neste estado as restries de carga, operao e segurana so
satisfeitas. Significa que o sistema est intacto, com suprimento total de
demanda e nenhuma violao dos limites de operao. A observncia das
restries de segurana informam que nenhuma das contingncias listadas
como possveis, se de fato ocorrer levar o sistema ao estado de emergncia.
A ocorrncia, no entanto de uma contingncia considerada impossvel (no
listada) poder provocar uma emergncia.

Nvel 2. Estado de Operao Alerta
Neste estado de alerta so satisfeitas a demanda de carga e as
restries de operao, nem todas as restries de segurana so obedecidas.
A no observncia das restries de segurana significa que a ocorrncia de
pelo menos uma contingncia da lista de contingncias, pode levar o sistema
a uma situao de emergncia.

Nvel 3. Estado de Operao Emergncia
As restries de carga so satisfeitas, mas existem violaes nas
restries de operao. A emergncia pode ser provocada por uma
contingncia e conseqente desligamento de outros componentes do sistema.
Estas violaes podem ser eliminadas por aes de controle apropriadas sem
que ocorra perda de carga.

Nvel 4. Estado de Operao Restaurativo
Este estado atingido quando uma emergncia eliminada atravs
do desligamento manual ou automtico de partes do sistema, efetuado pelo
centro de controle ou por dispositivos locais. As restries operacionais so
obedecidas, mas o sistema no est intacto (cargas no atendidas,
ilhamentos, etc).

26
Podem ocorrer transies entre os estados descritos, os quais podem ocorrer tanto
em conseqncia de perturbaes no sistema como devido a aes de controle. As
diferentes transies so ilustradas na Figura 3. Normalmente deseja-se operar a rede
eltrica sempre no nvel seguro, no entanto atualmente isso quase impossvel devido aos
altos ndices de carregamento dos equipamentos do sistema.

Estado Emergncia
Estado
Restaurativo
Estado Alerta
Estado Seguro

Figura 3.Nveis de Segurana de um Sistema de Potncia.

Uma contingncia ou a evoluo normal da demanda pode levar o sistema do estado
seguro para o estado de alerta, onde nem todas as restries de segurana so atendidas. Por
outro lado, a transio do estado de alerta para o estado seguro pode ser feita pela execuo
de aes de segurana do tipo corretivo.
No estado seguro a partir de um programa de previso de demanda em curto prazo,
o estado do sistema pode ser extrapolado para um ponto de operao futuro (1 hora, por
exemplo). Para essas condies previstas de demanda o sistema poder estar em um estado
27
de alerta. Nesse caso pode ser acionada uma funo de controle de segurana do tipo
preventivo que colocar o sistema no estado seguro para as condies previstas. Do mesmo
modo, quando o sistema est no estado de alerta e prevendo-se para um estado futuro uma
situao de emergncia, pode-se fazer o uso da funo de controle de emergncia do tipo
preventivo, mudando o ponto de operao atual, de tal forma que para o estado previsto no
se verifique mais a emergncia detectada anteriormente [33].
Quando o sistema esta muito carregado ou em estado de alerta, a ocorrncia de uma
contingncia qualquer pode causar sobrecarga, passando o sistema ao estado de
emergncia. A eliminao de violaes no estado de emergncia envolvem aes de
controle corretivo como remanejamento de gerao, variaes de tenso controladas ou de
taps de transformadores, chaveamento de bancos de capacitores, etc, que podem restaurar o
sistema para o estado de alerta. Nem sempre possvel a transio do estado de
emergncia para o estado de alerta colocando o sistema em estado restaurativo. No estado
restaurativo, aes de controle corretivas so tomadas para conectar de novo as instalaes
e restaurar as cargas, tentando colocar o sistema de volta ao estado seguro ou, pelo menos,
no estado alerta, [33], [43].
As violaes que o sistema de potncia apresentam nos diferentes estados de
operao podem ocorrer tanto em condies normais quanto na presena de possveis
distrbios. Estas violaes podem ser eliminadas, por exemplo, com um redespacho de
gerao no caso de violaes nas linhas e mudando o tap de um transformador no caso de
violaes de tenso. As aes de controle podem ser:

De controle corretivo: So aes executadas aps a ocorrncia de uma
violao no sistema;
De controle preventivo: So aes executadas de forma a mudar o ponto de
operao corrente para preventivamente se preparar para a ocorrncia de
possveis contingncias.


28
3.7 CONSEQNCIAS DAS CONTINGNCIAS
Os sistemas eltricos esto susceptveis a distrbios de diversos graus de severidade.
Assim, a estabilidade de um sistema de potncia pode ser definida como a capacidade do
mesmo para permanecer no estado de equilbrio de operao sob condies de operao
normal e recuperar-se para um estado de equilbrio aceitvel depois de uma contingncia.
A seguir mencionam-se algumas conseqncias comuns que as contingncias podem causar
em um sistema de energia eltrica.

3.7.1 Instabilidade de Tenso
A estabilidade de tenso est relacionada com a capacidade de um sistema
de manter nveis aceitveis de tenso nos barramentos tanto para condies normais
de operao quanto depois da ocorrncia de uma contingncia. A instabilidade de
tenso poder ocorrer por causa do aumento da demanda de carga ou por distrbios
no sistema, que provocam um progressivo declnio de tenses responsveis por
muitos black out. Um fator importante que provoca a instabilidade de tenso a
incapacidade do sistema em atender a demanda de potncia reativa. A queda de
tenso nas linhas de transmisso funo da transferncia de potncia ativa e
reativa.

3.7.2 Instabilidade de ngulo
A estabilidade de ngulo corresponde capacidade do sistema em manter os
geradores em sincronismo aps a ocorrncia de contingncias na rede.
influenciada pelas dinmicas dos ngulos do rotor do gerador e das relaes de
potncia-ngulo.

3.7.3 Instabilidade de Freqncia
A freqncia de um sistema de potncia deve ser mantida dentro de uma
faixa aceitvel em condies operacionais normais ou mesmo na presena de
contingncias. Os geradores devem operar perfeitamente na faixa de 0.5 Hz em
torno da freqncia nominal (para sistemas de 50 ou 60 Hz). As variaes na
29
freqncia podem acontecer, por exemplo, devido sada de uma unidade geradora
de grande porte obtendo uma queda de freqncia na rea com dficit de gerao.
Em algumas situaes, a queda de freqncia pode ser to profunda que causar a
operao de relis que desconectaro unidades trmicas da rede, aumentando ainda
mais o dficit de potncia. O efeito das sadas dos equipamentos de servios
auxiliares das usinas (ventiladores, bombas de alimentao de caldeiras etc) outro
fator associado ao desvio de freqncia. De outro lado um excesso de gerao,
elevar a freqncia a valores superiores aos limites preestabelecidos. O problema
de aumento de freqncia menos problemtico que o problema da queda de
freqncia porque o desligamento de unidades geradoras contribui para a reduo
da freqncia.

3.7.4 Desligamentos em Cascata de Circuitos
Desligamentos em cascata de linhas e transformadores podem ocorrer
quando uma sucesso descontrolada de abertura de linhas provocada por falha em
um nico local. Estas mudanas podem provocar a operao de alguns dispositivos
de proteo resultando desligamentos em outras linhas. Problemas de elevada
temperatura podem causar tambm desligamentos de linhas em cascata. O
desligamento em interligaes entre regies do sistema torna-se crtico quando o
intercmbio muito elevado, resultando s vezes na perda de suprimento de energia
de grande nmero de consumidores.







30









Captulo IV
MODELO DE FLUXO DE POTNCIA
TIMO COM REPROGRAMAO
CORRETIVA


4.1. INTRODUO
O objetivo deste captulo apresentar um modelo de Fluxo de Potncia timo
Linear com Reprogramao Corretiva. Os modelos de FPO Lineares determinam um ponto
de operao econmico e factvel do ponto de vista do Caso Bsico, mas no consideram a
ocorrncia de contingncias. Os modelos de FPO Lineares com Restries de Segurana,
por outro lado, determinam uma soluo segura do ponto de vista das contingncias, mas as
suas solues podem se afastar significativamente do ponto mais econmico. J o modelo
de FPO Linear com Reprogramao Corretiva visa determinar um ponto de operao mais
seguro em relao s possveis contingncias, ao mesmo tempo em que procura no se
afastar da soluo mais econmica, obtendo uma soluo intermediria entre os dois FPO
anteriores [36].
Inicialmente, ser formulado o problema de FPO Linear, o qual fornecer a soluo
bsica. A partir desta soluo bsica e atravs da anlise de contingncias ser possvel
detectar as contingncias crticas e gerar as restries de segurana. H basicamente duas
formas de considerar estas restries: (i) atravs de um modelo de FPODC com restries
de segurana; ou (ii) atravs de um modelo de FPO com Reprogramao Corretiva.


4.2 FLUXO DE POTNCIA TIMO LINEARIZADO OU
DC (FPODC)
Neste trabalho adotamos como o Caso Bsico a soluo obtida atravs de um FPODC
como formulado em (2.5.1), e reapresentado aqui:

Formulao 1 (FPODC) Min c p

(4.1)
1
( )
ng
i i
i =
s.a:
1 1
ng nc
i
i j
j
p d
= =
=

(4.2)
(4.3) ng i p p p
i i i
, , 1 ,
max min
L =
( ) f D p d = (4.4)

max
,
j j
f f j L (4.5)

Onde:
2
) (
i i i i i i i
p w p j m p c + + = : Funo custo de gerao da unidade geradora i;
,
i j
p d : Potncia ativa gerada na usina i e potncia demandada na barra de carga j,
respectivamente;
, , p d f : Vetores de potncia ativa gerada, demanda de potncia ativa e fluxo de
potncia ativa respectiva;
max min
,
i i
p p : Gerao mnima e mxima da unidade geradora i respectivamente;
D : Matriz de fatores de participao;
L : Conjunto de linhas de transmisso.
32

A funo Objetivo (4.1) representa os custos de gerao de potncia ativa. A
equao (4.2) representa o balano de potncia global, onde ng o nmero de unidades
geradoras e nc o nmero de barramentos com carga. A restrio (4.4) representa um
modelo linear (DC) do sistema de transmisso e fornece os fluxos de potncia ativa em
funo da injeo de potncia ativa nas barras. Por ltimo, as restries (4.3) e (4.5) so os
limites de gerao e de fluxo de potncia ativa, respectivamente. A soluo do problema
acima atende a demanda de carga ativa e respeita os limites de gerao e de transmisso da
rede intacta (modelo DC), e ser considerado como o Caso Bsico.


4.3. ANLISE DE CONTINGNCIAS E RESTRIES
DE SEGURANA
A anlise de contingncias visa determinar se uma alterao no sistema (por
exemplo, sada forada de uma linha de transmisso ou de um transformador), pode causar
violaes no estado ps-contingncia. Esta anlise realizada a partir do ponto de operao
do Caso Bsico obtido pelo FPODC. No caso de uma anlise de contingncias baseada no
modelo DC, a idia avaliar se no estado aps a ocorrncia da contingncia k, o fluxo de
potncia ativa nas linhas no causam violaes. A equao (4.6) fornece o fluxo de
potncia ativa no estado ps-contingncia k. A matriz D calculada segundo (2.16) aps a
alterao da topologia da rede e o vetor de injees de potncia ativa nas barras a soluo
do Caso Bsico.

0
(
k k
) f D p d = (4.6)

Onde:
,
k k
D f : a matriz de participao das injees de potncia e o vetor de fluxos de
potncia ativa aps a contingncia k, respectivamente;
) (
0
0
d p p
Liq
= : Vetor de injees lquidas de potncia ativa, no Caso Bsico.

33
Se a linha i apresenta violao, ou seja, o fluxo da linha ultrapassa um dos seus
limites preestabelecidos:

max
i
k
i
f f > (4.7)

Ento, diz-se que a contingncia k crtica; caso contrrio, no crtica.

A expresso (4.7) representa o caso em que a ocorrncia da k-sima contingncia
resultou na sobrecarga da linha i, mantendo-se o despacho do Caso Bsico. Portanto, se a
restrio dada pela expresso (4.8) for incorporada na formulao do FPODC, esta impe
que mesmo com a ocorrncia desta contingncia, na nova soluo no haver mais
sobrecarga indicada por (4.7). Quando restries de segurana so incorporadas ao
problema de FPODC obtm-se um problema de Fluxo timo Linear com Restries de
Segurana. A restrio (4.8) conhecida como Restrio de Segurana

max
( )
k
i
D p d f
i
(4.8)


4.4. FLUXO DE POTNCIA TIMO COM RESTRIES
DE SEGURANA (FPORS)
O fluxo de potncia timo com restries de segurana (FPORS) uma extenso do
FPO usado para alcanar uma operao do sistema no qual so considerados os limites de
operao normal (Caso Bsico), mas tambm as violaes que ocorrero durante as
possveis contingncias. Programas com a capacidade de fazer ajustes de controle no Caso
Bsico ou pr-contingncia, para prevenir violaes na condio ps-contingncia so
chamados de Fluxo de Potncia timo com Restries de Segurana (Security-Constrained
Optimal Power Flows, SCOPF) [17], [52].
O problema de FPORS pode minimizar a funo objetivo do caso pr-contingncia
(Caso Bsico) enquanto observa as restries dos casos pr e ps-contingncia [17]. O
problema de FPORS inicia-se com a soluo do problema de FPODC padro para o Caso
34
Bsico. Somente depois de executado o FPO, a anlise de segurana executada,
considerando, em geral, os casos de contingncia mais provveis, e ento so criadas as
restries de segurana correspondentes para cada uma das contingncias crticas. Na
Formulao 2, a seguir, as restries de segurana (4.8) so adicionadas na formulao
original do problema de FPODC (Formulao 1).

Formulao 2 (FPORS) Min c p

(4.9)
1
( )
ng
i i
i =
s.a:
1 1
ng nc
i
i j
j
p d
= =
=

(4.10)
ng i p p p
i i i
, , 1 ,
max min
L = (4.11)
( ) f D p d = (4.12)

max
,
j j
f f j L (4.13)

max
, ,
k
j j
f f j L k Y (4.14)

Onde:
Y : Conjunto das restries de segurana.

A incluso das restries de segurana garante uma operao mais segura em
relao s contingncias, pois despacha as geraes j preparadas para a ocorrncia dessas
contingncias. Esta soluo mais cara do que a soluo obtida no Caso Bsico, por se
tratar da soluo de um problema mais restrito. A questo que aqui se coloca o custo
adicional pago para manter este nvel de segurana.


4.5. FLUXO DE POTNCIA TIMO DC COM
REPROGRAMAO CORRETIVA (FPORC)
O problema de FPODC no antecipa nenhuma ao em relao s contingncias
antes da sua ocorrncia. O FPORS, por outro lado, toma a ao contra as contingncias
35
antes da sua ocorrncia. Associado antecipao do FPORS h um custo adicional em
relao soluo do FPODC. Ou seja, o primeiro opera a um custo menor, mas corre um
risco maior.
O FPORS conduz implementao de aes preventivas no sistema de potncia e
desta maneira obtm-se um bom nvel de segurana; mas este despacho mais conservador,
pois no leva em conta a capacidade corretiva do sistema depois de ocorrida uma
contingncia [34]. Uma soluo que leve em conta as contingncias, mas que seja mais
econmica, pode ser obtida levando-se em conta a capacidade do sistema de alterar a sua
operao, depois da ocorrncia de uma contingncia. Esta capacidade do sistema de refazer
refere-se basicamente reprogramao de gerao das unidades geradoras [1], [16], [25],
[34].
Na prtica, os equipamentos permitem que haja um certo nvel de sobrecargas por
um certo perodo de tempo, de modo que em muitos casos as sobrecargas podem ser
eliminadas atravs de reprogramaes. Para isso necessrio assegurar que o sistema tenha
margem de reprogramao suficiente para eliminar as sobrecargas. Aqui importante levar
em conta as restries de rampa, pois estas limitam a transio para um novo ponto de
operao.
Em [25], Kaltenbach e Hajdu mencionam algumas das aes corretivas em sistemas de
potncia, tais como:

Alterao na produo de potncia programada em algumas unidades geradoras;
Alteraes na potncia programada de intercmbio com os sistemas vizinhos;
Alterao na configurao da rede. Algumas vezes estas alteraes podem aliviar
uma sobrecarga em um circuito;
Alteraes nos controles lgicos e na filosofia de proteo. Algumas vezes so
efetivas para prevenir falhas em cascata.

A formulao a seguir apresentada, denominada como Fluxo de Potncia timo Linear
com Reprogramao Corretiva (FPORC), garante o atendimento da demanda global e as
restries de transmisso DC da rede intacta, e assegura uma margem de reprogramao
compatvel com as restries de rampa de modo que no caso da ocorrncia de uma
36
contingncia haja folga suficiente para levar o sistema a um novo ponto de operao
seguro.

Formulao 3 (FPORC) Min c p

(4.15)
1
( )
ng
i i
i =
s.a:
1 1
ng nc
i
i j
j
p d
= =
=

(4.16)
ng i p p p
i i i
, , 1 ,
max min
L = (4.17)
( ) f D p d = (4.18)

max
,
j j
f f j L (4.19)
max
( ) ,
k
j j
D p d r f k Y + (4.20)
ng i r p p
i i
prev
i
, , 1 ,
max
L = (4.21)
max
i i
r r (4.22)

Onde:
r : Vetor rampa de gerao;
max
i
r : Rampa mxima da barra geradora i;
prev
i
p : Ponto de operao prvio (suposto conhecido) da barra geradora i.

A restrio (4.20) de segurana e assegura que o despacho obtido ( ) p mais uma
possvel reprogramao seja suficiente para eliminar as sobrecargas no estado ps-
contingncia. A possvel reprogramao limitada pela rampa mxima permitida pelas
unidades geradoras (4.22). A restrio (4.21) diz respeito restrio de rampa, mas em
relao ao ponto de operao anterior; isto , suponha que em um dado instante o sistema
est operando em um dado ponto e pretende-se determinar o despacho do prximo
intervalo atravs do FPORC (4.15) (4.22). Neste caso, a restrio (4.21) impe que o
novo ponto de operao deve atender a restrio de rampa em relao ao ponto de operao
prvio.
( )
prev
i
p
37
Considerando um valor de rampa
max
0 r = , a soluo do problema FPORC torna-se
idntica soluo do problema de FPORS. No outro caso, para um valor de rampa muito
grande, , a soluo do problema FPORC torna-se idntico soluo do despacho
econmico FPODC [34].
max
r =
Para ilustrar melhor a idia dos trs problemas de FPO expostos acima, mostra-se
um exemplo simples como aparece em [34] e [52]. Consideremos um exemplo de um
sistema de potncia com dois geradores e uma carga e com um circuito de linha duplo, o
sistema ser operado com ambos geradores atendendo uma carga de 500 MW ignorando
perda nas linhas, como se ilustra na Figura 4:


~ ~

1 2 500

Figura 4.Sistema de Potncia de 2 Barras.


Os limites de gerao, limites de fluxo nas linhas e custos de gerao so mostrados na
Tabela 1:

Barra 1 Barra 2 Linhas 1-2
Gerao Mxima (MW) 500 400 -
Gerao Mnima (MW) 150 0 -
Fluxo Linha (1) (MW) - - 250
Fluxo Linha (2) (MW) - - 250
Custo de gerao ($/MW) 1 2 -
Tabela 1. Dados da rede do exemplo de 2 barras.

A primeira soluo obtida atravs de um FPODC. Pode ser observado na Tabela 1
que o gerador 1 tem o menor custo de gerao, portanto o despacho maximiza a sua
38
gerao, obtendo a soluo mostrada na Figura 5. Esta soluo conhecida como o
despacho econmico.

500 MW (1) 250 MW 0 MW
~ ~

1 (2) 250 MW 2
500 MW
Figura 5.Soluo do Fluxo de Potncia timo (FPO).

O custo de gerao 500 $. Suponha agora que uma das linhas de transmisso sai
de operao. Requer-se ento aplicar o FPORS como se mostra na Figura 6. Neste caso,
com a sada de uma linha, o fluxo na outra linha passaria para 250 MW, e, portanto dentro
de seus limites de transmisso.

250 MW (1) 125 MW 250 MW
~ ~

1 (2) 125 MW 2
500 MW
Figura 6. Soluo do Fluxo de Potncia timo com Restries de Segurana (FPORS).

O custo total de gerao para o FPORS 750 $. De acordo com a Figura 6, o
gerador 1 deve gerar 250 MW pois o limite de fluxo das linhas 250 MW, levando
portanto, o gerador 2 a completar a gerao para satisfazer a carga. O sistema de potncia
manteve seu nvel de segurana, mas com um custo maior de gerao j que houve uma
transferncia de gerao.
Este despacho no leva em conta a capacidade corretiva do sistema aps a
ocorrncia da contingncia. Suponha agora que o gerador 1 e 2 podem ser reprogramados
com uma rampa de 80 MW para os geradores 1 e 2. A soluo do FPO com
Reprogramao Corretiva mostrada na Figura 7.
39

330 MW (1) 165 MW 170 MW
~ ~

1 (2) 165 MW 2
500 MW
Figura 7. Soluo do Fluxo de Potncia timo com Reprogramao Corretiva
(FPORC).

O custo total de gerao para o FPORC 670 $. Pode-se notar que no ltimo
despacho que se uma das linhas sair de operao, haver uma sobrecarga de 80 MW na
outra linha, mas que poder ser eliminada atravs da reprogramao do gerador 1.
possvel obter ento um nvel de segurana maior do que FPODC, mas com um custo de
operao no to alto quanto no caso de FPORS. Note-se tambm que o custo do FPORC
um custo intermedirio entre o custo do FPODC e o custo do FPORS e fortemente
dependente da rampa.




40









Captulo V
MTODO DE PONTOS INTERIORES


5.1 INTRODUO
A programao linear (PL) uma tcnica que trabalha com problemas de
otimizao com uma funo objetivo linear sujeita a restries lineares. Com o
desenvolvimento do Mtodo Simplex por George B. Dantzing em 1947, a PL tem sido
extensamente usada em muitas reas com grande desempenho computacional.
Desde a publicao do Mtodo Simplex, muitos trabalhos tm contribudo para o
crescimento da Programao Linear desenvolvendo cdigos e mtodos
computacionalmente eficientes, explorando novas aplicaes. Foram desenvolvidos novos
mtodos que utilizam a PL para soluo de problemas complexos como, por exemplo:
programao discreta, programao no linear, problemas combinatrios, problemas de
programao estocstica e problemas de controle timo [4].
Um modelo geral de Programao Linear pode ser formulado como:




1 1 2 2 n n
Min c x c x c x + + + L (5.1)
s.a:
11 1 12 2 1 1
21 1 22 2 2 2
1 1 2 2

n n
n n
m m mn n
a x a x a x b
a x a x a x b
a x a x a x b
+ + +
+ + +
+ + +
L
L
M M
L
m
0
(5.2)
1 2
, , ,
n
x x x L (5.3)

Onde (5.1) a funo objetivo; so os coeficientes do vetor custo;
1 2
, , ,
n
c c c L
1 2
, , ,
n
x x L x o vetor de variveis de deciso e representam os requisitos a
serem satisfeitos.
1 2
, , ,
n
b L b b
Neste captulo se aborda a resoluo de problemas de programao linear e no
linear utilizando o mtodo de Pontos Interiores que ser apresentado a seguir.


5.2 MTODO DE PONTOS INTERIORES
Nos anos 50 e 60 vrias tentativas foram feitas para desenvolver mtodos
alternativos ao Simplex. Nessa poca, a base principal do mtodo de Pontos Interiores foi
tambm desenvolvida, por exemplo, nos trabalhos de Frisch (1955), Caroll (1964), Huard
(1967), Fiacco e McCormick (1968), Dikin (1967), entre outros [38]. Em 1972, Klee e
Minty deixaram explcito que no pior dos casos algumas variantes do mtodo Simplex
podem requerer uma quantidade exponencial de trabalho para solucionar os problemas de
programao linear [38].
A publicao do trabalho de Karmarkars [26] em 1987 iniciou uma nova rea de
pesquisa que agora conhecida como Mtodos de Pontos Interiores (MPI). Os MPI para
Programao Linear no somente tm melhor complexidade polinomial que o mtodo do
elipside, mas so tambm muito eficientes na prtica [38]. O bom desempenho na prtica
do MPI, e suas propriedades tericas tm motivado a implementao de cdigos
sofisticados para resolver problemas de grande porte. Os MPI so eficientes porque eles
convergem, em geral, em poucas iteraes. Entretanto, o Mtodo de Pontos Interiores tem
42
poucas iteraes mais complexas que avanam pelo interior do conjunto de factibilidade,
enquanto o Mtodo Simplex tem muitas iteraes simples que avanam pelas arestas do
conjunto de solues factveis.


5.3 PROBLEMA PRIMAL E PROBLEMA DUAL NO
MODELO DE OTIMIZAO
O problema de PL denominado de Problema Primal; o Problema Dual, por sua
vez, uma definio matemtica estreitamente relacionada e derivada diretamente do
problema Primal. O problema Dual define-se em funo da forma do Primal, dependendo
do tipo de funo objetivo (maximizao ou minimizao), dos tipos de restries ( ) , , =
e do sinal das variveis (no negativa e irrestritas) [47].
Temos a seguir algumas notaes para o problema Primal e o problema Dual como
em [4], [47], [48], [53]:
A uma matriz mxn; ,
n
R c x e
m
R b . O problema Primal para um problema de
PL na forma padro dado por:

(Primal)
{ }
min | , 0
T
x
c x Ax b x = (5.4)

Pode-se converter qualquer problema linear forma padro pela introduo de
variveis adicionais chamadas de varivel slack ou variveis artificiais na formulao. O
problema Dual associado ao problema Primal (5.4) :

(Dual)
{ }
,
max | , 0
T T
y s
b A s c s + = (5.5)

Onde
m
R uma varivel dual livre e
n
s R restrito no espao no-negativo
chamada de varivel slack dual. Os dois problemas Primal e Dual so conhecidos como
o par Primal-Dual.

43
Definio
Um ponto chamado interior factvel se ele est estritamente no interior de uma regio
e satisfaz as restries estabelecidas. Algumas definies em [55] so apresentadas a
seguir:

Ponto interior:
0
x tal que
0
0 x > um ponto interior do problema Primal.
Ponto interior:
0
, s
0
tal que
0
0 s > um ponto interior para o problema Dual [3].
Ponto factvel:
0
x tal que
0 0
, Ax b x 0 = um ponto factvel do problema Primal.
Ponto interior factvel:
0
x tal que
0 0
, Ax b x 0 = > um ponto interior factvel do
problema Primal.
GAP de dualidade: a diferena entre o valor da funo objetivo do problema
Primal e da funo objetivo do problema Dual. Para o problema Primal e Dual (5.4)
e (5.5) respectivamente, o GAP :
T T
c x b GAP =


5.4 CONDIES DE OTIMALIDADE
Tanto a funo objetivo do problema Primal quanto a funo objetivo do problema
Dual coincidem nas suas solues timas de forma que
* T
b c =
* T
x , sempre que
resolva o problema (5.4) e
*
x
* *
( , ) s resolva o problema (5.5) e que a soluo tima seja
limitada.
As condies de otimalidade so condies algbricas que devem ser satisfeitas pela
soluo de um problema de Programao Linear, as quais so derivadas da teoria de
dualidade. Estas condies devero ser satisfeitas pelos problemas (5.4) e (5.5)
respectivamente [4], [53], [55].
O vetor
* n
x R a soluo factvel para o problema (5.4) se e somente se existem os
vetores
* n
s R e
* m
R (soluo factvel do problema (5.5)), e que satisfazem as
seguintes condies em
* * *
( , , ) ( , , ) x s x s = :
44


* *
, 0 Ax b x = : Requer que o ponto
*
x seja factvel para o problema
Primal (Factibilidade Primal) (5.6.1).

* * *
,
T
A s c s + = 0 : O
*
devem ser um ponto factvel para o
problema Dual (Factibilidade Dual) (5.6.2).
*
e s

* * T T
Z c x b
*
= = (5.6.3).

Da condio (5.6.3) se obtm a expresso
* *
0,
i i
x s = i 1, n = L , conhecida como condio
de complementaridade, onde n a dimenso dos vetores e x s . Resumindo as condies
de otimalidade:

*
0 Ax b = (5.7.1)
* *
0
T
A s c + = (5.7.2)
* *
0, 1, ,
i i
x s i = = L n (5.7.3)
* *
( , ) 0 x s (5.7.4)

A condio (5.7.3) indica que para cada ndice i um dos componentes ou deve
ser zero. As condies podem ser declaradas como casos especiais de condies de
otimalidade para a otimizao gerais restrita conhecidas como condies de Karush-Kuhn-
Tucker (KKT).
i
x
i
s
O vetor
* * *
( , , ) x s conhecido como a soluo Primal-Dual porque a soluo
factvel do problema Primal (5.4) e do problema Dual (5.5).
Os mtodos de Pontos Interiores encontram a soluo Primal-Dual
* * *
( , , ) x s pela
aplicao de variantes do mtodo de Newton para as trs condies de igualdade de (5.7) e
modifica a direo de busca e o tamanho de passo de forma que a desigualdade (5.7.4) seja
satisfeita estritamente em cada iterao [53].



45

5.5 METODO DE NEWTON
O Mtodo de Newton baseia-se na minimizao de uma funo que se aproxima
localmente por uma funo quadrtica [27]. Assim a funo pode ser aproximada em
torno de pela srie de Taylor truncada. Apresenta-se a seguir a formulao do mtodo
de Newton para uma e vrias variveis.
k
x
O Mtodo de Newton para uma varivel [55] :

) )( ( ) ( ) (
k k T k
x x x x x +
) ( ) ( ) ( 0 ) (
k k k T k T
x x x x x x = =
) (
) (
1
k
k
k k
x
x
x x

=
+
(5.8)

O Mtodo de Newton para vrias variveis [27], [55] :

) )( ( ) (
2
1
) )( ( ) ( ) (
k k T k k k k
x x x J x x x x x x x + +
Onde:
)) ( ( ) (
k k
x x J = : (Matriz Hessiana de ) (x ).
0 ) )( ( ) ( 0 ) ( = + =
k k k
x x x J x x
| | ) ( ) (
1
1 k k k k
x x J x x =

+
(5.9)

A forma pura do mtodo de Newton considera fatores de passo unitrios. Em
algumas verses este fator pode ser recalculado atravs de uma busca unidimensional na
direo de busca ( [10], [50]. As equaes (5.8) e (5.9) so a forma
tpica de mtodo de Newton para uma e vrias variveis respectivamente.
| | )) ( ) (
1
k k
x x J

46
5.6 ALGORITMOS DE PONTOS INTERIORES
O problema de Programao Linear dado pelo modelo (5.15.3), descrito no
comeo deste captulo, pode ser resolvido pelo procedimento do algoritmo Simplex que
consiste em avanar de um vrtice a outro vrtice adjacente da regio factvel definida pelas
restries do problema tentando assim melhorar o valor da funo objetivo. No algoritmo
de Pontos Interiores a estratgia diferente. As iteraes so realizadas deslocando-se no
interior da regio factvel. Considerando que o gradiente de uma funo aponta para a
direo de mximo crescimento da funo, no mtodo de Pontos Interiores, a idia : dado
um ponto interior factvel, caminhar na direo oposta do gradiente (no problema de
minimizao), obtendo assim uma diminuio do valor da funo objetivo em cada
iterao.
Existem vrios algoritmos de Pontos Interiores como, por exemplo, o algoritmo
Afim-Escala que foi o primeiro algoritmo de Pontos Interiores proposto pelo matemtico
Russo Dikin em 1967 [18]. Este algoritmo conhecido como um dos mais simples e
eficientes algoritmos de Pontos Interiores, que superou o desempenho do mtodo Simplex
existente na poca. Para propsitos da tese utilizou-se o algoritmo Primal-Dual e o
algoritmo de Barreira-Logartmica.


5.6.1 Mtodo Primal-Dual Afim-Escala
A publicao em 1984 do artigo de Karmarkar [26] foi provavelmente o
evento mais significativo em Programao Linear desde o descobrimento do mtodo
Simplex. O algoritmo proposto era Primal, de convergncia polinomial e props
um caminho central ao ponto timo, interior regio vivel formada pelas restries
de desigualdade. Desde sua formulao, os mtodos de Pontos Interiores
constituem uma das mais intensivas reas de pesquisa em Otimizao atualmente.
O algoritmo Primal original foi modificado a fim de considerar as variveis duais,
resultando em uma formulao Primal-Dual [10].
O mtodo Primal-Dual resolve simultaneamente o problema Primal e Dual,
considerando um ponto inicial positivo no necessariamente factvel. Neste item a
formulao e os algoritmos para os mtodos de Pontos Interiores Primal-Dual Afim-
47
Escala, para o mtodo Primal Dual clssico e para o Mtodo Barreira Logartmica
so apresentados.
Reescrevendo as condies de otimalidade de (5.7) de uma forma diferente
como em [53], [55]:


( , , ) 0
T
Ax b
F x s A s c
XSe

(
(
= + =

(

(
(5.10.1)
( , ) 0 x s (5.10.2)

Onde:
), , , , (
2 1 n
x x x diag X L =
1 2
( , , , ),
n
S diag s s s = L e (1, ,1)
T
e = L ,

F linear para os dois primeiros termos e ,
T
Ax b A s c + e no linear
no termo . XSe Todos os mtodos de Pontos Interiores Primal-Dual geram nas
iteraes ( , , )
k k k
x s que satisfazem estritamente (5.10.2), isto , 0
k
x > e 0
k
s > .
Dois procedimentos bsicos nos mtodos de Pontos Interiores so:
determinar o passo e a medida desejada de cada ponto no espao de busca. O
procedimento de direo de busca tem suas origens no Mtodo de Newton para a
equao no Linear XSe . O mtodo de Newton (5.8 - 5.9) forma um modelo linear
para F em torno do ponto
k
x atual e obtm as direes de busca ( , , ) x s pela
soluo de um sistema de equaes.
Usando a expresso (5.9) do mtodo de Newton para vrias variveis no
sistema (5.10) temos:





48
1
1 1 1
( , , ) ( , , ) ( , , ) ( , , )
k k k k k k k k k k k k
x s x s J x s F x

+ + +
(

s
1
( , , ) ( , , ) ( , ,
k k k k k k k k
)
k
x s J x s F x

( =

s
( , , ) * ( , ,
k
k k k k k k k
k
x
J x x F x s
s

(
(
=
(
(

) (5.11.1)

Onde:
( , , )
k k k
J x s : a Jacobiana de F. Considere ainda:

( , , )
k k
p
k k k T k k k
d
k k k
a
b Ax r
F x s c A s r
X S e r

( (
( (
=
(
=
(
( (

Se o ponto atual estritamente factvel ( , , )
k k k o
x s F , onde:
{ }
( , , ) | , , ( , ) 0
o T
F x s Ax b A s c x s = = + = > o conjunto de solues
estritamente factveis, e o passo de Newton se torna:

0 0
0 *
0
k k
P
T k
d
k k k
a
A x
A I r
S X s

k
k
r
r
( ( (
(
(
=
(
(
(
(
( (
(


(5.11.2)

1
0 0
0
0
k k
P
k T
d
k k k
a
k
k
x A r
d A I
s S X r

( (
(
(
= =
(
(
(
(


%
r
(
(
(
(

(5.11.3)

Do sistema (5.11.2) temos que:

49
k k
P
T k k k
d
k k k k
a
A x r
A s r
S x X s r

=
+ =
k
+ =


Deixando ( , ,
k k k
) x s em funo de ( , temos: , )
k k k
P d a
r r r

1
( ) [
k k k k
a
s X r S x

= ]
k

1 1 1 1
[ ( ) ] [ ( ) ( ) ];
k k T k k k k k
P d
A Z A r A Z r A S r

= +
a

1 1
( ) [ ( )
k k T k k k
d a
]
k
x Z A r X r

= +

Onde:
1
( )
k k
Z X S

=

Um passo completo nessas direes nem sempre admissvel porque pode
ser violada a restrio ( , ) 0 x s . Para evitar esse problema e ter certeza que os
pontos da seguinte iterao cumpram com
1
0
k
x
+
> e
1
0
k
s
+
> , imps-se uma
restrio na busca na direo de Newton, assim a nova iterao ser:

1 1 1
( , , ) ( , , ) ( , ,
k k k k k k k k k k
) x s x s x
+ + +
= + s (5.11.4)

O valor de , tal que ] 1 , 0 (
k

1 1
0, 0
k k
x s
+ +
> > .

{ }
0
min *min ( ),1
k
i
k
k i
P
k x
i
x
x

<
= 0 1 < <
Onde:
k
i
k
i
x x =

O passo
k
P
o mximo valor que se pode avanar na direo de
k
x
garantindo que o ponto
1 k
x
+
seja interior. O parmetro a porcentagem do
50
tamanho de passo que devemos avanar para garantir que
1
(
k
x
+
) seja interior, seu
valor est no intervalo aberto (0,1) e geralmente usado um valor de 99 . 0 = . O
passo calculado da mesma forma para as variveis duais.
k

)
k k
a
r

5.6.1.1 Algoritmo Primal-Dual Afim-Escala
De acordo com [55]:
1. Dados ( , , )
k k k
x s tal que ( , e ) 0
k k
x s > , 0 ), 1 , 0 ( = k
2. Faa at convergir:
(a)
k k
p
r b Ax =
(b)
k T k
d
r c A s =
k

(c)
k k
a
r X S =
k
e
(d)
( )
1
k k k
Z X S

(
=
(


(e)
1
1 1
( ) ( ) (
k k T k k k
p d
A Z A r A Z r A S


( + =


1
(f)
1 1
( ) ( )
k k T k k k k
d a
x Z A r X r

( + =


(g)
1
( ) [
k k k k
a
s X r S x

]
k
=
(h)
)
`

=
< k
i
k
i
x
x
x
k
i

0
min
k
P
,
k k
i i
x x =
(i)
)
`

=
< k
i
k
i
s
s
s
k
i

0
min
k
d
,
k
i
k
i
s s =
(j)
k
p
) 1 , min(
k
p
=
(k)
k
) 1 , min(
k
d d
=
(l)
1 k k k
p
k
x x x
+
= +
(m)
1 k
d
k k k

+
= +
(n)
1 k k k
d

+ k
s s s = +
(o) 1 + k k
3. Fim.
51
A convergncia pode ser testada considerando o valor de
2
F . O
ponto inicial ( no precisa ser factvel. O passo o passo
correspondente para as variveis duais
) , ,
k k k
s x
k
d

) , ( s , o passo o
correspondente para a varivel primal x.
k
p

5.6.2 Mtodo Primal-Dual Clssico
O mtodo Primal-Dual Clssico uma evoluo do mtodo Primal-Dual
Afim-Escala. O mtodo Primal-Dual Afim-Escala tem uma desvantagem que
permitir que as variveis ( , ) x s se aproximem rapidamente das fronteiras levando o
valor do produto
k k
x s tender a zero, portanto no permite ter um bom progresso na
soluo. Por este motivo no mtodo Primal-Dual Clssico se acrescenta uma
perturbao na condio de complementaridade como aparece em [3], [53], e
[55].
k

Considerando o problema Primal e Dual (5.4) e (5.5) respectivamente,

apresentaremos a estrutura do mtodo Primal-Dual Clssico. As novas condies
de otimalidade (5.7) so:

T
Ax b
A s c
XSe e

(
(
(5.12.1)
( , ) 0 x s > (5.12.1)

Onde:
1 2
( , , , ),
n
X diag x x x = L
1 2
( , , , ),
n
S diag s s s = L e (1, ,1)
T
e = L .

O parmetro de perturbao ) ( tal que lim 0
k
k

= , e pode ser definido

por:

52
1
1
2
n
k k T
i i
i
x s x s
=
= =

n

O qual mede o valor mdio do produto
k k
x s . O parmetro tem muitas
formas de ser calculado, atualmente seu clculo ainda muito pesquisado porque a
sua escolha influencia na convergncia do problema de otimizao [6]. A equao
geral para o passo :

0 0 0
0 * 0
0
T
A x
A I
S X s XSe

e
( (
( (
=
( (
( ( +

(
(
(
(

|
(5.13)

Onde | 1 , 0 o parmetro de centragem. Se , 1 = o sistema (5.13)
define a direo de centragem; para o outro estremo, 0 = , define-se a direo para
o mtodo Primal-Dual Afim-Escala. Alguns algoritmos usam valores
intermedirios de com o objetivo de reduzir na melhora da centragem.
Existem duas diferenas com relao ao Primal-Dual Afim-Escala (5.10): 1)
O trocado por ; 2) O clculo de
k
a
r
k
c
r . O Algoritmo para o mtodo Primal-
Dual Clssico bem parecido com o algoritmo Primal-Dual Afim-Escala.

Onde:
( )
T
k k k K
c
r e X S = e .


5.6.3 Mtodo de Barreira Logartmica
O mtodo da Funo Barreira Logartmica usualmente atribudo a Frisch,
mas foi estudado e desenvolvido por Fiacco e McCormick [20] como um meio de
abordar os problemas de Programao No Linear. Enquanto eles notaram a
aplicabilidade do mtodo para problemas de programao no linear, a opinio geral
nessa poca foi que o mtodo no era competitivo com o mtodo Simplex. Na
53
realidade os algoritmos e softwares tentaram resolver problemas de programao
no linear, mas srias dificuldades com o mtodo de Barreira Logartmica foram
encontradas e caiu em desuso por alguns anos [48]. Posteriormente, o interesse pelo
mtodo Barreira Logartmica foi revivido em 1985 quando conexes entre o
algoritmo de Karmarkar e algoritmos de Barreira Logartmica foram notadas [53].
Este novo interesse surgiu com sucessos marcantes na resoluo de problemas de
Programao Linear de grande porte o qual conduziu a novas pesquisas na aplicao
do mtodo em problemas de Programao No Linear. Muitos desses trabalhos so
novos e incompletos. O mtodo mostra suficientes promessas para continuar sendo
pesquisado, sobretudo quando aplicado cuidadosamente para uma variedade de
problemas no lineares [48].
Os mtodos de Barreira so procedimentos que aproximam problemas de
otimizao restritos em problemas de otimizao irrestritos. Esta aproximao
obtida adicionando-se funo objetivo um termo de aproximao da fronteira.
Associado aos mtodos de Barreira temos um parmetro chamado parmetro de
barreira, que determina a severidade da barreira e o grau com que o problema
irrestrito aproxima-se ao problema restrito original [27]. Uma tpica funo de
barreira a funo Barreira Logartmica definida por:

=
=
n
i
i
x x y
1
) ln( ) , ( (5.14)

Onde:
R R x y
n
: ) , ( e 0 > o parmetro de barreira.

Fiacco e McCormick [20] mostraram que em condies extremamente
simples o problema original converge soluo enquanto o parmetro de barreira
converge a zero.
Seja o problema Primal (5.4):


54
T
Min c x
s.a: , 0 Ax b x = ,

Onde:
, ,
n m
c x R b R e .
x m n
A R

Um ponto importante em algoritmos para a resoluo do problema Primal
a aproximao da funo Barreira Logartmica ao problema (5.4), a qual definida
como:

1
ln( )
n
T
x
i
i
Min c x x
=

(5.15)
s.a: Ax b =

Onde 0 > .

A soluo do problema (5.15) para cada valor de pode ser encontrada
pelo mtodo de Newton, modificado para lidar com as restries de igualdade
Ax b = e a condio de que x permanea estritamente positivo. Com o interesse
posto na funo Barreira Logartmica, muitas pesquisas foram realizadas. Em 1986,
Gill, Murray, Saunders, Tomlin e Wright mostraram que a direo de busca do
algoritmo de Karmarkar coincide com a direo obtida pela aplicao de um mtodo
semelhante ao Newton no problema (5.15), para uma escolha particular do
parmetro de barreira [53]. Depois de Karmarkar, Renegar [41] em 1988 criou
um algoritmo que usa o mtodo de Newton em conjunto com outra funo
logartmica.
Em 1967, Dikin [18] props um algoritmo inspirado na funo Barreira
Logartmica e no mtodo de Newton. O algoritmo encontra uma direo de busca
pela formao de um modelo quadrtico da funo objetivo em (5.15) em relao ao
55
ponto atual x estritamente factvel, resolvendo o programa quadrtico resultante, e
selecionando o termo de ordem mais alto da soluo.
Do mtodo Primal Afim-Escala se tem:

2
2 1 2
( )
( ( ) ) ( )
k k k
k T k
k k T k
d X s
s c A
A X A A X c

=
=
=
%
(5.16.1)

De onde se obtm:

k k k k
k T k T k k
d x x
c X A A X A A X I d
~
) ( * ) ) ) ( ( ) ( (
~
1
2 1 2 2
+ =
=
+

(5.16.2)

Dado o problema (5.15) e considerando o mtodo de Newton para vrias
variveis, tem-se que a melhor direo factvel (em torno do ponto) dada por:
k
x

( )
1
( , ) ( ) ( )
2
T
k k T k k k k k
Min f x x f x x x J x x +
s.a: 0
k
A x =

Aplicando o mtodo Primal Afim-Escala (5.18) ao problema (5.15) obtm-se
(da funo Lagrangeana associada):

1
( )
k k k k
x X E c e

=

Onde:
( ),
k k k k
X diag x c cX = = ,
1
( ) ( )
k k T k k T
E I A A A A

( =

k
: Matriz de projeo ortogonal ao espao nulo
de A.
56
k k
AX A = .

O prximo ponto interior ser dado por:

1 k k k k
x x x
+
= +

Onde:
( )
k k k k
x X E c e = .
O melhor tamanho de passo do mtodo de Newton

1
, assim:

)
`

=
max
,
1
min

k


Onde:
)
`

=
< k
i
k
i
x
x
x
k
i

0
max
min ;
k
i
k
i
x x =
,
o valor tpico para | | 999 ... 9 . 0 .


5.6.3.1 Algoritmo do Mtodo Barreira Logartmica
1. Dados ( , , )
k k k
x s tal que ( , e ) 0
k k
x s > , 0 ), 1 , 0 ( = k
2. Faa at convergir:
(a)
{ }
k k
X diag x =
(b)
k k
c cX =
(c)
k k
AX A =
(d)
1
( ) ( )
k k T k k T
E I A A A A

( =

k
(e) ( )
k k k k k
x X E c e =
57
(f)

=
<
k
i
k
i
x
x
k
i k
x

0 max
min
(g)
)
`

=
k
k
k
max
,
1
min

(h)
1 k k k k
x x x
+
= +
(i)
1
( ,
k k T
)
k
f c x
+
=
(j) 1 + k k
3. Fim.

O critrio de convergncia pode ser feito sobre a variao do valor de
(
T k T k
c x c x ) ou sobre o valor de ( )
k k
x x .



58









Captulo VI
APLICAO DO MTODO DE
PONTOS INTERIORES PRIMAL-
DUAL BARREIRA-LOGARTMICA
NO FPODC, FPORS E FPORC


6.1 INTRODUO
O problema de Fluxo de Potncia timo um problema de otimizao no linear,
que envolve a determinao do estado de operao timo de um sistema de gerao-
transmisso de potncia eltrica, minimizando simultaneamente uma funo objetivo e
satisfazendo certas restries fsicas e de operao do sistema eltrico (restries de
igualdades e desigualdades).
Dois algoritmos eficientes de Pontos Interiores, o Primal-Dual e a Barreira-
Logartmica so apresentados juntos neste captulo como em [11], [13], [14], [23], [37],
[44], [45], [49] para a soluo do problema de Fluxo de Potncia timo. Em [23],
Granville implementa o mtodo de Pontos Interiores Primal-Dual para resolver um
problema de Despacho Reativo timo. A mesma formulao usada em [37], para obter a
convergncia de problemas mal condicionados baseados em Fluxo de Potncia timo
atravs do relaxamento das capacidades das linhas.
Neste trabalho a formulao apresentada em [23] e [37] usada no problema de
Fluxo de Potncia timo Linearizado (FPODC), o Fluxo de Potncia timo com
Restries de Segurana (FPORS) e o Fluxo de Potncia timo com Reprogramao
Corretiva (FPORC) para encontrar o despacho timo de potncia ativa na presena de
possveis contingncias, como ser mostrado no final deste captulo.


6.2 MTODO PRIMAL-DUAL BARREIRA-
LOGARTMICA PARA AS FORMULAOES DO FPODC,
FPORS E DO FPORC
No Captulo IV foram descritas trs formulaes de FPODC usadas para calcular o
despacho timo de potncia ativa em um sistema de energia eltrica. Essas trs
formulaes foram tratadas atravs do mtodo de Pontos Interiores Primal-Dual Barreira-
Logartmica como ser mostrado neste item. Considerando a Formulao 1 do Captulo IV:

Min c p

(6.1)
s.a:
1
( )
ng
i i
i =
ng
1 1
nc
i
i j
j
p d
= =
=



min max
, 1, ,
i i i
p p p i n = L g
( ) f D p d =

max
,
j j
f f j L

A formulao acima pode ser resumidamente expressa da seguinte forma:

60
Min

(6.2.1)
1
( )
ng
i i
i
c p
=
s.a: Up z = (6.2.2)
, u l p (6.2.3)

Onde:
ng
p R : Vetor das potncias ativas geradas, ng o nmero de barras geradoras;
( )
i i
c p : Funo custo de gerao da unidade geradora i, contnua e diferencivel;
U : Matriz que representa as equaes de igualdade do problema;
, l p u : Restrio que limita a gerao de potncia ativa, p , das unidades
geradoras; e l u so os vetores que representam os limites mnimo e
mximo de gerao, respectivamente.

A matriz U dada pelas restries de igualdade e/ou restries de desigualdades
ativas. Nos sistemas reais, s um nmero reduzido de linhas e transformadores operam em
seus limites, porm as quais no se conhecem a priori. A estratgia adotada foi resolver
inicialmente o problema relaxado, considerando-se somente o atendimento da demanda
global e os limites de gerao. Neste problema inicial, a matriz U constituda por apenas
uma linha. A soluo deste problema de despacho inicial avaliada atravs do modelo DC
para o Caso Bsico (rede intacta) e para as contingncias; se nenhuma violao for
verificada, ento esta soluo segura. Caso contrrio, as violaes identificadas, ou parte
delas, devem ser incorporadas ao problema inicial como restries de igualdade. Portanto,
durante o processo de resoluo, a matriz U poder ter diferente valores e dimenses.


6.2.1. Mtodo Primal-Dual Barreira-Logartmica
O primeiro passo transformar as restries de desigualdade da formulao
(6.2) em restries de igualdade atravs da adio de variveis de folga ou excesso
no negativas, . 0
i
s

61
Min c p

1
( )
ng
i i
i =
s.a: Up z = (6.3.1)

1
p s l = (6.3.2)

2
p s u + = (6.3.3)

1 2
, s s > 0 (6.3.4)

Estas variveis de folga so incorporadas funo objetivo original atravs
da funo Barreira Logartmica:

Min c p

1
( )
ng
i i
i =

=
+
ng
i
i i
s s
1
2 1
) log (log
s.a: Up z = (6.4.1)

1
p s l = (6.4.2)

2
p s u + = (6.4.3)

Onde:
0 > : o parmetro de barreira que tende a zero durante o processo iterativo;
A funo Lagrangeana para o problema :

+ + =

= = =
ri
y
y y y
ng
i
i i
ng
i
i i
z p U s s p c s p l
1 1
2 1
1
) ( ) log (log ) ( ) , , (

1 1 2 2
1
[ ( ) ( )
ng
j j j j j j j j
j
] p s l p s u
=
+ +

(6.4.4)

Onde:
m
R : Multiplicador de Lagrange para as restries de igualdade;

1 2
,
ng
R : Multiplicadores de Lagrange para as restries inicialmente de
desigualdade (6.2.3);
62
ri : o nmero de restries de igualdade.

A soluo do problema deve satisfazer as condies de otimalidade de
Karush-Kuhn-Tucker (KKT) de primeira ordem da funo Lagrangeana:

0 ) ( ) (

2 1
=
T
p
z p U p c l (6.5.1)
0 ) (

= z p U l

(6.5.2)
0 ) (

1
1
= l s p l

(6.5.3)
0 ) (

2
2
= + u s p l

(6.5.4)
0

1 1 1
1
1
1
=

S e e S l
s
(6.5.5)
0

2 2 2
1
2
2
= + +

S e e S l
s
(6.5.6)

Onde:
( ) c p : Gradiente da funo c p ; ( )
ng
e R : Vetor unitrio, (1, ,1) ;
T
e = L
2 1
, S S :Matrizes diagonais formadas pelos vetores
1
, s s
2
respectivamente.

Aplicando o mtodo de Newton nas expresses (6.5.1-6.5.6), para obter as
direes de busca
1 2 1 2
( , , , , , p s s ) tem-se:

t z p U p z p U p p c
i i
ri
i
i
=

=
2 1
2
1
2
) ( ) ( ) ( (6.6.1)
( ) (
T
Up z p Up z = ) (6.6.2)
1 1
( ) p s p s = l (6.6.3)
2 2
( ) p s p s + = + u (6.6.4)
1 1 1 1 1 1
( s S e S ) = (6.6.5)
2 2 2 2 2 2
( s S e S ) + = + (6.6.6)
63

Onde:
1 2
( ) ( )
T
t c p Up z =
2 1
, : Matrizes diagonais formadas pelos vetores
1 2
, respectivamente.

Simplificando o sistema (6.6), tem-se que o lado direito das equaes (6.6.3)
e (6.6.4) deve ser igual a zero para garantir que as equaes (6.5.3) e (6.5.4) sejam
satisfeitas, ento:

1
0 p s =
1
s p = (6.7.1)

2
0 p s + =
2
s p = (6.7.2)

Substituindo as equaes (6.7.1) e (6.7.2) em (6.6.5) e (6.6.6), tem-se:

1
1 1 1 1 1
( S e S p

= ) (6.8.1)
1
2 2 2 2 2
( S e S p

= + ) (6.8.2)

Substituindo as equaes (6.8.1) e (6.8.2) em (6.6.1):

( )
T
W p Up z T =

Onde:

=

+ =
ri
i
i i i
S S z p U p c W
1
2
1
2 1
1
1
2 2
) ( ) (
1 1
1 2
( ( ) ( ) ) (
T
T c p Up z S e S

= + ) e

64
Em W, os termos das derivadas segundas representam a Hessiana da funo
Lagrangeana e os dois ltimos termos correspondem funo de barreira. Da
mesma forma em T, os termos das derivadas primeiras representam a Jacobiana da
Funo Lagrangeana e os termos restantes correspondem funo barreira
logartmica.
O problema (6.6) anteriormente descrito reduzido ao seguinte sistema na
forma matricial:


( )
( ) 0
T
p T W J p
Up z J p
( (
=
(
(
( (


(6.9)

Calculados ( , p ) , calculamos
1 2
( , s s ) com as equaes (6.7), e os
vetores
1 2
( , ) so obtidos de (6.8). Usando as direes de busca calculadas
1 2 1 2
( , , , , , ) p s s , as variveis primais ( , ) p s e as variveis duais ) , (
so atualizadas:

P
p p p = + (6.10.1)
1 1 P
s s s
1
= + (6.10.2)
2 2 P
s s s
2
= + (6.10.3)
D
= + (6.10.4)
1 1 D 1
= + (6.10.5)
2 2 D 2
= + (6.10.6)

Onde o tamanho de passo escalar,
D P
, , so escolhidos de tal forma que,
cada componente das variveis slack primais ( , 1, 2)
i
s i = permaneam
estritamente no negativas, e que os elementos do vetor ( , 1, 2)
i
i = permaneam
com seus respectivos sinais, isto
1
( 0
2
, 0) > < [44].
65
Isto feito encontrando o menor elemento entre o tamanho de passo de todos
os componentes dos vetores, o qual multiplicado por um fator menor que 1 (para
garantir que o prximo ponto ir satisfazer as condies de no negatividade) e
comparado com 1, o menor entre eles ento o escolhido [5]. Os passos para as
variveis primais e duais so como se mostram [23], [37], [44]:

1 2
1
0 0
1 2
min min , min ,1
j j
j j
P s s
j j
s s
s s

< <


=
`


)
2
(6.11.1)
1 2
1
0 0
1 2
min min , min ,1.0
j j
j
D
j j




< >

=
`


)
2 j
(6.11.2)

Onde:
, 9995 . 0 = : um valor determinado empiricamente.

Uma parte muito importante do mtodo do algoritmo Primal-Dual Barreira-
Logartmica, a escolha do clculo de atualizao do parmetro de barreira, .
Nos problemas de Programao Linear o parmetro de barreira , em cada
iterao usualmente estimado baseado na diminuio predita do gap de dualidade
[23]. Este gap a diferena entre o valor da funo objetivo do problema Primal e
da funo objetivo do problema Dual. Granville em [23] mostra algumas formas de
calcular este parmetro de barreira, como se mostra a seguir. Considerando o
seguinte problema de Programao Linear:


t
Min c x
s.a: Ax b = (6.12)
0;
n
x x R

Com seu Dual:


66


t
Max b
s.a:
T
A c

Neste caso o clculo do como segue, para as variveis primais e duais
factveis, onde o numerador o gap de dualidade e n o nmero de variveis:

2
T T
c x b
n

= (6.13)

O problema de barreira logartmica associada ao problema (6.12) :

1
log( )
s.a:
n
T
j
j
Min c x x
Ax b

(6.14)

Neste caso o clculo de dado por:

T T
c x b
n

= (6.15)

Para problemas de Programao Linear com limites inferior e superior nas
variveis de otimizao [23]:


s.a:

t
Min c x
Ax b
l x u
=

(6.16)

Escrito tambm como:


67


t
Min c x
s.a: Ax b =

0 , 0
2 1
2
1

= +
=
s s
u s x
l s x


O correspondente Dual:

Max | |
2 1

t t t
u b + l +
s.a A c
t
= + +
2 1

0 , 0
2 1


O gap de dualidade para este caso igual a:

2 2 1 1

t t
s s

E o para variveis primal e dual factveis determinado pela frmula:


1 1 2 2
2
2
t t
s s
n

= (6.17)

Granville [23] utiliza a frmula (6.18) para atualizar o parmetro de barreira.

n
s s
T T
k
2
2 2 1 1

= (6.18)

Na implementao do algoritmo Primal-Dual Barreira-Logartmica para o
clculo dos problemas de Fluxo de Potncia timo DC neste trabalho, utilizou-se a
frmula acima (6.18) para a atualizao do parmetro de barreira com mostrado.
68
Onde o valor inicial para , determinado pelo usurio e usado para calcular os
valores iniciais dos multiplicadores
2 1
, . O 1 > tambm especificado pelo
usurio.




























69

70









Captulo VII
TESTES E RESULTADOS


Este captulo apresenta os resultados obtidos da aplicao da metodologia
desenvolvida no sistema de potncia IEEE-30. Uma anlise feita considerando-se trs
modelos de FPO. O primeiro, o Caso Bsico, considera o sistema operando em um estado
ideal sem contingncias usando o FPODC. No segundo modelo, modelo ps-contingncia
preventivo, determina-se atravs de um FPORS o ponto de operao onde mesmo com a
ocorrncia de um distrbio na rede, o sistema no apresentar violaes nas restries. O
ltimo modelo, o modelo com Reprogramao Corretiva (FPORC) determina uma soluo
sem se antecipar ocorrncia das contingncias. Apresenta-se tambm o algoritmo usado
na implementao computacional, finalizando o captulo com uma anlise detalhada dos
resultados obtidos nos trs modelos de FPO e a comparao entre eles, enfocando a
qualidade dos resultados e outras anlises da metodologia.


7.1 IMPLEMENTAO COMPUTACIONAL
A implementao computacional foi desenvolvida na linguagem de programao
MATLAB 6.1, em um microcomputador Pentium IV de 1.3 GHz, com 256 Mbytes de
memria RAM. O objetivo foi calcular o despacho de gerao timo para trs diferentes
modelos de FPO: o FPODC, o FPORS e o FPORC.


7.2 PROCEDIMENTO E ALGORITMO
Este item descreve os passos para calcular o despacho de gerao nos trs casos de
estudo. A metodologia empregada executa os seguintes passos:

1. Soluo Caso Bsico
O primeiro procedimento o clculo do Caso Bsico, resolvendo um
FPODC (Formulao 1 do Captulo IV), o qual determina o despacho de gerao
para um estado de operao sem contingncias e considerando as restries de
transmisso (Modelo DC) do Caso Bsico. Esta soluo tima com respeito
operao econmica, mas pode no ser segura do ponto de vista da ocorrncia de
contingncias.

2. Anlise de Segurana
executado aps o clculo do Caso Bsico e simula a ocorrncia de
contingncias (sada de linhas de transmisso e/ou transformadores), alterando a
topologia original da rede e a soluo anterior. Este evento pode fazer com que o
sistema apresente violaes nos limites das linhas de transmisso no estado ps-
contingncia considerando-se o despacho de gerao do Caso Bsico.

3. Soluo Preventiva
Cada violao d origem a uma restrio de segurana, como detalhado no
item (4.4). As restries de segurana so ento includas na formulao original.
O despacho de gerao resultante conduz implementao de aes de controle
preventivo e obtido resolvendo um FPORS (Formulao 2 do Captulo IV).



72
4. Soluo Corretiva
Neste ltimo caso, a soluo inclui a capacidade corretiva do sistema aps a
ocorrncia de uma contingncia, fazendo uma reprogramao no despacho das
unidades geradoras para eliminar as sobrecargas causadas pela contingncia.
Determina-se um ponto de operao com uma margem de manobra suficiente para
eliminar as sobrecargas, respeitando-se as restries de rampa de gerao. O
programa executa o FPO com Reprogramao Corretiva como descrito no captulo
IV.


7.2.1. Algoritmo
As restries de capacidade das linhas de transmisso so em grande nmero
e aumentam significativamente a dimenso do problema a ser resolvido. Na prtica,
no entanto, s um pequeno subconjunto destas linhas so crticas. A estratgia
adotada para a resoluo foi relaxar as restries de fluxo de transmisso e verificar
se a soluo tima relaxada obtida atende s restries de fluxo. Em caso de
violaes, estas so includas no problema relaxado como restries de igualdade e
resolve-se o novo problema. O processo se repete at o atendimento de todas as
restries. As restries includas podem tanto ser da rede bsica como tambm dos
casos de ps-contingncias. O conjunto de restries de igualdade ser
incrementado de acordo com as violaes de linha que apresente o sistema; este
conjunto de restries de igualdade tambm pode ser decrementado; isto , algumas
restries de igualdade podem ser relaxadas.

Processo Inicial
1. A matriz U inicializada s com a restrio de atendimento da demanda global;
Processo Iterativo
2. Construir a funo Lagrangeana Barreira Logartmica (6.4.4), para a matriz U
dada;
3. Iniciar o contador de iteraes, ( 0) k = ;
73
4. Escolher uma soluo inicial factvel para as variveis do problema:
0 0 0 0 0
, , , ,
i i i i
p s ;
5. Resolver o sistema linear (6.9);
6. Atualizar as variveis,
0 0 0 0
, , , ,
i i i
p s
0
i
de acordo com (6.10);
7. Se o critrio de parada escolhido e as condies de KKT so satisfeitas, ir para o
passo (8), caso contrrio voltar para o passo (5);
8. Usando o modelo DC e com os valores timos de gerao obtidos em (7),
calcular os fluxos nas linhas de transmisso. Se o sistema no apresentar
violaes seguir para (9). Em caso de violao, incorporar o fluxo de linha
violada como uma restrio de igualdade no problema;
9. Se na presena de contingncias h fluxos violados nas linhas de transmisso,
incorporar a restrio da linha violada ao problema original, como restries de
igualdade, ativa no seu limite violado. As restries violadas so includas de
acordo com a formulao utilizada, seja com a equao (4.14) ou (4.20). Seguir
para o passo (10).
10. Se nenhuma violao for identificada nos passos (8) e (9), ento encerrar o
processo. Caso contrrio, atualizar a matriz U e voltar ao passo (2).


7.3 SISTEMA IEEE-30
O sistema IEEE-30 abrange 6 barras geradoras, 37 linhas de transmisso e 4
transformadores que representam uma parcela do Sistema de Potncia Eltrico Americano
(Midwestern US 1961). Os dados do sistema so como aparecem em [1] e [24]. O
diagrama unifilar do sistema, os dados da rede de transmisso, dados de gerao,
coeficientes das funes custo das barras geradoras e dados da carga do sistema IEEE-30
so mostrados no Apndice A. Os limites de fluxo de potncia ativa nas linhas de
transmisso em MW foram arbitrariamente fixadas e so mostrados na Tabela 2.



74
Linha de-para
min max
km km
f f =
Linha de-para
min max
km km
f f =
1 1-2 130 22 15-18 100
2 1-3 100 23 18-19 100
3 2-4 100 24 19-20 100
4 3-4 100 25 10-20 100
5 2-5 100 26 10-17 100
6 2-6 100 27 10-21 100
7 4-6 100 28 10-22 100
8 5-7 100 29 21-22 100
9 6-7 70 30 15-23 100
10 6-8 100 31 22-24 100
11 6-9 100 32 23-24 100
12 6-10 100 33 24-25 100
13 9-11 100 34 25-26 100
14 9-10 100 35 25-27 100
15 4-12 100 36 28-27 100
16 12-13 100 37 27-29 100
17 12-14 100 38 27-30 100
18 12-15 100 39 29-30 100
19 12-16 100 40 8-28 100
20 14-15 100 41 6-28 100
21 16-17 100
Tabela 2. Limites de fluxo de potncia ativa nas linhas de transmisso.


7.4 Resultados do Sistema IEEE-30
Dividiremos os resultados em quatro partes: soluo Caso Bsico (FPODC), anlise
de segurana, soluo preventiva (FPORS) e soluo corretiva (FPORC).


75
7.4.1. Soluo do Caso Bsico
Da Tabela 15 no Apndice A tem-se que a carga total de potncia ativa no
sistema 283,40 MW. O problema de FPODC determina o despacho de gerao
segundo a Formulao 1 do Captulo IV e a Tabela 3 mostra a gerao tima de
potncia ativa em cada gerador, o custo de gerao total, o custo marginal (lambda
do sistema) e o nmero de iteraes.

Gerador FPODC (MW)
1 185,4035
2 46,8722
5 19,1242
8 10,0001
11 10,0000
13 12,0000
Custo ($/h) 767,6021
Lambda do Sistema 3,3905
No. Iteraes 10
Tabela 3. Resultados do FPODC para o Caso Bsico.

O gerador 1 a barra de referncia, e a que se encontra gerando a maior
quantidade de potncia no sistema. As geraes nas barras 2 e 5 so menores que a
gerao da barra 1 e os geradores 8, 11 e 13 esto trabalhando no seu limite mnimo
de gerao. Com estas geraes o custo de $ 767,6021 o custo total do despacho
do Caso Bsico em um sistema sem contingncias. O despacho da Tabela 3 atende a
demanda total de carga respeitando os limites de gerao dos geradores e os limites
de fluxo nas linhas de transmisso da rede intacta. Pode ser visto mais adiante que
o custo total deste estado de operao o mais econmico comparado com os outros
dois, mas pode no ser seguro.
Em [52], Wood e Wollenberg descrevem um conjunto de equaes
relacionadas com as condies necessrias de primeira ordem e com o multiplicador
76
de Lagrange ( ). As trs expresses descritas a seguir so levadas em
considerao quando o sistema trabalha com folgas de transmisso nas linhas.

min max
max
min
( )
,
( )
,
( )
,
i i
i i i
i
i i
i i
i
i i
i i
i
dc p
p p p
dp
dc p
p p
dp
dc p
p p
dp

= < <
=
=
(7.1)

O multiplicador de lagrange ( ), representa o custo incremental ou custo
marginal das barras geradoras. Os indicam o incremento no custo timo com
respeito a pequenas mudanas na demanda de carga. No caso de pequenas
variaes na potncia consumida ou gerada em uma barra, o multiplicador de
Lagrange indica o custo incremental que ser incorrido como resultado dessa
mudana [52]. Da aplicao da metodologia de Pontos Interiores se obteve o valor
de do sistema associado restrio do balano de potncia, como mostrado na
Tabela 3.
A Tabela 4 mostra os custos marginais de cada barra geradora. No Caso
Bsico as usinas 1, 2 e 5 esto operando no interior de suas faixas de operao e as
derivadas das suas funes de custo so iguais a do sistema (Tabela 3), as demais
usinas esto com as derivadas maiores do que o do sistema pois esto em seus
limites inferiores cumprindo-se assim com a primeira e terceira expresso de (7.1).
Os trs ltimos geradores so mais caros e por isso so despachados no seu limite
inferior
A Figura 8 mostra o comportamento dos parmetros envolvidos no critrio
de parada em cada iterao da metodologia aplicada. O mtodo de Pontos Interiores
para o FPODC convergiu em 10 iteraes. A Figura 9 mostra que os fluxos em
todas as linhas de transmisso esto dentro dos limites preestabelecidos.



77


Gerador ( )
i i
dc p dp
i

1 3,3905
2 3,3905
5 3,3905
8 3,4168
11 3,5000
13 3,6000
Tabela 4. Derivadas das funes de custo.



Figura 8. Critrios de parada do mtodo de Pontos Interiores do FPODC.


78




Figura 9. Fluxo de potncia ativa nas linhas de transmisso (FPODC).


7.4.2 Anlise de Segurana
Com a sada da linha 4 (3-4) houve violao de fluxo na linha 1 (1-2), como
mostra a Figura 10; a linha 1 (barra de cor claro) foi de 124,48 MW no Caso Bsico
at 183,00 MW no momento aps a contingncia. Gerou-se ento uma restrio de
segurana limitando o fluxo desta linha no estado ps-contingncia no seu valor
mximo permitido.



79




Figura 10. Fluxo de potncia ativa nas linhas de transmisso depois da contingncia.


7.4.3. Soluo Preventiva (FPORS)
Como mencionado, o FPORS calcula um ponto de operao para o sistema
antecipando-se ocorrncia de possveis contingncias. O ponto de operao
calculado pelo FPORS segundo a Formulao 2 do Captulo IV, determina uma
soluo com segurana, de modo que a sada de uma linha no resulte em violaes.
A Tabela 5 mostra o despacho timo do FPORS, quando foi retirada a linha
de transmisso 4 que une as barras 3-4.

80



Gerador FPORS (MW)
1 132,4000
2 59,6293
5 22,6962
8 35,1933
11 16,7406
13 16,7406
Custo ($/h) 791,1667
Lambda do Sistema 2,9930
Lambda da Restrio -0,8440
No. Iteraes 7
Tabela 5. Resultados do FPORS para o Caso Ps-contingncia.


O custo de gerao para o estado de operao aps a sada da linha 4 (3-4)
aumentou de $ 767,6021 no Caso Bsico para $ 791,1667 depois de aplicado o
FPORS, custo adicional relacionado com a elevao do nvel de segurana que
representa um acrscimo em torno de 3%. O FPODC opera a um custo menor, mas
corre um risco maior, j o FPORS mais caro, mas mais seguro.
Depois da aplicao do FPORS o fluxo na linha 1 ficou no seu limite
mximo de 130 MW. Para isto o sistema teve que ajustar suas geraes tal como
mostrado na Tabela 5; o gerador 1 diminuiu sua gerao aumentando a gerao dos
outros geradores.
A Tabela 6 mostra os custos marginais dos geradores aps a aplicao do
FPORS. Pode ser notado que o custo marginal diminuiu nas barras onde a gerao
diminuiu e aumentou no caso contrrio.


81




Gerador ( )
i i
dc p dp
i

1 2,9930
2 3,8370
5 3,8370
8 3,8370
11 3,8370
13 3,8370
Tabela 6. Derivadas das funes de custo.


O multiplicador , calculado pela metodologia de Pontos Interiores tem
agora dois valores. O do sistema, multiplicador relacionado com a equao de
balano de potncia e o da restrio, relacionado com a restrio de segurana da
linha 1 que foi violada aps a contingncia. Na soluo do FPORS embora todas as
unidades geradoras estejam no interior de seus limites, as restries acrescidas
fazem com que as derivadas no sejam todas iguais; e o custo marginal ) ( igual
menor derivada que corresponde derivada da funo custo do gerador 1.
A Figura 11 e a Figura 12 mostram as mudanas na gerao de potncia
ativa e nos custos marginais de cada barra geradora para o Caso Bsico e para o
FPORS aps a contingncia na linha 4, respectivamente.







82






Figura 11. Variao na gerao de potncia no Caso Bsico e no FPORS.









83




Figura 12. Variao dos custos marginais do Caso Bsico e do FPORS.


A Figura 13 mostra os fluxos de potncia nas linhas depois da aplicao do
FPORS. Pode-se observar que nesta figura todas as linhas esto dentro dos limites
de fluxo, a linha 1 (barra de cor claro), a qual foi violada aps a contingncia se
encontra agora no seu limite superior (130 MW).




84




Figura 13. Fluxo de potncia ativa nas linhas de transmisso depois de aplicado o
FPORS.


A comparao dos custos de gerao em cada iterao tanto na aplicao do
FPODC quanto no FPORS mostrada na Figura 14. A Figura 15, como no Caso
Bsico, mostra as variaes dos parmetros que intervm no critrio de parada para
o FPORS.




85







Figura 14. Comportamento do custo de gerao em cada iterao, para as solues do
FPODC e do FPORS.







86


Figura 15. Critrios de parada do mtodo de Pontos Interiores do FPORS.


7.4.4. Soluo Corretiva (FPORC)
O despacho de gerao do FPORS tem um custo de operao maior
comparado com o despacho do FPODC, pois a soluo do FPORS oferece um
ponto de operao do tipo preventivo antecipando-se contingncia. O FPORC
leva em considerao a capacidade corretiva do sistema aps a ocorrncia da
contingncia. O ponto de operao para o despacho com Reprogramao Corretiva
calculado segundo a Formulao 3 descrita no Captulo IV.
Para executar o FPORC foram considerados cinco diferentes valores
mximos de rampa ou margem de reprogramao. As rampas consideradas foram:
0%, 10%, 20%, 30% e 100% da gerao mxima de cada barra geradora. Os limites
87
de rampa so mostrados na Tabela 7, o limite mnimo de rampa igual ao limite
superior com sinal negativo.


Limite de rampa
Gerador r = 0% r = 10% r = 20% r = 30% r = 100%
1 0,00 20,00 40,00 60,00 200,00
2 0,00 8,00 16,00 24,00 80,00
5 0,00 5,00 10,00 15,00 50,00
8 0,00 4,00 8,00 12,00 40,00
11 0,00 3,00 6,00 9,00 30,00
13 0,00 4,00 8,00 12,00 40,00
Tabela 7. Limites de rampa para cada gerador.

As Tabelas 8 e 9 mostram a soluo do FPORC e os valores de rampa para
cada gerador respectivamente.

FPORC
Gerador r =0% r =10% r =20% r =30% r =100%
1 132,4000 152,4000 171,3298 175,0500 185,4033
2 59,6293 52,5980 43,8565 44,6536 46,8721
5 22,6962 20,7274 18,2798 18,5030 19,1242
8 35,1933 31,1933 27,1933 23,1933 10,0003
11 16,7406 13,7406 10,7406 10,0000 10,0001
13 16,7406 12,7406 12,0000 12,0000 12,0000
Custo($/h) 791,1667 777,6521 771,5605 769,9127 767,6021
do sistema 3,8350 3,5909 3,2850 3,3129 3,3905
No. Iter. 17 11 11 9 10
Tabela 8. Resultados do FPORC (MW) com diferentes valores de
rampa.

88




Gerador
Rampa
0%
Rampa
10%
Rampa
20%
Rampa
30%
Rampa
100%
1 0,00 -20,0000 -38,9298 -42,6500 -53,0033
2 0,00 7,0313 15,7728 14,9757 12,7572
5 0,00 1,9688 4,4164 4,1932 3,5720
8 0,00 4,0000 8,0000 12,0000 25,1931
11 0,00 3,0000 6,0000 6,7405 6,7405
13 0,00 4,0000 4,7406 4,7405 4,7405
Tabela 9. Reprogramao (MW) de cada gerador em relao ao Caso Bsico, para os
diferentes valores de rampa.


Com o despacho da Tabela 8 se faz a comparao mencionada em [34]. Para
valores extremos de rampa, isto , para 0 = r , a soluo do FPORC torna-se
idntica soluo do FPORS; e para um valor de rampa grande, , a soluo
do FPORC torna-se idntica soluo do FPODC. Os valores de rampa da Tabela
9 em cada gerador atendem a restrio dada por (4.21) do Captulo IV. A Tabela 10
mostra os custos marginais de cada gerador para as cinco diferentes rampas. Na
soluo do FPORC para as rampas de 20%, 30% e 100%, embora todas as unidades
estejam no interior de seus limites, o
0 >> r
do sistema calculado pela metodologia de
Pontos Interiores (Tabela 11) igual menor derivada das funes custo de
gerao. Nas demais rampas h outras restries, que impedem o aumento de
gerao nas unidades de menor custo marginal e o custo marginal do sistema
maior do que estes menores custos marginais.




89



i i
dF dp
Gerador r =0% r =10% r =20% r =30% r =100%
1 2,9930 3,1430 3,2850 3,3129 3,3905
2 3,8370 3,5909 3,2850 3,3129 3,3905
5 3,8370 3,5909 3,2850 3,3129 3,3905
8 3,8370 3,7703 3,7036 3,6369 3,4168
11 3,8370 3,6870 3,5370 3,5000 3,5000
13 3,8370 3,6370 3,6000 3,6000 3,6000
Tabela 10. Derivadas das funes de custo.


r =0% r =10% r =20% r =30% r =100%
do Sistema 3,8350 3,5909 3,2850 3,3129 3,3905
Tabela 11. do sistema calculado pelo mtodo de Pontos Interiores nas diferentes
rampas.


A Figura 16 mostra a gerao de potncia ativa nas unidades geradoras para
o FPODC, FPORS e FPORC. Observa-se como a gerao do gerador 1 diminui
medida que o valor da rampa tambm diminui at chegar gerao do caso Ps-
contingncia (FPORS); nos geradores 8, 11 e 13 acontece uma coisa similar com a
nica diferena que a gerao deles aumenta devagar enquanto o valor de rampa
diminui. Observa-se tambm que as geraes para uma rampa de 0% so iguais s
geraes do FPORS e as geraes para uma rampa de 100% iguais s geraes do
FPODC.




90



Figura 16. Gerao de potncia no FPODC, FPORS e FPORC.


A Figura 17 mostra os custos de gerao para o FPODC, o FPORS e para o
FPORC. O custo do FPORC nos diferentes valores de rampa tem como limite
superior e inferior o custo do FPORS e o custo do FPODC, respectivamente. A
soluo do FPORC serve como uma ponte entre o FPODC e o FPORS. Neste caso
o custo de gerao do FPORC idntico ao custo de gerao do FPODC a partir de
uma rampa maior do que 65%.



91


Figura 17. Custos de gerao do FPODC, FPORS e FPORC.


Considera-se agora, mais uma contingncia; isto , duas contingncias
simples. Supe-se que a linha de transmisso 5 (2-5) sai de operao. Quando essa
linha sai de operao as linhas da sua primeira e segunda vizinhana aumentam seu
fluxo de potncia ativa, mas somente a linha 9 (6-7) violada, cujo fluxo aps a
contingncia 97,87 MW. O FPORS e o FPORC foram executados com a linha 5
fora de operao, mais a restrio de segurana correspondente linha 1 violada na
primeira contingncia (sada de operao da linha 4) j considerada anteriormente.
Assim obtm-se um ponto de operao onde o sistema estar protegido tanto para a
sada de operao da linha 4 quanto para a sada da linha 5; o despacho de gerao
do FPORS mostrado na Tabela 12.
92



Gerador FPORS (MW)
1 132,4000
2 54,2264
5 47,0000
8 23,8564
11 12,9585
13 12,9586
Custo ($/h) 830,3818
Lambda do Sistema 2,9930
Lambda da Restrio (1-2) -0,6549
Lambda da Restrio (6-7) -3,2271
No. Iteraes 8
Tabela 12. Resultados do FPORS para a sada da linha 5 (2-5).


Da Tabela 12 se observa que o custo de gerao neste caso aumenta em 5%
em relao ao custo de gerao com a sada de operao da linha 4 (Figura 18) e em
8% com relao ao custo do Caso Bsico. Observa-se que o vetor tem agora trs
valores diferentes, correspondentes equao de balano, restrio de segurana
da contingncia da linha 4 e a restrio de segurana da contingncia da linha 5. O
do sistema igual menor derivada da funo custo das barras geradoras.
Com a execuo do FPORS o fluxo de potncia na linha 9 est em 70,00
MW que o limite mximo de fluxo dessa linha. Na Figura 19 mostra-se a gerao
de cada barra para as duas contingncias. A Tabela 13 mostra a soluo do FPORC
nos diferentes valores de rampa mxima para as duas contingncias simples.



93






Figura 18. Custo de gerao em cada iterao do FPORS das contingncias das linhas
4 e 5.







94


Figura 19. Gerao de potncia ativa aps as contingncias das linhas 4 e 5.


Gerador 0% r = % 10 = r 20% r = 30% r = 100% r =
1 152,4000 165,8583 173,2706 185,4033
2 54,2264 47,1436 42,6846 44,2724 46,8721
5 47,0000 42,0000 37,0000 32,0000 19,1242
8 23,8564 19,8564 15,8567 11,8567 10,0002
11 12,9585 10,0000 10,0002 10,0002 10,0001
13 12,9586 12,0000 12,0002 12,0001 12,0000
Custo 830,3816 805,4636 789,7531 778,7117 767,6021
sistema 3,6433 3,4000 3,2439 3,2995 3,3905
Iteraes 17 12 8 8 10
132,4000
Tabela 13. Gerao de potncia ativa para os diferentes valores de rampa.
95

Quando a linha 4 sai de operao, o custo de gerao do FPORC um custo
intermedirio entre o custo do FPODC e o custo do FPORS (Figura 17), tendo como
limite inferior o custo de gerao do FPODC e como limite superior o custo de
gerao do FPORS da contingncia da linha 4. No segundo caso, com a sada de
operao da linha 5, o ponto de operao calculado no apresentar violaes tanto
para sada da linha 5 quanto para a sada de operao da linha 4. Neste ltimo caso
o custo de gerao do FPORC tambm um custo intermedirio, onde seu limite
superior o custo do FPORS com as duas contingncias simples e o seu limite
inferior o custo do FPODC. A Figura 20 mostra os custos de gerao nos
diferentes valores de rampa para as duas contingncias simples.


Figura 20. Variao dos custos de gerao no FPODC, FPORS e FPORC.

96









Captulo VIII
CONCLUSES


Este trabalho tratou o problema do Despacho de Potncia Linearizado considerando a
ocorrncia de contingncias, mas sem se posicionar antecipadamente a estes eventos. Este
despacho determina um ponto de operao de forma que em caso da ocorrncia de uma
contingncia o sistema tenha margem de manobra suficiente para eliminar as sobrecargas
advindas do evento.

A metodologia foi aplicada ao sistema de potncia IEEE-30, com 6 barras geradoras, 37
linhas de transmisso e 4 transformadores. Dos resultados obtidos podem-se tirar as
seguintes concluses:

O Despacho Econmico via modelos de FPODC atende as condies de gerao e
de transmisso (Modelo DC), mas no leva em conta a ocorrncia de contingncias,
e por isso este despacho pode apresentar um baixo nvel de segurana em relao s
alteraes no previstas na operao do sistema.

Normalmente com a inteno de manter um maior nvel de segurana, os sistemas
de potncia adotam aes de controle do tipo preventivo, e este ponto de operao
tende a ser mais caro por se afastar da soluo mais econmica por antecipar os
eventos de contingncias. Sem duvida uma soluo mais segura, mas em muitos
casos pode-se adotar uma poltica menos conservadora, pois a probabilidade da
ocorrncia de certas contingncias muito baixa; alm do que, em muitos casos de
violaes aps a ocorrncia de uma contingncia, estas podem ser eliminadas via a
reprogramao do ponto de operao atual.

A alternativa do despacho via o modelo de FPORC mostrou-se bastante adequada,
pois oferece um nvel de segurana maior do que a soluo via FPODC, e do ponto
de vista do custo operacional, a soluo via o FPORC menor do que a soluo via
FPORS. O custo via o FPORC vai depender da porcentagem de rampa de gerao
dada aos geradores.

A tcnica de resoluo via o mtodo de Pontos Interiores se mostrou de fcil
implementao e muito eficiente.

Os modelos foram aplicados considerando a modelagem do sistema esttico em
uma hora qualquer com uma demanda de carga constante. Pode ser adaptada sem
problemas, para resolver o despacho para cada hora do dia, tentando sempre
cumprir a demanda total diria com segurana e menor custo.

Como um trabalho futuro, o modelo de Fluxo de Potncia timo com
Reprogramao Corretiva proposto neste estudo pode ser implementado em um
sistema maior como o sistema de potncia hidrotrmico para resolver o problema
de despacho de gerao.




98


REFERNCIAS BIBLIOGRFICAS


[1] ALSAC, O.; STOTT, B., Optimal Load Flow with Steady-State Security; IEEE
Transactions on Power Apparatus and Systems, Vol. PAS-93, pp. 745751,
May/June 1974.

[2] ALVES, Antonio C. B., Processamento Distribudo Aplicado Anlise de
Segurana Esttica de Sistemas de Energia Eltrica; Tese de Doutorado,
Universidade Estadual de Campinas, Faculdade de Engenharia Eltrica e de
Computao, 1997.

[3] AZEVEDO, Anbal T., Aplicao de Mtodos de Pontos Interiores em Problemas
de Manufatura e Energia Eltrica; Dissertao de Mestrado em Engenharia
Eltrica, Universidade Estadual de Campinas, Faculdade de Engenharia Eltrica e
de Computao, Maro 2002.

[4] BAZARAA, Mokhtar S., JARVIS, John J., SHERALI, Hanif D., Linear
Programming and Network Flows", Second Edition 1997.

[5] BELATI, Edmarcio A., BAPTISTA, Edma C., COSTA, Geraldo R. M., Uma
Nova Tcnica de Resoluo de Problemas de Programao No Linear, XXXIII
Simpsio Brasileiro de Pesquisa Operacional, A Pesquisa Operacional e o Meio
Ambiente, Campos do Jordo-SP, 6 a 9 de Novembro de 2001.

[6] BERTSEKAS, Dimitri P., Nonlinear Programming Lecture Slides, these lecture
slides are based on the book: Nonlinear Programming, Second Edition Athena
Scientific Publisher, 1999, site: http://www.athenasc.com/nonlinbook.html.

[7] CARPENTIER, J., MENNITI, D., SCORDINO, N., SORRENTINO, N., An
Algorithm for a Direct Solution of Active Secure Economic Dispatch with an
Improved Economic Statement. Proceedings. PowerCon 2000. International
Conference on Power System Technology, 2000. Vol. 3, pp. 12391244, Dec 2000.

[8] CARPENTIER, J. L., Contribution Ltude du Dispatching conomique,
Bulletin de la Socit Franaise des Electriciens, ser. 8, Vol. 3, pp. 431-447, 1962.

[9] CASTRO, Carlos A., Clculo de Fluxo de Carga,
http://www.dsee.fee.unicamp.br/~ccastro/cursos/it601/it601.html

[10] CASTRONUOVO, E. D., Aplicao de Mtodos de Pontos Interiores no Fluxo de
Potncia timo No-Linear com Utilizao de Processamento de Alto
Desempenho, Tese de Doutorado em Engenharia Eltrica, Universidade Federal de
Santa Catarina, Florianpolis, SC, Brasil, Maio 2001.

[11] CASTRONUOVO, Edgardo D., CAMPAGNOLO, Jorge M., SALGADO, Roberto,
Fluxo de Potncia timo via Mtodo de Pontos Interiores No-Linear Primal-Dual
utilizando Computao de Alto desempenho, Departamento de Eng. Eltrica,
Universidade Federal de Santa Catarina, Florianpolis, SC, Brasil.

[12] CASTRONUOVO, Edgardo D., CAMPAGNOLO, Jorge M., SALGADO, Roberto,
Processamento Vetorial do Algoritmo No-Linear Preditor-Corretor Primal-Dual
de Pontos Interiores, Departamento de Eng. Eltrica, Universidade Federal de
Santa Catarina, Florianpolis, SC, Brasil.

[13] CASTRONUOVO, Edgardo D., CAMPAGNOLO, Jorge M., SALGADO, Roberto,
New Versions of Interior Point Methods Applied to the Optimal Power Flow
Problem, Departamento de Eng. Eltrica, Universidade Federal de Santa Catarina,
Florianpolis, SC, Brasil.
100

[14] CASTRONUOVO, Edgardo D., CAMPAGNOLO, Jorge M., SALGADO, Roberto,
Vetorizao do Mtodo de Pontos Interiores No-Linear Primal-Dual e sua
Aplicao ao Fluxo de Potncia timo, Departamento de Eng. Eltrica,
Universidade Federal de Santa Catarina, Florianpolis, SC, Brasil.

[15] COSTA, Geraldo R. M., Optimal Reactive Dispatch through Primal-Dual
Method, IEEE transactions on Power Systems, vol. 12, 2, pp. 669-674, 1997
o
n

[16] DAMRONGKULKAMJORN, Parnjit, GEDRA, Thomas W., Optimal Power Flow
with Expected Security Costs, presented at the 31th Annual Frontiers of Power
Conference, Stillwater, OK, October 26-27, 1998.

[17] DEGENEFF, Robert C., NEUGEBAUER, Wendell, SAYLOR, Charles H.,
COREY, Steven L., Security-Constrained Optimization: An Added Dimension in
Utility Systems Optimal Power Flow, IEEE Computer Applications in Power, pp.
26-30, October 1988.

[18] DIKIN, I. I., Iterative Solution of Problems of Linear and Quadratic
Programming, Soviet Mathematics Doklady, 8 (1967), pp. 674-675.

[19] FERNANDES G., Antnio, Seleo de Contingncias para Violaes de MW em
Ramos de Sistemas Eltricos de Potncia Utilizando Abordagem Multinvel
Adaptativa, Dissertao de Mestrado, Universidade Estadual de Campinas,
Faculdade de Engenharia Eltrica e de Computao, Setembro do 2002.

[20] FIACCO A. V., McCORMICK, G. P., Nonlinear Programming: Sequential
Unconstrained Minimization Techniques, John Wiley & Sons, New York, 1968.
Reprint: Vol. 4 of SIAM Classics in Applied Mathematics, SIAM Publications,
Philadelphia, Pennsylvania, 1990.

101
[21] FRACARO, A. Vitor, Planejamento da Operao de Curto Prazo de Sistemas
Hidrotrmicos com Restries de Segurana, Dissertao de Mestrado em
Engenharia Eltrica; Universidade Estadual de Campinas, Faculdade de Engenharia
Eltrica e de Computao, Julho 1994.

[22] FRISCH, K. R, The Logarithmic Potential Method of Convex Programming,
Memorandum of May 13, University Institute of Economics, Oslo, Norway, 1955.

[23] GRANVILLE, Sergio, Optimal Reactive Dispatch through Interior Point
Methods, IEEE Transactions on Power Systems, vol. 9, 1, pp. 136-146,
February 1994.
o
n

[24] http://www.ee.washington.edu/research/pstca

[25] KALTENBACH, J. C.; HAJDU, L. P., Optimal Corrective Rescheduling for
Power System Security, IEEE Transactions on Power Apparatus and Systems, Vol.
Pas-90, No. 2, March/April 1971.

[26] KARMARKAR, N., A New Polynomial-Time Algorithm for Linear
Programming, Proceedings of the sixteenth annual ACM symposium on Theory of
computing, December 1984, 373-395.

[27] LUENBERGER, David G., Linear and Nonlinear Programming, Second Edition,
Pub; Addison-Weley Inc., Massachusetts, 1984.

[28] MOMOH, James A.; GUO S. X.; OGBUOBIRI E. C.; ADAPA Ramababu, The
Quadratic Interior Point Method Solving Power System Optimization Problems,
IEEE Transactions on Power Systems, Vol. 9, No. 3, August 1994.

[29] MOMOH, James A.; ZHU, J. Z., Improved Interior Point Method for OPF
Problems, IEEE Transactions on Power Systems, Vol. 14, No 3, August 1999.
102

[30] MOMOH, James A.; EL-HAWARY, M. E.; ADAPA, Ramababu, A Review of
Selected Optimal Power Flow Literature to 1993 Part I: NonLinear and Quadratic
Programming Approaches IEEE Transactions on Power Systems, Vol. 14, No. 1,
February 1999.

[31] MOMOH, James A.; EL-HAWARY, M. E.; ADAPA, Ramababu, A Review of
Selected Optimal Power Flow Literature to 1993 Part II: Newton, Linear
Programming and Interior Point Methods, IEEE Transactions on Power Systems,
Vol. 14, No. 1, February 1999.

[32] MONTICELLI, Alcir J., Anlise Esttica de Contingncias em Sistemas de
Energia Eltrica, Tese de Livre Docncia, Universidade Estadual de Campinas,
Faculdade de Engenharia Eltrica, 1980.

[33] MONTICELLI, Alcir J., Fluxo de Carga em Redes de Energia Eltrica, Editora
Edgard Blcher Ltda. So Paulo, 1983.

[34] MONTICELLI, Alcir, PEREIRA, M. V. F., GRANVILLE, S., Security-
Constrained Optimal Power Flow with Post-Contingency Corrective Rescheduling,
IEEE Transactions on Power Systems, Vol. PWRS-2, No.1, February 1987.

[35] NEAL, Balu; BERTRAM, Timothy; BOSE, Anjan; BRANDWAJN Vladimir;
CAULEY, Gerry; CURTICE, David; FOUAD, Aziz; FINK, Lester; LAUBY, Mark
G; WOLLENBERG, Bruce F.; WRUBEL, Joseph N., On-Line Power System
Security Analysis, Proceedings of the IEEE, Vol. 80, No. 2, February 1992.

[36] OHISHI, Takaaki, LESCANO, Gerardo M., AURICH, Mariella R., Um modelo de
Potncia timo Linear com Reprogramao Corretiva via Mtodo de Pontos
Interiores, XXXVI Simpsio Brasileiro de Pesquisa Operacional, So Joo del Rei,
MG, 23 a 26 de 2004.
103

[37] OLIVEIRA, E. J., REZENDE PEREIRA, J. L., PINTO, Hermnio J. C. P., DEL
VIZIO, Erick S., Soluo de Sistemas de Potncia Mal Condicionados Usando a
Tcnica de Pontos Interiores, XIV Congresso Brasileiro de Automtica, Natal
RN, 2 a 5 de Setembro de 2002.

[38] PAPALEXOPOULOS, Alex D., Challenges to an On-Line OPF Implementation,
Pacific Gas and Electric Company, San Francisco, California.

[39] PREZ R., Juan E., Flujo de Potencia ptimo con Programacin Cuadrtica
Secuencial, Tesis de Maestra, Universidad de Chile, Facultad de Ciencias Fsicas
y Matemticas, Departamento de Ingeniera Industrial, Octubre de 2001.

[40] R. L. OLIVEIRA, Aurlio; SOARES F., Secundino, Mtodos de Pontos Interiores
para Problema de Fluxo de Potncia timo DC, Revista Controle & Automao,
Vol.14, No.3, Julho, Agosto e Setembro 2003.

[41] RENEGAR, J., A Polynomial-Time Algorithm, Based on Newtons Method, for
Linear Programming, Mathematical Programming, 40 (1988), pp. 59-93.

[42] SAAVEDRA M., Osvaldo R., Soluo Concorrente do Problema do Fluxo de
Potncia timo com Restries de Segurana, Tese de Doutorado, Universidade
Estadual de Campinas, Faculdade de Engenharia Eltrica e de Computao, 1993.

[43] SCHEFFER Q., Adriana, Estudo de ndices de Proximidade ao Limite de
Estabilidade de Tenso e Aplicao na Seleo de Contingncias, Dissertao de
Mestrado, Universidade Estadual de Campinas, Faculdade de Engenharia Eltrica e
de Computao, Setembro de 2002.

[44] SOUSA, Vanusa A., COSTA, Geraldo R. M., Aplicao dos Mtodos de Pontos
Interiores na Resoluo de Problemas No Lineares, No Convexos e de Grande
104
Porte, XXXIII Simpsio Brasileiro de Pesquisa Operacional, A Pesquisa
Operacional e o Meio Ambiente, Campos do Jordo-SP, 6 a 9 de Novembro de
2001.

[45] SOUSA, Vanusa A., DA COSTA, Geraldo R. M., SOUZA, Alessandra M., Interior
Point Method for Minimization of Losses in the Transmission in Power System,
VIII Symposium of Specialists in Electric Operational and Expansion Planning
(SEPOPE), Brasilia, 2002.

[46] STRBAC, Goran, AHMED, Syed, KIRSCHEN, Daniel, ALLAN, Ron., A Method
for Computing the Value of Corrective Security, IEEE Transaction on Power
System, Vol. 13, No. 3, pp. 1096-1102, August 1998.

[47] TAHA, Hamdy A., Investigacin de Operaciones, una introduccin, Sexta
Edicin, University of Arkansas, Fayetteville, PRENTICE HALL, Mxico, 1998.

[48] TERLAKY, Tams, Interior Point Methods of Mathematical Programming,
Kluwer Academic Publisher, Dordrecht, The Netherlands 1996.

[49] TORRES, Geraldo L., QUINTANA, Victor H., Optimal Power Flow via Interior
Point Methods: An Educational Tool in Matlab, CCECE, 1996.

[50] VALENTE, Paulo A., Otimizao No Linear,
http://www.dt.fee.unicamp.br/~valente.

[51] VILLAROEL D., Ricardo, SANTANA, Edvaldo A., Efeitos dos Pontos Vlvula
no Clculo dos Custos Marginais do Combustvel, XIV SNPTEE Seminrio
Nacional de Produo e Transmisso de Energia Eltrica, Belm-PA, Brasil, 1997.

105
[52] WOOD, Allen J., WOLLENBERG Bruce F., Power Generation, Operation, and
Control, Second Edition published by John Wiley and Sons, New York, January
1996.

[53] WRIGHT, Stephen J., Primal-Dual Interior-Point Methods, Society for Industrial
and Applied Mathematics (SIAM), Philadelphia, 1997.

[54] WU, Yu-Chi, DEBS, Atif S., MARSTEN, Roy E., A Nonlinear Programming
Approach Based on an Interior Point Method for Optimal Power Flows,
IEEE/NTUA Athens Power Tech Conference: Planning, Operation and Control of
Todays Electric Power Systems, Athens, Greece, September 5-8, 1993.

[55] YAMAKAMI, Akebo, Pontos Interiores em Programao Linear,
http://www.dt.fee.unicamp.br/~akebo.
















106





APNDICE A


DADOS DO SISTEMA IEEE 30 BARRAS

Diagrama Unifilar do Sistema


Figura 21. Diagrama unifilar do sistema IEEE 30 barras.

Dados da rede do Sistema IEEE-30.
Linha B.Inic.-B. Fin. r (p.u) x (p.u) B Total (p.u) Tap
1 1-2 0.0192 0.0575 0.05280 1
2 1-3 0.0452 0.1852 0.04080 1
3 2-4 0.0570 0.1737 0.03680 1
4 3-4 0.0132 0.0379 0.00840 1
5 2-5 0.0472 0.1983 0.04180 1
6 2-6 0.0581 0.1763 0.03740 1
7 4-6 0.0119 0.0414 0.00900 1
8 5-7 0.0460 0.1160 0.02040 1
9 6-7 0.0267 0.0820 0.01700 1
10 6-8 0.0120 0.0420 0.00900 1
11 6-9 0.0 0.2080 0.0 0.9780
12 6-10 0.0 0.5560 0.0 0.9690
13 9-11 0.0 0.2080 0.0 1
14 9-10 0.0 0.1100 0.0 1
15 4-12 0.0 0.2560 0.0 0.9320
16 12-13 0.0 0.1400 0.0 1
17 12-14 0.1231 0.2559 0.0 1
18 12-15 0.0662 0.1304 0.0 1
19 12-16 0.0945 0.1987 0.0 1
20 14-15 0.2210 0.1997 0.0 1
21 16-17 0.0824 0.1932 0.0 1
22 15-18 0.1070 0.2185 0.0 1
23 18-19 0.0639 0.1292 0.0 1
24 19-20 0.0340 0.0680 0.0 1
25 10-20 0.0936 0.2090 0.0 1
26 10-17 0.0324 0.0845 0.0 1
27 10-21 0.0348 0.0749 0.0 1
28 10-22 0.0727 0.1499 0.0 1
29 21-22 0.0116 0.0236 0.0 1
30 15-23 0.1000 0.2020 0.0 1
31 22-24 0.1150 0.1790 0.0 1
32 23-24 0.1320 0.2700 0.0 1
33 24-25 0.1885 0.3292 0.0 1
34 25-26 0.2544 0.3800 0.0 1
35 25-27 0.1093 0.2087 0.0 1
36 28-27 0.0 0.3960 0.0 0.9680
37 27-29 0.2198 0.4153 0.0 1
38 27-30 0.3202 0.6027 0.0 1
39 29-30 0.2399 0.4533 0.0 1
40 8-28 0.0636 0.2000 0.04280 1
41 6-28 0.0169 0.0599 0.01300 1
Tabela 14. Dados dos ramos do sistema IEEE-30.
108

Dados das cargas de Potncia Ativa.

Barra No. Carga MW Barra No. Carga MW
1 0.0 16 3.5
2 21.7 17 9.0
3 2.4 18 3.2
4 7.6 19 9.5
5 94.2 20 2.2
6 0.0 21 17.5
7 22.8 22 0.0
8 30.0 23 3.2
9 0.0 24 8.7
10 5.8 25 0.0
11 0.0 26 3.5
12 11.2 27 0.0
13 0.0 28 0.0
14 6.2 29 2.4
15 8.2 30 10.6
Tabela 15. Dados das cargas de Potncia Ativa.


Dados das barras geradoras.

Coeficientes da funo Custo
Barra No.
min
p MW
max
p MW
m j w
1 50 200 0.0 2.0 0.00375
2 20 80 0.0 1.75 0.01750
5 15 50 0.0 1.0 0.06250
8 10 40 0.0 3.25 0.00834
11 10 30 0.0 3.0 0.02500
13 12 40 0.0 3.0 0.02500
Tabela 16. Dados das barras geradoras.
Funo custo de gerao da barra geradora i: c
2
) (
i i i i i i i
p w p j m p + + =



109
110