Captulo 1

Despacho Econmico de Unidades

Trmicas
1.1

Introduo

Este captulo aborda o problema do despacho econmico de unidades trmicas convencionais. Inicialmente, ser discutido o problema do despacho econmico clssico sem
considerao das perdas de transmisso. Depois da apresentao da base terica do
problema, sero introduzidos alguns mtodos computacionais de soluo. A seo nal
do captulo mostra como a abordagem clssica pode ser estendida para levar em conta,
de forma aproximada, os efeitos das perdas de transmisso, e apresenta algoritmos de
soluo para o despacho com considerao de perdas.

1.2

O Problema de Despacho Econmico

1.2.1

Modelagem do Problema em Barra nica

Considere um sistema de potncia formado por N unidades geradoras trmicas alimentando NL cargas conectadas a barras da rede eltrica. Se PLi a potncia da i-sima
carga, ento a carga total do sistema dada por:
PL =

NL
X

PLi

i=1

Neste captulo, a rede eltrica no explicitamente representada. Ao invs disso,

ser utilizado um modelo simplicado no qual supe-se que tanto a carga total PL
quanto as unidades geradoras esto conectadas a uma nica barra, como indica a
gura abaixo. As perdas de transmisso sero inicialmente desprezadas.
Seja Fi (Pi ) a funo-custo da i-sima unidade geradora, expressa em $=h, onde Pi
a potncia gerada pela unidade i. A funo-custo total do sistema ento dada por:
FT (P1 ; P2 ; ::::; PN ) =

N
X
i=1

Fi (Pi )

(1.1)

Captulo 1: Despacho Econmico de Unidades Trmicas

Figura 1.1: Representao de N unidades trmicas conectadas a uma nica barra.

Observe que a funo-custo (1.1) FT separvel por unidade geradora.

Desprezando-se as perdas de transmisso, um despacho vivel das unidades geradoras deve satisfazer equao de balano de potncia:
N
X

Pi = P L

i=1

Alm disso, cada unidade geradora est sujeita a seus limites mnimo e mximo de
gerao, ou seja:
Pi

Pi

P i ; i = 1; ::::; N

onde Pi e Pi so respectivamente os limites mnimo e mximo de gerao para a

unidade i.

1.2.2

Despacho Econmico de um Sistema Composto por Duas

Unidades Geradoras

Para o caso de um sistema formado por dois turbogeradores alimentando uma carga
PL , temos:
FT (P1; P2 ) = F1 (P1 ) + F2 (P2 )
O balano de potncia entre gerao e carga impe a seguinte restrio de igualdade:
PL

P1

P2 = 0

e ambas as unidades geradoras esto sujeitas a seus limites mnimo e mximo de gerao, isto :
P1
P2

P1
P2

P1
P2

O despacho econmico para este sistema pode ento ser formulado como o seguinte

EEL-UFSC

problema de otimizao com restries:

min
s.a.

FT (P1 ; P2 ) = F1 (P1 ) + F2 (P2 )

PL

P1 P2
P1 P1
P1 + P 1
P2 P2
P2 + P 2

0
0
0
0
0

A funo Lagrangeana correspondente a este problema de otimizao :

L(P1 ; P2 ; ;

1;

1;

2;

2)

= F1 (P1 ) + F2 (P2 ) + (PL P1 P2 ) + 1 (P1 P1 )+

P2 ) + 2 ( P2 + P 2 )
1 ( P1 + P 1 ) + 2 (P2

onde ; i e i so multiplicadores de Lagrange. As condies de otimalidade de

Karush-Kuhn-Tucker na soluo tima so:
a) Condies de factibilidade dual:
F10 (P1 )
F20 (P2 )

+
+

= 0
= 0

(1.2)

b) Condies de factibilidade primal:

PL

P 1 P2 = 0
P 1 P1
0
0
P1 + P 1
P 2 P2
0
0
P2 + P 2

(1.3)

c) Condies de folga complementar:

1 (P1
2 (P2

P1 ) = 0;
P2 ) = 0;

P1 + P 1 ) = 0;
(
P2 + P 2 ) = 0;
2
1(

1
2

0;
0;

1
2

0
0

(1.4)

Nas subsees seguintes sero examinados os casos particulares relevantes do problema.

Caso 1: Nenhum limite de gerao atingido
Neste caso no h restrio de desigualdade ativa, e portanto i e i ; i = 1; 2, so todos
iguais a zero. Da Eq. (1.2), vemos portanto que a soluo tima obtida quando:
F 0 (P1 ) = F20 (P2 ) =
Isto , os custos incrementais dos geradores so iguais entre si e iguais a : A Fig.
1.2 ilustra esta condio para se obter o mnimo custo de gerao.

Captulo 1: Despacho Econmico de Unidades Trmicas

Figura 1.2: Condio de mnimo custo de operao quando nenhum limite de gerao
atingido.

Figura 1.3: Valores relativos dos custos incrementais quando o gerador 1 atinge seu
limite superior.

Caso 2: P1 est no limite superior (P1 = P1 )

Para esta situao, as condies (1.4) preconizam que 1 > 0 e que os demais multiplicadores de Lagrange das restries de desigualdade sejam todos nulos. Consequentemente, as Eqs. (1.2) fornecem:
F10 (P1 )
+
0
F2 (P2 )

= 0 =) C10 (P1 ) =
= 0 =) C20 (P2 ) =

<

Ou seja, o custo incremental do gerador 1 ser sempre menor que , enquanto que
o custo incremental do gerador livre ser igual a : Este caso est ilustrado na Fig. 1.3.
Caso 3: P1 est em seu limite inferior (P1 = P 1 )
Neste caso,

> 0, e os demais
F10 (P1 )
F20 (P2 )

i s

=
=

so todos nulos. Portanto, teremos:

0 =)
0 =)

F10 (P1 )
F20 (P2 )

=
=

>

Conclui-se que, quando um gerador atinge seu limite inferior, seu custo incremental
tender a ser maior que : Esta a situao mostrada na Fig. 1.4.

EEL-UFSC

Figura 1.4: Valores relativos dos custos incrementais quando o gerador 2 atinge seu
limite inferior.

Caso 4: Ambos os geradores esto em (algum de) seus limites

P1 = P1 =)
P2 = P2 =)

1
2

0;
0;

F10 (P1 ) =
F20 (P2 ) =
Neste caso, os valores para ;

1.2.3

1
2

=0
=0

1
2

so indeterminados.

Generalizao para o Caso de N Unidades Geradoras

No caso de N unidades geradoras, o problema de despacho econmico formulado

como:
min F1 (P1 ) + F2 (P2 ) + :::: + FN (PN )
s.a.
PL P1 P2 :::: Pn = 0
Pi Pi
0
; i = 1; : : : ; N
0
Pi + P i
A partir das anlises da seo anterior e supondo que ao menos um gerador no
atinge nenhum limite, podemos sumarizar as condies para se obter o despacho econmico
como:
Se Pi < Pi e Pi > P i
Se Pi = Pi
Se Pi = P i

=)
=)
=)

Fi0 (Pi ) =
Fi0 (Pi ) <
Fi0 (Pi ) >

(1.5)

A Fig. ?? ilustra as condies de otimalidade acima para o caso de trs unidades

geradoras.
Exemplo 1 Considere que um sistema de potncia alimentado por trs unidades
geradoras trmicas, cujas funes de taxa de calor H e limites de gerao so dados
na Tabela 1.1. O combustvel para a unidade 1 carvo, enquanto que as unidades 2
e 3 so a leo. Sabendo-se que os preos destes combustveis so:
fcarv~ao = 1; 10 $=M Btu e foleo = 1; 00 $=M Btu
e que a carga a ser alimentada PL = 850 M W , determine o despacho econmico das
trs unidades.

Captulo 1: Despacho Econmico de Unidades Trmicas

Tabela 1.1:
Unidade 1:
(carvo)
Unidade 2:
(leo)
Unidade 3:
(leo)

