Aula 01

Doutorado/Mestrado - PPEE
Aplicao de Tcnicas de
Otimizao em Sistemas de
Energia Eltrica
Leonardo Willer de Oliveira
22 de Setembro de 2017
Prof. Leonardo Willer de Oliveira
Ementa
Aplicaes de:
Programao Linear e No Linear;
Tcnicas de decomposio;
Programao Inteira;
Mtodos heursticos e metaheursticos;
Utilizao de Solvers de Otimizao. 2

Ementa
Parte-1:
22/09/2017: Tcnica de Decomposio
29/09/2017: Programao Linear e No Linear
06/10/2017: Programao Inteira
20/10/2017: Prova-1
3
Ementa
Parte-2:
27/10/2017: Aula 04
10/11/2017: Aula 05
17/11/2017: Aula 06
24/11/2017: Prova-2
01/12/2017: Entrega dos Trabalhos
4
Critrio de Avaliao
Prova 01
25,0 (vinte e cinco) pontos
Prova 02
Trabalho 01
Trabalho 02
Nota final: soma das notas das avaliaes anteriores
5
Bibliografia
1. Artigos
2. SIERKSMA, Gerard, Linear and Integer Programming Theory and
Practice, CRC, Second Edition (2002).
3. BERTSEKAS, Dimitri P., Dynamic Programming and Optimal Control
Volume 1, Athena Scientific, Third Edition (2005).
4. BERTSEKAS, Dimitri P., Dynamic Programming and Optimal Control
Volume 2, Athena Scientific, Third Edition (2007).
5. MOMOH, James A., Electric Power System Applications of
Optimization, Marcel Dekker (2005).
6. RAU, Narayan S., Optimization Principles Practical Applications to the
Operation and Markets of the Electric Power Industry, Wiley Inter-Science
(2003).
7. Resende, Pardalos, Handbook of Applied Optimization, Oxford,
University Press, 2002.
Grupos de Pesquisa UFJF
7
Decomposio de Benders
Exemplo 1
Min Fob = 5 . x1 + 10 . x2
Sujeito a
x1 + x2 = 5
x1 0
0 x2 5
x1 = 5
Fob = 25
x2 = 0
8
Estgio 1
Min Fob1 = 5 . x1 + 1
Sujeito a
x1 0
x1 = 0
Fob1 = 0 = LI
1 = 0
LI: Limite inferior da funo objetivo

9
Estgio 2
Min Fob2 = 10 . x2
Sujeito a
x2 = 5 x1* (2*)
0 x2 5
x2 = 5
Fob2 = w 2 = 50
2 = 10
10
Limite Superior (LS) da Funo Objetivo

LS = Fob = 5 . x1 + 10 . x2 = 50
LS (50) > LI (0)
Montagem da Restrio (Corte) de Benders

1 + 2* . E1 . x1 w2* + 2* . E1 . x1*
1 + 10.1. x1 50 + 10.1.0
1 + 10. x1 50 11
Estgio 1 com Restrio de Benders

LI = Fob1 = 5 . x1 + 1
Sujeito a
1 + 10 . x1 50
x1 0
x1 = 5
Fob1 = LI = 25
1 = 0
12
w2 = Fob2 = 10 . x2
Sujeito a
x2 = 5 5 (2)
0 x2 5
x2 = 0 w 2 = 0

2 = 10 LS = 5 x1 + 10 x 2 = 25
Convergncia? LS LI <
13
Exemplo 2
Min Fob = 5 . x1 + 10 . x2
Sujeito a
x1 + x2 = 5
x1 0
0 x2 4
x1 = 5
Fob = 25
x2 = 0
14
Estgio 1
Min Fob1 = 5 . x1 + 1
Sujeito a
x1 0
x1 = 0
Fob1 = 0 = LI
1 = 0
LI: Limite inferior da funo objetivo

15
Estgio 2
Min Fob2 = 10 . x2 + 20 . x3
Sujeito a
x3 + x2 = 5 x1* (2*)
0 x2 4
x3 0
x2 = 4

x3 = 1 Fob2 = w 2 = 60
= 20
2 16

