UNIVERSIDADE DE BRASLIA (UnB)

FACULDADE DE TECNOLOGIA
DEPARTAMENTO DE ENGENHARIA ELETRICA

Fundamentos de Otimizao
Definies:

Funo Objetivo: funo que se deseja otimizar (minimizar ou maximizar)
+ custos
+ perdas
+ benefcios
+ desvios

Restries:
So as condies que devem ser satisfeitas ao mesmo tempo em que
otimizada a funo objetivo.
Estas condies so representadas por funes e/ou limites em
variveis.

Regio Factvel:
a regio delimitada pelo conjunto de restries. Qualquer soluo
dentro desta regio satisfaz simultaneamente as restries.
Solues fora desta regio de factibilidade so solues infactveis.

Restrio Ativa:
uma restrio que faz parte do limite da regio de factibilidade no
qual ocorre a soluo tima de um problema de otimizao restrito
(R1, R2).
X1
R1

Regio
Factvel

R2

Max f(x1,x2)

R3
X2

Restrio no ativa:
uma restrio que no faz parte do limite onde ocorre a soluo
tima (R3).

Exemplo:
Minimizar f ( x1 , x 2 ) =

1 2
x1 + x 22
4

Sujeito a: w( x1 , x 2 ) = x1 + x 2 5 = 0

X2

X 1 = 4
f =5
X 2 = 1

X1 + X 2 = 5

F=5

f ( x1(1) , x2(1) )

f ( x1( 0 ) , x2( 0 ) )
F=5

w( x1(1) , x2(1) )
5

f ( x1( 2 ) , x2( 2 ) )
w( x1( 0 ) , x2( 0 ) )

w( x1( 2 ) , x2( 2 ) )

1
w =
1
(0)
f ( x1 , x2( 0 ) ) + .w( x1( 0 ) , x2( 0 ) ) = 0

Multiplicador de Lagrange

X1

3.1.1. Funo Lagrangeana

L( x1 , x 2 , ) = f ( x1 , x 2 ) .w( x1 , x 2 )
L f
w
=
.
x1 x1
x1
L
f
w
=
.
x 2 x 2
x 2
L f
w
x x
x
1 = 1 . 1
L f
w
x 2 x 2
x 2
L = f .w = 0

No ponto de timo:
L
=0 ;
x1

L
=0 ;
x 2

L
=0

No exemplo:
1 2
x1 + x 22 (x1 + x 2 5)
4

L 1
x = 2
= .x1 . = 0 1
x1 2

= 2 x 2 = 0 x 2 =
x 2
2

L
= x1 + x 2 = 5

2 + = 5

L( x1 , x 2 , ) =

= 2

x1 = 4

x 2 = 1

Tendo mais restries:

L ( x1 , x 2 , 1 , 2 , 3 ) = f ( x1 , x 2 ) 1 .w1 ( x1 , x 2 ) .2 w2 ( x1 , x 2 ) .3 w3 ( x1 , x 2 )
3

L ( x1 , x 2 , 1 , 2 , 3 ) = f ( x1 , x 2 ) .i wi ( x1 , x 2 )
i =1

Condies:
L
L
L
L
L
=0 ;
=0 ;
=0 ;
=0 ;
=0
x1
x 2
1
2
3

Com restries de desigualdade:

g ( x1 , x 2 ,...) 0
Minimizar

f ( x1 , x2 ) =

1 2
x1 + x22
4

S.a:

w( x1 , x 2 ) = x1 + x 2 5 = 0
g ( x1 , x 2 ) = x1 +

1
x2 5 0
5

g ( x1 , x 2 ) = x1 +

1
x2 4 0
5

X2

G(X1*, X2*) < 0

Restrio no ativa

=0

G(X1*, X2*) = 0

Restrio est ativa

> 0

1
4

X1

3.1.2. Condies de Kuhn-Tucker para caracterizar a soluo tima

Minimizar f ( x )
S.a.

wi ( x ) = 0 , i = 1,....Nw
g i ( x ) 0 , i = 1,....Ng
x

vetor de dimenso N

Funo Lagrangeana
Nw

Ng

i =1

i =1

L ( x, , ) = f ( x) .i wi ( x) .i g i ( x)

Para um ponto de timo

condies:
1.

devem ser satisfeitas as seguintes

L 0 0 0
x , , = 0 , i = 1,.....N
xi

( )
g (x ) 0
0

2. wi x = 0 , i = 1,.....Nw
3.

, i = 1,.....Ng

i .g i (x ) = 0
, i = 1,.....Ng
i 0

4.

Condio de folga complementar

2.1.

Despacho Econmico de Gerao sem levar em considerao a rede de

distribuio.

Pg1

Pg2

PDTotal
Pgn

Ci(Pgi)

Ci(Pgi)