Dados das unidades para Exemplo 1

P 1 = 150 M W P 1 = 600 M W
H1 (P1 ) = 510 + 7; 2 P1 + 0; 00142 P12
P 2 = 100 M W P 2 = 400 M W
H2 (P2 ) = 310 + 7; 85 P2 + 0; 00194 P22
P 3 = 50 M W
P 3 = 200 M W
H3 (P3 ) = 78 + 7; 97 P3 + 0; 00482 P32

Tabela 1.2: Funes-custo em $/h para Exemplo 1

Unidade 1: P 1 = 150 M W P 1 = 600 M W
(carvo)
F1 (P1 ) = 561 + 7; 92 P1 + 0; 001562 P12
Unidade 2: P 2 = 100 M W P 2 = 400 M W
(leo)
F2 (P2 ) = 310 + 7; 85 P2 + 0; 00194 P22
P 3 = 200 M W
Unidade 3: P 3 = 50 M W
(leo)
F3 (P3 ) = 78 + 7; 97 P3 + 0; 00482 P32
Soluo: Em primeiro lugar, importante enfatizar que, em problemas desta
natureza, parte-se da premissa que as trs unidades devem necessariamente estar em
operao, conforme previamente determinado pela funo de Alocao de Unidades.
Isto signica que cada uma delas deve no mnimo gerar uma potncia igual ao seu
limite mnimo de gerao.
A partir dos preos dos combustveis e dos dados da Tabela 1.1, e lembrando ainda
que
Fi (Pi ) = fi Hi (Pi )
podemos determinar as funes-custo em $=h das trs unidades, que so dadas na
Tabela 1.2.
Para determinar o despacho econmico, ignoraremos por enquanto os limites de
gerao, supondo portanto que todas as mquinas esto livres. De acordo com as
condies de otimalidade (1.5), teremos neste caso que satisfazer as condies:
F10 (P1 ) = 7; 92 + 0; 003124 P1 =
F20 (P2 ) = 7; 85 + 0; 00388 P2 =
F30 (P3 ) = 7; 97 + 0; 00964 P3 =

(1.6)

Alm disso, a restrio de balano de carga deve ser satisfeita, isto :

(1.7)

P1 + P2 + P3 = 850

As Eqs. (1.6) e (1.7) formam um sistema linear de 4 equaes e quatro incgnitas,

que pode ser escrito como:
2

0; 003124
0
0
6
0
0;
003880
0
6
4
0
0
0; 009640
1
1
1

32
1
P1
6 P2
1 7
76
1 5 4 P3
0

7 6
7=6
5 4

3
7; 92
7; 85 7
7
7; 97 5
850

EEL-UFSC

cuja soluo fornece:

P1 = 393; 2 M W
P2 = 334; 6 M W
P3 = 122; 2 M W
e
= 9; 148 $=M W h
Vericamos portanto que os despachos individuais das mquinas no derrespeitam os
respectivos limites, e portanto a soluo encontrada vivel. Finalmente,
FT = F1 (P1 ) + F2 (P2 ) + F3 (P3 ) = 8194; 4 $=h
o custo total de operao corespondente ao despacho timo.
Exemplo 2 Reconsideremos o Exemplo 1, supondo agora que o preo do carvo foi
reduzido para
fcarv~ao = 0; 90 $=M Btu:
Como isto afetar o despacho timo das trs unidades?
Soluo: A alterao no preo do carvo afetar a funo-custo da unidade 1, que
agora ser dada por:
F1 (P1 ) = 459 + 6; 48 P1 + 0; 00128 P12
Seguindo o mesmo mtodo de soluo, obteramos

= 8; 284 $=M W h e

P1 = 704; 6 M W =) P1 > P 1 !
P2 = 111; 8 M W X
P3 = 32; 6 M W =) P3 < P 3 !
Logo, este despacho no factvel. Como segunda tentativa de soluo, xemos P1 e
P3 nos seus valores mximo e mnimo, respectivamente, deixando P2 livre. Usando a
restrio de balano de carga, obtemos:
P1 = 600 M W
P2 = 200 M W
P3 = 50 M W

(1.8)

que uma soluo claramente factvel, qual corresponde um custo total de

FT = 7254; 0 $=h. Entretanto, a otimalidade desta soluo precisa ainda ser
vericada. Para isto, devemos examinar as condies (1.5), o que requer o clculo de
: Como a unidade 2 opera dentro de seus limites, concluimos que:
= F20 (P2 ) = F20 (200) = 8; 626 $=M W h
Calculando os custos incrementais das demais mquinas e comparando-os com ;
vemos que:
F10 (600) = 8; 016 $=M W h <
X
0
F3 (50) = 8; 452 $=M W h
Portanto, o despacho dado pelas Eqs. (1.8) no obedece as condies de otimalidade.

Captulo 1: Despacho Econmico de Unidades Trmicas

Para empreender uma terceira tentativa de soluo, observemos que a hiptese feita
na segunda tentativa a respeito de P1 deve em princpio estar correta, j que
F10 (600) < : Portanto, manteremos esta hiptese e consideraremos que P2 e P3 esto
livres. Isto implica na soluo do seguinte sistema linear:
2
32
3 2
3
0; 003880
0
1
P2
7; 85
4
0
0; 009640
1 5 4 P3 5 = 4 7; 97 5
1
1
0
250
cuja soluo :

P2
P3

= 8; 58 $=M W h
= 187; 1 M W
= 62; 9 M W

Vericamos portanto que as unidades 2 e 3 operam dentro de seus limites, que o balano
de potncia satisfeito e que continua sendo cumprida a condio F10 (600) < . Logo,
este o despacho timo, sendo seu custo total FT = 7252; 8 $=h. Note que este valor
de fato menor que o obtido na segunda tentativa de soluo.

1.2.4

Interpretao do Multiplicador de Lagrange

Consideremos novamente o problema de despacho de N unidades geradoras. Por simplicidade (porm sem perda de generalidade) nesta seo no sero representados os
limites de gerao. Neste caso, o problema formulado como:
min Ft (P )

N
P

Fi (Pi )

i=1

s.a.
eT P

PL

onde: eT = 1 1 : : : 1 e P T = P1 P2 : : : PN .
A funo Lagrangeana correspondente :
L = FT (P ) + (PL

eT P )

e as condies de otimalidade (KKT) so:

1. Condio de factibilidade dual:
rL
@P

= 0 =) rFT (P ) =

(1.9)

ou, equivalentemente:
@Fi (Pi )
@Pi

; i = 1; :::N

(1.10)

= 0 =) eT P = PL

(1.11)

2. Condio de factibilidade primal:

@L
@

isto ,
N
X
i=1

Pi = P L

EEL-UFSC

Considere uma variao de carga de PL para PL + PL . Em conseqncia, o

despacho variar desde o valor timo P para P + P . Para garantir o balano de
potncia, temos que:
eT (P + P ) = PL + PL
ou, utilizando a Eq. (1.11),
eT P =

(1.12)

PL

A conseqente variao do custo total ser:

FT = FT (P +

P)

rT FT (P )

FT (P )

Utilizando a Eq. (1.9), podemos escrever:

eT P

FT

(1.13)

ou ainda, usando (1.12) em (1.13):

FT

PL

Portanto, dentro da preciso de primeira ordem, temos:

=

FT
PL

Ou seja,
o incremento de custo em relao ao despacho timo para se gerar o
prximo M W de potncia. Isto ,
o custo marginal de operao do sistema. Esta
concluso se aplica mesmo quando as restries de desigualdade referentes aos limites
de gerao esto presentes.

1.2.5

Fatores de Participao

A carga de um sistema de potncia varia ao longo do tempo, mas o DE s resolvido