LS = Fob = 5 . x1 + 10 . x2 + 20 . x3 = 60
LS (60) > LI (0)

1 + 2* . E1 . x1 w2* + 2* . E1 . x1*
1 + 20.1. x1 60 + 20.1.0
1 + 20. x1 60 17

LI = Fob1 = 5 . x1 + 1
Sujeito a
1 + 20 . x1 60
x1 0
x1 = 3
Fob1 = LI = 15
1 = 0
18
w2 = Fob2 = 10 . x2+ 20 . x3
Sujeito a
x2 + x3 = 5 3 (2)
0 x2 4
x3 0
x2 = 2

x3 = 0 w 2 = 20
= 10
2
19

LS = Fob = 5 . x1 + 10 . x2 + 20 . x3 = 35
LS (35) > LI (15)

1 + 2* . E1 . x1 w2* + 2* . E1 . x1*
1 + 10.1. x1 20 + 10.1.3
1 + 10. x1 50 20

LI = Fob1 = 5 . x1 + 1
Sujeito a
1 + 20 . x1 60
1 + 10. x1 50
x1 0
x1 = 5
Fob1 = LI = 25
1 = 0
21
w2 = Fob2 = 10 . x2 + 20 . x3
Sujeito a
x2 + x3 = 5 5 (2)
0 x2 4
x3 0
x2 = 0
w 2 = 0
x3 = 0
= 10 LS = 5 x1 + 10 x 2 + 20 x 3 = 25
2
Convergncia? LS LI <
22
Problema global FOB = Min ( c1T x1 + c T2 x 2 )

sa /
A1 x1 B1
E1 x1 + A2 x 2 B2
x1 e x 2 0
Decomposio
Estgio 1 Estgio 2
FOB1 = Min c1T x1 FOB2 = Min c 2T x 2

sa / sa /
A1 x1 B1
A2 x 2 B2 E1 x1
x1 0
x2 0 23
Teoria primal-dual
FOB2 = Min c 2T x 2
Estgio 2 sa /
A2 x 2 B2 E1 x1
x2 0
f ( x1 ) = w 2 = FOB2 = Max ( B2 - E1 x1 ) 2
T
sa /
AT2 2 c 2
2 0
24
Teoria primal-dual
f ( x1 ) = w 2 = FOB2 = Max ( B2 - E1 x1 ) 2
T
sa /
AT2 2 c 2
2 0
f ( X1 ) = Min 1
1 ( B2 E1 x1 ) 2
T
sa /
2
25
Problema com Custo Futuro
FOB = Min c x
1 1 + 1
sa / A1 x1 B1
1 ( B2 E1 x1 ) 2
T
x1 0
26
Reescrevendo
1 ( B2 E1 x1 ) 2
T
1 + 2 E1 x1 ( B2 ) 2
T
No ponto timo
w 2 = ( B2 E1 x )
* T
1 2
2 B2 = w 2 + 2 E1 x1*
Portanto
1 + 2 E1 x1 w 2 + 2 E1 x1* 27
Convergncia
LS = c1T x1* + c2T x2*
Se LS LI < , FIM.
28
Planejamento Preventivo Caso Base
Corte 1 Corte 2 Corte n

Viabilidade
Caso 1 Caso 2 ... Caso n
Planejamento Corretivo
Caso Base
Caso 1 Caso 2 ... Caso n

29
FPO com Viabilidade
Sub-Problema de Investimento
Min FOB
s.a.
h(x) = 0
x = [ x1 , x 2, ..., x n ]
x min x x max x1 : varivel de investimento
Sub-Problema de Operao
Min QINJ
s.a.
h(x) = 0 Cm
x = [ x1* , x 2, ..., x n ] x min x x max 30
FPO com Viabilidade
Construo do Corte de Benders:
Cm .E m .x1 (w Cm + Cm .E m .x1* ) 0
Incluso da varivel de folga YCB :
YCB Cm .E m .x1 + (w Cm + Cm .E m .x1* ) = 0 CB
31
Fluxo de Potncia
Modelo DC ou Linearizado
p km = g km Vk2 Vk Vm ( g km cos km + b km senkm )
Vk 1
km pequeno sen km km , cos km 1
rkm
b sh
km 0 rkm x km g km = rkm + x km
2 2
0
x km 1
b km = 2
rkm + x km
2
x km
1
p km = x km km = km km
Fluxo de Potncia
Modelo DC ou Linearizado
1
p km = x km km = km km
PG k
k
m
km km = PL k
PG k [( km ) k + ( km m )] = PL k
mk mk
Bbus km = km
Bbus kk = km
mk
Aplicao
Dados de barras
Carga Ci - Custo Gerao limites de gerao
Barra MW US$/MWh MW
1 0.0 10,00 15.0
2 0.0 20,00 15.0
3 10.0 - -
Dados de linhas
Barra Barra X
Linha Partida Chegada pu- pu-mho
N0
1 1 2 1.0 1.0
2 1 3 1.0 1.0
3 2 3 0.5 2.0
Custo pelo no suprimento de energia 400,00 U$/MWh

Formulao
Min FOB = 10.PG1 + 20.PG 2 + 0.1 + 0.2

sa /
PG1 [ 12 .12 + 13 .13 ] = 0 > PG1 [( 12 + 13 ).1 12 .2 13 .3 ] = 0 1
PG 2 [ 12 .21 + 23 .23 ] = 0 > PG 2 [ 12 .1 + ( 12 + 23 ).2 23 .3 ] = 0 2
0 [ 13 .31 + 23 .32 ] = PL3 > 0 [ 13 .1 23 .2 + ( 13 + 32 ).3 ] = 0.1 3
0 PG i 0.15
Obs : 3 = 0
Formulao
Min FOB = 10.PG1 + 20.PG 2 + 0.1 + 0.2 Min FOB = 10.PG1 + 20.PG 2 + 0.1 + 0.2
sa / sa /
PG1 1 0 PG
PG Bbus. = 0 1 0 -2 1 1 0
2 2 PG 2
0 3 = 0 0.1 0 1 1 -3 . = 0 A.X = B

0 PG i 0.15 0 0 1 2 1 0.1

Onde : 2
0 PG i 0.15
2 1 1
Bbus = 1 3 2
1 2 3
Utilizao da toolbox
10 0 0.1
20 0 0 0.1
C= B = 0 Vlb= Vub=
0 - +
0.1
0 - +
1 0 -2 1

A = 0 1 1 -3
0 0 1 2

[XSOL,FOB,EXITFLAG,OUTPUT,LAMBDA]= linprog(C,A,B,A,B,Vlb,Vub)
Utilizao da toolbox
FOB = 100 U$/h

10 M W 0 MW
Barra ngulo (rd) d (U$/MWh) 4
1 0,06 10
2 0,02 10 6 4
3 0 10
10 M W
Incluindo Restries de Fluxo
0 0
0 F F 0 p km F km p km = km km
10 M W 0 MW
4
Dados das linhas

6 4
Barra Barra X F Limite
Linha Partida Chegada pu- pu-mho
N0 (Mw)
10 M W
1 1 2 1.0 1.0 2
2 1 3 1.0 1.0 6
3 2 3 0.5 2.0 10
Formulao
G1 1 0 2 1 1
G B bus = 0 B bus = 1 3 2
2 2 1 2 3
G 3 0 0.1
0 Gi Gi i i i
0 0
12 12 f 12 12 1 12 2 f 12
( 12 1 12 2 ) p12 = 0 (1 2 ) p12 = 0
0
0 p12 f 12 0 p12 0.02
Utilizao da toolbox
10 0 0.15
20 0 0.15
0
400 0 0 0.15
C= B= Vlb = Vub =
0 0.1
0
0

0 0 0.02
1 0 0 2 1 0
0 1 0 1 3 0 (1 2 ) p12 = 0
A=
0 0 1 1 2 0

0 0 0 1 1 1
0 p12 0.02
[XSOL,FOB,EXITFLAG,OUTPUT,LAMBDA]= linprog(C,A,B,A,B,Vlb,Vub)
Resultado
Barra ngulo (rd) d (U$/Mwh)
1 0,046 10
2 0,026 20
3 0 16,67
FOB = 133.3333 U$/h
up12 = 16.667 U$ / Mwh

Incluso de Perdas
perdas km = p km + p mk = g km ( Vk2 + Vm2 2Vk Vm cos km )
perdas km = p km + p mk = g km (1 + 1 2 cos km )
p km = g km Vk2 Vk Vm ( g km cos km + b km senkm )

2km
cos km = 1
2
perdas km = g km km
2
2km perdas km
p km = g km g km 1 b km km = + km km
2 2
Incluso de Perdas
2km perdas km
p km = g km g km 1 b km km = + km km
2 2
1
PG k
mk
km km = PL k +
mk 2
g km km
Sistema 4 Barras
SIS2G4B5L.m % Sistema 2 Geradores 4 barras e 5 linhas

Sistema 4 Barras
NUM PLOAD PGLOCAL
DBAR=[ 1 0 1
2 8 0
3 12 0
4 0 1 ];
NUM SB EB r-pu x-pu FLIM(MW)

DLIN=[ 1 1 4 0.1 1.0 8.0
2 1 2 0.05 0.5 9.0
3 2 3 0.04 0.2 7.0
4 2 4 0.08 0.8 5.0
5 3 4 0.02 0.6 3.0 ];
NUM PGMIN PGMAX CUSTO PGLOCAL

DGER=[ 1 0 15.0 10 1
2 0 16.0 20 4];

Aula 01

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula 01

Enviado por

Direitos autorais:

Formatos disponíveis

Doutorado/Mestrado - PPEE

Programao Linear e No Linear;

Mtodos heursticos e metaheursticos;

Utilizao de Solvers de Otimizao. 2

22/09/2017: Tcnica de Decomposio

29/09/2017: Programao Linear e No Linear

06/10/2017: Programao Inteira

01/12/2017: Entrega dos Trabalhos

Nota final: soma das notas das avaliaes anteriores

Grupos de Pesquisa UFJF

LI: Limite inferior da funo objetivo

Limite Superior (LS) da Funo Objetivo

LS (50) > LI (0)

Montagem da Restrio (Corte) de Benders

Estgio 1 com Restrio de Benders

LI: Limite inferior da funo objetivo

Limite Superior (LS) da Funo Objetivo

LS (60) > LI (0)

Montagem da Restrio (Corte) de Benders

Estgio 1 com Restrio de Benders

Limite Superior (LS) da Funo Objetivo

LS (35) > LI (15)

Montagem da Restrio (Corte) de Benders

Estgio 1 com Restrio de Benders

Problema global FOB = Min ( c1T x1 + c T2 x 2 )

FOB1 = Min c1T x1 FOB2 = Min c 2T x 2

Problema com Custo Futuro

LS = c1T x1* + c2T x2*

Planejamento Preventivo Caso Base

Corte 1 Corte 2 Corte n

Caso 1 Caso 2 ... Caso n

FPO com Viabilidade

FPO com Viabilidade

Construo do Corte de Benders:

Incluso da varivel de folga YCB :

YCB Cm .E m .x1 + (w Cm + Cm .E m .x1* ) = 0 CB

p km = g km Vk2 Vk Vm ( g km cos km + b km senkm )

2 0.0 20,00 15.0

Custo pelo no suprimento de energia 400,00 U$/MWh

Min FOB = 10.PG1 + 20.PG 2 + 0.1 + 0.2

FOB = 100 U$/h

Incluindo Restries de Fluxo

Dados das linhas

Barra ngulo (rd) d (U$/Mwh)

FOB = 133.3333 U$/h

up12 = 16.667 U$ / Mwh

perdas km = p km + p mk = g km ( Vk2 + Vm2 2Vk Vm cos km )

p km = g km Vk2 Vk Vm ( g km cos km + b km senkm )

SIS2G4B5L.m % Sistema 2 Geradores 4 barras e 5 linhas

NUM PLOAD PGLOCAL

NUM SB EB r-pu x-pu FLIM(MW)

NUM PGMIN PGMAX CUSTO PGLOCAL

Você também pode gostar