PgiMin

PgiMax

Pgi

PgiMin

PgiMax

Custo Total de Operao

n

C (Pg ) = Ci (Pg i )

(1)

i =1

Atendimento da carga:
n

Pg

= PDTotal + PPerdas

(2)

i =1

Pg iMin Pg i Pg iMax

(3)

Pgi

2.2.

Despacho Econmico Sem perdas e sem limites de gerao

Minimizar
n

C (Pg ) = C i (Pg i )
i =1

S.a
n

Pg

= PDTotal

i =1

Funo Lagrangeana:
n
n
Total
L(Pg i , ) = C i (Pg i )
.
{ Pg i PD
i =1
1
1
4243 $ / MWH 1i =4
42443
$/h

(4)

MW

Aplicando as condies necessrias para encontrar a soluo tima,

dC i
L
=
=0
Pg i dPg i
dC i
= CI i
dPg i
L
= CI i = 0
Pg i

, i = 1,....n
(6)
(5)

n
L
= Pg i + PDTotal = 0

i =1

C (Pg )

1
C1 (Pg1 ) = Co1 + a1 Pg1 + b1 Pg 12
2

1
C2 (Pg 2 ) = Co2 + a2 Pg 2 + b2 Pg 22
2

Pg

Pg

dc
Pg

IC1

dC
= a1 + b1 Pg 1
Pg 1

IC2

dC2
= a2 + b2 Pg 2
Pg 2

Pg1

Pg2

Pg

Pg2

dC ( Pg ) = dCi
i =1
n

dC ( Pg ) =
i =1

dCi
.dPg i
dPg i

dC ( Pg ) = CI i .dPg i

(8)

i =1
n

dC ( Pg ) = .dPg i
i =1
n

dC ( Pg ) = dPg i
i =1

dC ( Pg ) = ..dPDTotal
dC ( Pg )
=
dPDTotal

(7)

Num caso geral com n geradores,

1
Ci (Pg i ) = Coi + ai Pg i + bi Pg i2
2

]
];
];

(9)

C0 = C01 , C0 2 ,....., C0 n ;

[
b = [b , b ,............, b

a = a1 , a 2 ,..........., a n
1

e = [1 , 1 ,..................,1] ;
T

(10)

Pg = [Pg1 , Pg 2 ,.., Pg n ] ;
T

PD = [PD1 , PD 2 ,....., PD n ] ;
T

B = diag(b)

(11)

Min,
1
C (Pg ) = e T .C O + a T .Pg + Pg T .B.Pg
2

(12)

S.a
e T .Pg = PDTotal = e T .PD

Funo Lagrangeana:
L(Pg , ) = C (Pg ) (e T .Pg PDTotal )

Condies Necessrias:

L
= a + BPg = .e
Pg
L
= e T .Pg = PDTotal = e T .PD

(13)

Soluo analtica:

Pg = .B 1 .e B 1 .a

(14)

Multiplicando a eq. (14) por e T

PDTotal = .e T B 1 .e B 1 .a.e T
P Total + e T .B 1 .a
= D T 1
e .B .e

(15)

Inserindo a eq. (15) na eq. (14),

P Total + e T .B 1 .a 1
Pg = D T 1
.B .e B 1 .a

e .B .e

Pg = .PDTotal +

Sendo que:

B 1 .e
>0
e T .B 1 .e
B 1 .e.(e T .B 1 .a )
=
B 1 .a
T
1
e .B .e
=

(16)

2.3.

Despacho Econmico com limites de capacidade

Min
C = Ci (Pg i )
i

S.a

Pg

= PDTotal

Max
Pg iMin
{ Pg i
{ Pg i , i = 1,.........n

iMin

iMax

L(Pg , , Min , Max ) = Ci (Pg i ) Pg i PDTotal + iMin (Pg iMin Pg i )

i
i
i
Max
Max
+ i (Pg i Pg i )
i

CI2

CI1

Min
Pg2Min Pg1 Pg2

De acordo com as C.N:

iMin 0
iMax 0

Pg1

Max
Pg2Max Pg1

L
= iMin L = iMin .Pg iMin
Min
Pg i
L
= iMax L = iMax .Pg iMax
Max
Pg i

C.N:

L
= CI i iMin + iMax = 0
Pg i
L
= Pg i PDTotal = 0

i
L
= Pg iMin Pg i
iMin
L

Max
i

i = 1,.....n

= Pg i Pg iMax

i = 1,.....n

iMin (Pg iMax Pg i ) = 0

Min
i

i = 1,......n

iMax (Pg i Pg iMax ) = 0

i = 1,......n

iMax 0
Pelas condies de folga complementar:
1) Se Pg iMin < Pg i < Pg iMax
Ento,
CIi =

i = 1, 2, .....n

2) Se Pg iMin = Pg i
Ento,

iMin > 0
= CI i iMin

CI i iMin = 0

< CI i

iMin

PgiMin
3) Se Pg i = Pg iMax
Ento,

iMax > 0
= CI i + iMax

CI i + iMax = 0

> CI i

iMax

PgiMax

Algortmo:
CI2

CI1

C1Min

Min
Pg2Min Pg1 Pg2

Pg1

Max
Pg2Max Pg1

1) CIMin = Min(CI)
2) CIMax = Max(CI)
CI + CI Max
3) = Min
2
CI i =
4) = ai + bi Pg i
5) Se Pg