para certos instantes de tempo. Nos intervalos entre os instantes em que as solues do
problema de DE so determinadas, os fatores de participao permitem extrapolar os
resultados da soluo mais recente, a qual dene o chamado ponto-base. Atravs desses
fatores, o despachante pode calcular como o despacho de cada unidade geradora deve
ser alterado para uma dada variao de carga, de modo que a nova carga seja atendida
da forma mais econmica possvel.
Partiremos da suposio de que tanto a primeira derivada, F 0 , quanto a segunda
derivada, F 00 , da funo-custo podem ser calculadas. Considere portanto a curva de
custo incremental da Fig. 1.5. Um aumento do custo marginal do sistema de 0 para
implica em um aumento de gerao da unidade i; de magnitude Pi : Supondo
0+
que estas variaes so pequenas, Podemos inferir da Fig. 1.5 que:
= Fi00 (Pi0 )

Pi

(1.14)

Para cada uma das N unidades geradoras, teremos portanto que:

Pi =

Fi00 (Pi0 )

; i = 1; : : : ; N

(1.15)

10

Captulo 1: Despacho Econmico de Unidades Trmicas

Figura 1.5: Relao entre

P:

Logo:
PL =

N
X

N
X

Pi =

i=1

ou, usando a Eq. (1.14):

PL =

"

i=1

Fi00 (Pi0 )

N
X
i=1

1
Fi00 (Pi0 )

1
00
Fi (Pi0 )

Pi

(1.16)

A partir da Eq. (1.16), denimos o Fator de Participao para a unidade i como:

fpart =

Pi
PL

(1 = Fi00 (Pi0 ))
N
P
(1 = Fi00 (Pi0 ))

(1.17)

i=1

Exemplo 3 Reconsidere o despacho econmico determinado no Exemplo 1 e suponha

que a carga do sistema evolui para PL = 900 M W . Use os fatores de participao para
atualizar o despacho timo das trs unidades.
Soluo: Usando a Eq. (1.17) e os dados do Exemplo 1, temos:
fpart1 =
fpart2 =
fpart3 =
Como

PL = 900

(1=0;003124)
(1=0;003124)+(1=0;00388)+(1=0;00964)
(1=0;00388)
(1=0;003124)+(1=0;00388)+(1=0;00964)
(1=0;00964)
(1=0;003124)+(1=0;00388)+(1=0;00964)

= 0; 47
= 0; 38
= 0; 15

850 = 50 M W; as novas potncias geradas sero dadas por:

Pi = Pi0 + fparti

PL

e portanto:
P1 = 393; 2 + 0; 47
P2 = 334; 6 + 0; 38
P3 = 122; 2 + 0; 15

50 = 416; 7 M W
50 = 353; 6 M W
50 = 129; 7 M W

devem ser as novas potncias geradas pelas trs unidades.

EEL-UFSC

1.2.6

11

Despacho Econmico com Funes-Custo Lineares por

Partes

Algumas empresas representam as funes-custo de seus geradores como funes formadas por mltiplos segmentos lineares, como mostrado no grco superior da Fig.
1.6. Neste caso, o procedimento para determinar o despacho econmico pode ser consideravelmente simplicado. Os passos abaixo sumarizam o procedimento a ser seguido,
que freqentemente referido como empilhamento.

Figura 1.6: Aproximao linear por partes de funo-custo (acima) e da funo de

custo incremental correspondente (abaixo).

Considerando todas as unidades que esto em servio, comeamos com a de menor

custo incremental a partir de P (Pmin );
Quando o custo da unidade de menor custo incremental atinge o limite superior
de seu segmento linear, ou se atinge P , procuramos a unidade com o prximo
custo incremental mais baixo e aumentamos sua gerao;
Chegaremos nalmente situao em que a gerao de uma unidade est sendo
aumentada e o total de toda a potncia gerada iguala a carga (ou carga + perdas
de transmisso). Neste ponto, esta ltima unidade parcialmente carregada
(sobre o segmento respectivo). Se houver duas unidades com o mesmo custo
imcremental, simplesmente dividiremos igualmente a carga entre as mesmas.
Este procedimento pode ser operacionalizado com o auxlio de uma tabela contendo cada segmento de cada unidade e sua respectiva contribuio em M W
(isto , a potncia do extremo direito do segmento menos a potncia do extremo
esquerdo). Em seguida, esta tabela organizada em ordem crescente dos custos
incrementais de todas as unidades disponveis para despacho. A busca de cima
para baixo na tabela proporciona a soluo do problema de despacho econmico
de forma bastante eciente.
Exemplo 4 Considere o caso de duas unidades geradoras cujos custos incrementais
em $=M W h so dadas nos grcos da Fig. 1.7. Supondo carregamentos variveis

12

Captulo 1: Despacho Econmico de Unidades Trmicas

Tabela 1.3: Tabela de Custos Incrementais para Despacho de Duas Unidades Trmicas
($=M W h) Gerao (M W ) P1 (M W ) P2 (M W )
5; 0
70 110
40
30 70
6; 0
110 150
40 80
70
6; 5
150 170
80 100
70
7; 0
170 205
100
70 105
8; 0
205 225
100
105 125
9; 0
225 275
100 150
125
10; 0
275 325
150 200
125
11; 0
325 380
200
125 180
desde 70 a 380 M W , construa uma tabela que fornea, para cada carregamento, o
despacho mais econmico.

Figura 1.7: Caractersticas de custos incrementais constantes por partes de duas

unidades trmicas.

Soluo: A partir das caractersticas de custo incremental da Fig. 1.7, podemos

construir a Tabela 1.3.
Usando a tabela, podemos determinar o despacho timo para uma dada carga. Por
exemplo, para um carregamento PL = 300 M W , a tabela indica que a unidade 2
dever gerar 125 M W , enquanto que a unidade 1, que a unidade que acompanha
o crescimento da carga na faixa de 275 a 325 M W , deve gerar 175 M W . O custo
marginal do sistema para este carregamento igual ao custo incremental da unidade
1, ou seja, = 10 $=M W h.
interessante notar que o mtodo de despacho por empilhamento, que conforme
vimos oriundo de uma aproximao linear por partes nas curvas de custo de gerao,
passou a ser objeto de interesse renovado com o advento da re-estruturao dos setores
eltricos. Especicamente, este mtodo particularmente til nos casos em que a
operao do sistema baseada em ofertas de energia feitas pelos agentes geradores, as
quais devem ser selecionadas pelo Operador do sistema de forma a se obter a operao
mais econmica possvel. Neste caso, cada agente gerador oferta blocos de energia
com preos crescentes com o nvel de potncia, em uma congurao similar descrita

13

EEL-UFSC

pelas curvas de custo incremental de gerao da Fig. 1.7. O procedimento adotado

pelo Operador essencialmente o empilhamento das ofertas em funo dos respectivos
preos, de forma similar ilustrada no exemplo anterior.

1.3

Mtodos Computacionais para o Despacho Econmico

Para a soluo de problemas de despacho econmico realsticos, envolvendo grande

nmero de unidades geradoras, torna-se necessrio o uso de algoritmos especializados.
Sero vistos nesta seo trs algoritmos: o mtodo da secante, o mtodo do gradiente
reduzido e uma especializao do mtodo Primal-Dual de Pontos Interiores para a
soluo do despacho econmico de unidades trmicas.

1.3.1

Mtodo da Secante

Trata-se do mtodo clssico para a soluo do despacho econmico. A partir de duas

sugestes iniciais para o custo marginal , projeta um novo valor de . O procedimento
se repete iterativamente, sempre projetando um novo valor de custo marginal a partir
dos dois ltimos valores calculados para esta varivel. O critrio de convergncia baseiase no cumprimento da equao de balano de potncia e o algoritmo no permite a
violao dos limites de gerao. As etapas do algoritmo so descritas abaixo.
Algoritmo 1 Mtodo da Secante
1. Supor um
2. k

(1)

inicial,

; e fazer k = 0;

k + 1;
(k)

3. Com o valor de (k) , obter Pi das curvas de custo incremental, i = 1; :::; N .

Caso Pi caia fora dos limites, x-lo no valor do limite ultrapassado;
4. Somar:

N
P

i=1

(k)

Pi

(k)

= PL

5. Se k = 1, sugerir outro valor para ;

(k)

6. Seja = PL PL . Se j j> , com

usando o mtodo da secante:
(k+1)

(k)

+ (PL

(2)

; e retornar ao passo 21 ;

xado em um valor pequeno, projetar

e retornar ao passo 2. Por outro lado, se j

FIM:
1

O procedimento usual utilizar um valor de

dependendo do sinal do erro .

(2)

(k)

(k)

PL )[

(k)

PL
j

(k 1)
(k 1)

PL

(1.18)

a convergncia foi atingida,

cerca de 10% acima ou abaixo do valor de partida,

14

Captulo 1: Despacho Econmico de Unidades Trmicas

Figura 1.8: Projeo de um novo

a partir dos dois ltimos valores calculados.

A Fig. 1.8 ilustra o mecanismo de projeo de um novo a partir dos dois ltimos
valores calculados. A ordenada de (i) o resduo da equao de balano de potncia
(i)
correspondente. Suponha por exemplo que os pontos ( (1) ; (1) ) e ( (2) ; (2) ) tenham
sido determinados. O novo valor (3) obtido atravs da Eq. (1.18), que neste caso
fornece uma interpolao dos dois pontos anteriores. Em seguida, os pontos ( (2) ; (2) )
e ( (3) ; (3) ) so utilizados para determinar (4) , e assim por diante.
Exemplo 5 : Considere trs unidades geradoras cujas funes custo F1 , F2 e F3 so
dadas na tabela abaixo. A carga do sistema PL = 100 M W e a tolerncia para
convergncia = 1; 0 M W . Determine o despacho econmico atravs do mtodo da
secante.
F1 = 10 + 0; 10P1 + 0; 01P12 ; 20
F2 = 15 + 0; 15P2 + 0; 015P22 ; 10
F3 = 20 + 0; 20P3 + 0; 01P32 ; 10

P1
P2
P3

60 M W
50 M W
30 M W

Soluo: Os custos incrementais das trs unidades so:

F10 = 0; 10 + 0; 02P1
F20 = 0; 15 + 0; 03P2
F30 = 0; 20 + 0; 02P3
Partindo de (1) = 1; 0 $=M W h e seguindo os passos do algoritmos, temos:
1) 1 = 1; 0
2) k = 1
(1)
3) P1 = 1;00;020;1 = 45; 0 M W X
(1)

P2

(1)
P3

1;0 0;15
= 28; 3 M W
0;03
1;0 0;2
= 40; 0 M W >
0;02

X
P3 =) P3 = 30 M W

15

EEL-UFSC
(1)

4) PL = 45 + 28; 3 + 30 = 103; 3 M W
P (1)
P (1)
PL > P L ; j PL
PL j> ; < 0 =)
i

&

5) (2) = 0; 9
2) k = 2
(2)
3) P1 = 0;90;020;1 = 40; 0 X
(2)

P2

(2)
P3 =
(2)
4) PL =

0;9 0;15
= 25; 0
0;02
0;9 0;2
= 35; 0 >
0;02

X
(2)

P3 =) P3

= 30 M W

40 + 25 + 35 = 95; 0
(2)
6) j PL PL j=j 100 95 j= 5; 0 M W >
(2)
(1)
(2)
(3)
= (2) + (PD PD ) ( (2) (1) ) = 0; 9 + (100
PD

PD

95)

0;9 1;0
95 103;3

= 0; 96

2) k = 3
(3)
3) P1 =

0;96 0;1
= 43; 0 M W X
0;02
(3)
P2 = 0;960;030;15 = 27; 0 M W X
(3)
0;2
P3 = 0;96
= 38; 0 M W > P3 =)
0;02
(3)
4) PL = 43; 0 + 27; 0 + 30; 0 = 100; 0
P

6) j PL

Pi j= 0; 0 <

P3 = 30 M W

=) convergncia.

Portanto, o despacho econmico resultante para PL = 100 M W :

P1 = 43; 0 M W ; P2 = 27; 0 M W ; P3 = 30; 0 M W
Alm disso,
= 0; 96 $=M W h
o custo marginal para o carregamento considerado.

1.3.2

Mtodo do Gradiente Reduzido

O mtodo do gradiente reduzido um procedimento prtico para explorar as condies

de Karush-Kuhn-Tucker. O mtodo considera que as variveis Pi so divididas em 2
grupos: dependentes e de controle. H tantas variveis dependentes quantas forem as
restries de igualdade. Como no problema de DE s h uma restrio de igualdade
(que a equao de balano de potncia), usa-se uma das potncias geradas como
varivel dependente. Chamaremos esta varivel dependente de Pj .
Originalmente, a funo Lagrangeana (sem considerar, por enquanto os limites de
gerao) :
L=

Fi (Pi ) + (PL

Pi )

Porm, se calcularmos Pj a partir das variveis de controle Pi ; i 6= j, como:

Pj = PL

X
i6=j

Pi

(1.19)

16

Captulo 1: Despacho Econmico de Unidades Trmicas

asseguraremos o cumprimento da restrio de igualdade, de modo que o problema de

otimizao torna-se irrestrito, com funo-objetivo dada por:
X
FT =
Fi (Pi ) + Fj (P1 ; : : : ; Pj 1 ; Pj+1 ; : : : ; PN )
i6=j

Algoritmo 2 Mtodo do Gradiente Reduzido

1. Estimar valores iniciais para os Pi de controle, que estejam dentro dos limites
(logo, i = i = 0 para as variveis de controle);
2. Da restrio de igualdade (Eq. (1.19)), calcular a varivel dependente, Pj ;
3. De

dFj
,
dPj

calcular

(supe-se que Pj no atinge limites);

4. Todos os demais componentes de 5L:

@L
dFi
=
@Pi
dPi

; i 6= j

formam o gradiente reduzido (por no incluir dFj =dPj ). Este dene a direo
de mxima variao de L quando referido s variveis de controle Pi : Usando o
gradiente reduzido, calcular:
(novo)

Pi
onde

(velho)

= Pi

dFi
dPi

); i 6= j

> 0 controla a magnitude do passo;

(novo)

5. Os Pi
no so permitidos de exceder seus limites, de forma a manter os
i nulos;

6. Retornar ao passo 2 e iterar at que L no mais se reduza.

No algoritmo acima, verica-se que as nicas restries no consideradas so as
relativas aos limites de Pj . Estas podem ser includas como termos penalizantes, do
tipo:
: : : + r(Pj

Pj )2 + r(Pj

P j )2

que devem ser adicionandos a L, mas apenas quando houver violao dos limites de
Pj . Os parmetros r e r podem ser aumentados aps o passo 2 se a violao tender a
aumentar a cada iterao.

1.3.3

Soluo pelo Mtodo Primal/Dual de Pontos Interiores

Interpretao do Mtodo
A principal diculdade dos dois algoritmos apresentados nas sees anteriores o tratamento das restries de desigualdade. Como ser visto, o mtodo apresentado nesta
seo contorna esta diculdade pois estabelece e resolve iterativamente as condies de
otimalidade de Karush-Kuhn-Tucker (KKT).

17

EEL-UFSC

O problema completo de despacho econmico re-enunciado abaixo, agora introduzindo-se variveis de folga para converter as restries de desigualdade em restries de
igualdade. Note que estas variveis, si e si ; devem ser necessariamente no-negativas.
Chamaremos este problema de Problema DE.
min

FT (P ) =

Fi (Pi )

i=1

s. a

PN
Pi = 0

PL

i=1

Pi + s i = P i ;
Pi + s i =
P i;
si ; si
0;

i = 1; :::; N
i = 1; :::; N
i = 1; :::; N

A funo Lagrangeana correspondente :

L(P; ; ; ; s; s) = FT (P ) +

eT P ) +

(PL

(P + s

P)+

( P + s + P ) (1.20)

onde e so os vetores N 1 dos multiplicadores de Lagrange das restries de limites

superiores e inferiores das unidades geradoras, respectivamente. Para simplicar o lado
direito da Eq. (1.20), note que, se denirmos:
FP =

I
I

; s=

s
s

e Plim =

P
P

a funo Lagrangeana torna-se:

L(P; ; ; s) = FT (P ) +

(PL

eT P ) +

(FP P + s

Plim )

(1.21)

As condies de KKT para o Lagrangeano da Eq. (1.21) so:

rP L = rFT
e + FPT
r L = PL eT P
r L = FP P + s Plim

= 0
= 0
= 0

(1.22)

e as condies de folga complementar:

9
si i = 0 =
si
0 ; i = 1; : : : ; 2N
;
0
i

(1.23)

Como sabemos, a soluo tima deve obedecer simultaneamente as condies (1.22) e

(1.23). Os fatores complicadores so as condies de folga complementar (1.23) e em
particular as condies de no-negatividade de si e i : Poderamos pensar em resolver
apenas o sistema de equaes formado por (1.22) e a equao em (1.23), mas no
teramos nenhuma garantia de que as desigualdades seriam cumpridas. Artifcios para
manter a no-negatividade de si e i , tais como atravs da imposio de penalidades,
no tm sido bem sucedidos na prtica.
A Fig. 1.9 ilustra mais claramente o problema. Representando si e i sobre eixos
ortogonais, conforme indicado na gura, verique que as condies de complementaridade (1.23) exigem que a soluo esteja ou sobre o semi-eixo vertical positivo, ou sobre

18

Captulo 1: Despacho Econmico de Unidades Trmicas

o semi-eixo horizontal positivo. Esta condio no-analtica muito severa para os

algoritmos iterativos convencionais baseados no mtodo de Newton. Como se sabe, o
desempenho desses mtodos depende fortemente da condio inicial, e difcil prever
uma condio inicial que leve ao cumprimento automtico da no-negatividade de si e
i.

Figura 1.9: Interpretao grca da condio de folga complementar e sua relaxao

atravs do parmetro .
O mtodo primal-dual de pontos interiores (MPDPI) resolve este impasse relaxando
as condies de complementaridade, atravs da introduo de um parmetro positivo.
A primeira das condies (1.23) assim relaxada torna-se:
si

(1.24)

; i = 1; : : : ; 2N

Conforme observado da Fig. 1.9, para um valor relativamente alto de (curva pontilhada da gura) a funo correspondente condio de folga complementar relaxada
suave e analtica, o que facilita a obteno de uma soluo. Denotaremos por Problema
DE o problema de otimizao relaxado atravs de um dado valor de .
Embora seja mais fcil resolver DE , observe que a relaxao da folga complementar
altera o problema original DE. As solues dos dois problemas s se aproximam para
valores de prximos a zero. O procedimento adotado ento o seguinte: o valor
inicial sugerido para grande o suciente para facilitar a obteno de uma soluo do
sistema composto pelas Eqs. (1.22) e (1.24). Em seguida, reduzido, e a soluo do
problema anterior usada como condio inicial para o segundo problema. O processo
de reduo de repetido, sempre se utilizando o resultado do problema anterior como
condio inicial para o problema atual. Quando tender a zero, teremos alcanado a
soluo do Problema DE. Podemos representar esta soluo seqencial como:
DE 1 ! DE
onde
1

>

!
2

! DE
>

>

>0

! DE

19

EEL-UFSC

Soluo do Problema Relaxado

Para podermos expressar matricialmente a condio de folga complementar relaxada
dada pela Eq. (1.24), deniremos a matriz S, de dimenso 2N 2N , como:
S = diagfsi ; : : : ; sN ; s1 ; : : : ; sN g
Lembrando que e representa um vetor em que todos os elementos so iguais unidade,
de dimenso apropriada, podemos re-escrever a Eq. (1.24) como:
S

(1.25)

e=0

Desta forma, o sistema de equaes a ser resolvido para um valor genrico

pelas Eqs. (1.22) e (1.25):
e + FPT
PL eT P
FP P + s Plim
S
k e

rFT

=
=
=
=

Supondo que dispomos de estimativas iniciais (p0 ; s0 ;

s0
0

P 0 + s0
P 0 + s0

formado

0
0
0
0
0

) que satisfazem:

0
0
= P
=
P

isto , que o ponto de partida para esta iterao interior regio vivel, ento as
equaes do mtodo de Newton para gerar uma direo de busca x, onde
x = [ P;

; s]T

so obtidas de
r2 Ljk =

rLjk

(1.26)

onde a notao jk indica que a funo esquerda calculada no ponto k. Calculando

a Hessiana de L, este sistema torna-se:
Gk

(k)

e
FP
S

+ FPT
= bP
(k)
T
e
P = b
(k)
P+ s = b
(k)
+
s = bs

onde
Gk = r2 FT (P k )
e
(k)

bu
(k)
b
(k)
b
(k)
bs

=
=
=
=

rP Ljk
r Ljk
r Ljk
rs Ljk

(1.27)

20

Captulo 1: Despacho Econmico de Unidades Trmicas

Matricialmente, as Eqs. (1.27) so escritas como:

2

Gk
6 eT
6
4 FP
0
onde

= diagf i ; : : : ;

N;

e FPT
0
0
0
0
0
S
1; : : : ;

3
0
0 7
7
I 5

6
6
4

7 6
7=6
5 6
4

(k)

bu
(k)
b
(k)
b
(k)
bs

3
7
7
7
5

N g:

Atualizao das Variveis

A cada passo k, a equao acima deve ser resolvida e os incrementos x calculados
para atualizar as variveis primais (P e s) e as variveis duais ( e ). Entretanto,
os tamanhos de passo devem ser dimensionados de modo a preservar as condies de
no-negatividade de si e i . Esta preocupao justicada pelo fato que componentes
de s e
podem evidentemente ser negativos (se nenhum componente for negativo,
ento um passo pleno do mtodo de Newton pode ser adotado). Portanto os tamanhos
de passo para as variveis primais e duais so dados por:
sj
;1
sj <0 j sj j

= min

min

= min

min

j <0

jj

;1

As variveis so ento atualizadas como:

P k+1 = P k +
k+1
= k+
k+1
= k+
k+1
s
= sk +

d
d

Note que foi introduzido um parmetro nas equaes de atualizao das variveis.
O propsito deste parmetro impedir que um componente da nova soluo atinja a
fronteira da regio vivel, o que causaria problemas numricos no processo de soluo.
O valor de deve ser ligeiramente menor do que 1; 0 (caracteristicamente, o valor
utilizado = 0; 9995).
Atualizao do parmetro
A regra para atualizao do parmetro baseia-se no conceito de folga de dualidade
(duality gap) da programao linear, e usualmente expressa como:
=

(sk )T
2 N

onde um nmero positivo maior do que 1; 0 (tipicamente, = 10). O valor inicial

para pode ser obtido dos valores iniciais s0 e 0 ; ou como um outro valor maior que
zero (por exemplo, = 5).

21

EEL-UFSC

Teste de convergncia
A convergncia do processo iterativo ao longo do qual o parmetro reduzido deve
ser determinada pelo cumprimento das condies de KKT do problema DE original.
Se a tolerncia para convergncia (tipicamente, 1 10 8 a 1 10 6 ), ento a
convergncia obtida quando as condies abaixo so simultanemaente cumpridas:
k

e + FPT k
PL eT P k
FP P k + sk Plim
ski ki

rFT jk

(1.28)
; i = 1; : : : ; 2N

As diversas etapas do MPDPI discutidas acima podem ser organizadas sob a forma
de um algoritmo, conforme descrito abaixo.
Algoritmo 3 Soluo do Problema de Despacho Econmico pelo Mtodo Primal-Dual
de Pontos Interiores
1. Escolha um ponto inicial interior (p0 ; s0 ;
; 0 ; inicializar k := 0;

)e um valor inicial para o parmetro

2. Resolver o problema DE usando o mtodo de Newton inicializado em (pk ; sk ;

para calcular um novo ponto (pk+1 ; sk+1 ; k+1 );

3. Aplicar os testes de convergncia dados pelas Eqs. (1.28). Se os testes indicam

convergncia, FIM. Em caso contrrio, seguir para o passo 4;
4. Faa k := k + 1: Calcule novo valor para o parmetro de relaxao,
retorne ao passo 2.

1.4

<

k 1

Despacho Econmico Considerando as Perdas

de Transmisso

At agora, os mtodos de despacho econmico apresentados tm ignorado as perdas

de transmisso. Entretanto, as perdas podem ter um efeito signicativo no despacho
timo, sobretudo porque geradores diferentes podem ter impactos bastante distintos
sobre as perdas de transmisso, em funo de sua localizao na rede.
A Fig. ?? apresenta duas maneiras distintas de se considerar as perdas de transmisso em estudos de despacho econmico. A Fig. ??(a) ilustra a abordagem mais
precisa, que consiste em se representar a rede eltrica em detalhes, bem como as variveis nodais, na formulao do problema de otimizao. Neste caso, as perdas, que
correspondem energia dissipada por efeito Joule nas resistncias dos ramos da rede,
so calculadas de maneira exata, como nos estudos de uxo de potncia. Esta abordagem ser explorada em captulo posterior.
Uma forma aproximada de se investigar o efeito das perdas consiste em representlas como uma funo, usualmente quadrtica, das potncias geradas. Se tal funo
est disponvel, ento no h a necessidade de se representar explicitamente a rede
nem as variveis nodais, e o estudo pode ser conduzido tendo por base um modelo de

22

Captulo 1: Despacho Econmico de Unidades Trmicas

barra nica, ou seja, como uma extenso do despacho econmico clssico que ignora as
perdas. Esta formulao ilustrada na Fig. ??(b).
Para melhor ilustrar o efeito das perdas no despacho de unidades geradoras, utilizaremos o exemplo introdutrio a seguir.
Exemplo 6 Seja o sistema de duas barras da Fig. 1.10. Os geradores G1 e G2 tem
limites e funes-custo iguais, isto :
F1 (P1 ) = F2 (P2 ) = F (P )
=
P2
=
P
P1
P1
=
P2
=
P
onde
F (P ) = 400 + 2; 0 P + 0; 002 P 2 $ = h; P = 70 M W; P = 400 M W
As perdas na linha de transmisso so dadas por
Pperdas = 2

10

P12 :

Encontre despachos para as duas unidades geradoras sob as seguintes condies: (a) Ignorando as perdas; (b) Ignorando a inuncia econmica das perdas; (c) Minimizando
o custo total de gerao; (d) Minimizando as perdas.

G1

G2
(Per das)

~
P1

P2

PL

500

MW

Figura 1.10: Sistema de 2 barras com perdas de transmisso.

23

EEL-UFSC

Soluo:
a) Ignorando as perdas: Como os geradores so iguais, esta soluo fornece:
P1 = P2

250 M W

Porm este valor de P1 na verdade provoca perdas iguais a

Pperdas = (2

10 4 )

2502 = 12:5 M W

e por conseguinte a potncia que chega carga

Pd = 487; 5 M W < 500M W
Conclui-se portanto que a carga no atendida.
b) Ignorando a inuncia econmica das perdas: Para atender a carga e as perdas,
podemos pensar em carregar a unidade 1 at que as perdas sejam supridas, a
partir do despacho determinado no item anterior, enquanto a unidade 2
mantida no valor timo ignorando as perdas. Isto implica em P2 = 250 M W e
P1 = 250 + 0; 0002 P12
Resolvendo esta equao do segundo grau e escolhendo a soluo que atende os
limite de gerao, teremos
P1 = 263; 932 M W
Alm disso:
Pperdas = 13; 932 M W
Custo de Produo = F1 (P1 ) + F2 (P2 )

= 4661; 84 $=h

c) Minimizando o custo total de gerao: Neste caso, se no considerarmos

explicitamente os limites de gerao o problema formulado como:
min FT (P1 ; P2 ) = F1 (P1 ) + F2 (P2 )
s.a.
PL + Pperdas P1 P2 = 0
A funo Lagrangeana correspondente :
L = F1 (P1 ) + F2 (P2 ) + (PL + Pperdas

P1

e portanto as condies de otimalidade fornecem:

@L
@P1
@L
@P2

= F10 (P1 )
= F20 (P2 )
P 1 + P2

Substituindo os valores numricos:

(1
(1
PL

@Pperdas
)
@P1
@Pperdas
)
@P2

P perdas

= 0
= 0
= 0

P2 )

24

Captulo 1: Despacho Econmico de Unidades Trmicas

2; 0 + 0; 004 P1

(1 0; 0004P1 ) = 0
2; 0 + 0; 004 P2
= 0
2
P1 + P2 500 0:0002 P1 = 0

Note que este sistema de equaes no-linear (produtos

Pi e termos
no-lineares em P1 devido s perdas). Resolvendo este sistema atravs de um
mtodo iterativo apropriado, obteremos a seguinte soluo:
P1 = 178; 882 M W
P2 = 327; 496 M W
Pperdas = 6; 378 M W (= 178:882 + 327:496
Custo de Produo = 4623; 15 $=h

500; 0)

Observamos que a soluo de mnimo custo de gerao tende a suprir as perdas

a partir da gerao prxima carga, j que as perdas no dependem de P2 .
d) Minimizando as perdas: No caso especco deste problema, minimizar as perdas
claramente implica em carregar ao mximo a unidade 2 e gerar o mnimo
possvel na unidade 1. Logo, P2 = P 2 e
P1 = 100 + 0; 0002 P12
o que fornece
P2
P1
perdas
Custo de produo

=
=
=
=

400 M W
102; 084M W
2; 084M W (mnimo!)
F1 (102; 084) + F2 (400) = 4655; 43 $=h

Comparando as diversas solues encontradas podemos vericar que:

1. O custo de gerao do despacho econmico efetivamente o menor dentre as
trs solues viveis, porm isto no ocorre com as perdas;
2. De maneira similar, o valor das perdas obtido no item (d) o mnimo entre
todos os casos, porm isto no ocorre para o custo de produo;
3. O despacho mais econmico no necessariamente implica na minimizao das
perdas;
4. Observe que, no caso do despacho econmico do item (c), que o que nos
interessa mais de perto, as perdas correspondem a apenas 1; 3 % da carga,
porm a sua mera existncia provoca um desvio bastante signicativo em
relao ao caso sem perdas do item (a).

25

EEL-UFSC

1.4.1

Equaes de Coordenao, Perdas Incrementais e Fatores de Penalidade

Nesta seo, estamos interessados em avaliar a inuncia das perdas de transmisso

no despacho que minimiza os custos da gerao trmica. Como no exemplo da seo
anterior, ignoraremos inicialmente os limites de gerao. Alm disso, denimos:
N
X

(P1 ; :::; PN ) = PL + Pperdas (P1 ; :::PN )

Pi

i=1

Isto , (P1 ; :::; PN ) representa o desbalano entre a potncia gerada e a potncia

demandada, esta ltima sendo igual carga total mais perdas de transmisso. Se FT
representa os custos totais de gerao trmica, o problema de mimimizao dos custos
de gerao considerando as perdas enunciado como:
min

FT

N
P

Fi (Pi )

i=1

s:a

(1.29)

(P1 ; :::; PN ) = PL + Pperdas (P1 ; :::PN )

PN
Pi = 0

i=1

A funo Lagrangeana associada portanto dada por:

L = FT +
e, supondo que P i

Pi

(1.30)

(P1 ; :::; PN )

Pi , as condies de otimalidade preconizam que:

@L
= 0; i = 1; : : : ; N
@Pi

(1.31)

e
@L
= (P1 ; :::; PN ) = 0
(1.32)
@
A condio 1.32 simplesmente rearma a necessidade do cumprimento da equao
de balano de potncia na soluo nal. Concentremo-nos portanto na Eq. (1.31), que
fornece
@L
dFi
=
@Pi
dPi
Isolando

@Pperdas
@Pi

=0

no lado direito, temos:

1
1

@Pperdas
@Pi

dFi (Pi )
=
dPi

(1.33)

Denindo as perdas incrementais relativas ao gerador i e o Fator de Penalidade associado ao gerador i como, respectivamente:
@Pperdas
@Pi
1

Perdas incrementais para gerador i =

Fator de Penalidade para gerador i =

@Pperdas
@Pi

(1.34)

26

Captulo 1: Despacho Econmico de Unidades Trmicas

podemos re-escrever a Eq. (1.33) na forma mais compacta:

dFi (Pi )
=
(1.35)
dPi
Comparemos a Eq. (1.35) com a equao correspondente do caso sem perdas supondo
geradores livres, dada pela primeira das Eqs. (1.5). Sem a considerao das perdas,
lembramos que a condio de otimalidade preconiza que os custos incrementais devem
ser todos iguais a : Na presente situao, entretanto, os custos imcrementais devem
ser agora compensados atravs da ponderao pelos respectivos fatores de penalidade
antes de serem igualados a . Esta ponderao tem o objetivo de fazer reetir no
despacho timo a inuncia da gerao de cada gerador individual sobre as perdas.
Suponha, por exemplo, que o aumento da gerao do gerador i implique em um
aumento das perdas de transmisso do sistema. Isto signica que as perdas incrementais associadas so maiores que zero. Considerando que o valor numrico das perdas
incrementais sempre pequeno, verica-se que, nesta situao, F Pi > 1, e portanto:
F Pi

dFi (Pi )
dFi (Pi )
>
dPi
dPi
Em termos de interpretao grca, tudo se passa como se a curva de custo incremental
fosse ligeiramente deslocada para cima (j que F Pi ; neste caso, apenas ligeiramente
maior que 1; 0).
Por outro lado, supondo que o aumento da gerao do gerador i provoca uma
reduo das perdas e seguindo o mesmo raciocnio, concluimos que
F Pi

F Pi

dFi (Pi )
dFi (Pi )
<
dPi
dPi

e portanto tudo se passa como se a curva de custo incremental fosse ligeiramente deslocada para baixo. A Fig. ?? compara os despachos obtidos na ausncia e na presena
das perdas de transmisso para uma situao em que o fator de penalidade do gerador
1 maior que 1; 0, enquanto que F P2 < 1; 0. As curvas tracejadas indicam os custos
incrementais compensados pelos fatores de penalidade. Observe que a considerao
das perdas implicar em um valor maior de . Alm disso, o despacho econmico preconiza que o gerador 1, cujas perdas incrementais so menores que zero, deve aumentar
sua gerao em relao ao caso sem perdas, enquanto que o oposto deve valer para o
gerador 2; cujas perdas incrementais so maiores que zero.
As Eqs. (1.35) so chamada equaes de coordenao das perdas de transmisso.

1.4.2

Frmula Geral das Perdas

Como mencionado anteriormente, ser suposto que as perdas de transmisso podem ser
expressas como uma funo das potncias geradas. A forma mais usual de expressar
esta dependncia atravs da Frmula Geral das Perdas (FGP), segundo a qual as
perdas so consideradas como uma funo quadrtica das potncias geradas, isto :
Pperdas = bo +

N
X
i=1

ou, na forma matricial,

b i Pi +

N X
N
X
i=1 j=1

Bij Pi Pj

(1.36)

27

EEL-UFSC

Pperdas = bo + bT P + P T BP

(1.37)

onde P , [P1 :::PN ]T e todas as potncias so expressas em pu em uma base comum

SB (geralmente SB = 100 M V A). Os coecientes b0 ; bi e Bij que denem a FGP
apresentam as seguintes propriedades:
1. B simtrica, isto , Bij = Bji ;
2. Bii > 0, porm Bij pode ser

0 ou < 0;

3. Os coecientes do termo linear, bi ; i = 1; : : : ; N podem ser

4. O termo constante bo pode ser

0 ou < 0;

0 ou < 0:

A determinao da FGP baseia-se em um conjunto de hipteses, listadas a seguir:

A variao da carga em cada barra suposta ser uma porcentagem xa da variao da carga total do sistema;
A tenso varia linearmente com a carga total do sistema, de seu valor no pico de
carga para seu valor em carga mnima;
Existe gerao de potncia reativa suciente para garantir os nveis de tenso do
tem anterior;
O fator de potncia varia linearmente com a carga total do sistema, de seu valor
em carga mnima para seu valor no pico de carga.
Na Seo 1.5 deste captulo ser apresentado um mtodo para a determinao
experimental da FGP para uma dada rede eltrica. Nesta seo, supomos que a FGP
j foi determinada e est disponvel para aplicao em estudos de Despacho Econmico.
Se as perdas so expressas pela FGP, as perdas incrementais para o gerador i
utilizadas no clculo dos fatores de penalidade (ver Eqs. (1.34)) so dadas por:
N
X
dPperdas
= bi + 2 Bij Pj
dPi
j=1

(1.38)

ou, na forma matricial:

dPperdas
=b+2 B P
dP
e portanto o fator de penalidade para o gerador i ser dado por:
1

F Pi =
1

bi + 2

N
P

j=1

Bij Pj

(1.39)

A presena das perdas incrementais em geral acopla as equaes de coordenao,

o que torna a soluo mais difcil. O algoritmo clssico para a soluo do despacho
econmico na presena de perdas apresentado a seguir.

28

Captulo 1: Despacho Econmico de Unidades Trmicas

Algoritmo 4 Despacho econmico com perdas de transmisso supondo funes-custo

quadrticas.
1. Fornecer valores iniciais p0i ; i = 1; : : : ; N ;
2. k = 0;
k
3. Calcular Pperdas
usando a FGP;

4. Calcular os fatores de penalidade:

F Pik =

5. k

1
Bij pkj

bi

; i = 1; : : : ; N

k + 1;

6. Resolver o sist. de eqs. lineares de coordenao e obter pk+1

; i = 1; : : : ; N e
i
k+1
:
dF (pk+1 )
= k+1 ; i = 1; : : : ; N
F Pik idPii
N
P
k
pk+1
= PL + Pperdas
i
i=1

7. Calcular
(k 1)

k pk = max pi

(k)

pi

; i = 1; : : : ; N:

8. Se k pk < , Fim. Se no, retornar ao passo 3.

Observao 1 O algoritmo baseia-se no uso de funes-custo quadrticas. Como os
fatores de penalidades e as perdas so supostos temporariamente constantes, o conjunto
das equaes de coordenao e da equao de balano de carga forma um sistema linear,
que pode ser prontamente resolvido para pi ; i = 1; : : : ; N; e para .
Observao 2 No caso de funes-custo no-quadrticas, as equaes do passo 6 do
Algoritmo 4 no sero mais lineares, e portanto um mtodo iterativo tem que ser usado
para resolv-las.
Exemplo 7 Retornemos ao Exemplo 1, mas agora incluindo uma expresso simplicada para as perdas de transmisso, que so dadas por:
Pperdas = 3

10 5 P12 + 9

10 5 P22 + 12

10 5 P32

Note que esta expresso corresponde a um caso particular da FGP, em que

bo = 0; b = 0; B = diagf3; 9; 12g

10

29

EEL-UFSC

Soluo:
@Pperdas
)
@Pi

dFi
= (1
dPi
i = 1 =) F P1
i = 2 =) F P2
i = 3 =) F P3

(7; 92 + 0; 003124P1 ) = ; F P1 = (1
(7; 85 + 0; 00388P2 ) = ; F P2 = (1
(7; 97 + 0; 00964P3 ) = ; F P3 = (1

6 10 5 P1 ) 1
18 10 6 P2 ) 1
24 10 6 P3 ) 1

P1 + P2 + P 3

850

Pperdas = 0

Trata-se portanto de um conjunto de 4 equaes no-lineares a 4 incgnitas. A

aplicao do algoritmo para DE considerando as perdas vista abaixo.
1. P1 = 400; P2 = 300; P3 = 150; k = 0;
2.

@Pperdas
@P1

=2

10

400 = 0:024

@Pperdas
@P2

=2

10

300 = 0:054

@Pperdas
@P3

=2

12

Pperdas = (3

10

4002 + 9

150 = 0:036
3002 + 12

1502 )

10

= 15:6M W

3. k = 1
4. F P1

(7; 92 + 0; 003124P1 ) = ; F P1 = (1

0; 024)

= 1:0246

F P2

(7; 85 + 0; 00388P2 ) = ; F P2 = (1

0; 054)

= 1:0571

F P3

(7; 97 + 0; 00964P3 ) = ; F P3 = (1

0; 036)

= 1:0373

P1 + P2 + P3 = 850 + 15; 6 = 865; 6

(1)

Soluo: P1

(1)

= 440; 68; P2

(1)

= 299; 12; P3

= 125; 77 e

(1)

= 9:5252

5. k P (1) P (0) k grande !retornar ao passo 2 do algoritmo, etc.

Na convergncia, os resultados obtidos so dados abaixo e comparados com o
caso sem perdas obtido no Exemplo 1.
Soluo na convergncia (" = 1
P1 = 435; 2
P2 = 300; 0
P3 = 130; 7
Pperdas = 15; 83
= 9; 52 $=M W h

10 4 )

Sem Perdas
P1 = 393; 2
P2 = 334; 6
P3 = 122; 2
Pperdas = 0
= 9; 148 $=M W h

Verique que, apesar das perdas corresponderem a menos de 2% da carga, o despacho

otido signicativamente diferente do despacho do caso sem perdas.

30

Captulo 1: Despacho Econmico de Unidades Trmicas

1.5

Levantamento Experimental da Frmula Geral

das Perdas

A FGP pode ser levantada atravs de ensaios realizados com o auxlio de um programa
de uxo de potncia, atravs do qual gerada uma massa de dados composta pelas
potncias geradas para diversos carregamentos e valores das perdas de transmisso
correspondentes. A partir destes dados, mtodos de regresso no-linear so utilizados
para se determinar os coecientes b0 ; bi e Bij .
Conforme j visto, a Frmula Geral das Perdas dada por
Pperdas = b0 + b P + P T B P

(1.40)

Considerando que a matriz B simtrica (Bij = Bji );ento o nmero de parmetros a

determinar dado por
1
Nb = 1 + N + N (N + 1)
2

1.5.1

Perdas para uma Condio de Operao Genrica em

Funo das Perdas do Caso Base

Considere que a soluo do caso base acima referido est disponvel. As grandezas associadas ao caso base sero denotadas pelo superescrito 0. Suponha que queiramos
determinar as perdas para um novo caso k, obtido do caso base atravs de uma perturbao introduzida na gerao do sistema de potncia em estudo. Adicionalmente,
suponha temporariamente que a funo exata das perdas seja conhecida. Usando a
expanso em srie de Taylor at os termos de 2a. ordem, as perdas correspondentes ao
caso k podem ser aproximadamente calculadas como:
k
Pperdas

0
Pperdas
+

N
X
i=1

onde

Pik = Pik

@Pperdas
@Pi

Pik +
0

N
N
1 XX
2 i=1 j=1

@ 2 Pperdas
@Pi @Pj

Pik

Pjk (1.41)

Pi0 . Se denirmos
gi =
Hij =

@Pperdas
@Pi
0
@ 2 Pperdas
@Pi @Pj
0

podemos expressar a Eq. (1.41) como:

k
Pperdas

0
Pperdas

N
X

Pik

gi

i=1

N
N
1 XX
+
Hij
2 i=1 j=1

Pik

Pjk

(1.42)

k
Note que, por construo dos casos de uxo de potncia, as quantidades Pperdas
,
0
k
k
Pperdas Pi e Pj so conhecidas, enquanto que as incgnitas so as derivadas parciais
gi e Hij . Para simplicar adicionalmente a notao, dena
k
i
k
ij

=
=

Pik
Pik

Pjk

31

EEL-UFSC

e
k
yk = Pperdas

Note que os valores de ki ,

acima, a Eq. (1.42) torna-se

k
ij

yk =

0
Pperdas

e y k so todos conhecidos. Considerando as denies

N
X

gi

k
i

i=1

N
N
1 XX
Hij
2 i=1 j=1

k
ij

(1.43)

que, na forma matricial pode ser escrita como

(1.44)

yk = ak x
onde o vetor-linha de quantidades conhecidas ak denido como:
ak =

k
1

k
2

:::

k
N

k
11

k
12

:::

k
NN

e o vetor-coluna das incgnitas dado por

x=

1.5.2

g1 g2 : : : gN H11 H12 : : : HN N

Mtodo para Determinao do Vetor x

O procedimento acima indica como obter uma relao linear entre os incrementos de
perdas de um caso genrico k em relao ao caso base e as incgnitas (derivadas parciais
da funo de perdas) contidas no vetor x. Podemos portanto gerar diversos casos de
uxo de potncia alterando as condies de operao do sistema conforme as diretrizes
indicadas abaixo, sendo que cada novo caso gerar uma equao do tipo da Eq. (1.44).
Supondo que tenham sido gerados Nc casos, Nc > Nb , podemos estender a Eq.
(1.44) da seguinte forma:
y=Ax
(1.45)
onde o vetor y (Nc

1) e a matriz A (Nc Nb ) so denidos como:

2
3
2
3
y1
a1
6 y2 7
6 a2 7
6
7
6
7
y = 6 .. 7 e A = 6 .. 7
4 . 5
4 . 5
y Nc
aNc

O sistema de equaes (1.45) redundante (sobredeterminado). Para determinar

uma estimativa para x, podemos ento usar o mtodo de regresso linear baseado na
tcnica dos mnimos quadrados, o que fornece como resultado:
x
^ = (AT A)

AT y

As diretrizes a serem seguidas na gerao dos novos casos so as seguintes:

(1.46)

32

Captulo 1: Despacho Econmico de Unidades Trmicas

Fazer variar aleatoriamente as geraes (usando distribuio uniforme, por exemplo) em relao s do caso base;
Vericar se a carga resultante coerente com carregamentos reais do sistema;
A partir das duas observaes acima, selecionar casos em nmero suciente, Nc ,
isto , Nc > Nb ;
Executar os uxos de potncia correspondentes aos casos selecionados e calcular
as perdas respectivas;
Aplicar uma tcnica de regresso linear para calcular as derivadas parciais da
expanso em srie de Taylor.

1.5.3

Determinao dos Parmetros da Frmula Geral das

Perdas

Para determinaros os parmetros da FGP, re-examinemos a Eq. (1.42) agora escrita

na forma matricial:
k
0
Pperdas
= Pperdas
+ gT ( P

P0 ) +

1
(P
2

P0 )T H ( P

P0 )

a qual pode ser re-escrita como:

1
H P
2
(1.47)
Comparando as equaes (1.40) com (1.47), vericamos que os parmetros da FGP
podem agora ser facilmente determinados como:
k
Pperdas
=

0
Pperdas

gT P0 +

1 0T
P H P0
2

0
b0 = Pperdas

bT = g T
B =

1
2

+ gT

gT P0 +
T

(P0 )

1
2

P0

P0T H P0

P + PT