Pg i =

6) Pg i < Pg iMin

bi

Pg i = Pg iMax

< Pg i

Max
i

ai

Pg i = Pg iMin

7) Pg Total = Pg i
i

8) Se Pg

Total

> PDTotal

Ento = CI Max

v ao passo 3)

9) Pg
Ento = CI Min
v ao passo 3)
<P
10) Pare.
Pgi a soluo e o preo da energia.
Total

Total
D

Ordem de mrito.
Exemplo:
G
1
2

C0($/h)
100
200

Ci = C0i + a.Pg i +
Caso
A2
B2
C2
D2

a ($/MWh)
20
25

b ($/MWh)
0,05
0,10

PgMin
0
0

PgMax
400
300

1
b.Pg i2
2
(MW)

($/MWh)

($/MWh)

C($/h

(MW)

CI2

(MW)

40
250
300
600

40
200
233,3
400(Max)

0
50
66,7
200

22
30
31,67
40

25
30
31,67
45

22
30
31,67
45

1140
6675
8217
19300

PDTotal

Pg1

Pg2

CI1

2.4.

Despacho Econmico de Custos Lineares por Parte

Ci($/h)

MW

CI1

CI1

a13=45

a13=40

a11=25

a11=20

a11=15

a11=10

20

10
15
20

Unidade
1
1+2
1+2

30

35

MW

Carga
20
20 PD 30
30 PD 40

10

25

30

MW

2.5.

Despacho Econmico com Perdas

Perdas

b8
}a 67
CI1 = 7 + 0,004P1

0,0002P12

P1

b8
}a 67
CI 2 = 7 + 0,004P2

P2

Min = 70 MW
Max = 400 MW

Min = 70 MW
Max = 400 MW

500MW

1) Se as duas unidades geradoras so despachadas com 250 MW cada, ento;

P1 + P2 < 500, dado que a perda na linha seria de 12,5 MW.
Esta soluo infactivel.
Fazendo o despacho econmico temos:
2) Min C1(P1) + C2(P2)
S.a
P1 + P1 = PDTotal + PPerdas

PPerdas = 0,0002 P12

70 P1 400
70 P2 400
L = C1 (P1 ) + C 2 (P2 ) + (500 + PPerdas P1 P2 )

Condies necessrias ignorando limites de capacidade:

P
L
= CI1 1 Perdas
P1
P1

= 0

L
= CI 2 1 Perdas = 0
P2
P2

L
= P1 + P2 500 PPerdas = 0

Ento,

(38)

CI 1
647
48
L
= 7 + 0,004 P1 (1 0,004 P1 ) = 0
P1
CI 2
647
48
L
= 7 + 0,004 P2 = 0
P2

L
= P1 + P2 500 0,0002 P12 = 0

Soluo do sistema no linear de equaes:

P1 = 178,882 MW
P2 = 327,496 MW
= 8,31 R/MWh
1
C1 = C01 + a.P1 + b.P12
2
1
C2 = C02 + a.P2 + b.P22
2

Custo:
C1 + C 2 = 4623,15$ / h

Perdas:
6,378 MW
3) Suponha que decidimos ignorar a influncia econmica das perdas, e
despachamos a unidade 1 suprindo asperdas.

Perdas =13,932

P1 = 263,932 MW

P2 = 250 MW

P2 = 250 MW

Neste caso,

C1 (263,932) + C 2 (250) = 4661,84$ / h

4) Soluo com perdas mnimas

500MW

P2 = 400 MW
P1 = 102,084 MW
PPerdas = 2,084 MW
C1 (102,084 ) + C 2 (400 ) = 4655,43$ / h

Fluxo de Carga Linearizado. (F.C. CC)

Utilizado para estudos de planejamento e expanso da rede.

No leva em considerao o problema QV.
Objetivo: Ter uma soluo indicativa para estimar os fluxos na rede.
Garante sempre convergncia

Linearizao

Pkm = g km (V k2 V k V m Cos km ) V k V m bkm Sen km

(1)

Pmk = g km (Vm2 VkVm Cos km ) + VkVm bkm Sen km

(2)

Perdas na Linha:

Pkm + Pmk = g km (V k2 + V m2 2V k V m Cos km )

= Perdas

(3)

Suponha que:
1. as perdas de potncia ativa so nulas; ou seja,

rkm << xkm

g km =

bkm =

rkm
0 << bkm
2
rkm2 + xkm

x km
1

2
x km
r + x km
2
km

2. Vk Vm 1.0 p.u
3.

Sen km km

(5)

Senkm

km

Pkm = Pmk = Vk Vm bkm Sen km

(4)

Introduzindo as suposies anteriores nesta ltima equao, temos,

Pkm =

km

Pkm =

ou seja,

x km

k m
(6)

xkm

Lembrando os circuitos em CC:

k

Ikm

Vk

rkm

I km =

Vm

V k Vm
rkm

(7)

As equaes (6) e (7) tem aspecto similar.

Formulao Matricial

I = Y .E

No circuito cc:
F.C Linear:

1
Pkm = x km
. km

(12)

Pk

Pk =

km

m k

1
km

m k

. km ;

para k = 1,2,....NB

1
1
+ xkm
Pk = k xkm
. m

k
k

(14)

Ento a representao matricial :

P = B'.
vetor de ngulos das tenses nodais k

(13)

(NBx1)

P vetor de injees lquidas de potncia ativa.

B ' Matriz tipo admitncia nodal, e cujos elementos so:
1
B 'km = xkm

B 'kk =

1
km

(16)

m k

Problema : A matriz B ' singular com dimenso (NBxNB-1), dado que as

perdas de transmisso foram desprezadas e portanto a soma das componentes de
P nula. A injeo de potncia numa barra pode ser obtida a partir da soma
algbrica das demais.

Para resolver este problema, uma equao do sistema (15) eliminada e a

correspondente barra considerada barra de referncia, k = 0. Desta forma o sistema
passa a ser no singular e com dimenses NB-1 e os ngulos das outras NB-1 barras
podem ser determinados a partir da injeo de potncia especificada.
Exemplo:

P1=1.5

P2 = -0.5
X12=1/3

X13 =1/2
Barra de
referncia a
barra 1.
1 = 0

X23 =1/2

5 3 2
B' = 3 5 2
2 2 4

P = B'. ; neste caso ,

1.5 5 3 2 1
0.5 = 3 5 2.

2
1.0 2 2 4 3
Sistema reduzido:
0.5 5 2 2
1.0 = 2 4 .

P3 = -1.0

Soluo:

1 / 4
2 =
3 1 / 8

r = (B r ' ) 1.Pr

1 / 8 0 .5
5 / 16 1 . 0

1 / 4
2 =

3 3 / 8
Fluxos:

12

P12 =

x12

13

P13 =
P23 =

x13
23
x23

0 ( 1 / 4)
1/ 3

P12 = 0.75

0 ( 3 / 8)
1/ 2

P13 = 0.75

(1 / 4) ( 3 / 8)
1/ 2

P23 = 0.25

FLUXO DE CARGA LINEAR TIMO

f (PG , PE )

Minimizar
Sujeito a :

B = P = PG PD
P

max
fluxo

Pf P

max
fluxo

min

max

Onde,
1.

f ( PG , PE ) = Ci ( PG i ) o custo total de gerao com carga inelstica fixa.

i =1

2.

i =1

i =1

f (PG , PE ) = Ci ( PG i ) Wi ( PE i ) o custo de gerao considerando carga

elstica em relao ao preo. W uma funo de beneficio dos consumidores.

Observe que: Pf = X 1 A T .
Funo Lagrangeana para o caso 1. com carga inelstica:

l(P, , , ) = f (P) + T (B P) + T (X 1 A T Pfmax )

Condies necessrias de otimalidade:

l
= CI = 0
P
l
= B T + AX 1 = 0

l
= B P = 0

l
= X 1 A T Pfmax 0

T [ X 1 A T Pfmax ] = 0
0
Os multiplicadores de Lagrange so os preos nodais.
Caso existam linhas saturadas pode ser mostrado com as equaes anteriores que os
agentes do sistema devem pagar:
n

P
i

i =1

Como

k Pfmax
k 0

Gi

+ k P

max
f k

= i PD i

k =1

i =1

o custo total de gerao menor que o montante pago pelas cargas.

i =1

i =1

k =1

max
O valor MS = i PG i i PD i = k Pf k > 0 chamado de Merchandising

Surplus.
FLUXO DE CARGA TIMO (FCO)

Minimizar
Sujeito a :

f (PG , PE )
PG PD = P ( v, )
Q G Q D = Q ( v, )

max
max
P fluxo
Pf ( v, ) P fluxo

min

max

PGmin PG PGmax
QGmin QG Q Gmax
v min v v max

p
q

Exemplo: