R - D - Thiago Jose Da Luz

UNIVERSIDADE FEDERAL DO PARAN
THIAGO JOS DA LUZ
MODELO COMPUTACIONAL PARA O PROBLEMA DA PROGRAMAO DIRIA

DA OPERAO INTEGRADA DE SISTEMAS HIDROTRMICO E ELICO
CURITIBA
2014
THIAGO JOS DA LUZ
MODELO COMPUTACIONAL PARA O PROBLEMA DA PROGRAMAO DIRIA

DA OPERAO INTEGRADA DE SISTEMAS HIDROTRMICO E ELICO
Dissertao apresentada ao Programa de PsGraduao em Engenharia Eltrica, rea de Sistemas
de Potncia, Departamento de Engenharia Eltrica,
Setor
de
Tecnologia,
Universidade
Federal
do
Paran, como parte das exigncias para obteno do

ttulo de Mestre em Engenharia Eltrica.
Orientador: Prof. Dr. Clodomiro Unsihuay Vila
CURITIBA
2014
AGRADECIMENTOS
A Deus, pela graa e sabedoria dada a mim.

A Jesus, por ter me dado vida em sua morte e ressuscitado.
Ao Esprito Santo, por ter me dado inspirao para escrever este trabalho.
Ao Prof. Dr. Clodomiro Unsihuay Vila, meu orientador, pela confiana, pela
oportunidade e pela dedicao e prontido no desenvolvimento deste trabalho.
A minha noiva, Tailan, pela pacincia e pelo auxlio na formatao deste
trabalho.
Aos amigos e colegas do laboratrio de ps-graduao do Departamento de
Engenharia Eltrica da Universidade Federal do Paran, pela companhia. Em
especial, aos grandes amigos feitos desde o incio do mestrado, Vithor Nypwipwy e
Ellen Nogueira, por compartilhar os sofrimentos, as saudades e o conhecimento.
A minha famlia, meus pais, Joaquim e Ins, meus irmos, Jones e Pamela,
pelo amor e o estmulo.
Capes, pelo auxlio financeiro.
em Cristo que descobrimos quem somos, e o propsito de

nossa vida. Muito antes de termos ouvido falar de Deus [...] ele j
tinha seus olhos sobre ns; j havia planejado para ns uma vida
gloriosa, parte do projeto global que ele est elaborando para tudo
e para todos.
Efsios 1:11
RESUMO
Esta dissertao apresenta um modelo computacional para programao diria da

operao energtica considerando a insero da gerao elica num sistema
hidrotrmico. O problema do planejamento da operao energtica em base horria
num horizonte dirio um problema de programao no linear e inteira mista de
alta complexidade. Para resolver este problema, estudou-se e implementou-se
algumas tcnicas utilizadas na otimizao de problemas apresentadas na literatura,
tais como a Relaxao Lagrangeana, Variveis Artificiais, Mtodo dos Feixes,
Lagrangeano Aumentado e Lagrangeano Aumentado Inexato. Tambm
apresentada neste trabalho uma heurstica para a soluo de subproblemas da
Relaxao Lagrangeana que apresentam caractersticas lineares na funo objetivo,
sendo esta metodologia denominada de Custo Quadrtico Artificial. Em seguida
apresentado um modelo hbrido utilizando as tcnicas j conhecidas na literatura e o
Custo Quadrtico Artificial. Das metodologias apresentadas, devido a seu bom
desempenho, este trabalho utiliza o modelo hbrido que faz uma juno entre o
mtodo de Relaxao Lagrangeana juntamente com as Variveis Artificiais, o Custo
Quadrtico Artificial e o Mtodo dos Feixes numa primeira etapa. Na segunda etapa,
utiliza-se a Relaxao Lagrangeana juntamente com as Variveis Artificiais, o
Lagrangeano Aumentado Inexato e o subgradiente para solucionar o problema da
programao diria da operao eletroenergtica, integrada de um sistema
hidrotrmico-elico em barra nica, e um sistema formado por trs barras para
demonstrar os efeitos das restries das linhas de transmisses. Devido
aleatoriedade e a intermitncia da gerao elica e visando garantir a segurana do
suprimento do sistema, propem-se tambm o uso timo da reserva girante (para
atender a penetrao da energia elica). Neste trabalho, apresenta-se uma
formulao que permite que a totalidade da reserva girante (para atender a
penetrao da energia elica), possa assumir valores diferentes dependendo do
nvel de confiabilidade exigida num dado sistema. Outros fatores importantes so
dimensionados como, qual fonte ser responsvel por atender a reserva girante
(para atender a penetrao da energia elica). Diferentes estudos so apresentados
para mostrar o efeito no custo de operao quando a totalidade da reserva girante
atendida somente pelas hidreltricas, somente pelas termoeltricas e outro caso
onde ela possa ser atendida por ambas as fontes. Tambm so apresentados
resultados incluindo as restries de transmisso, utilizando o modelo de fluxo de
linha linearizado. Os resultados mostram uma melhora na economia e na eficincia
energtica ao se considerar apropriadamente o despacho da gerao elica
integrada ao problema do planejamento dirio de sistemas hidrotrmicos. Esta
operao tima viabilizada atravs de um gerenciamento timo da reserva girante
(para atender a penetrao da energia elica), mitigando assim os riscos causados
pela intermitncia e aleatoriedade da gerao elica.
Palavras-chave: Despacho hidrotrmico. Gerao elica. Planejamento da operao

diria. Reserva girante. Decomposio lagrangeana. Relaxao lagrangeana. Custo
quadrtico artificial.
ABSTRACT
This thesis presents a computational model for the Electroenergetic Daily Operation
Programming considering the inclusion of wind power in a hydrothermal system. The
problem of the energetic operation planning on hourly basis on daily horizon is a
mixed integer nonlinear programming problem of high complexity. To solve this
problem, this work studied and implemented some techniques used in optimization
problem presented in the literature, such as Lagrangian Relaxation, Artificial
Variables, Bundles Method, Augmented Lagrangian and Inexact Augmented
Lagrangian. Furthermore, this paper features a heuristic for solving the Lagrangian
sub problems that have linear characteristic in the objective function, this
methodology being called Quadratic Cost Artificial. Then a hybrid model is presented
using techniques known in the literature and Quadratic Cost Artificial. Of the
methodologies presented, due to its good performance, this work uses hybrid model
which makes a junction between the method of Lagrangian Relaxation along with
Artificial Variables, Quadratic Cost Artificial and the Bundles Method in the first step.
In the second step, is used the Lagrangian Relaxation along with Artificial Variables,
the Inexact Augmented Lagrangian and the sub gradient to solve the
Electroenergetic Daily Operation Programming problem integrated hydrothermal-wind
system single bus, and a system containing of three buses to demonstrate the effects
of the restrictions of transmissions lines. Due to the randomness and intermittency of
wind power and to ensure supply security system, this paper also propose the
optimal use of spinning reserve (to meet the wind power penetration).This paper
presents a formulation that allows the entire spinning reserve (to meet the wind
power penetration), can take different values depending on the level of reliability
required in a given system. Other important factors are dimensioned like the source
that should be responsible for provide the spinning reserve (to meet the wind power
penetration). Different studies are presented to show the effect on cost of operation
when the entire spinning reserve is provided only by hydroelectric, thermoelectric and
another case where it can be provided by both the sources. Also are presented result
including restrictions on transmission, using the flow model linearized. The results
show upgrading in the economic and energy efficiency when properly consider the
dispatch of wind generation integrated into the daily planning problem of
hydrothermal systems. This optimum operation is made possible through a great
management of spinning reserve (to meet the wind power penetration), thus
mitigating the risks caused by randomness and intermittency of wind generation.
Keywords: Hydrothermal dispatch. Wind power. Daily operation programming.

Spinning reserve. Lagrangian decomposition. Lagrangian relaxation. Quadratic cost
artificial.
LISTA DE FIGURAS
FIGURA 2.1 - SISTEMA DIDTICO....................................................................... 25

FIGURA 2.2 - PROCESSO ITERATIVO DO EXEMPLO DIDTICO DA RL.......... 28
FIGURA 2.3 - FUNO PRIMAL E DUAL DURANTE A CONVERGNCIA (RL). 29
FIGURA 2.4 - FUNO PRIMAL E DUAL DURANTE A CONVERGNCIA (VA). 34
FIGURA 2.5 - GRFICO ILUSTRATIVO DOS PLANOS CORTANTES
INSERIDOS A CADA ITERAO DOS MTODOS DOS
FEIXES............................................................................................ 38
FIGURA 2.6 - DIAGRAMA ESQUEMTICO DO PROBLEMA DUAL.................... 40
FIGURA 2.7 - FUNO OBJETIVO EM FUNO DE PH PARA (a) =0, (b)
=1 E (c) =2.................................................................................... 47
FIGURA 2.8 - FUNO OBJETIVO COM CUSTO QUADRTICO EM FUNO
DE PH PARA (a) =0, (b) =1 E (c) =2........................................ 48
FIGURA 2.9 - FUNO PRIMAL E DUAL DURANTE A CONVERGNCIA
(CQA)..............................................................................................
51
FIGURA 2.10 - COMPORTAMENTO DA FUNO PRIMAL E DUAL PARA

INICIAL IGUAL A 100...................................................................... 57
FIGURA 3.1 - ILUSTRAO DE UMA USINA HIDRELTRICA .......................... 59
FIGURA 3.2 - CURVA COLINA DE UMA TURBINA HIDRULICA ...................... 62
FIGURA 3.3 - ILUSTRAO DA RESTRIO DE tup E tdown ............................... 68
FIGURA 4.1 - SISTEMA HIDROTRMICO ........................................................... 79
FIGURA 4.2 - CURVA TPICA DIRIA DA DEMANDA DE ENERGIA NO
PERODO DE VERO ...................................................................
81
FIGURA 4.3 - DIAGRAMA ESQUEMTICO CQA-MF........................................... 82

FIGURA 4.4 - VARIAES DOS MULTIPLICADORES DE LAGRANGE
DURANTE O PROCESSO ITERATIVO. ........................................ 83
FIGURA 4.5 - (a) COMPORTAMENTO DO PROBLEMA PRIMAL E (b) DUAL
DURANTE O PROCESSO ITERATIVO DO CQA-MF....................
84
FIGURA 4.6 - DIAGRAMA ESQUEMTICO LAI-SG............................................. 85

DURANTE O PROCESSO ITERATIVO (LAI-SG)........................... 86

DURANTE O PROCESSO ITERATIVO DO LAI-SG....................... 86
FIGURA 4.9 - DIAGRAMA ESQUEMTICO LAI-MF............................................. 87
DURANTE O PROCESSO ITERATIVO DO LAI-MF....................... 88
DURANTE O PROCESSO ITERATIVO (LAI-MF)........................... 89
FIGURA 4.12 - DIAGRAMA ESQUEMTICO MODELO HBRIDO......................... 90
DURANTE O PROCESSO ITERATIVO.......................................... 91
DURANTE O PROCESSO ITERATIVO DO MODELO HBRIDO... 92
FIGURA 4.15 - SISTEMA HIDROTRMICO-ELICO (BARRA NICA)................. 92
FIGURA 4.16 - SISTEMA HIDROTRMICO-ELICO (3 BARRAS)........................ 93
FIGURA 4.17 - ESTRATGIA DE SOLUO (MF-CQA)........................................ 96
FIGURA 4.18 - EXEMPLO GRFICO DE PROGRAMAO DINMICA............... 97
FIGURA 4.19 - ESTRATGIA DE SOLUO LAI-SG (Barra nica)....................... 102
FIGURA 4.20 - FLUXOGRAMA DA ESTRATGIA DE SOLUO DO MODELO
HBRIDO.......................................................................................... 107
FIGURA 5.1 - SISTEMA HIDROTRMICO-ELICO............................................. 113
FIGURA 5.2 - CURVA TPICA DIRIA DE PRODUO DE ENERGIA ELICA. 114
FIGURA 5.3 - POTNCIA GERADA POR PERODO E POR FONTE.................. 115
FIGURA 5.4 - GERAO TRMICA POR PERODO........................................... 116
FIGURA 5.5 - POTNCIA GERADA POR PERODO E POR FONTE (: 1,0)...... 117
FIGURA 5.6 - RESERVA GIRANTE POR PERODO (: 1,0)............................... 118
FIGURA 5.7 - GERAO TRMICA POR PERODO (: 1,0).............................. 118
FIGURA 5.9 - RESERVA GIRANTE POR PERODO (: 0,5)............................... 120
FIGURA 5.10 - GERAO TRMICA POR PERODO (: 0,5).............................. 120
FIGURA 5.12 - GERAO TRMICA POR PERODO(: 0,0)............................... 122
FIGURA 5.13 - POTNCIA GERADA POR PERODO E POR FONTE
(TRMICA)...................................................................................... 124
FIGURA 5.14 - POTNCIA ELICA DISPONVEL................................................. 124

FIGURA 5.15 - RESERVA GIRANTE TRMICA POR PERODO (TRMICA)....... 125
(HIDROTRMICA).......................................................................... 126
FIGURA 5.17 - RESERVA GIRANTE HIDRELTRICA POR PERODO................. 127
FIGURA 5.18 - RESERVA GIRANTE TRMICA POR PERODO........................... 127
FIGURA 5.19 - CURVA DE PRODUO DE ENERGIA ELICA........................... 128
(DESLOCAMENTO ELICO)......................................................... 129
FIGURA 5.21 - RESERVA GIRANTE HIDRELTRICA POR PERODO
FIGURA 5.22 - RESERVA GIRANTE TRMICA POR PERODO
FIGURA 5.23 - SISTEMA HIDROTRMICO-ELICO (3 BARRAS)........................ 131
FIGURA 5.24 - POTNCIA GERADA POR PERODO E POR FONTE SEM
ELICA........................................................................................... 133
FIGURA 5.25 - POTNCIA GERADA POR PERODO E POR FONTE COM
ELICA........................................................................................... 134
LISTA DE TABELAS
TABELA 2.1 - PARMETROS INICIAIS................................................................
29
TABELA 2.2 - RESULTADOS DA SIMULAO.................................................... 30

TABELA 2.3 - PARMETROS INICIAIS COM VA................................................. 34
TABELA 2.4 - RESULTADOS DA SIMULAO COM VA..................................... 34
TABELA 2.5 - PARMETROS INICIAIS................................................................
41
TABELA 2.6 - RESULTADOS DOS SUBPROBLEMAS......................................... 42

TABELA 2.7 - RESULTADOS DO PROBLEMA MESTRE..................................... 43
TABELA 2.8 - RESULTADOS DOS SUBPROBLEMAS PARA OS
LAGRANGEANOS CANDIDATOS.................................................. 43
TABELA 2.9 - RESULTADOS DO PROBLEMA MESTRE..................................... 45
TABELA 2.10 - RESULTADOS DOS SUBPROBLEMAS PARA OS
LAGRANGEANOS CANDIDATOS.................................................. 45
TABELA 2.11 - RESULTADOS DA SIMULAO COM MF....................................
46
TABELA 2.12 - RESULTADOS DA SIMULAO COM CQA E VA VIA MF ..........
50
TABELA 2.13 - PARMETROS INICIAIS VIA LAI................................................... 56

TABELA 2.14 - RESULTADOS DA SIMULAO VIA LAI....................................... 56
TABELA 2.15 - RESULTADOS DA SIMULAO VIA LAI (2.final)-1.......................
57
TABELA 4.1 - PARMETROS DA UNIDADE TRMICA....................................... 79

TABELA 4.2 - COEFICIENTES DO POLINMIO DE COTA DE MONTANTE...... 80
TABELA 4.3 - COEFICIENTES DO POLINMIO DE COTA DE JUSANTE.......... 80
TABELA 4.4 - COEFICIENTES DE RENDIMENTO DA HIDRELTRICA E O
COEFICIENTE DE PERDAS HIDRULICAS.................................
80
TABELA 4.5 - LIMITES DE VOLUMES E VAZES DOS RESERVATRIOS...... 80

TABELA 4.6 - CARACTERSTICAS DAS UNIDADES GERADORAS................... 81
TABELA 4.7 - RESULTADOS PARA A SOLUO VIA CQA-MF.........................
82
TABELA 4.8 - RESULTADOS PARA A SOLUO VIA LAI-SG............................ 85

TABELA 4.9 - RESULTADOS PARA A SOLUO VIA LAI-MF............................ 87
TABELA 4.10 - RESULTADOS PARA A SOLUO VIA MODELO HBRIDO........ 90
TABELA 5.1 - VALORES DOS COEFICIENTES DAS FUNES DE CUSTO
(p)[$/hm] E Ct(p) [$]........................................................................ 113
TABELA 5.2 - PARMETROS DA UNIDADE TRMICA....................................... 114

TABELA 5.3 - RESULTADOS PARA O SISTEMA HIDROTRMICO.................... 115
TABELA 5.4 - RESULTADOS PARA O SISTEMA HIDROTRMICO-ELICO
(:1,0).............................................................................................. 117
(:0,5).............................................................................................. 119
(:0,0).............................................................................................. 121
TABELA 5.7 - RESULTADOS PARA O SISTEMA COM RESERVA TRMICA.... 123
TABELA 5.8 - RESULTADOS PARA O SISTEMA COM RESERVA
HIDROTRMICA............................................................................. 126
TABELA 5.9 - RESULTADOS PARA O SISTEMA COM DESLOCAMENTO
ELICO........................................................................................... 129
TABELA 5.10 - DADOS DA LINHA DE TRANSMISSO......................................... 132
TABELA 5.11 - RESULTADOS SEM ELICA (CASO A)........................................ 132
TABELA 5.12 - RESULTADOS COM ELICA (CASO A)........................................ 132
TABELA 5.13 - RESULTADOS SEM ELICA (CASO B)........................................ 133
TABELA 5.14 - RESULTADOS COM ELICA (CASO B)........................................ 134
TABELA 5.15 - RESULTADOS PARA IGUAL A UM SEM RESTRIO DE
LINHA.............................................................................................. 135
TABELA 5.16 - RESULTADOS PARA IGUAL A UM COM RESTRIO DE
LINHA.............................................................................................. 136
LISTA DE SIGLAS
CQA - Custo Quadrtico Artificial

EPE - Empresa de Pesquisa Energtica
LA
- Lagrangeano Aumentado
LAI - Lagrangeano Aumentado Inexato

MF - Mtodo dos Feixes
ONS - Operador Nacional do Sistema
OIS - Operador Independente do Sistema
PCH - Pequena Central hidreltrica
PDE - Plano Decenal de Expanso de Energia
PDO - Programao Diria da Operao
PL
- Programao Linear
PO - Pesquisa Operao
RL
- Relaxao Lagrangeana
UEE - Usina de Energia Elica

UHE - Usina Hidreltrica
UTE -Usina Termeltrica
VA
- Variveis Artificiais
SUMRIO
1 INTRODUO.................................................................................................... 16
1.1 JUSTIFICATIVA...............................................................................................
17
1.2 OBJETIVOS.....................................................................................................
18
1.2.1 Objetivo Geral............................................................................................... 18

1.2.2 Objetivos Especficos.................................................................................... 18
2 MTODOS DE OTIMIZAO APLICADOS AO PLANEJAMENTO DA
OPERAO DE CURTO PRAZO DE SISTEMAS HIDROTRMICOS............. 20
2.1 RELAXAO LAGRANGEANA....................................................................... 20
2.1.1 Formulao...................................................................................................
21
2.1.2 Exemplo Numrico........................................................................................ 25

2.1.3 Resultados e Discusses.............................................................................. 29
2.2 VARIVEIS ARTIFICIAIS................................................................................. 30
2.2.1 Exemplo Numrico........................................................................................ 31
2.3 MTODO DOS FEIXES................................................................................... 35
2.3.1 Formulao................................................................................................... 35
2.3.2 Exemplo Numrico........................................................................................ 41
2.4
CUSTO QUADRTICO ARTIFICIAL............................................................ 47
2.4.1 Exemplo Numrico........................................................................................ 48

2.5 MTODO DO LAGRANGEANO AUMENTADO............................................... 51
2.5.1 Formulao...................................................................................................
51
2.5.2 Exemplo Numrico........................................................................................ 54

2.6 CONCLUSES................................................................................................
57
3 MODELAGEM DO PROBLEMA DE PROGRAMAO DIRIA DA

OPERAO DE SISTEMAS HIDROTRMICOS-ELICOS............................. 59
3.1 HIDRELTRICAS............................................................................................. 59
3.2 TERMELTRICA.............................................................................................. 66
3.3 ELICAS.......................................................................................................... 69
3.4 MODELAGEM DA PROGRAMAO DIRIA DA OPERAO
HIDROTRMICO-ELICO............................................................................... 76
3.5 CONCLUSES................................................................................................
78
4 DEFINIO DAS TCNICAS DE OTIMIZAO.............................................. 79

4.1 TESTE USANDO O MTODO DO CUSTO QUADRTICO ARTIFICIAL E
AS VARIVEIS ARTIFICIAIS VIA MTODO DOS FEIXES (CQA-MF)........... 81
4.2 TESTE USANDO O MTODO LAGRANGEANO AUMENTADO INEXATO
VIA SUBGRADIENTE (LAI-SG)....................................................................... 84
4.3 TESTE USANDO O MTODO LAGRANGEANO AUMENTADO INEXATO E
MTODO DOS FEIXES (LAI-MF).................................................................... 87
4.4 MODELO HBRIDO (CQA-MF/LAI-SG)............................................................ 89
4.5 ESTRATGIA DE SOLUO.......................................................................... 92
4.5.1 Etapa 1: CQA - MF(Barra nica)................................................................... 94
4.5.1.1 Subproblema Trmico CQA-MF (Barra nica)........................................... 96
4.5.1.2 Subproblema Hidreltrico CQA-MF (Barra nica)...................................... 98
4.5.1.3 Subproblema Artificial CQA-MF (Barra nica)...........................................
99
4.5.1.4 Problema Mestre CQA-MF (Barra nica)................................................... 100

4.5.2 Etapa 2: LAI - SG (Barra nica).................................................................... 100
4.5.2.1 Subproblema Trmico LAI-SG (Barra nica)............................................. 102
4.5.2.2 Subproblema Hidreltrico LAI-SG (Barra nica)........................................ 103
4.5.2.3 Subproblema Artificial LAI-SG (Barra nica).............................................. 104
4.5.2.4 Problema Mestre LAI-SG (Barra nica)...................................................... 105
4.5.3 Restries de Transmisso........................................................................... 108
4.6 CONCLUSES................................................................................................ 112
5 RESULTADOS E DISCUSSES....................................................................... 113
5.1 CASO 1: SISTEMA HIDROTRMICO 115
5.2 CASO 2: SISTEMA HIDROTRMICO-ELICO (HIDRELTRICA).. 116
5.2.1 Caso 2a: Cenrio =100%............................................................................ 116
5.2.2 Caso 2b: Cenrio =50%.............................................................................. 119
5.2.3 Caso 2c: Cenrio =0%................................................................................ 121
5.3 CASO 3: SISTEMA HIDROTRMICO-ELICO (TRMICO)........................... 123
5.4 CASO 4: SISTEMA HIDROTRMICO-ELICO (HIDROTRMICO). 126
5.5 CASO 5: SISTEMA HIDROTRMICO-ELICO (DESLOCAMENTO

ELICO).. 128
5.6 CASO 6: CONSIDERANDO RESTRIES DE TRANSMISSO .....
131
5.6.1 Caso 6A: Linhas de Transmisso.. 132

5.6.2 Caso 6B: Linha de Transmisso.. 133
5.7 CONSIDERAES FINAIS.. 134
5.8 CONCLUSES................................................................................................ 137
6
CONCLUSES................................................................................................ 139
6.1 TRABALHOS FUTUROS................................................................................. 141

REFERNCIAS...................................................................................................... 143
16
1 INTRODUO
Atualmente, existe um forte crescimento do consumo de energia eltrica no

Brasil chegando a 3.074 MWmed1 por ano (EPE, 2012). Tem-se a necessidade de
aumentar cada vez mais a produo de energia, porm, como crescer de forma
sustentvel? Como crescer respeitando as restries ambientais e as metas
internacionais para a diminuio da emisso de gases do efeito estufa? As fontes
renovveis tem sido a soluo. No Brasil, ao longo dos prximos 10 anos, a
participao de fontes renovveis (Hidreltrica, Bioenergia, PCH 2 e elica) na
capacidade instalada de gerao eltrica no Sistema Interligado Nacional (SIN)
crescer de 83,8% em 2012 para 85,8% em 2022. Tal aumento ocorrer
principalmente devido ao expressivo crescimento da participao do parque elico,
que sair de 1,5% da capacidade instalada de gerao eltrica no SIN no final de
2012 para 9,5% em 2022 (EPE, 2013).
Porm, ao lidar com a gerao elica, encontram-se inmeras restries
quanto a sua operao, trazendo novos desafios aos rgos de operao e
planejamento que precisaro melhor estudar esta fonte. A aleatoriedade da potncia
gerada em funo da velocidade do vento juntamente com a intermitncia dessa
fonte destaca-se nos desafios enfrentados pelo Operador Nacional do Sistema
(ONS). As incertezas quanto produo de energia eltrica atravs das usinas
elicas, contribuem para a necessidade do aumento da reserva girante, que serve
para garantir a segurana no fornecimento de energia, fazendo com que aumente o
custo de operao.
A tarefa de elaborar o planejamento da operao de um sistema eltrico
interconectado tambm muito complexa, pois ao deparar-se com o problema do
Planejamento timo da Operao Diria do Sistema de gerao de energia eltrica,
obtm-se uma funo objetivo onde o desafio minimizar os custos, sendo este, um
problema de natureza no linear, inteira-mista e de grande porte (FINARDI, 2003).
Sendo assim, o Captulo 2 apresenta algumas tcnicas existentes na literatura para
resolver problemas de otimizao sendo estas, a Relaxao Lagrangeana (RL),
1
2
MWmed - Megawatt mdio (potncia ativa mdia no intervalo de tempo considerado).

PCH - Pequena Central Hidreltrica, so usinas hidreltricas de pequeno porte com capacidade instalada de 1
MW 30 MW e rea de reservatrio inferior a 3 km.
17
Variveis Artificiais (VA), Mtodo dos Feixes (MF) e Lagrangeano Aumentado (LA).
Tambm apresentada uma tcnica denominada Custo Quadrtico Artificial (CQA)
para auxiliar na convergncia do problema e dispensar o uso de tcnicas de
recuperao primal. Para demonstrar essas tcnicas, apresentado um problema
didtico.
No captulo 3, apresentada a formulao do despacho hidrotrmico,
bastante conhecida na literatura, e uma nova formulao para a insero do sistema
de gerao elico num sistema hidrotrmico, considerando as restries de reserva
girante para atender esta fonte. No captulo 4, definida a metodologia para a
soluo
do
problema
de
otimizao,
verificando
quais
das
metodologias
apresentadas obteve melhor desempenho para o estudo de caso apresentado neste

trabalho. Sendo assim, estes conjuntos de tcnicas so aplicados num sistema
hidrotrmico de pequeno porte para analisar o desempenho destas tcnicas de
otimizao. Aps as primeiras anlises, proposto um modelo hbrido dessas
tcnicas, sendo este escolhido para solucionar os estudos de caso devido ao seu
bom desempenho. Ao final deste captulo, apresentada a formulao dos
subproblemas e das restries de linha.
No captulo 5, so apresentados os resultados e discusses para os estudos
de casos realizados neste trabalho, sendo considerados cenrios onde se varia o
impacto da reserva girante devido a penetrao elica e qual ou quais sistemas de
gerao devero atender esta reserva girante. Neste captulo tambm
apresentado o impacto das restries de linha. Os resultados deste captulo
mostram que o uso de um sistema hidrotrmico para atender a reserva girante,
devido penetrao elica, proporciona uma maior economia ao sistema. Os
resultados tambm mostram o custo da gerao elica para o sistema.
1.1 JUSTIFICATIVA
Devido ao forte crescimento da gerao elica e aos problemas encontrados

na coordenao desta fonte, alguns pesquisadores esto desenvolvendo novas
solues para este setor. Sendo esta uma das motivaes que levou ao
desenvolvimento desta dissertao, que busca contribuir com novas solues para o
18
despacho hidrotrmico-elico. A complexidade da formulao do despacho

hidrotrmico tambm motivou esta dissertao a apresentar de forma didtica
algumas das tcnicas utilizadas na literatura e a pensar em novas solues para
este problema de otimizao.
1.2 OBJETIVOS
1.2.1 Objetivo Geral
Este trabalho tem por objetivo estudar e apresentar propostas metodolgicas

para a formulao matemtica da gerao elica, dentro da modelagem do problema
da programao da operao energtica de sistemas hidrotrmicos.
1.2.2 Objetivos Especficos
Apresentar algumas metodologias utilizadas para solucionar problemas de

otimizao, realizando aplicaes didticas dessas tcnicas encontradas na
literatura;
Apresentar uma heurstica para trabalhar em conjunto com a Relaxao

Lagrangeana e o Mtodo dos Feixes, com o propsito de solucionar sistemas
onde os subproblemas apresentam funes objetivos lineares, dispensando o
uso de tcnicas de recuperao primal;
Apresentar um modelo hbrido utilizando o conjunto dessas tcnicas para

solucionar o problema de otimizao hidrotrmico;
Analisar o impacto da reserva girante (para atender a penetrao elica) ao

custo do sistema, quando esta provenha das unidades hidreltricas, para
cenrios onde altera o montante da reserva;
19
Analisar o impacto da reserva girante (para atender a penetrao elica)

quando esta provenha das unidades hidreltricas, das unidades trmicas ou
de ambos os tipos.
Analisar o impacto das restries de transmisso, utilizando o modelo de fluxo

de linha linearizado.
20
2 MTODOS DE OTIMIZAO APLICADOS AO PLANEJAMENTO DA

OPERAO DE CURTO PRAZO DE SISTEMAS HIDROTRMICOS
A Pesquisa Operacional (PO) uma cincia interdisciplinar que integra

conceitos matemticos, estatsticos e da computao para desenvolver tcnicas que
auxiliem a conduzir e coordenar as atividades em uma organizao.
A definio de Pesquisa Operacional passou a ser usada na Segunda
Guerra Mundial onde as administraes militares britnicas e norte-americanas
gerenciavam
os
recursos
utilizando
uma
abordagem
cientfica
(HILLIER;
LIEBERMAN, 2006). Aps a Segunda Guerra Mundial, Dantzig (1914-2005), um

especialista em planejamento e programao de atividades militares do Pentgono
(rgo de defesa americano), desenvolveu o Algoritmo Simplex (1947) para resolver
problemas de Programao Linear (PL) (COLIN, 2007).
Porm, ao deparar-se com sistemas cada vez mais complexos, o nvel de
dificuldade para resolv-los tambm aumentou, exigindo maiores esforos na sua
modelagem e soluo. Como por exemplo, a Programao Diria da Operao
Eletroenergtica (PDO) onde se tem um problema de natureza no linear, inteiramista e de grande porte (FINARDI, 2003).
Para resolv-los, existem vrias tcnicas matemticas, entre elas: a
Relaxao Lagrangeana (RL), as Variveis Artificiais (VA), o Custo Quadrtico
Artificial (CQA), o Mtodo dos Feixes (MF) e Lagrangeano Aumentado (LA), que
sero apresentadas neste captulo.
2.1 RELAXAO LAGRANGEANA
Nos anos 50, Agmon (1954) mostrou um problema linear em que as

equaes de desigualdade poderiam ser reduzidas a um sistema que no envolvia
nenhuma desigualdade. Nos anos 70, Held e Karp (1970) tiveram sucesso com o
mtodo de relaxao para solucionar o problema do caixeiro viajante, relaxando as
desigualdades. Esse trabalho foi considerado um marco fundamental apesar de
terem existido outras discusses anteriores (FERREIRA, 2004). O termo Relaxao
21
Lagrangeana foi apresentado por Geoffrion (1974), onde um conjunto de restries

que complicavam a soluo de um problema era colocado para dentro da funo
objetivo utilizando os multiplicadores de Lagrange, produzindo assim uma verso
relaxada do problema original.
O objetivo deste mtodo dividir um problema complexo em vrios
subproblemas de solues fceis com um nmero de variveis reduzido em relao
ao problema original, simplificando assim a soluo. A prxima seo ir apresentar
a tcnica de Relaxao Lagrangeana.
2.1.1 Formulao
Quando as restries do problema original so removidas (relaxadas), temse ento um problema Lagrangeano (problema dual) que pode ser separado em
subproblemas, devido s variveis independentes, que tornam possvel a soluo
independente de cada subproblema. O processo consiste em subproblemas, que
sero minimizados, sendo estes interligados pelos multiplicadores de Lagrange, e
um problema mestre que tem por objetivo maximizar o problema dual a cada
processo iterativo. Por exemplo, tem-se o seguinte problema:
Minx f (x)
(2.1)
Sujeito a
g ( x) 0
x0
em que:
f(x):
a funo objetivo;
x:
o vetor das variveis da funo objetivo;
g(x): a restrio de igualdade;
Utilizando a tcnica de Relaxao Lagrangeana, pode-se remover a

restrio g(x) e inseri-la na funo Lagrangeana conforme a seguir:
22
L (x, ) f (x) g (x)
(2.2)
Sujeito a
x0
em que o multiplicador de Lagrange. Agora, a funo dual :

( ) Minx L(x, )
(2.3)
Sujeito a
x0
em que:
(): uma funo dual.
Pode-se ento apresentar o problema dual, que ser um problema de

maximizao:
Max ( )
(2.4)
Sujeito a
0
Se for um problema convexo, a soluo do problema dual fornece a soluo

do problema primal.
f (x*) ( *)
(2.5)
em que x* o ponto mnimo do problema primal e * o ponto mximo do problema

mestre. Para um problema no-convexo, o processo iterativo em geral ir convergir
para um gap relativamente pequeno, porm no se tem tal garantia. O gap poder
ser calculado da seguinte forma:
gap
f ( x*) ( *)
( *)
(2.6)
23
Para o caso de um problema no-convexo, o valor timo do problema dual

fornece um limite inferior ao valor timo do problema primal (para quando for um
problema de minimizao):
f (x*) ( * )
(2.7)
O procedimento de RL tem a finalidade de dividir o problema original em

problemas menores, por isso, aps a RL precisa-se fragmentar o problema dual em
subproblemas, para tornar-se mais fcil sua soluo.
A convergncia do problema ocorre quando no houver mais dualidade entre
o problema primal e dual como na Equao (2.5) ou quando o gap for relativamente
pequeno (2.8):
f (x*) ( *)
( *)
(2.8)
Porm, para utilizar este critrio de parada, preciso ter o resultado timo
da funo primal (f(x*)), sendo que esta informao a que pretende-se encontrar.
Uma das tcnicas usadas limitar o nmero de iteraes, outra forma utilizar a
informao do subgradiente, quando este atinge um valor menor que o erro
permitido, o processo iterativo para. Porm, se for um problema no-diferencivel, o
subgradiente no poder fornecer informao para o critrio de parada. Outra forma,
utilizar o problema dual como critrio de parada, quando a diferena entre o
resultado da iterao anterior e da iterao atual for relativamente pequena, o
processo iterativo deve parar.
A atualizao do multiplicador Lagrangeano realiza-se via gradiente,
conforme a Equao (2.9):
d (( ))
i i 1 k i
d
em que:
(2.9)
24
k:
o tamanho do passo do processo iterativo que deve proporcionar a efetiva

subida para o ponto timo.
i:
nmero da iterao atual;
Em que:
d (( ))
g ( )
d
(2.10)
O clculo do tamanho do passo pode ser feito da seguinte forma (REINERT;

KLAU, 2007):
i
( * ) ( )
k
2
g ( i )
(2.11)
em que:
:
um coeficiente sujeito a 0 0 2.
Outra forma mais simples de calcular o passo :
1
a (i 1)
(2.12)
em que:
a: uma constate positiva maior que um que pode ser ajustada para melhorar a
velocidade de convergncia.
Na prxima seo ser apresentado um exemplo numrico para exemplificar

o uso da RL.
25
2.1.2 Exemplo Numrico
Para apresentar a RL de uma maneira mais didtica, a seguir proposto um

problema didtico de otimizao formado por uma usina Termeltrica (UTE), uma
usina Hidreltrica (UHE) e a Demanda (Figura 2.1).
FIGURA 2.1 - SISTEMA DIDTICO

FONTE: O autor (2014)
Custo Custo _UTE
(2.13)
em que:
Custo:
o custo total da produo de energia eltrica [$/h];
Custo_UTE: o custo da produo de energia eltrica da usina termeltrica [$/h].
Somente a usina termeltrica tem custo de produo e este depender das

caractersticas e da produo da usina termeltrica. A usina hidreltrica ter custo de
produo zero, pois assume-se que o custo da gua zero. O custo de produo da
usina trmica representado por uma funo quadrtica:
Custo _ UTE 0,1 Pt 2 10 Pt

em que:
Pt:
potncia gerada na usina trmica em [MW].
(2.14)
26
Neste exemplo, sero considerados os limites de operao para mxima e

mnima potncia:
1 Pt 5
0 Ph 10
(2.15)
(2.16)
em que:
Ph: potncia gerada na usina hidreltrica em [MW].
Essas duas usinas tem que atender uma demanda de 7 [MW], conforme a
Equao (2.17):
Pt Ph 7
(2.17)
O objetivo deste problema minimizar o custo de produo de energia

atendendo a demanda e respeitando os limites de operao, tem-se ento um
problema de minimizao:
Min 0,1 Pt 2 10 Pt
sujeito a
(2.18)
Pt Ph 7
(2.19)
1 Pt 5
0 Ph 10
(2.20)
(2.21)
A restrio (2.19) representa o balano de potncia. Para relaxar esta

restrio, deve-se igualar a zero para que ela possa ser relaxada:
Pt Ph 7 0
(2.22)
Agora, a restrio (2.22) pode ser relaxada para facilitar a resoluo do

problema, para que isto seja possvel, utiliza-se o multiplicador Lagrangeano ():
27
Min 0,1 Pt 2 10 Pt ( Pt Ph 7)
sujeito a
1 Pt 5
0 Ph 10
(2.23)
(2.24)
(2.25)
A Funo (2.23) pode ser reescrita para agrupar as variveis:

Min 0,1 Pt 2 10 Pt Ph 7
sujeito a
1 Pt 5
0 Ph 10
(2.26)
(2.27)
(2.28)
Observa-se na Funo (2.26) e nas restries (2.27) e (2.28), que a varivel

Pt s depende da restrio (2.27) que no est ligada a outra varivel, portanto,
torna-se uma varivel independente. O mesmo caso se repete para Ph, sendo
assim, pode-se separar esse problema em dois subproblemas e resolv-los
separadamente, pois a nica restrio que interligava essas variveis foi relaxada. O
multiplicador de Lagrange no uma varivel nos subproblemas, ele ser uma
varivel somente no problema mestre, quando a funo maximizada, portanto, o
uma constante nos subproblemas.
Na etapa de minimizao dos subproblemas, a carga e o so constantes,
desta forma, este termo constante (-7.) pode ser dividido para cada subproblema
em parcelas iguais, ou pode ser somado ao resultado dos subproblema aps a
minimizao. A seguir sero apresentados os subproblemas.
Subproblema 1:
Min 0,1 Pt 2 10 Pt
(2.29)
sujeito a
1 Pt 5
(2.30)
28
Subproblema 2:
Min
Ph
(2.31)
sujeito a
0 Ph 10
(2.32)
Mais o termo constante (-7.).

A maximizao do multiplicador de Lagrange pode ser feita substituindo os
valores da Equao (2.9) conforme a seguir:
d 0,1 Pt 2 10 Pt Pt Ph 7
i i1 k
i i1 k ( Pt Ph 7)
(2.33)
(2.34)
Os subproblemas podem ser resolvidos atravs da programao quadrtica

e programao linear. Para resolver o exemplo proposto, implementou-se a
metodologia denominada Relaxao Lagrangeana, utilizando o software MatLab,
utilizando a toolbox quadprog e linprog para resolver os subproblemas 1 e 2
sucessivamente. O subproblema 2 pode ser resolvido de forma analtica por ser uma
funo linear, mas para deixar o processo automatizado, todo o problema foi
resolvido via MatLab. O processo iterativo foi arquitetado conforme a Figura 2.2.
FIGURA 2.2- PROCESSO ITERATIVO DO EXEMPLO DIDTICO DA RL

29
Para esse problema didtico, utilizou-se como critrio de parada o resultado

do problema dual, ou seja, o problema converge quando o problema dual para de
melhorar com o aumento das iteraes:
teste ( i ) ( i1 )
(2.35)
2.1.3 Resultados e Discusses
A seguir sero apresentados os resultados para o exemplo didtico proposto

neste captulo. A Tabela 2.1 apresenta os parmetros iniciais utilizados no exemplo:
TABELA 2.1 - PARMETROS INICIAIS
0
erro
10
0,001
A Figura 2.3 apresenta o comportamento da funo objetivo do problema

primal e do problema dual durante o processo iterativo.
FIGURA 2.3 - FUNO PRIMAL E DUAL DURANTE A CONVERGNCIA (RL)

Na Figura 2.3 tem-se que a funo dual maximizada durante o processo

iterativo, porm o problema oscila muito durante o processo iterativo, isso ocorre
porque uma caracterstica do mtodo de busca (subgradiente), nesse caso o
30
mtodo o gradiente devido a caracterstica do problema dual, pois este noderivativo. Outra caracterstica que contribui para a oscilao que o subproblema
hidreltrico uma funo linear, dessa forma, a soluo desse subproblema estar
nos limites deste problema, contribuindo tambm para a oscilao do problema.
A Tabela 2.2 apresenta o resultado final da simulao. Nela tem-se que a
restrio relaxada (balano de potncia) violada, mesmo aps a convergncia do
problema dual, isto tambm ocorre devido ao problema dual ser no-diferencivel,
sendo necessrio utilizar tcnicas de recuperao primal para atender a restrio do
balano de potncia.
TABELA 2.2 - RESULTADOS DA SIMULAO
Iteraes Pt [MW] Ph [MW] P_total [MW]
37
1
10
Carga [MW]
gap
0,0039
-0,0097
11
Na literatura, proposta uma heurstica que pode auxiliar na no violao

das restries relaxadas, sendo est denominada de
Variveis Artificiais
(LEMARCHAL, 2001; BELLONI et al.,2003; TAKIGAWA, 2006; DINIZ, 2007;

RODRIGUES, 2009; TAKIGAWA, 2010; ARISTIZBAL, 2012). Este mtodo ser
apresentado na prxima seo.
2.2 VARIVEIS ARTIFICIAIS
As Variveis Artificiais (VA) so includas nas restries do problema de

otimizao com Relaxao Lagrangeana para manter as restries relaxadas,
porm, elas so tratadas como outras variveis que podem ser resolvidas em outro
subproblema. O seu uso consiste em substituir as variveis das restries relaxadas
por variveis artificiais e acrescentar novas restries para garantir que a diferena
entre as variveis do problema e as variveis artificiais seja igual zero. O uso da
VA no requer uma difcil modelagem matemtica, ento, para demonstrar a sua
utilizao, ela ser aplicada ao exemplo anterior.
31
Nesta seo, ser apresentado o mesmo problema da Seo 2.1.3, porm

ser acrescentada a tcnica das Variveis Artificiais, sendo assim, a Equao (2.36)
ser substituda por variveis artificiais (2.37):
Pt Ph 7
(2.36)
Pta Pha 7
(2.37)
em que Pta e Pha so variveis artificiais que substituem as variveis Pt e Ph

respectivamente.
Para realizar essa implementao, preciso acrescentar novas restries
para garantir que ao final da simulao as variveis artificiais assumam os mesmos
valores das variveis reais, ou seja, a diferena entre elas tem que ser igual a zero:
Pta Pt 0
Pha Ph 0
(2.38)
(2.39)
importante ressaltar que ao se inverter a sequncia das Equaes (2.38) e

(2.39), por exemplo, (Ph - Pha), o valor dos multiplicadores de Lagrange assumem
valores negativos, pois para Ph assumir valores positivos, deve ser negativo, pois
os subproblemas so problemas de minimizao. Com a utilizao das variveis
artificiais, o problema original fica da seguinte forma:
Min 0,1 Pt 2 10 Pt
sujeito a
Pta Pha 7
(2.40)
(2.41)
1 Pt 5
0 Ph 10
(2.42)
(2.43)
Pta Pt 0
Pha Ph 0
(2.44)
(2.45)
32
Sendo as Equaes (2.40), (2.42) e (2.43) do problema original apresentado

na Seo 2.1.2. As restries (2.44) e (2.45) podem ser relaxadas. No
interessante relaxar a restrio (2.41), pois esta restrio foi posta justamente para
manter a restrio do balano de potncia, se ela for relaxada, voltaremos ao
problema anterior. Aps relaxar as restries citadas, o problema fica da seguinte
forma:
Min
0,1 Pt 2 10 Pt ( Pta Pt ) ( Pha Ph)

sujeito a
(2.46)
Pta Pha 7
(2.47)
1 Pt 5
0 Ph 10
(2.48)
(2.49)
sendo que:
e :
so os multiplicadores de Lagrange associados a cada restrio.
Depois de agrupar as variveis, tem-se:
Min 0,1 Pt 2 10 Pt Ph Pta Pha

sujeito a
Pta Pha 7
1 Pt 5
0 Ph 10
(2.50)
(2.51)
(2.52)
(2.53)
Agora tem-se os mesmos subproblemas da Seo 2.1.2, porm sem a

participao da carga, e tem-se um terceiro subproblema associado s variveis
artificiais que foram introduzidas ao problema com a sua respectiva restrio (2.59),
que no foi relaxada:
33
Subproblema 1:
Min 0,1 Pt 2 10 Pt
(2.54)
sujeito a
1 Pt 5
(2.55)
Subproblema 2:
Min Ph
(2.56)
sujeito a
0 Ph 10
(2.57)
No Subproblema 3 sero includas restries para que as variveis artificiais

estejam dentro da faixa de valores que as variveis reais podem assumir.
Subproblema 3:
Min
Pta Pha
sujeito a
Pta Pha 7
1 Pta 5
0 Pha 10
(2.58)
(2.59)
(2.60)
(2.61)
Nota-se que o subproblema 3 de fcil soluo. Ao trabalhar com a RL,

preciso identificar as restries que interligam as variveis e ento relax-las, as
outras restries devem ser mantidas.
O subproblema 3 resolvido utilizando a mesma tcnica proposta no
subproblema 2, pois os dois so problemas lineares. A arquitetura desse problema
foi configurada conforme a Figura 2.2, porm com a introduo do subproblema 3
em paralelo com os outros dois subproblemas.
34
A seguir so apresentados os resultados para o exemplo didtico proposto

neste captulo. A Tabela 2.3 apresenta os parmetros iniciais utilizados no exemplo:
TABELA 2.3 - PARMETROS INICIAIS COM VA
a
Erro
10
0,001
A Figura 2.4 apresenta o comportamento da funo primal e dual durante o

processo iterativo, nela pode-se verificar o mesmo problema de oscilao
apresentado no exemplo anterior, sendo as mesmas justificativas para esta seo.
FIGURA 2.4- FUNO PRIMAL E DUAL DURANTE A CONVERGNCIA (VA)

A Tabela 2.4 apresenta os resultados da simulao utilizando a relaxao

lagrangeana, variveis artificiais e o gradiente (devido o problema dual ser nodiferencivel) para atualizao do multiplicador de Lagrange. possvel perceber
que o problema convergiu, porm foi necessrio um nmero muito alto de iteraes
para um problema simples como este.
Tabela 2.4 - RESULTADOS DA SIMULAO COM VA
Iteraes Pt [MW] Ph [MW] P_total [MW] Carga [MW]
103
1
gap
0,0015
0,0086
-0,0010
35
A soluo dual tambm violou as restries relaxadas como ocorreu no

exemplo anterior, pois um problema no-diferencivel. Tambm ocorreu a
oscilao entre os limites do subproblema hidreltrico, isto porque uma funo
linear e para este exemplo, o resultado do subproblema 2 ocorreu para o limite
inferior e no exemplo anterior ocorreu para o limite superior. Para problemas nodiferenciveis no indicado utilizar tcnicas que utilizem informaes do gradiente
para maximizar o problema dual, pois o gradiente, para estes casos, no garante a
efetiva subida do problema dual e to pouco oferece informaes para parar o
problema. Desta forma, necessrio utilizar mtodos no-diferenciveis como por
exemplo o Mtodo dos Planos Cortantes e o Mtodo dos Feixes (MONTIBELLER,
2003).
2.3 MTODO DOS FEIXES
Viu-se anteriormente que o mtodo do gradiente ineficiente para maximizar

o problema dual quando este no-diferencivel, pois o problema pode ficar
oscilando na vizinhana do ponto timo. Finardi (2003) apresenta o Mtodo dos
Planos Cortantes como uma soluo para atualizar os multiplicadores de Lagrange,
porm segundo ele, esse mtodo sofre de instabilidades quando est prximo do
ponto de convergncia. Por esse motivo, o Mtodo dos Feixes (MF) torna-se mais
interessante, pois ele pode estabilizar as oscilaes presentes no mtodo do
subgradiente e planos cortantes (MONTIBELLER, 2003). A seguir ser apresentada
a metodologia do Mtodo dos Feixes.
2.3.1 Formulao
Antes de falar do MF, este trabalho ir apresentar de forma sucinta o mtodo

dos planos cortantes, pois este antecede o MF. O mtodo dos Planos Cortantes
constri uma aproximao linear por partes da funo dual, desta forma, tem-se o
seguinte problema dual:
36
Max ( )
(2.62)
Sujeito a
0
E a funo dual:
( ) Minx f (x) T s(x)
(2.63)
Sujeito a
x0
Agora, a funo dual deve ser transformada em uma funo linear por partes
Qi(), sendo que para a i-sima iterao tem-se:
Qi ( ) Min ( t ) t
s ,..., ( ) s
T
i T
(2.64)
onde:
t:
o ndice das aproximaes lineares que compem o modelo da funo dual;
s(t): o subgradiente calculado no ponto t;

:
a varivel linear da funo aproximada;
(t): a funo dual no ponto t.
Tendo por base o problema dual (2.62) e o modelo aproximado da funo

dual (2.63), tem-se o seguinte problema de otimizao linear:
max Q , Q
(2.65)
Sujeito a
Q ( t ) t s t ; t 1,, i
0
T
Mas, conforme j apresentado, o mtodo dos planos cortantes pode

apresentar instabilidade prximo do ponto de convergncia, desta forma, o Mtodo
dos Feixes (MF) pode corrigir esse problema de oscilao com a incluso de um
termo quadrtico.
37
No MF, os multiplicadores de Lagrange so atualizados atravs da

maximizao dual que resolvida por um problema de programao quadrtica
(CONEJO et al., 2006).
max Q , Q i i i i
(2.66)
Sujeito a
Q i t (st ) ( i t ) ; t 1,, (i 1)
T
(2.67)
onde:
Q:
a varivel que representa o valor da funo linear aproximada Q();
i:
o nmero da iterao;
i:
t
o vetor dos multiplicadores de Lagrange da iterao i;
o vetor dos multiplicadores de Lagrange da iterao 1 at (i-1);
i:
representa o vetor centro de gravidade, ou seja, a prxima soluo estar

prximo dele. Ele representa o ltimo aceito que proporcionou uma melhora
na soluo;
t:
representa um conjunto de solues duais desde a primeira iterao at a

iterao anterior (i-1), dessa forma as restries aumentam a cada iterao;
st:
representa as solues das equaes relaxadas a cada iterao;
um parmetro de penalizao positivo para que nas iteraes iniciais sejam

dados passos longos com um i pequeno e penalizando o passo quando
estiver prximo do ponto de convergncia com i grande, porque assim
penaliza o termo || - || fazendo com que os multiplicadores de Lagrange no
deem passos muito longe do centro de gravidade, evitando assim as
oscilaes;
i d i
(2.68)
onde:
d:
um escalar de 0 a 1 para poder dar passos longos no incio e conforme i

aumente, os passos so penalizados.
38
A restrio (2.67) proveniente do mtodo dos Planos Cortantes, e sua

funo acrescentar restries a cada iterao. A Figura 2.5 apresenta um exemplo
dos planos que foram acrescentados nas primeiras iteraes at o problema
convergir.
FIGURA 2.5 - GRFICO ILUSTRATIVO DOS PLANOS CORTANTES INSERIDOS A CADA

ITERAO DO MTODO DOS FEIXES
Na Figura 2.5 pode-se perceber que o 1 representa o valor inicial que foi
escolhido heuristicamente, por isto no se tem o valor de Q1. J o 2 faz parte do
processo iterativo e seu valor atingiu o limite mximo aceitvel para o , por isto
importante limitar o valor mximo de para ele no atingir valores muito longes do
ponto de convergncia. A partir da segunda iterao, j tem-se definida a regio de
possveis valores para o . A cada iterao, o sempre o ponto onde Q assume o
valor mximo abaixo dos planos cortantes. O * representa o ponto timo.
O grande diferencial do Mtodo dos Feixes em relao ao Mtodo dos
Planos Cortantes o incremento do termo quadrtico que corrige as oscilaes
causadas perto do ponto de convergncia, pois, conforme aumenta o nmero de
iterao, o parmetro penalizador aumenta e assim no pode assumir valores
longe do centro de gravidade (). Porm, para resolver a Funo (2.66), preciso
aplicar tcnicas de lgebra linear devido norma (|| - ||) existente, conforme a
Equao (2.69):
39
x1 2 x2 2 xn 2
(2.69)
onde:
n:
representa o nmero de termos do vetor.
Para o caso de se ter um vetor com dois termos, pode-se proceder da

seguinte forma:
1 1 2 2 2 2
(2.70)
Um dos problemas enfrentados na RL com atualizao via subgradiente,

est no critrio de parada, no mtodo dos feixes no tem esse problema, pois podese calcular o erro da seguinte forma:
i1 Qi i i i ( i )
2
(2.71)
Na Equao (2.71), o erro diminuir medida que o problema linearizado Qi

se iguale ao problema dual (i), ou seja, o erro calculado dentro do problema
mestre. O termo quadrtico corrige as oscilaes e falsas convergncias.
Para melhor explicar o processo iterativo, a Figura 2.6 apresenta o diagrama
de como pode ser desenvolvido o problema mestre a ser resolvido via mtodo dos
feixes para o exemplo didtico apresentado nas sees anteriores.
Na Figura 2.6, tem-se a fase de verificao do passo, sendo esta uma outra
vantagem do MF, pois ele s atualiza os multiplicadores de Lagrange se estes
proporcionam uma melhora nos resultados em relao a ltima atualizao.
40
FIGURA 2.6- DIAGRAMA ESQUEMTICO DO PROBLEMA DUAL

Se o passo for srio, ou seja, os resultados melhoraram em relao aos

anteriores, a seguinte relao aceita:
i1 ( i ) (i ) m i1
(2.72)
caso contrrio o passo ser nulo, isso significa que a soluo encontrada pior que
a ltima soluo aceita, nesse caso, os valores no so atualizados. Na equao
(2.72), m representa um escalar que est entre 0 e 1. Caso o passo seja srio, os
valores sero atualizados e aceitos como na Figura 2.6. O problema convergir
quando for aceitvel.
41
Para demonstrar a eficcia do mtodo dos feixes, ser proposta a soluo

do problema didtico anterior utilizando a RL, as VA e o Mtodo dos Feixes para a
maximizao do problema mestre e atualizao dos multiplicadores de Lagrange.
Nas sees anteriores viu-se o conjunto de tcnicas para solucionar

problemas de otimizao. Essas tcnicas foram aplicadas num exemplo numrico e
percebeu-se que o mtodo de atualizao dos multiplicadores de Lagrange via
subgradiente, conforme na literatura, poderia ocasionar oscilaes prximas ao
ponto timo. Sendo que isto foi demonstrado nos exemplos numricos apresentados
neste trabalho. Agora, aplicado ao mesmo exemplo o MF para realizar a
atualizao dos multiplicadores de Lagrange, sendo esta uma tcnica nodiferencivel. A estrutura dos subproblemas a mesma utilizada na seo 2.2.1,
pois a nica mudana realizada est no problema mestre que segue o diagrama
esquemtico da Figura 2.6.
A Tabela 2.5 apresenta os parmetros iniciais utilizados para a soluo
deste problema. Todos os parmetros iniciais podem ser escolhidos heuristicamente,
outros valores podem ser sugeridos para melhorar o tempo de convergncia.
TABELA 2.5- PARMETROS INICIAIS
0
d
erro
1
0,01
0,001
0,5
max Q , Q1 1 1 1
(2.73)
Sujeito a
Q1 1 (s1 ) (1 0 )
T
(2.74)
Sabe-se que o Q e o so variveis, o vetor dado inicialmente, restando

calcular os outros valores, para inseri-los na equao (2.73) e (2.74).
42
d i 0,011 0,01
(2.75)
O prximo passo minimizar os subproblemas e calcular o custo total:
Subproblema 1:
0,1 Pt 10 Pt 0 Pt
2
Min
(2.76)
sujeito a
1 Pt 5
(2.77)
Subproblema 2:
Min
0 Ph
sujeito a
(2.78)
0 Ph 10
(2.79)
Subproblema 3:
0 Pta 0 Pha
Min
(2.80)
sujeito a
Pta Pha 7
1 Pta 5
(2.81)
(2.82)
0 Pha 10
(2.83)
A Tabela 2.6 apresenta os resultados da minimizao dos subproblemas

para os valores iniciais:
TABELA 2.6 - RESULTADOS DOS SUBPROBLEMAS
Iterao
1
Pt
1,00
Ph
5,00
Pta
2,50
Pha
4,50
Custo_t
10,10
Custo_h
0,00
Custo_a
0,00
Com esses resultados, possvel calcular a soluo dual:
1 Custo _ t Custo _ h Custo _ a 10,10
(2.84)
43
E as equaes relaxadas:
Pta Pt
1,5
s1
Pha Ph
0,5
(2.85)
Agora, possvel reescrever o problema mestre, substituindo os valores

calculados:
max Q ,
1 0
Q 0,01
2 0
(2.86)
Sujeito a
T
1,5 1 0
Q 10,10

0,5 2 0
(2.87)
Para a soluo desse problema de maximizao, obtiveram-se os resultados

da Tabela 2.7. Nela pode-se perceber que os multiplicadores de Lagrange atingiram
os valores mximos permitidos, por isso a importncia de limitar seus valores, para
evitar que eles alcancem valores muito longe do ponto timo.
TABELA 2.7 - RESULTADOS DO PROBLEMA MESTRE
1
Iterao
Q
25,10
10,00
0,00
Agora, preciso recalcular as novas solues dos subproblemas para

verificar se os multiplicadores de Lagrange candidatos sero aceitos ou no, ou seja,
verifica-se se os valores candidatos esto mais prximos do ponto timo em relao
soluo anterior. A Tabela 2.8 apresenta os resultados dos subproblemas para os
multiplicadores de Lagrange candidatos.
TABELA 2.8 - RESULTADOS DOS SUBPROBLEMAS PARA OS LAGRANGEANOS CANDIDATOS
Iterao
1
Pt
1,00
Ph
5,00
Pta
1,00
Pha
6,00
Custo_t
0,10
Custo_h
0,00
Custo_a
10,00
44
A prxima etapa calcular o erro utilizando a Equao 2.71. Substituindo os

valores, tem-se a Equao 2.88:
2
10 0
25,10 0,01 (10,10) 13,00
0 0
1
(2.88)
Pode-se perceber que o valor de est alto, isso significa que o problema
no convergiu, sendo assim, preciso ir para a prxima iterao. Antes de calcular
os novos valores dos multiplicadores de Lagrange, preciso verificar se os
resultados encontrados na primeira iterao esto mais prximos do ponto timo do
que os valores estimados inicialmente, para isto, preciso fazer o teste para
descobrir se o passo foi srio (melhorou os resultados) ou nulo utilizando a Equao
(2.72) e substituindo os valores:
10,10 10,10 0,5 13,00

10,10 16,60
Nulo
(2.89)
(2.90)
Conforme a Equao 2.90, tem-se que o passo nulo, dessa forma o vetor
centro de gravidade () no atualizado. Utilizando a Equao 2.68 e sabendo que
o valor de i igual a dois, esta a segunda iterao, pode-se calcular o valor de 2.
Para formar o problema mestre preciso calcular o valor de 2 e de s2:
2 Custo _ t Custo _ h Custo _ a 10,10
(2.91)
E as equaes relaxadas:
Pta Pt
0,00
s2
Pha Ph
1,00
E finalmente o problema mestre:
(2.92)
45
max Q ,
1 0
Q 0,02
2 0
(2.93)
Sujeito a
T
0,0 1 10
Q 10,10

1,00 2 0
(2.94)
T
1,5 1 0
Q 10,10

0,5 2 0
(2.95)
Para a soluo desse problema de maximizao, obtiveram-se os resultados

da Tabela 2.9, nela tem-se que o valor de Q diminuiu em relao iterao anterior
e isso ocorreu devido ao segundo feixe que foi colocado, tambm tem-se que os
valores dos multiplicadores de Lagrange atingiram o mximo permitido.
TABELA 2.9 - RESULTADOS DO PROBLEMA MESTRE
1
Iterao
Q
20,10
10,00
10,00
Com os novos valores dos multiplicadores de Lagrange, pode-se calcular os

novos valores dos subproblemas, sendo estes apresentados na Tabela 2.10.
TABELA 2.10 - RESULTADOS DOS SUBPROBLEMAS PARA OS LAGRANGEANOS CANDIDATOS
Iterao
2
Pt
1,00
Ph
10,00
Pta
3,18
Pha
3,82
Custo_t
0,10
Custo_h
-100,00
Custo_a
70,00
Agora, preciso calcular o novo valor do erro:
10 0
20,10 0,02 29,90 46,00
10 0
(2.96)
O erro aumentou para essa iterao, sendo assim deve-se continuar o

processo iterativo, mas antes de prosseguir, ser verificado se o passo srio ou
nulo:
46
- 29,90 10,10 0,5 46,0

- 29,90 33,10
Nulo
(2.97)
(2.98)
O passo ainda continua nulo, dessa forma o vetor centro de gravidade ()

no atualizado.
A prxima seo ir apresentar os resultados desse problema aps todo o
processo iterativo.
Nesta seo sero apresentados os resultados do exemplo didtico

utilizando o MF para atualizar os multiplicadores de Lagrange. A Tabela 2.11
apresenta o resultado final da simulao via MF. Nela possvel perceber que com
apenas quatro iteraes o problema convergiu, enquanto via gradiente levou 103
iteraes, dessa forma, o MF mostrou-se muito mais estvel, pois no ficou
oscilando conforme verificado no mtodo gradiente e seu processo de convergncia
foi bem mais rpido, pois uma tcnica no-diferencivel (prpria para este tipo de
problema).
TABELA 2.11 - RESULTADOS DA SIMULAO COM MF
4
1,00
5,00
6,00
7,00
0,000
0,00
0,00
Apesar do problema ter convergido, a restrio relaxada (balano de

potncia) foi violada, isto muito comum em problemas duais no-diferenciveis,
sendo necessrio o uso de tcnicas de recuperao primal. Este problema nodiferencivel porque o subproblema 2 uma funo linear, sendo assim, ao
minimizar esta funo, o resultado estar ou no limite superior, ou no limite inferior.
Tambm pode ocorrer o caso em que o resultado seja a mdia entre o limite inferior
e superior conforme ocorreu nesse problema, isto devido ao mtodo de busca, pois
quando o multiplicador de Lagrange zero, o resultado da funo objetivo do
subproblema 2 ser zero para qualquer valor de potncia gerada. Na prxima seo,
47
ser apresentada uma tcnica em que torna o problema dual diferencivel,

dispensando o uso da recuperao primal.
2.4 CUSTO QUADRTICO ARTIFICIAL
No desenvolvimento deste trabalho, verificou-se que quando relaxadas

algumas restries, podem formar subproblemas onde o mnimo na funo sempre
atinja os limites superiores ou inferiores. A Figura 2.7 apresenta trs resultados da
funo objetivo do subproblema 2 apresentado na seo anterior, onde variou-se a
potncia gerada pela hidreltrica para variar a funo custo para trs valores de
multiplicador de Lagrange:
FIGURA 2.7- FUNO OBJETIVO EM FUNO DE Ph PARA (a) =0, (b) =1 E (c) =2
Na Figura 2.7, pode-se verificar que o mnimo da funo sempre ser no

limite superior, ou seja, sempre ser para a mxima potncia gerada em (b) e (c),
mesmo mudando o valor de , pois este o coeficiente angular e sua funo
somente mudar a inclinao da reta. Em (a), o valor mnimo zero para qualquer
potncia gerada, podendo o problema convergir para o valor mdio entre os limites
inferiores e superiores devido ao mtodo de busca do algoritmo. Dessa forma, ao
minimizar essa funo, no possvel obter valores intermedirios, por exemplo,
no se consegue ter Ph igual a 6 [MW].
Para que essa funo no convirja somente para os valores limites, este
trabalho apresenta uma heurstica onde incluir-se na funo objetivo original, um
termo quadrtico (custo quadrtico artificial) da varivel que ser relaxada para
mudar a reta para uma curva. Porm esse termo quadrtico no pode mudar as
48
caractersticas iniciais do problema, por exemplo, fazer com que a gua tenha um
custo superior ao da trmica. Ao colocar o termo quadrtico no custo para a
hidreltrica preciso cuidar para que o custo dela no se torne maior que o custo da
trmica, pois assim ter um resultado sem aplicao prtica.
A heurstica CQA foi incorporada ao subproblema 2 da seo anterior do
seguinte modo:
Min
0,1 Ph Ph
2
(2.99)
sujeito a
0 Ph 10
(2.100)
Agora, pode-se perceber que o mnimo da funo muda conforme muda o

valor de (Figura 2.8). A Figura 2.8 apresenta os resultados para o mesmo
problema da Figura 2.7, porm utilizando o termo quadrtico no custo:
FIGURA 2.8 - FUNO OBJETIVO COM CUSTO QUADRTICO EM FUNO DE Ph PARA (a) =0,
(b) =1 E (c) =2
Na Seo 2.3.2, viu-se que a soluo do exemplo numrico utilizando RL,

VA e MF, apresentava a necessidade de realizar a recuperao primal, pois a
soluo do problema dual violava a restrio relaxada. Sendo assim, esse trabalho
props na seo anterior um mtodo heurstico que introduz na funo custo, uma
varivel quadrtica artificial (CQA). Nesta seo, ser aplicado esse mtodo ao
problema proposto nas sees anteriores. Na seo 2.1.2, viu-se que o custo da
49
usina trmica era o custo total do sistema, pois considerou-se o custo de produo
da hidreltrica nulo.
Custo _ UTE 0,1 Pt 2 10 Pt
(2.101)
Agora, ser inserido no custo de produo de energia eltrica, o custo

quadrtico artificial da usina hidreltrica:
Custo 0,1 Pt 2 10 Pt 0,1 Ph 2
(2.102)
Sabendo que (0,1.Ph) o custo artificial que foi inserido na funo custo,
aps a soluo tima ser preciso remover o custo dessa parcela artificial, pois ela
no faz parte do problema original. Nota-se tambm que o custo artificial no deve
interferir nas caractersticas originais do problema, caso contrrio o resultado no
ser timo. Ao utilizar o CQA, perde-se tambm a informao do multiplicador de
Lagrange, pois o seu valor para a soluo tima do problema via CQA, no ser o
mesmo que a soluo tima sem o CQA.
O exemplo numrico utilizando o CQA semelhante ao problema
apresentado na seo 2.3.2, porm o subproblema 2 sofre a alterao do CQA:
Subproblema 1:
Min
0,1 Pt 2 10 Pt
(2.103)
sujeito a
1 Pt 5
(2.104)
Subproblema2:
Min
0,1 Ph 2 Ph
(2.105)
sujeito a
0 Ph 10
(2.106)
50
Subproblema 3:
Min
Pta Pha
sujeito a
(2.107)
Pta Pha 7
1 Pta 5
(2.108)
(2.109)
0 Pha 10
(2.110)
Na prxima seo sero apresentados os resultados.

neste trabalho utilizando o custo quadrtico artificial. Os parmetros iniciais so os
mesmos utilizados na ltima simulao, para ser possvel a comparao entre os
mtodos.
Na Tabela 2.12 possvel observar que o problema convergiu com um erro
entre a potncia produzida e a carga de 0,57%, portanto a tcnica do CQA proposto
neste trabalho foi fundamental para a soluo do problema sem a necessidade de
recuperao primal.
Tabela 2.12 - RESULTADOS DA SIMULAO COM CQA E VA VIA MF
gap
17
1,00
5,96
6,96
7,00
-0,0035
1,204
1,192
A Figura 2.9 apresenta o comportamento da funo primal e da funo dual

durante o processo de convergncia, nela v-se que o problema pouco oscila e em
poucas iteraes ele se aproxima do ponto timo, isto porque o mtodo de busca o
MF, sendo este, um mtodo muito eficiente para atualizao dos multiplicadores de
Lagrange.
51
FIGURA 2.9 - FUNO PRIMAL E DUAL DURANTE A CONVERGNCIA (CQA)

Para esse problema, a tcnica do CQA tambm pode ser utilizada sem a
incluso das VA, pois um problema de fcil soluo. Outra forma de solucionar
este problema utilizar o Mtodo do Lagrangeano Aumentado que ser apresentado
na prxima seo.
2.5 MTODO DO LAGRANGEANO AUMENTADO
Viu-se na seo 2.4 o mtodo do Custo Quadrtico Artificial para resolver

problemas no-diferenciveis. Na literatura tambm proposto o mtodo do
Lagrangeano Aumentado (RODRIGUES, 2009; ARISTIZBAL, 2012; TAKIGAWA,
2010). Esta tcnica tambm adiciona termos quadrticos na funo dual, porm eles
tm o papel de penalizar as restries relaxadas forando o problema a respeit-las.
Est tcnica tambm torna os subproblemas no lineares e assim diferenciveis,
tornando possvel sua convergncia para pontos intermedirios.
2.5.1 Formulao
Para apresentar a formulao da funo Lagrangeana Aumentada (LA), temse a seguinte funo:
52
Minx f (x)
(2.111)
Sujeito
g ( x) 0
x0
Agora, aplicando a tcnica da relaxao lagrangeana, tem-se:
L(x, ) f (x) g (x)
(2.112)
E aplicando a LA, tem-se:
L(x, ) f (x) g (x)
1
( g (x)) 2
2
2.113
em que uma constante positiva representando um parmetro de penalidade

quadrtica que dever fazer com que o termo (1/2) aumente ao longo do processo
iterativo, sendo atualizado da seguinte forma (RODRIGUES, 2009):
i i1
(2.114)
em que uma constante positiva menor que um, para que a cada iterao o valor
de diminua e o termo (1/2) aumente.
Neste trabalho o Lagrangeano Aumentado utilizado em conjunto com as
Variveis Artificiais para podermos aplicar o Princpio do Problema Auxiliar. Ento,
voltando Funo (2.111), tem-se:
Minx f (x)
Sujeito a
g ( x) 0
x0
Aplicando a tcnica das variveis artificiais, tem-se:
(2.115)
53
Minx f (x)
(2.116)
Sujeito a
g (xa) 0
xa x 0
x0
Agora, aplicando a tcnica da relaxao lagrangeana, tem-se:
L(x, ) f (x) (xa x)
(2.117)
E aplicando a LA, tem-se:
L(x, ) f (x) (xa x)
1
(xa x)2
2
(2.118)
Nota-se que a introduo do LA tornou impossvel o desagrupamento das

variveis das funes relaxadas, no sendo provvel a decomposio do problema
dual em subproblemas. Para resolver o problema de agrupamento das variveis,
pode-se usar um artifcio heurstico para desfazer esse agrupamento, apresentado
como Princpio do Problema Auxiliar (RODRIGUES, 2009 apud COHEN, 1980). O
uso dessa heurstica e das tcnicas envolvidas forma o mtodo Lagrangeano
Aumentado Inexato (LAI) (RODRIGUES, 2009, apud BELLONI et al., 2003). Essa
aproximao pode ser feita da seguinte forma (TAKIGAWA, 2010):
1
xa x 2 1 xa k 2 1 (k x) 2
2
2
2
(2.119)
em que k a constante de desacoplamento que pode ser calculada pela mdia

aritmtica entre as duas variveis obtidas na iterao anterior:
ki
xa i1 x i1
2
ou tambm pode ser calculada pela mdia geomtrica:
(2.120)
54
k i ( xa i1 ) ( x i1 )
(2.121)
A prxima seo apresenta a aplicao dessa tcnica ao exemplo didtico

apresentado neste captulo.
A tcnica de LAI pode ser usada conjuntamente com um conjunto de

tcnicas, sendo estas a RL, VA e o subgradiente para realizar a atualizao dos
multiplicadores de Lagrange. Nesta seo, essa tcnica ser aplicada ao mesmo
exemplo apresentado anteriormente, sendo assim, precisa-se aplicar o LA as
Equaes (2.122) e (2.123), pois estas sero relaxadas:
Pta Pt 0
Pha Ph 0
(2.122)
(2.123)
( Pta Pt 0) 2
( Pha Ph 0)
(2.124)
2
(2.125)
Agora ser aplicada a tcnica do Lagrangeano Aumentado Inexato (LAI)

para remover o acoplamento das variveis:
( Pta Pt ) 2 ( Pta k pt ) 2 (k pt Pt ) 2
(2.126)
( Pha Ph) 2 ( Pha k ph ) 2 (k ph Ph) 2
(2.127)
E ento tem-se o seguinte problema primal:
Min 0,1 Pt 2 10 Pt
sujeito a
(2.128)
Pta Pha 7
(2.129)
Pta Pt 0
Pha Ph 0
(2.130)
(2.131)
55
( Pta Pt ) 2 0
(2.132)
( Pha Ph) 2 0
(2.133)
1 Pt 5
0 Ph 10
(2.134)
(2.135)
1 Pta 5
0 Pha 10
(2.136)
(2.137)
Agora, aplica-se a Relaxao Lagrangeana e para os lagrangeanos

aumentados utiliza-se como multiplicador Lagrangeano (1/2) e o Princpio do
Problema Auxiliar:
2
2
0,1 Pt 10 Pt ( Pta Pt ) ( Pha Ph ) 2 ( Pta k pt )
Min
(2.138)
1
1
1
2
2
2
(k pt Pt )
( Pha k ph )
(k ph Ph )
2
2
2
sujeito a
Pta Pha 7
(2.139)
1 Pt 5
0 Ph 10
(2.140)
(2.141)
1 Pta 5
0 Pha 10
(2.142)
(2.143)
Aps agrupar as variveis, tm-se trs subproblemas de ordem quadrtica,

sendo estes solucionveis utilizando a toolbox quadprog do MatLab para solucionar
problemas de minimizao quadrtica. A atualizao dos multiplicadores de
Lagrange realizada via subgradiente da seguinte forma:
d (( ))
i i1 k i
d
em que:
k:
uma constante que define o tamanho do passo do processo iterativo.
(2.144)
56

neste trabalho utilizando a Relaxao Lagrangeana, as Variveis Artificiais, o
Lagrangeano Aumentado e o mtodo do subgradiente para realizar as atualizaes
dos multiplicadores de Lagrange. Foram utilizados alguns dos parmetros iniciais da
seo (2.2.2) acrescentando os novos parmetros da LAI:
TABELA 2.13 - PARMETROS INICIAIS VIA LAI
0
k
erro
0,1
0,001
100
0,7
A Tabela 2.14 apresenta os resultados da simulao utilizando LAI. Nela

possvel perceber que o problema convergiu, sendo esta tcnica vivel para
solues de problemas onde subproblemas possam assumir caractersticas de retas,
impossibilitando a convergncia para pontos intermedirios. Com o uso do LAI,
todos os subproblemas sero diferenciveis devido aos termos quadrticos inseridos
por essa tcnica possibilitando sua soluo.
TABELA 2.14 - RESULTADOS DA SIMULAO VIA LAI
Iteraes
Pt [MW]
Ph [MW]
22
1,000
6,007
P_total [MW]
7,007
Carga [MW]
7,000
gap
(2 final)
0,0004
-0,426
-0,088
12,788
-1
A Figura 2.10 apresenta o comportamento da funo primal e da funo dual

durante o processo iterativo. Nela, v-se que o problema leva mais tempo para
convergir via subgradiente do que o MF, isso j era de se esperar, nela tambm
percebe-se que conforme aumenta o nmero de iteraes, o parmetro penalizador
do LAI aumenta, forando o problema a convergir, diminuindo as oscilaes.
57
FIGURA 2.10 - COMPORTAMENTO DA FUNO PRIMAL E DUAL PARA INICIAL IGUAL A 100
Conforme altera o valor inicial de , o processo iterativo pode ser mais

rpido ou mais lento, porm, deve-se tomar cuidado para o valor de (2.final)-1 no
ser muito alto e assim tirar a sensibilidade da funo em relao aos outros termos
da funo dual. Por exemplo, caso altere-se o valor de inicial para (0,1), o
problema dual ir convergir para uma soluo invivel, conforme a Tabela 2.15:
TABELA 2.15 - RESULTADOS DA SIMULAO VIA LAI (2 final)
.
Iteraes
Pt [MW]
Ph [MW]
P_total [MW]
21
2,068
4,929
6,997
Carga [MW]
7,000
-1
gap
(2 final)
0,0008
0,637
0,141
8.951,8
-1
Isto ocorre porque a parcela do lagrangeano aumentado inserido na funo

objetivo dual torna-se maior do que a parcela do problema original, perdendo a
sensibilidade do problema original, pois a parcela do custo original da trmica
interfere muito pouco no problema. Conforme muda o valor do passo , este efeito
tambm verificado e tem-se tambm a mudana do resultado final dos
multiplicadores de Lagrange.
2.6 CONCLUSES
Analisando as tcnicas apresentadas neste captulo, percebeu-se que para o

exemplo proposto a tcnica de Relaxao Lagrangeana ter um melhor
58
desempenho ao trabalhar em conjunto com outras tcnicas, como por exemplo, o

Custo Quadrtico Artificial. Porm, para alguns casos, aps a convergncia do
problema dual, necessrio realizar a recuperao primal, porm, com o uso do
CQA ou com o Lagrangeano Aumentado Inexato, isto torna-se desnecessrio, pois
estas tcnicas inserem termos quadrticos nos subproblemas. Ao usar as tcnicas
que inserem termos quadrticos, deve-se cuidar para que os parmetros
penalizadores no alcancem valores elevados, pois isto pode ocasionar em
convergncia para pontos inviveis.
As Variveis Artificiais tambm devem ser inseridas para ajudarem a manter
as restries relaxadas, sendo que caso se escolha o LAI, inevitvel o uso das
variveis artificiais para poder aplicar a tcnica do Princpio do Problema Auxiliar e
desagrupar as variveis.
O Mtodo dos Feixes uma tcnica bastante eficiente para atualizar os
multiplicadores de Lagrange, pois ele evita oscilaes prximas ao ponto timo. A
tcnica do CQA menos complexa do que a tcnica do LAI. Este captulo tem a
finalidade somente de apresentar estas tcnicas de forma didtica, o Captulo 4 ir
apresentar uma anlise mais aprofundada para definir quais tcnicas aqui
apresentadas tm um melhor desempenho para o estudo de caso dessa
dissertao.
59
3 MODELAGEM DO PROBLEMA DE PROGRAMAO DIRIA DA OPERAO

DE SISTEMAS HIDROTRMICOS ELICOS
Este captulo apresenta a formulao matemtica das unidades geradoras

envolvidas num sistema hidrotrmico-elico, tanto no mbito da funo de produo
da energia eltrica e dos custos envolvidos neste processo, quanto no mbito das
restries operativas associadas s mesmas. Em particular, este captulo ir
apresentar um modelo de insero da energia elica ao sistema hidrotrmico e uma
abordagem a respeito de como considerar a reserva girante (para atender a insero
da energia elica) em sistemas com alta penetrao elica para garantir a segurana
energtica.
3.1 HIDRELTRICAS
Nesta seo ser apresentada a modelagem do sistema hidreltrico. A

Figura 3.1 apresenta um modelo ilustrativo de uma usina hidreltrica.
FIGURA 3.1 - ILUSTRAO DE UMA USINA HIDRELTRICA

FONTE: Scuzziato (2011)
Segundo Takigawa (2006), na operao de um sistema hidreltrico, deve-se

considerar a funo de produo, as restries de operao das unidades geradoras
e as restries do reservatrio. J a funo de produo deve considerar o
comportamento fsico da turbina e do gerador, pois sero responsveis por
60
transformar energia potencial em energia mecnica e energia mecnica em energia

eltrica. Dessa forma, a funo de produo pode ser descrita na Equao (3.1)
(FINARDI, 2003; MONTIBELLER, 2003; TAKIGAWA, 2006; RODRIGUES, 2009;
TAKIGAWA, 2010; ARISTIZBAL, 2012):
ph j ,r ,t G t j ,r ,t g j ,r ,t hl j ,r ,t q j ,r ,t
(3.1)
sendo que:
phj,r,t: a potncia ativa (mdia) produzida pelo j-simo gerador do r-simo

reservatrio durante o perodo tem [MW];
G:
uma constante com valor de 9.81 10-3 [kgm-3s-2], que representa o

produto entre a massa especfica da gua, a acelerao da gravidade e (10 -6)
para converter de [W] para [MW];
tj,r,t: o rendimento mdio da j-simo turbina do r-simo reservatrio durante o

perodo t;
gj,r,t: o rendimento mdio do j-simo gerador do r-simo reservatrio durante o
perodo t;
qj,r,t:
a vazo turbinada mdia
[m3s-1] pela j-sima turbina do r-simo
reservatrio durante o perodo t;

hlj,r,t: a altura da queda lquida mdia dada em [m], que a j-sima turbina
submetida durante o perodo t e pode ser calculado por (3.2).
hlr ,t hbr ,t k j ,r q j ,r ,t
(3.2)
sendo:
kj,r:
a constante caracterstica das perdas cinticas no conduto forado da

unidade geradora j-sima em [s2m-5] do r-simo reservatrio;
hbr,t: a altura da queda bruta do reservatrio r em [m] durante o perodo t.

A queda bruta do reservatrio representa a diferena em metros entre a cota
de montante e a cota de jusante, quando o reservatrio no est em operao, ou
61
seja, o volume no muda. Porm, ao analisar a potncia produzida durante um

intervalo de tempo, a altura desse reservatrio depende do volume inicial, do volume
final, da vazo turbinada e da vazo vertida nos vertedouros. Dessa forma, tem-se
um modelo aproximado de 4 ordem que tem sido bem aceito para representar a
funo de produo no Sistema Brasileiro (FINARDI, 2003; MONTIBELLER, 2003;
TAKIGAWA, 2006; RODRIGUES, 2009; TAKIGAWA, 2010; ARISTIZBAL, 2012).
Sendo assim, essa funo no-linear. Segundo Finardi (2003), a queda bruta pode
ser calculada por (3.3), considerando a aproximao do volume mdio:
vrt 1 vrt
vr vrt 2
vr vrt 3
) a2, r ( t 1
) a3, r ( t 1
)
2
2
2
vr vrt 4
a4, r ( t 1
) b0, r b1, r (Qr ,t sr ,t ) b2, r (Qr ,t sr ,t ) 2
2
b3, r (Qr ,t sr ,t )3 b4, r (Qr ,t sr ,t ) 4
hbr ,t a0, r a1, r (
(3.3)
sendo:
hbr,t: a queda bruta mdia [m], do reservatrio r no perodo t;

vr,t-1: o volume inicial do reservatrio r no perodo t em [hm];
vr,t:
o volume final do reservatrio r no perodo t em [hm];
Qr,t:
a vazo mdia total turbinada do reservatrio r durante o perodo t em [ms-1].
Qr ,t
N ph,r
q
j 1
j , r ,t
j 1,, N ph, r
(3.4)
sendo que:
Nph,r:
o nmero total de turbinas do reservatrio r;
sr,t:
a vazo mdia vertida do reservatrio r durante o perodo t em [ms-1];
a0,r... a4,r:
os coeficientes do polinmio que representam a cota de montante do

reservatrio r;
b0,r ... b4,r: os coeficientes do polinmio que representam a cota de jusante do

reservatrio r.
62
O rendimento hidrulico representa a eficcia com que transferida a

potncia disponvel na gua que flui atravs da turbina para o eixo do rotor. Esse
rendimento uma funo que depende da altura de queda lquida e da vazo
turbinada na unidade geradora. O inter-relacionamento entre essas variveis
complexo e expresso por meio de curvas de desempenho da turbina conhecidas
pelo nome de curvas colina (em ingls, Hill Diagrams) (GULLIVER;ARNDT, 1990;
FINARDI, 2003). Na Figura 3.2 apresenta-se um exemplo ilustrativo dessas curvas.
FIGURA 3.2 - CURVA COLINA DE UMA TURBINA HIDRULICA

FONTE: Finardi (2003)
No eixo horizontal est relacionada altura de queda lquida e no eixo

vertical est relacionada vazo turbinada. As curvas de nvel representam o
rendimento, e as linhas tracejadas, a potncia fornecida pelo gerador em relao a
um ponto de operao (FINARDI, 2003).
Nos estudos da programao diria da operao (PDO), a representao da
curva-colina de cada grupo gerador pode ser dada por uma funo quadrtica
cncava que modela o comportamento do rendimento. Sendo assim, o rendimento
(j,r,t) representa o produto do rendimento do gerador (tj,r,t) e da turbina (gj,r,t) e
pode ser calculado na Equao (3.5):
63
j , r ,t 0, j , r 1, j , r q j , r ,t 2, j , r hl j , r ,t 3, j , r q j , r ,t hl j , r ,t 4, j , r q j , r ,t
2
5, j , r hl j , r ,t
(3.5)
em que:
0,j,r... 5,j,r: so os coeficientes de eficincia da j-sima unidade do r-simo
reservatrio estimados atravs das curvas-colina.
Pode-se reescrever a Equao (3.1) fazendo as substituies necessrias,

formando um polinmio de ordem 12:
ph j , r ,t (vr ,t 1 , vr ,t , Qr ,t , sr ,t , q j , r ,t ) G j , r ,t hl j , r ,t q j , r ,t
12
12
12
12
(3.6)
Ao expandir a equao, tem-se (TAKIGAWA, 2010):
ph j , r ,t G [ 0, j , r 1, j , r q j , r ,t 2, j , r hl j , r ,t 3, j , r q j , r ,t hl j , r ,t (v 4 , Q 4 , s 4 , q j )
2
4, j , r q j , r ,t 5, j , r hl j , r ,t (v 4 , Q 4 , s 4 , q j )] hl j , r ,t (v 4 , Q 4 , s 4 , q j ) q j , r ,t
2
(3.7)
Alm da funo de produo, existem restries operativas tais como

aquelas associadas s zonas proibidas de gerao. Tais zonas proibidas de gerao
podem acarretar um alto custo de manuteno devido aos danos causados por
cavitaes e vibraes mecnicas. Estas zonas proibidas, geralmente, so
fornecidas pelo fabricante e expressas na curva-colina da unidade, tal como foi
mostrado na Figura 3.2 (FINARDI, 2003; TAKIGAWA, 2010):
j ,r
ph
l 1
min
j ,l ,r
z j ,l ,r ,t ph j ,r ,t
j ,r
ph
l 1
max
j ,l ,r
z j ,l ,r ,t
sendo:
j,r:
o total de faixas permitidas da j-sima unidade geradora do reservatrio r;
l:
o ndice associado faixa operativa do conjunto j,r;
(3.8)
64
phj,l,rmin e phj,l,rmax:
as potncias mnimas e mximas da j-sima unidade, quando
esta estiver operando na faixa l, pertencente ao reservatrio r, durante

o perodo t;
zj,l,r,t: uma varivel binria de deciso que indica se a unidade est operando na
faixa l permitida. Sendo assim dever haver uma restrio quanto a essa
varivel para que a unidade no opere em mais de uma faixa ao mesmo
tempo:
j ,r
z
l 1
j ,l , r ,t
(3.9)
A seguir sero mostradas as restries quanto ao balano hbrido,

desconsiderando os efeitos da evaporao e infiltrao. Na Equao (3.10)
possvel notar o acoplamento temporal e espacial (usinas em cascata), da Equao
(3.11) at a Equao (3.14) so apresentados os limites de operao para estas
variveis (FINARDI, 2003; RODRIGUES, 2009; TAKIGAWA, 2010):
vr ,t vr ,t 1 c ar ,t Qr ,t sr ,t (Qm,t m ,r sm,t m ,r )
m r
min
max
vr vr ,t vr
0 sr ,t srmax
(3.10)
(3.11)
(3.12)
max
q min
j , r q j , r ,t q j , r
(3.13)
d rmin (Qr ,t sr ,t ) d rmax
(3.14)
em que:
c:
uma constante de (3,610-3) para converter [m3s-1] em [hm3] para um

perodo de uma hora;
ar,t:
a vazo afluente mdia ao reservatrio r no perodo t em [m/s];
vrmin: volume mnimo do reservatrio r, em [hm3];

vrmax: volume mximo do reservatrio r, em [hm3];
srmin: a vazo mnima do reservatrio r, em [m3s-1];
srmax: a vazo mxima do reservatrio r, em [m3s-1];
qj,rmin: a vazo mnima turbinada na turbina j do reservatrio r, em [m3s-1];
65
qj,rmax: a vazo mxima turbinada na turbina j do reservatrio r, em [m3s-1];

drmin: a vazo defluente mnima do reservatrio r, em [m3s-1];
drmax: a vazo defluente mxima do reservatrio r, em [m3s-1];
m:
o ndice do reservatrio a montante do reservatrio r;
r : o conjunto de reservatrios a montante ao reservatrio r;
m,r : o tempo de viagem da gua entre o reservatrio m e r, em horas.

Por ltimo, preciso colocar as restries relacionadas ao custo futuro da
gua para evitar o desperdcio da gua e encontrar o ponto timo entre poupar gua
para diminuir o custo futuro e utilizar a gua para diminuir o custo imediato. A funo
de custo futuro permite comparar o custo de operao resultante da utilizao da
gua armazenada nos reservatrios, ao longo do horizonte de estudo, com o custo
de manter essa gua armazenada. As restries de custo futuro so acopladas no
final do perodo de estudo, ou seja, ao volume final, e so representadas por
funes lineares por partes determinadas a partir do modelo de planejamento
energtico atravs da construo dos Cortes de Benders (FINARDI, 2003;
MONTIBELLER, 2003; RODRIGUES, 2009; TAKIGAWA, 2010):
1
r vr ,T 1 Ctotal
1
(3.15)
r 1
R
2
r vr ,T 1 Ctotal
2
r 1
. . . . . . . . .
R
p
r vr ,T 1 Ctotal
p
r 1
. . . . . . . . .
R
P
r vr ,T 1 Ctotal
P
r 1
em que:
:
uma varivel no negativa a ser minimizada e representa o custo total

esperado de operao do final do horizonte da programao at o final do
horizonte avaliado;
vr,T+1: o volume do reservatrio r no final do horizonte de planejamento(T+1);
66
R:
o nmero total de reservatrios;
rp:
uma constante associada ao reservatrio r e ao segmento linear p da

aproximao linear por partes da funo de custo futuro;
P:
o nmero total de aproximaes lineares da funo de custo futuro;
CPtotal: representa o custo futuro total do sistema se todos os volumes fossem

depreciados at o seu volume mnimo operativo.
Sendo assim, tem-se um problema no linear (que representa a funo de

produo da hidreltrica) e inteiro-misto (representando as variveis inteiras da faixa
de operao, Equao (3.8)).
3.2 TERMELTRICA
O custo operativo de uma usina termeltrica pode ser definido por (3.16)
(TAKIGAWA, 2010; MEIRINHOS, 2010):
Ci ,t ( pti ,t ) ct 0,i ui ,t ct1,i pti ,t ct 2,i pti2,t
(3.16)
sendo:
Ci,t:
o custo operativo total da usina termeltrica i no perodo t, em unidades

monetrias [$/MWh];
pti,t:
a potncia gerada pela usina termeltrica i no estgio t em [MW];
ct0,i, ct1,i e ct2,i: os coeficientes da funo de produo da usina i em [$, $/MW e

$/MW].
Tambm devem-se incluir as restries operativas, como os limites de

gerao e a restrio de rampa que representa a mxima capacidade de variao de
potncia entre perodos consecutivos:
67
ptimin ui ,t pti ,t ptimax ui ,t
(3.17)
pti ,t pti ,t 1 pi
sendo que:
ptimin, ptimax: so os limites mnimo e mximo de gerao da usina i em [MW];
pi:
representa a mxima variao de potncia entre dois perodos de

tempo consecutivos da usina i em [MW];
ui,t:
uma varivel de deciso binria que indica se a unidade termeltrica i

est ligada (ui,t = 1) ou desligada (ui,t = 0) durante o perodo t.
Devido s restries termodinmicas das unidades trmicas relacionadas ao
tempo necessrio para estas entrarem em operao e para serem desligadas,

preciso acrescentar restries quanto ao seu tempo de partida e de desligamento
(FINARDI, 2003; RODRIGUES, 2009; MEIRINHOS, 2010; TAKIGAWA, 2010;
CUNHA, 2011):
1
se
1 x i,t tiup
ui ,t 0
se
1 x i,t tidown
0 ou 1 em caso contrrio s restries acima
(3.18)
sendo que:
tiup:
o nmero mnimo de perodos que a unidade termoeltrica i deve

permanecer ligada aps ela ter entrado em operao;
tidown:
o nmero mnimo de perodos que a unidade termoeltrica i deve

permanecer desligada aps ter sido retirada de operao;
xi,t:
uma varivel inteira que representa o nmero de perodos que a unidade i

est ligada (xi,t > 0) ou desligada (xi,t < 0). Esta varivel pode ser calculada
por:
mximo( xi ,t 1 ,0) 1,
xi ,t
mnimo( xi ,t 1 ,0) 1,
se
ui ,t 1,
se
ui ,t 0
(3.19)
68
A Figura 3.3 apresenta um exemplo ilustrativo para o tempo de partida e de

desligamento, em que possvel perceber que a termeltrica deve permanecer no
mnimo dois estgios ligada para depois desligar. Sendo assim, para este exemplo,
ela pode ter somente dois religamentos. Esta restrio posta no sentido de evitar
vrios religamentos durante um perodo de tempo curto.
up
FIGURA 3.3 - ILUSTRAO DA RESTRIO DE t

FONTE: Takigawa (2010)
down
Et
Agora devemos incluir na funo custo da termoeltrica (3.16) o custo de

partida:
Ci ,t ( pti ,t ) ct 0,i ui ,t ct1,i pti ,t ct 2,i pti2,t sti ,t ( xi ,t 1 ) ui ,t (1 ui ,t 1 )
(3.20)
sendo:
sti,t(xi,t-1): o custo de partida da trmica i durante o perodo t. Considerando-se que

a unidade termeltrica parta a frio (cooling), ou seja, encontra-se
desligada, a funo ser exponencial dependente da temperatura da
caldeira e do nmero de perodos que a unidade est desligada
(MEIRINHOS, 2010; CUNHA, 2011):

xi ,t 1

sti ,t ( xi ,t 1 ) bi ,1 1 e i

sendo bi,1, bi,2 e i constantes.
b
i,2
(3.21)
69
Uma outra hiptese que a unidade parta com as caldeiras ainda quente
(banking), para esse caso, tem-se um custo fixo (CA) e um custo horrio associado
ao consumo de combustvel (CT) para manter a temperatura de arranque.
sti ,t ( xi ,t 1 ) CA CT xi ,t 1
(3.22)
3.3 ELICAS
Conforme j discutido, o forte crescimento do consumo de energia eltrica e

o aumento das restries ambientais para atender metas internacionais, que visam
diminuio da emisso de gases do efeito estufa, tm fomentado pesquisadores e
empresas energticas a buscarem novas alternativas de crescimento, sendo a
energia elica uma soluo bem aceita. Porm, ao lidar com a gerao elica,
encontram-se inmeras restries quanto a sua operao trazendo novos desafios
ao Operador Independente do Sistema (OIS) e aos pesquisadores.
A aleatoriedade da potncia gerada em funo da velocidade do vento
juntamente com a intermitncia dessa fonte destaca-se nos desafios enfrentados.
Quando a penetrao da energia elica ultrapassa 20% de participao no sistema
de gerao, os desafios so ainda maiores (SJODIN, GAYME, TOPCU, 2012;
HULLE, 2005) ocasionando a necessidade do sistema contar com reserva de
capacidade (para atender a penetrao de energia elica), proporcionando desafios
ao OIS. O Brasil ainda est longe desta realidade, porm conforme apresentado
pela EPE, a gerao elica dar um grande salto at 2022, se continuar nesse
crescimento otimista, num futuro no to distante poder ultrapassar os 20% de
participao. Isto j ocorreu na Espanha em 2013, quando no dia 16 de janeiro de
2013 a produo elica chegou a quase 40% de participao na matriz energtica
(BEZUTTI, 2013).
A energia elica provm da converso da energia cintica contida nas
massas de ar (vento) em energia cintica de rotao, os aerogeradores transformam
a energia cintica de rotao em energia eltrica. A aleatoriedade da gerao elica
e o seu comportamento estatstico so influenciados pela variao da velocidade do
70
vento ao longo do tempo. Esta influenciada pelas caractersticas topogrficas de

uma regio, pela rugosidade (por exemplo: vegetao rasteira, rvores etc.) do solo
e a variao de altura (SALES, 2009). A seguir apresentada a equao para
calcular a potncia elica em funo da velocidade do vento (SALES, 2009;
MORAES, 2013 apud CUSTDIO, 2009):
1
C p A 3
2
(3.23)
onde:
P:
a potncia da turbina elica [W];
Cp: o coeficiente de potncia [adimensional];

:
massa especfica do ar [kg/m3];
a eficincia do gerador [adimensional];
A:
rea varrida pelas ps da turbina elica [m3];
v:
a velocidade do vento que incide na turbina elica [m/s].
Na Equao (3.23) tem-se que a potncia diretamente proporcional ao

cubo da velocidade do vento, ou seja, se a velocidade do vento dobrar, a potncia
aumenta oito vezes mais, com isto, pode-se perceber a sensibilidade da potncia em
relao variao da velocidade do vento, dessa forma, um erro na previso do
vento resulta num erro ao cubo na produo de energia.
Neste trabalho a inteno modelar a penetrao elevada da gerao elica
dentro de um modelo de planejamento de operao (horria) considerando
simultaneamente o sistema hidrotrmico e o elico.
Conforme j dito, a intermitncia aleatria da potncia gerada deste tipo de
fonte acarreta num grande desafio para coordenar esta fonte juntamente com o
sistema hidrotrmico. Considerando o custo de combustvel de usinas elicas nulo,
alguns pesquisadores apresentam como soluo ao possvel desperdcio de energia
elica em certos perodos, o armazenamento de energia atravs de centrais de
bombeamento. Nessas centrais, feito o bombeamento da gua para o reservatrio
nos momentos de supervit de energia para serem utilizados no momento de pico de
demanda e assim evitar o desperdcio da mesma (CASTRONUOVO, LOPES, 2004;
71
VARAIYA, 2011). Na literatura tambm proposto utilizar os reservatrios das

hidroeltricas para armazenar gua quando houver sobra de energia elica nos
perodos de baixa demanda e ser utilizada para suprir a diferena entre a gerao
elica e a demanda nos outros perodos (PAPPALA, ERLICH, SINGH, 2008).
Outros tambm sugerem que o sistema possua uma reserva girante (para
atender a penetrao elica) como uma soluo para diminuir o risco de dficit nos
momentos de quedas na gerao elica sendo dimensionadas utilizando o critrio
de contingncia N-1 (SJODIN, GAYME, TOPCU, 2012; RESTREPO, GALIANA,
2009).
As incertezas quanto produo de energia eltrica atravs das usinas
elicas contribuem para a necessidade do aumento da reserva girante (para atender
a penetrao elica), que serve para garantir a segurana no fornecimento de
energia. Fazendo com que aumente o custo de operao do sistema, sendo preciso
encontrar um ponto timo entre a penetrao de energia elica e a reserva girante
(ORTEGA, KIRSCHEN, 2009).
Meirinhos (2010) realiza em seu trabalho o despacho trmico-elico
utilizando o cruzamento de cenrios, os quais so modelados atravs das incertezas
da produo elica e feito o despacho econmico para cada cenrio. Depois, feito
o cruzamento de cenrios para analisar a perda de carga, o desperdcio de
produo elica e o custo do redespacho. Por fim, escolhida a melhor alternativa.
Cunha (2011) d continuidade ao trabalho de Meirinhos, porm ele define pesos, ou
prioridades para os parmetros a serem analisados, podendo para cada sistema
definir a ordem da lista de prioridades a serem consideradas no despacho.
Alguns autores tratam a gerao elica como uma carga negativa antes da
programao diria da operao hidrotrmica ser rodada, tendo assim um modelo
mais simples de ser solucionado. Dessa forma, ela inserida no lado da demanda
fazendo com que toda sua gerao de energia seja utilizada para atender parte da
carga, com isso, o restante da carga ser atendido por outras fontes de gerao que
faro parte do Unit Commitment (MEIRINHOS, 2010). No entanto isto s vlido se
no houver restries de transmisso, ou seja, se o sistema for representado por
barra nica. Uma outra soluo para sistemas onde so consideradas as restries
da linha de transmisso inserir a gerao elica com custo negativo, dando
prioridade ao seu uso (NASCIMENTO, 2005).
72
Neste trabalho apresenta-se uma nova formulao onde a energia elica

despachada otimamente e conjuntamente com o sistema hidrotrmico, pois, no
Captulo 5 ser mostrado que esta formulao apresenta melhores resultados,
diferentemente do que tem sido usado tradicionalmente (MELHORN, 2011), desta
forma, a demanda deve ser atendida pelas trs fontes de energia (hidreltrica,
termeltrica e elica):
N pt
pt
i 1
i ,t
N ph
N pw
j 1
k 1
ph j ,t pwk ,t Dt
(3.24)
em que:
pti,t :
a potncia total da unidade termoeltrica i despachada no perodo t em

[MW];
phj,t:
a potncia total da unidade hidreltrica j despachada no perodo t em

[MW];
pwk,t:
a potncia total do parque elico k despachada no perodo t em [MW];
Dt:
a demanda total prevista para o perodo t em [MW];
Npt, Nph, Npw: o nmero total de unidades termoeltricas, hidreltricas e parques

elicos do sistema.
Tambm ser considerado o limite de produo da gerao elica, o qual

depende da capacidade de produo prevista para cada horrio, sendo que este
trabalho ir utilizar intervalos horrios. O limite mximo ser diferente para cada
perodo, pois depende da previso de produo da energia elica para este perodo.
Esta restrio posta porque a gerao elica far parte da otimizao, seguindo a
metodologia proposta nesta dissertao a qual os resultados sero apresentados no
Captulo 5, justificando o uso da gerao elica na otimizao.
0 pwk ,t pw _ prevk ,t
em que:
pw_prevk,t:
a produo do parque elico k prevista para o perodo t.
(3.25)
73
Agora preciso definir que critrio ser utilizado para lidar com a natureza
intermitente e voltil da energia elica que podem aumentar potencialmente a
vulnerabilidade e segurana do sistema. Existem vrias tcnicas utilizadas para
prever a intermitncia do vento: mtodos de anlise estatstica, simulaes de
cenrios, redes neurais, lgica nebulosa e modelos hbridos combinando vrias
tcnicas (WANG; SHAHIDEHPOUR; LI, 2008).
Este trabalho no tem o objetivo de modelar uma previso de vento ou de
erro de previso, sendo possvel encontrar na literatura muitos trabalhos sobre este
assunto. Em vez disso, este trabalho ir discutir sobre o critrio de reserva girante
(para atender a penetrao elica) a ser adotado para garantir a segurana do
sistema.
Wang, Shahidehpour e Li (2008) propem uma tcnica em que vrios
cenrios so simulados para uma dada previso de vento e nesses cenrios a
indisponibilidade do vento tratada como uma falha de gerador. Ento o PrDespacho ou Unit Commitment rodado e se o sistema violar as restries
operativas, sero adicionados cortes de Benders ao problema mestre e os cenrios
sero testados novamente. Os cortes de Benders tem o papel de impor restries de
reserva ao sistema. J, Yang, Zhao e Li (2010) determinam a quantidade de reserva
girante para atender o sistema elico atravs de modelos probabilsticos utilizando a
curva normal.
Outros pesquisadores integram as restries de reserva girante adicional
diretamente formulao do Pr-Despacho (MELHORN, 2011). Seguindo esta linha,
neste trabalho, a restrio de reserva girante (para atender a penetrao elica) ser
adicionada diretamente a formulao do Pr-Despacho, e esta ser dimensionada
com base no custo ou na segurana do suprimento do sistema. Por exemplo, se
pretende-se dispor de segurana da gerao ou diminuir o risco de dficit de
energia, a reserva girante dever ser grande o suficiente, se pretende diminuir o
custo de operao, a reserva girante poder ser diminuda. Mesmo considerando o
custo varivel de produo (custo do vento) da energia elica nulo, a reserva girante
acrescentada ao sistema devido penetrao elica, proporcionar um custo ao
sistema, sendo este, um custo indireto da gerao elica.
Em seu trabalho, Clement (2012) utiliza a hidreltrica para trabalhar em
conjunto com a gerao elica e atender os requisitos de reserva girante
proporcionadas pela penetrao elica. Ele utiliza a gerao hidreltrica porque esta
74
tem baixo custo marginal, seu abastecimento a gua, um recurso renovvel e as

hidreltricas tambm podem armazenar energia sob a forma de gua retida. As
hidreltricas tambm tm uma alta flexibilidade e capacidade de rampa para
responder rapidamente s flutuaes causadas pela diferena entre a oferta e a
demanda de energia ou o erro de previso da energia elica. Sendo assim, neste
trabalho de mestrado formula-se esta ideia introduzindo uma restrio de reserva
girante a hidreltrica.
N ph
RWt Rh j ,t
(3.26)
j 1
em que:
RWt:
a restrio de reserva girante devido a penetrao elica que dever ser

atendida para o perodo t;
Rhj,t:
a parcela da reserva girante (para atender a penetrao elica) que

dever ser atendida pela unidade hidreltrica j durante o perodo t.
Agora preciso impor a restrio de reserva para cada unidade geradora,

por perodo:
N ph
ph
j 1
j ,t
N ph
N ph
j 1
j 1
Rh j ,t phmax, j
(3.27)
sendo:
phmax,j:
a potncia mxima da unidade hidreltrica j.
Porm, conforme Melhorn (2011), a reserva girante tambm pode ser

atendida por sistemas trmicos com alta flexibilidade de capacidade de rampa:
N pt
RWt Rt i ,t
i 1
(3.28)
75
em que:
Rti,t:
a parcela da reserva girante que deve ser atendida pela unidade trmica
i durante o perodo t.
Agora preciso impor a restrio de reserva para cada unidade geradora:
N pt
pt
i 1
i ,t
N pt
N pt
i 1
i 1
Rti ,t ptmax,i
(3.29)
sendo:
ptmax,i:
potncia mxima da unidade trmica i.
Neste trabalho sero estudados ambos os casos. Um terceiro caso tambm

ser implementado, supondo que a reserva girante (para atender a gerao elica)
possa ser suprida por ambas as fontes (hidreltrica e trmica) de energia eltrica:
N pt
N ph
i 1
j 1
RWt Rt i ,t Rh j ,t
(3.30)
Na Equao (3.30) a reserva girante dever ser atendida pelas usinas

hidrotrmicas, de forma que o mix entre as duas fontes proporcione o menor custo
de operao do sistema.
Desta forma, a reserva girante dever ser suficiente para lidar com a
interrupo total da produo de energia elica. Porm, o erro de previso pode
chegar a 50% (YANG, ZHAO, LI, 2010), ou pode haver sistemas em que o nvel de
confiabilidade no precise ser to elevado. Tendo isto em vista, este trabalho tambm
utiliza uma formulao que admita a alterao dos nveis de confiabilidade atravs de
um fator de escala que pode ser ajustado em qualquer ponto entre zero e um
(MELHORN, 2011):
N pw
RWt pwk ,t
k 1
(3.31)
76
sendo:
:
o fator de escala que pode ser ajustado, sendo um para o pior cenrio e zero
para um cenrio onde no exista o erro de previso ou a necessidade de
reserva girante para atender a penetrao elica, pois neste trabalho a reserva
girante inserida tem somente a finalidade de atender a penetrao elica, no
sendo considerada a reserva girante para atender falhas no sistema.
O parmetro pode ser alterado para considerar vrios cenrios de
confiabilidade, pois ele est diretamente ligado com a reserva girante, quanto maior o
valor de , maior ser a reserva girante e maior ser a confiabilidade do sistema.
Porm, o custo de operao tambm ser maior e quando o valor de for igual
zero, significa que nenhuma reserva girante (para atender a penetrao elica)
dever ser adicionada.
3.4 MODELAGEM DA PROGRAMAO DIRIA DA OPERAO HIDROTRMICOELICO
A formulao completa para a Programao Diria da Operao (PDO)

Hidrotrmico-elico fica da seguinte forma:
min f ct 0,i ui ,t ct1,i pti ,t ct 2,i pti2,t sti ,t ( xi ,t 1 ) ui ,t (1 ui ,t 1 )

T
N pt
(3.32)
t 1 i 1
sujeito a:
ph j ,r ,t G [ 0, j ,r 1, j ,r q j ,r ,t 2, j ,r hl j ,r ,t 3, j ,r q j ,r ,t hl j ,r ,t (v 4 , Q 4 , s 4 , q j )
2
4, j ,r q j ,r ,t 5, j ,r hl j ,r ,t (v 4 , Q 4 , s 4 , q j )] hl j ,r ,t (v 4 , Q 4 , s 4 , q j ) q j ,r ,t (3.33)
2
77
vr ,t vr ,t 1 c ar ,t Qr ,t sr ,t Qm ,t m ,r sm ,t m ,r
m r
min
max
vr vr ,t vr
0 sr ,t srmax
(3.37)
d rmin (Qr ,t sr ,t ) d rmax
Qr ,t
q
j 1
j , r ,t
j ,r
ph
l 1
min
j 1,, N ph, r
ph j , r ,t Rh j , r ,t
j ,r
z
l 1
(3.38)
(3.39)
z j ,l , r ,t ph j , r ,t
j ,l , r ,t
(3.35)
(3.36)
max
q min
j , r q j , r ,t q j , r
N ph,r
(3.34)
j ,l , r ,t
j ,r
ph
l 1
max
j ,l , r ,t
(3.40)
z j ,l , r ,t
(3.41)
(3.42)
P
r vr ,T 1 Ctotal
P
(3.43)
r 1
ptimin ui ,t pti ,t
(3.44)
pti ,t Rti ,t ptimax ui ,t
(3.45)
pti ,t pti ,t 1 pi
(3.46)
1
se
1 x i, t tiup
ui ,t 0
se
1 x i, t tidown
mximo( xi ,t 1 ,0) 1,
xi ,t
mnimo( xi ,t 1 ,0) 1,
se
ui ,t 1,
se
ui ,t 0
0 pwk ,t pw _ prevk ,t
(3.47)
(3.48)
(3.49)
N pw
RWt pwk ,t
(3.50)
k 1
N pt
N ph
i 1
j 1
RWt Rti ,t Rh j ,t
(3.51)
78
N pt
Nh
N pw
i 1
j 1
k 1
pti,t ph j ,t pwk ,t Dt
(3.52)
3.5 CONCLUSES
Neste captulo apresentou-se a formulao do problema do Pr-despacho

hidrotrmico, mostrando ser um problema de otimizao de alta complexidade
devido sua natureza altamente no-linear e inteira-mista (PNLIM) necessitando a
utilizao conjunta de tcnicas de decomposio lagrangeana e programao
dinmica para solucionar o problema de Pr-despacho. Sendo ento necessria a
aplicao de conjunto de tcnicas para relaxar o problema e dividi-lo em
subproblemas para diminuir a complexidade solucionando-os separadamente.
A formulao apresentada para inserir a gerao elica ao sistema permite
variar a dependncia da reserva girante, podendo adaptar o problema ao cenrio
que mais se aproxime s caractersticas e necessidades de um modelo real. A
formulao tambm permite analisar a contribuio do sistema trmico e do sistema
hidreltrico para a composio da reserva girante devido penetrao elica. Com
isto, pode-se analisar a viabilidade da implantao de sistemas trmicos com alta
capacidade de rampa para atender a reserva girante (para atender a penetrao
elica) em estudos de longo prazo.
79
4 DEFINIO DAS TCNICAS DE OTIMIZAO
No captulo 2, foram apresentadas vrias tcnicas que vem sendo utilizadas

para a soluo de problemas de otimizao no-linear inteira mista (PNLIM) de
grande complexidade. Neste captulo, as tcnicas apresentadas anteriormente,
sero aplicadas para solucionar um problema de despacho hidrotrmico de um
sistema simples, porm similar ao modelo a ser utilizado nos estudos de caso do
captulo 5, tendo como objetivo definir quais tcnicas sero utilizadas no prximo
captulo. Desta forma, o problema apresentado neste captulo, no ir incluir o custo
futuro da gua, restries de faixa de operao das hidreltricas, a gerao elica,
restries de transmisso, o tempo de partida/desligamento e tambm os custos
envolvidos neste processo, pois o objetivo testar o desempenho destes mtodos.
O sistema a ser utilizado descrito na Figura 4.1 para um horizonte de 24h.
FIGURA 4.1 - SISTEMA HIDROTRMICO

A Tabela 4.1 apresenta os dados da termeltrica utilizada neste captulo:

TABELA 4.1 - PARMETROS DA UNIDADE TRMICA
ct1
[$/MW]
ct2
2
[$/MW ]
Ptmin
[MW]
Ptmax
[MW]
p
[MW]
40
0,005
300
100
em que:
ct1,i e ct2,i: os coeficientes da funo de produo da usina i.
80
pi:
representa a mxima variao de potncia entre dois perodos de tempo

consecutivos da usina i em (MW);
A seguir so apresentados os dados da usina hidreltrica de Salto Santiago

(Takigawa, 2010) que foi utilizado neste captulo. A Tabela 4.2 e 4.3 apresentam os
coeficientes da cota montante e jusante, respectivamente da hidreltrica utilizada
neste captulo.
TABELA 4.2 - COEFICIENTES DO POLINMIO DE COTA DE MONTANTE
3
a0(x10 )
[m]
0,4477
a1(x10 )
3
[m/hm ]
-1
a2(x10 )
6
[m/hm ]
-5
a3(x10 )
9
[m/hm ]
-9
a4(x10 )
12
[m/hm ]
-13
0,1823
-0,2871
0,3003
-0,1273
TABELA 4.3 - COEFICIENTES DO POLINMIO DE COTA DE JUSANTE

3
-4
-7
-12
-18
b0(x10 ) b1(x10 ) b2(x10 ) b3(x10 ) b4(x10 )
2
2
5
2
8
4
11
[m]
[s/m ]
[s /m ]
[s /m ]
[s /m ]
0,3944
21,110
-0,7923
2,3516
-27,1386
A Tabela 4.4 apresenta os coeficientes de rendimento da hidreltrica e o

coeficiente de perdas hidrulicas.
TABELA 4.4 - COEFICIENTES DE RENDIMENTO DA HIDRELTRICA E O COEFICIENTE DE
PERDAS HIDRULICAS
-6
-1
-3
-3
-6
-6
) 5 (x10-5)
0(x10 ) 1(x10 ) 2 (x10 ) 3 (x10 ) 4 (x10
k(x10 )
2
6
3
-1
4
-2
2
5
[s /m ]
[s/m ]
[m ]
[s/m ]
[m ]
[s /m ]
-5,7325
-1,3964
3,9235
2,9719
1,9804
4,0996
10,776
As Tabelas 4.5 e 4.6 apresentam as restries de operao do reservatrio

e das unidades geradoras do sistema hidreltrico.
TABELA 4.5 - LIMITES DE VOLUMES E VAZES DOS RESERVATRIOS
Volume Mnimo
Volume Mximo
Engolimento Mximo
Vertimento Mximo
3
3
3
3
[hm ]
[hm ]
[m /s]
[m /s]
2662
6775
1576
3152
81
TABELA 4.6 - CARACTERSTICAS DAS UNIDADES GERADORAS
Nmero de Zonas Operativas Engolimento Mximo
3
Unidades
[MW]
[m /s]
4
[210-355]
394
Queda Nominal
(m)
102
Neste trabalho, considerou-se a vazo afluente constante no valor de 902

[m/s] (TRACTEBEL ENERGIA, 2014). O volume inicial foi escolhido de forma que a
produo de energia hidreltrica mxima estivesse prxima do limite mximo de
produo, desta forma, o volume inicial foi definido igual a 5.718,5 [hm3].
Para a demanda de energia, utilizou-se a distribuio horria de uma carga
tpica do estado do Esprito Santo no perodo do vero (Figura 4.2), devido a sua
demanda mxima estar prxima do sistema proposto neste captulo e por sua
caracterstica no proporcionar o funcionamento da trmica todos os perodos.
FIGURA 4.2 - CURVA TPICA DIRIA DA DEMANDA DE ENERGIA NO PERODO DE VERO

FONTE: ONS (2012)
Nas prximas sees sero apresentados os resultados.
4.1 TESTE USANDO O MTODO DO CUSTO QUADRTICO ARTIFICIAL E AS

VARIVEIS ARTIFICIAIS VIA MTODO DOS FEIXES (CQA-MF)
O sistema da Figura 4.1 foi resolvido utilizando a Relaxao Lagrangeana,

as variveis artificiais, o custo quadrtico artificial e o mtodo dos feixes para
atualizao dos multiplicadores de Lagrange conforme a Figura 4.3.
82
FIGURA 4.3 - DIAGRAMA ESQUEMTICO CQA-MF

O conjunto dessas tcnicas uma das contribuies apresentadas neste

trabalho e com essas tcnicas obtiveram-se os resultados para um horizonte de 24
estgios, usando como coeficiente do CQA um valor de (0,01 $/MW) apresentados
na Tabela 4.7. Nela, G_total representa a energia total gerada durante o perodo
estudado, C_total representa o consumo total de energia durante o perodo
estudado. Para este problema, utilizou-se como critrio de parada o .
TABELA 4.7- RESULTADOS PARA A SOLUO VIA CQA-MF

Iteraes
22
G_total
[GWh/dia]
C_total
[GWh/dia]
Bal
[GWh]
GAP
34,39
34,43
0,0146
0,003
1,447
O Bal representa a mxima diferena horria, durante os 24 perodos, entre

a oferta e o consumo de energia, ou seja, o mximo erro do balano de potncia e
pode ser calculado usando a norma infinita conforme a equao a seguir:
Bal Pt Ph Carga
(4.1)
83
em que:
Pt:
representa o vetor de gerao trmica com dimenses (24x1) em [GWh];
Ph:
representa o vetor de gerao hidreltrica com dimenses (24x1) em [GWh];
Carga: representa o vetor do consumo de energia com dimenses (24x1) em

[GWh];
A Figura 4.4 apresenta o comportamento dos multiplicadores de Lagrange

durante o processo iterativo, sendo que para este problema tem-se 48
multiplicadores devido ao uso das variveis artificiais que duplica as variveis. Nela,
possvel perceber que depois da oitava iterao o problema praticamente
estabiliza, tendo uma rpida convergncia.
FIGURA 4.4 - VARIAES DOS MULTIPLICADORES DE LAGRANGE DURANTE O PROCESSO

ITERATIVO
A Figura 4.5 apresenta as oscilaes do problema durante o processo

iterativo. Nela, percebe-se que o mtodo CQA-MF apresenta poucas oscilaes
durante o processo iterativo, isto ocorre devido ao termo quadrtico inserido no
mtodo dos feixes, pois penaliza as oscilaes. Os planos cortantes inseridos a cada
iterao tambm tiveram um papel importante na convergncia, pois aps 5
iteraes, j teve-se bem definido a regio de convergncia e com apenas 22
iteraes o problema convergiu.
84
FIGURA 4.5 - (a) COMPORTAMENTO DO PROBLEMA PRIMAL E (b) DUAL DURANTE O

PROCESSO ITERATIVO DO CQA-MF
4.2 TESTE USANDO O MTODO LAGRANGEANO AUMENTADO INEXATO VIA

SUBGRADIENTE (LAI-SG)
Nesta seo, o sistema da Figura 4.1 foi resolvido via RL, VA, LAI e o
subgradiente para atualizar os multiplicadores de Lagrange. O problema foi
configurado conforme a Figura 4.6. Aps a soluo dos subproblemas, calculado a
o valor da funo dual e ento o da funo primal. Com o resultado dual e primal,
calculado o GAP para verificar se o problema convergiu, caso contrrio, feito a
maximizao via subgradiente. Devido ao uso do LAI, o problema dual torna-se
diferencivel, sendo possvel usar as informaes do subgradiente.
85
FIGURA 4.6 - DIAGRAMA ESQUEMTICO LAI-SG

Utilizando o conjunto dessas tcnicas, obtiveram-se os resultados da Tabela

4.8. Nela, tem-se que o GAP foi menor e o erro entre a produo e o consumo total
de energia diminuiu e o erro do balano de potncia tambm, por outro lado,
demorou mais iteraes para convergir.
TABELA 4.8 - RESULTADOS PARA A SOLUO VIA LAI-SG
Iteraes
45
G_total
[GWh/dia]
C_total
[GWh/dia]
Bal
[GWh]
GAP
34,44
34,43
0,0098
0,0008
A Figura 4.7 apresenta as variaes dos multiplicadores de Lagrange

durante o processo iterativo. Nela, possvel perceber que alguns dos
multiplicadores de Lagrange demoram a chegar prximo do ponto de convergncia,
isto ocorre porque a atualizao feita via subgradiente, isto tambm justifica o fato
dos multiplicados ficarem oscilando.
86

ITERATIVO (LAI-SG)
possvel perceber na Figura 4.10 a, que o problema oscila muito durante o

processo iterativo e prximo de 40 iteraes ele comea a diminuir as oscilaes.
Isto ocorre porque o termo penalizador do LAI aumenta conforme aumentam as
iteraes, penalizando assim as oscilaes. Na Figura 4.10 b, ocorre o mesmo
problema, porm estabiliza um pouco antes. Poderia ser aumentado o passo para o
problema convergir mais rpido, porm as oscilaes aumentariam causando
instabilidade numrica.

PROCESSO ITERATIVO DO LAI-SG
87
4.3 TESTE USANDO O MTODO LAGRANGEANO AUMENTADO INEXATO E

MTODO DOS FEIXES (LAI-MF)
Nesta seo, foram realizados testes utilizando a RL, VA e o LAI, trocado o

mtodo de atualizao subgradiente para o MF conforme a Figura 4.11.
FIGURA 4.9 - DIAGRAMA ESQUEMTICO LAI- MF

Com este conjunto de tcnicas, obtiveram-se os resultados da Tabela 4.9.

Nela, v-se que o programa no convergiu para o mnimo erro esperado, sendo
necessrio limitar o nmero de iteraes para o LAI-MF.
TABELA 4.9 - RESULTADOS PARA A SOLUO VIA LAI-MF
Iteraes
100
G_total
[GWh/dia]
C_total
[GWh/dia]
Erro
[GWh]
GAP
34,24
34,43
0,0619
1,00
59,70
88
Na Figura 4.10, v-se que este mtodo oscila menos que o mtodo da seo
anterior, isto porque a atualizao est sendo realizada via mtodo dos feixes.
Porm, aps estabilizar em vinte iteraes, no h melhoras nos resultados.
FIGURA 4.10 (a) COMPORTAMENTO DO PROBLEMA PRIMAL E (b) DUAL DURANTE O

PROCESSO ITERATIVO DO LAI-MF
A Figura 4.11 mostra como os multiplicadores de Lagrange oscilaram nas

primeiras iteraes e depois ficaram estagnados. Quando usa o MF, os feixes so
colocados a cada iterao e so fixos, quando usa o LAI, o problema est mudando
a cada iterao devido a atualizao do parmetro penalizador. Desta forma, os
feixes das iteraes anteriores tambm deveriam ser atualizados, por isso, no se
tem um bom desempenho desse conjunto de tcnicas, sendo necessrio uma
adaptao no mtodo dos feixes.
89

ITERATIVO (LAI-MF)
4.4 MODELO HBRIDO (CQA-MF/LAI-SG)
Ao realizar este trabalho, percebeu-se que o mtodo do Custo Quadrtico

Artificial em conjunto com o Mtodo dos Feixes tem um ponto forte que a sua
rpida convergncia para um ponto prximo da soluo tima. Porm, ao chegar
prximo da soluo tima, este conjunto de mtodos no consegue melhorar o
resultado. Por outro lado, o mtodo do Lagrangeano Aumentado Inexato consegue
se aproximar bem prximo da soluo tima, por outro lado ele oscila muito at
chegar nesse ponto tornando seu processo de convergncia demorado.
Analisando estas duas tcnicas, surgiu a ideia de usar um modelo hbrido
que valorize o ponto forte destas tcnicas, sendo esta uma das contribuies
apresentadas nesta dissertao. Sendo assim, pode-se usar um modelo onde as
primeiras iteraes so feitas utilizando o CQA-MF devido a sua rpida convergncia
e depois o LAI-SG assume o papel de realizar o ajuste fino.
O problema foi configurado conforme a Figura 4.12, onde o problema
simulado at um ponto onde erro_1 aceito e depois ele passa para o LAI-SG e
simulado at que erro_2 seja aceito. Sendo como critrio de parada para o erro_1 o
e para o erro_2 o GAP.
90
FIGURA 4.12 - DIAGRAMA ESQUEMTICO MODELO HBRIDO

Com este modelo, obtiveram-se os resultados da Tabela 4.10 utilizando os

mesmo parmetros das sees anteriores.
TABELA 4.10 - RESULTADOS PARA A SOLUO VIA MODELO HBRIDO
Iteraes
23
G_total
[GWh/dia]
C_total
[GWh/dia]
Erro
[GWh]
GAP
34,39
34,43
0,0327
0,0004
A Figura 4.13 apresenta a variaes dos multiplicadores de Lagrange

durante o processo iterativo. Nela, tem-se que os multiplicadores de Lagrange
estabilizam depois de nove iteraes, pois esto sobre o efeito do CQA-MF que tem
uma rpida convergncia. Depois, eles permanecem estveis at a dcima quinta
iterao, a partir deste momento, entra em operao o LAI-SG que tem o papel de
91
fazer o ajuste fino. O CQA-MF aproxima os multiplicadores, porm, quando o LAI-SG

assume, devido ao uso do CQA que altera o problema original, alguns
multiplicadores sofrem alteraes. Mesmo sendo necessria esta atualizao nos
multiplicadores de Lagrange, o problema no oscila muito at chegar ao ponto
timo, pois ele j teve uma boa estabilizada com o CQA-MF.

ITERATIVO
A Figura 4.14 apresenta o comportamento da funo objetivo primal e dual

durante o processo iterativo, nela pode-se ver que mesmo aps o LAI-SG entrar em
ao o problema no fica oscilando, s existe este degrau devido remoo do
CQA. Sendo assim, o Modelo Hbrido acelerou o processo de convergncia e
diminuiu significativamente as oscilaes presentes no LAI-SG.
92

PROCESSO ITERATIVO DO MODELO HBRIDO
4.5 ESTRATGIA DE SOLUO
Nas sees anteriores deste captulo foram apresentados os resultados do

despacho econmico para um sistema hidrotrmico num horizonte de 24 perodos.
Atravs dos resultados apresentados, o Modelo Hbrido foi o que teve melhor
desempenho para o problema proposto neste captulo. Sendo assim, esta ser a
tcnica utilizada no prximo captulo para solucionar os estudos de casos propostos
nesta dissertao.
O estudo de caso composto por uma unidade hidreltrica, uma unidade
trmica e um parque elico num sistema barra nica conforme a Figura 4.15.
FIGURA 4.15 - SISTEMA HIDROTRMICO-ELICO (BARRA NICA)

93
Depois ser analisado o mesmo sistema, porm, considerando as restries

de transmisso num sistema formado por trs barras conforme a Figura 4.16.
FIGURA 4.16 - SISTEMA HIDROTRMICO-ELICO (3 BARRAS)

O processo iterativo formado por duas etapas, uma primeira onde usado
o CQA-MF e uma segunda etapa onde usado o LAI-SG. O problema tambm ter
configurao diferente quando forem adicionadas as restries de transmisso. Desta
forma, tambm ser apresentada uma formulao para o sistema barra nica e outra
para o sistema com 3 barras.
Para os estudos de casos apresentados, no ser considerado as restries
associadas s zonas proibidas de gerao da hidreltrica, para no inserir variveis
inteiras neste subproblema. A funo de custo futuro do uso da gua ter a funo
somente de evitar o desperdcio de gua. Tambm no ser considerado o
acoplamento temporal e espacial, pois s ter uma usina hidreltrica. A reserva
girante apresentada neste estudo tem a finalidade somente de atender a penetrao
elica, pois o problema em questo formado por apenas trs usinas, sendo uma
elica, uma hidreltrica e uma termeltrica, caso fosse utilizado o critrio (N-1) para
dimensionar a reserva girante para este sistema, a carga no seria atendida, pois se
remover a trmica ou a hidreltrica, haver dficit de energia.
94
4.5.1 Etapa 1: CQA-MF (Barra nica)
Aplicando o Custo Quadrtico Artificial e o Mtodo dos Feixes, o problema

primal fica da seguinte forma:
min f ct 0 ut ct1 ptt ct 2 ptt2 stt ( xt 1 ) ut (1 ut 1 ) ch pht2
(4.2)
t 1
sujeito a:
ph j ,t G [ 0, j 1, j q j ,t 2, j hl j ,t 3, j q j ,t hl j ,t (v 4 , Q 4 , s 4 , q j )
2
4, j q j ,t 5, j hl j ,t (v 4 , Q 4 , s 4 , q j )] hl j ,t (v 4 , Q 4 , s 4 , q j ) q j ,t (4.3)
2
vt vt 1 cat Qt st
(4.4)
v min vt v max
(4.5)
0 st s max
(4.6)
q min
q j ,t q max
j
j
(4.7)
d min (Qt st ) d max
(4.8)
N ph
Qt q j ,t
j 1,, N ph
j 1
max
ph min
j ,t ph j ,t ph j ,t
N ph
pht ph j ,t
j 1
j 1,, N ph
j 1, , N ph
ph j ,t Rh j ,t ph max
j
N ph
Rht Rh j ,t
j 1
P
P vT 1 Ctotal
pt min ut ptt
(4.9)
(4.10)
(4.11)
(4.12)
j 1, , N ph
(4.13)
(4.14)
(4.15)
ptt Rt t pt max ut
(4.16)
ptt ptt 1 p
(4.17)
95
1
se
1 x t t up
ut 0
se
1 x t t down
mximo ( xt 1 ,0) 1,
xt
mnimo ( xt 1 ,0) 1,
se
ut 1,
se
ut 0
0 pwt pw _ prevt
(4.18)
(4.19)
(4.20)
Rtat Rhat pwt 0
(4.21)
ptat phat pwt Dt 0
(4.22)
ptat ptt 0
(4.23)
phat pht 0
(4.24)
Rtat Rt t 0
(4.25)
Rhat Rht 0
(4.26)
Para a soluo deste sistema preciso relaxar as restries das Variveis

Artificiais para poder separar este problema em trs subproblemas conforme a
Figura 4.17. Nota-se que no existe o subproblema elico. Isto ocorre porque no
necessrio substituir as variveis da potncia elica por variveis artificiais, pois
um problema de fcil soluo e pode ser resolvido dentro do subproblema artificial.
96
FIGURA 4.17- ESTRATGIA DE SOLUO (MF-CQA)

A seguir sero apresentas as configuraes dos subproblemas.
4.5.1.1 Subproblema Trmico CQA-MF (Barra nica)
Aps relaxar as restries (4.23 e 4.25), pode ser formulado o subproblema

trmico:
T
ct u ct1 ptt ct 2 ptt2 stt ( xt 1 ) ut (1 ut 1 )
min f 0 t
ptt ptt rtt Rt t

t 1
(4.27)
sujeito a:
pt min ut ptt
(4.28)
ptt Rt t pt max ut
(4.29)
ptt ptt 1 p
(4.30)
97
1
se
1 x t t up
ut 0
se
1 x t t down
mximo ( xt 1 ,0) 1,
xt
mnimo ( xt 1 ,0) 1,
se
ut 1,
se
ut 0
(4.31)
(4.32)
Para solucionar o subproblema trmico, preciso usar conjuntamente a

programao no-linear e a programao dinmica devido natureza deste
subproblema ser no-linear inteira-mista. A programao dinmica decompe um
problema numa srie de problemas menores, ento resolve-se primeiro os
problemas de pequena dimenso (neste trabalho ser utilizado programao
quadrtica) de modo a obter uma soluo tima para o problema original. Depois
desenvolvida
recursivamente
melhor
soluo
partir
do
subproblema
(MEIRINHOS, 2010).
A Figura 4.18 apresenta um exemplo de programao dinmica para um
problema de seis perodos. O problema consiste em encontrar a trajetria de menor
custo entre o ponto A e N.
FIGURA 4.18 - EXEMPLO GRFICO DE PROGRAMAO DINMICA

FONTE: Meirinhos (2010)
Sendo assim, utilizou-se uma rotina desenvolvida para o MatLab por

Stanojevic (2011) para solucionar o subproblema trmico (Unit Commitment)
utilizando programao dinmica via forward (pesquisa para a frente). Dentro desta
rotina, a funo quadrtica solucionada atravs da toolbox quadprog. Salienta-se,
que para propsitos desta dissertao esta rotina precisou ser adaptada ao
subproblema trmico, porque este teve suas caractersticas alteradas devido
98
considerao de outros subproblemas, tais como o hidreltrico, o elico, as restries

dinmicas da reserva girante elica, etc. Dentre essas alteraes, pode-se citar a
remoo da restrio do balano de potncia e a insero das equaes relaxadas
na funo custo.
4.5.1.2 Subproblema Hidreltrico CQA-MF (Barra nica)
Aps a relaxar as restries (4.24 e 4.26), pode ser formulado o

subproblema hidreltrico da seguinte forma:
T
min f ch pht2 pht pht rht Rht
(4.33)
t 1
sujeito a:
2
2
vt vt 1 cat Qt st
(4.35)
v min vt v max
(4.36)
0 st s max
(4.37)
q min
q j ,t q max
j
j
(4.38)
(4.39)
N ph
Qt q j ,t
j 1, , N ph
j 1
max
ph min
N ph
pht ph j ,t
(4.40)
j 1,, N ph
(4.41)
j 1, , N ph
(4.42)
j 1
j
N ph
Rht Rh j ,t
j 1
P
P vT 1 Ctotal
(4.43)
j 1, , N ph
(4.44)
(4.45)
99
Para solucionar o subproblema hidreltrico (problema de programao nolinear), utilizou-se a toolbox fmincon do MatLab.
4.5.1.3 Subproblema Artificial CQA-MF (Barra nica)
O subproblema artificial formado pelas variveis artificiais e pelo problema

elico. Ao preservar o problema elico por ser de fcil soluo, diminui-se
significativamente os multiplicadores de Lagrange e exclui-se a necessidade de ter
mais um subproblema, tornando assim mais fcil a soluo do problema dual. Por
isso, deve-se cuidar para no relaxar restries que no necessitam serem
relaxadas para no complicar a soluo do problema mestre. A gerao elica ser
uma varivel do problema, j que esta parte do problema de otimizao.
O subproblema artificial deve ser resolvido via programao linear (linprog) e
fica da seguinte forma:
min f ptt ptat pht phat rtt Rta t rht Rhat (4.46)
t 1
sujeito a:
N ph
phat pha j ,t
j 1, , N ph
(4.47)
j 1, , N ph
(4.48)
j 1
N ph
Rhat Rha j ,t
j 1
pha j ,t Rha j ,t ph max

j
(4.49)
pha min
ph j ,t
j
(4.50)
pt min ptat
(4.51)
ptat Rta t pt max
(4.52)
0 pwt pw _ prevt
(4.53)
Rta t Rhat pwt 0
(4.54)
ptat phat pwt Dt 0
(4.55)
100
4.5.1.4 Problema Mestre CQA-MF (Barra nica)
O problema mestre tem a finalidade de maximizar os multiplicadores de

Lagrange e deve ser configurado conforme apresenta-se na seo 2.4. Porm,
devem ser acrescentados os multiplicadores de Lagrange das restries de reserva
girante (para atender a penetrao elica) e este processo deve ser feito para os 24
perodos.
4.5.2 Etapa 2: LAI-SG (Barra nica)
Aplicando as Variveis Artificiais e o Lagrangeano Aumentado, o problema

primal fica da seguinte forma:
min f ct 0 ut ct1 ptt ct 2 ptt2 stt ( xt 1 ) ut (1 ut 1 )
(4.56)
t 1
sujeito a:
2
2
vt vt 1 cat Qt st
v
min
vt v
(4.58)
max
(4.59)
0 st s max
(4.60)
q min
q j ,t q max
j
j
(4.61)
(4.62)
N ph
Qt q j ,t
j 1,, N ph
j 1
max
ph min
N ph
pht ph j ,t
j 1
(4.63)
j 1,, N ph
(4.64)
j 1, , N ph
(4.65)
101
j
N ph
Rht Rh j ,t
(4.66)
j 1, , N ph
j 1
P
P vT 1 Ctotal
(4.67)
(4.68)
pt min ut ptt
(4.69)
ptt Rt t pt max ut
(4.70)
ptt ptt 1 p
(4.71)
1
se
1 x t t up
ut 0
se
1 x t t down
mximo ( xt 1 ,0) 1,
xt
mnimo ( xt 1 ,0) 1,
se
ut 1,
se
ut 0
0 pwt pw _ prevt
Rtat Rhat pwt 0
ptat phat pwt Dt 0
(4.72)
(4.73)
(4.74)
(4.75)
(4.76)
ptat ptt 0
(4.77)
phat pht 0
(4.78)
Rtat Rt t 0
(4.79)
Rhat Rht 0
(4.80)
ptat ptt 2 0
(4.81)
phat pht 2 0
(4.82)
Rtat Rtt 2 0
(4.83)
Rhat Rht 2 0
(4.84)
Para a soluo deste sistema preciso relaxar as restries das variveis

artificiais para poder separar este problema em trs subproblemas conforme a
Figura 4.19.
102
FIGURA 4.19 - ESTRATGIA DE SOLUO LAI-SG (Barra nica)

4.5.2.1 Subproblema Trmico LAI-SG (Barra nica)
Aps a relaxao e aplicando a tcnica do Lagrangeano Aumentado Inexato

(para desacoplar as variveis), o subproblema trmico fica da seguinte forma:
ct u ct pt ct pt 2 st ( x ) u (1 u )
t
1
t
2
t
t
t 1
t
t 1
T 0
min f
ptt ptt rtt Rt t
t 1
1
1
2
2
kptt ptt krtt Rt t
(4.85)
sujeito a:
pt min ut ptt
(4.86)
ptt Rt t pt max ut
(4.87)
ptt ptt 1 p
(4.88)
103
1
se
1 x t t up
ut 0
se
1 x t t down
mximo ( xt 1 ,0) 1,
xt
mnimo ( xt 1 ,0) 1,
se
ut 1,
se
ut 0
(4.89)
(4.90)
Para solucionar o subproblema trmico, utilizou-se da mesma estratgia do

subproblema trmico CQA-MF.
4.5.2.2 Subproblema Hidreltrico LAI-SG (Barra nica)
O subproblema hidreltrico formado da seguinte forma:
pht pht rht Rht
min f 1
1
2
2
kpht pht krht Rht
t 1

(4.91)
sujeito a:
2
2
vt vt 1 cat Qt st
(4.93)
v min vt v max
(4.94)
0 st s max
(4.95)
q min
q j ,t q max
j
j
(4.96)
(4.97)
N ph
Qt q j ,t
j 1
max
ph min
j 1, , N ph
j 1,, N ph
(4.98)
(4.99)
104
N ph
pht ph j ,t
j 1
j 1, , N ph
j
N ph
Rht Rh j ,t
(4.100)
(4.101)
j 1
j 1, , N ph
P
P vT 1 Ctotal
(4.102)
(4.103)
Para solucionar o subproblema hidreltrico, utilizou-se da mesma estratgia

do subproblema hidreltrico CQA-MF.
4.5.2.3 Subproblema Artificial LAI-SG (Barra nica)
O subproblema artificial dever ser resolvido via programao quadrtica

(quadprog) e ficar da seguinte forma:
pt pta ph pha rt Rta rh Rha

t
t
t
t
t
t
t
t
1
1
2
2
min f
ptat kptt phat kpht

t 1
1
1
2
2
Rta t krtt Rhat krht
(4.104)
sujeito a:
N ph
phat pha j ,t
j 1, , N ph
(4.105)
j 1,, N ph
(4.106)
j 1
N ph
Rhat Rha j ,t
j 1
pha j ,t Rha j ,t ph max

j
(4.107)
pha min
ph j ,t
j
(4.108)
105
pt min ptat
(4.109)
ptat Rta t pt max
(4.110)
0 pwt pw _ prevt
(4.111)
Rtat Rhat pwt 0
(4.112)
ptat phat pwt Dt 0
(4.113)
4.5.2.4 Problema Mestre LAI-SG (Barra nica)
Por fim, o problema mestre tem a finalidade de maximizar o problema dual e

atualizar os valores penalizadores do Lagrangeano Aumentado. O problema mestre
tambm deve atualizar as variveis de desacoplamento do Lagrangeano Aumentado
Inexato.
As equaes a seguir apresentam como devem ser a atualizao dos
multiplicadores de Lagrange:
ph ph k pha ph
rt rt k Rta Rh
rh rh k Rha Rh
pt pt 1 k pta 1 pt 1
(4.114)
(4.115)
(4.116)
(4.117)
em que:
:
a -sima iterao.
Equao
(4.118)
apresenta
como
devem
ser
atualizados
os
multiplicadores do Lagrangeano Aumentado:
(4.118)
106
Da Equao (4.119) at a Equao (4.122) so apresentados como devem

ser atualizadas as variveis de desacoplamento do Lagrangeano Aumentado
Inexato:
(pta 1 ) (pt 1 )
2
(4.119)
(pha 1 ) (ph 1 )
kph
2
(4.120)
(Rta 1 ) (Rt 1 )
krt
2
(4.121)
(Rha 1 ) (Rh 1 )
2
(4.122)
kpt
krh
Para atualizar as variveis de desacoplamento do LAI, optou-se por utilizar a

mdia aritmtica. Tambm optou-se por atualizar estas variveis aps a soluo do
subproblema artificial e aps a soluo dos outros subproblemas. Desta forma, o
problema completo (Etapa 1 e Etapa 2) coordenado conforme a Figura 4.20.
107
FIGURA 4.20 - FLUXOGRAMA DA ESTRATGIA DE SOLUO DO MODELO HBRIDO

108
4.5.3 Restries de Transmisso
Neste trabalho, ser utilizado o modelo linearizado para a rede, ou seja, ser
considerada somente a potncia ativa, modelo DC. A seguir ser apresentada a
formulao para um perodo. O balano de potncia pode ser expresso pela
Equao (4.123):
Ag Pg B Um Pd
(4.123)
sendo:
Ag:
a matriz de incidncia gerador-barra (nb x ng), Agmn = 1 se o gerador m

pertence barra n e zero se caso contrrio;
nb:
o nmero de barras;
ng:
o nmero de geradores;
Pg:
o vetor (ng x 1) das potncias geradas em [MW];
B:
a matriz susceptncia do sistema (nb x nb);
o vetor de ngulo das barras (nb x 1);
Um:
a matriz de incidncia de dimenso (nb x nc), onde Ummn = 1, se m = Ic(n) e

zero, caso contrrio;
nc:
o nmero de cargas;
Ic:
o vetor de dimenso (nc x 1), onde esto armazenadas as cargas;
Pd:
a demanda de potncia ativa de dimenso (nb x 1) em [MW].
Como estamos usando o modelo simplificado, podemos representar o fluxo

na linha conforme a Equao (4.124):
fl mn
m n
xmn
sendo:
flmn:
o fluxo na linha entre a barra m e n em [MW];
(4.124)
109
m:
o ngulo da barra m em [rad];
m:
o ngulo da barra m em [rad];
xmn:
a reatncia da linha m-n em [pu].
A Equao (4.125) tambm pode ser generalizada e ter uma representao

vetorial:
fl X1 A'
(4.125)
onde:
fl:
um vetor de dimenso (nl x 1), de fluxos nas linhas;
X:
uma matriz de dimenso (nl x nl) cuja diagonal o vetor com reatncia xmn ;
nl:
nmero de linhas;
A:
uma matriz de incidncia barra-ramo de dimenso (nb x nl), sendo que

amn = 1 se o ramo se conecta a barra m e est orientado entrando na barra,
se contrrio, amn = -1. Sendo que a diagonal ser zero.
Agora, preciso colocar as restries de linha de transmisso, conforme a
Equao (4.126):
fl max fl fl max
(4.126)
onde:
flmax: um vetor de dimenso (nl x 1), de fluxos mximos nas linhas.

A Equao (4.126) pode ser reescrita utilizando a Equao (4.127):
fl max X1 A' fl max
(4.127)
Ao lidar com a matriz B, encontra-se uma restrio na resoluo do

problema, pois essa matriz singular. Para solucionarmos esse problema, precisa-
110
se modificar essa matriz. Para modificar a matriz B, preciso adotar uma barra de
referncia no problema, onde o ref = 0. Assim, pode-se reduzir a matriz B, retirando
a coluna referente a essa barra. Dessa forma, a matriz B passa a ser Bred com
dimenses (nb x nbred), sendo nbred = nb - 1.
Agora deve-se modificar todas as outras matrizes e vetores influenciados por
essa mudana. O vetor , passa a ser red ao retirar desse vetor o ngulo da barra
de referncia. A matriz A, tambm passa a ser Ared ao tirar a linha correspondente
barra de referncia.
Agora preciso inserir as restries de transmisso para a reserva girante
que ir atender a penetrao elica, dessa forma, se necessitar da reserva girante,
significa que no h gerao elica. Sendo assim, tem-se uma restrio de
transmisso onde no considera-se a gerao elica.
Ag _ Pga Ag res RW Bred red,res Um Pd _

fl max X1 A'red red,res fl max
(4.128)
(4.129)
onde:
Ag_:
a matriz de incidncia gerador-barra (nb x ng) sem a gerao elica,

Agnm = 1 se o gerador n pertence barra m e zero se caso contrrio;
Agres:
a matriz de incidncia reserva-barra (nb x ng), Agresmn = 1 se a reserva

girante m pertence barra n e zero se caso contrrio;
red,res:
o vetor de ngulo das barras para a reserva girante (nb x 1);
Pga:
o vetor (ng x 1) da varivel artificial que substitui a varivel original que

representa as potncias geradas em [MW];
Pd_:
uma varivel de folga para representar a demanda de potncia ativa de

dimenso (nb x 1) em [MW];
O vetor Pd_ inserido da funo como uma varivel de folga, pois a

restrio de reserva girante tem que ser maior/igual gerao elica, porm, a
formulao de restrio de transmisso, uma equao de igualdade. Sendo assim,
com Pd_ inserido como varivel de folga, a equao de restrio de reserva
juntamente com a restrio de transmisso poder ser uma equao de igualdade. A
111
varivel Pd_ dever ser maior/igual demanda de energia, porm no preciso

colocar restrio para essa varivel, pois as outras restries do problema j foram
Pd_ ser maior/igual Pd.
Nessa representao, tem-se primeiro as restries de linha sem considerar
as restries de reserva girante. Depois, tem um grupo de restries de linha para
representar a reserva girante. Nesse grupo de restries, assume-se que no h
gerao elica, pois se a reserva girante est sendo usada porque a elica no
est gerando. Ento, a reserva girante mais a gerao da trmica e da hidreltrica
tem que ser maior/igual demanda, porm, respeitando as restries de fluxo de
linha. Por isso, preciso ter um vetor de ngulos para representar o primeiro caso
(elica) e um vetor de ngulos para representar o segundo caso, onde no
considerada a gerao elica, pois nesse caso, considera-se a reserva girante no
lugar da gerao elica.
As restries de linha sero inseridas no subproblema artificial, como
ocorreu com a potncia elica, pois no h necessidade de relaxar estas restries.
O subproblema artificial resolvido para cada perodo, pois no existem restries
temporais, desta forma, a seguir ser apresentada a formulao para um perodo na
etapa 1 (CQA-MF):
min f pt pta ph pha rt Rta rh Rha
(4.130)
sujeito a:
N ph
pha pha j
j 1,, N ph
j 1
N ph
Rha Rha j
j 1
j 1,, N ph
pha j Rha j phmax

j
pha min
ph j
j
pt min pta
pta Rta pt max
0 pw pw _ prev
(4.131)
(4.132)
(4.133)
(4.134)
(4.135)
(4.136)
(4.137)
112
Rta Rha pw 0
pta pha pw D 0
(4.138)
(4.139)
Ag Pga Bred red Um Pd
(4.140)
fl max X1 A'red red fl max
(4.141)
Ag _ Pga Ag res RW Bred red ,res Um Pd _
(4.142)
fl max X1 A'red red,res fl max
(4.143)
4.6 CONCLUSES
Neste captulo pode-se concluir que o mtodo do CQA-MF teve um bom

desempenho, pois apresentou poucas oscilaes durante o processo iterativo,
porm, aps estabilizar no conseguiu melhorar os resultados, ficando estagnado. O
mtodo do Lagrangeano Aumentado Inexato via subgradiente apresentou mais
oscilaes no processo de convergncia, porm, chegou mais prximo do ponto
timo, pois o erro de relaxao e o gap foram menores. O mtodo LAI juntamente
com o mtodo dos feixes no apresentou tanta oscilao como quando utilizado com
o subgradiente para realizar a atualizao dos multiplicadores lagrangeanos, porm,
o erro de relaxao foi maior em relao aos outros mtodos, sendo preciso limitar o
nmero de iteraes.
Pode-se concluir que das metodologias apresentadas neste captulo, o
Modelo Hbrido proposto neste trabalho, apresentou-se como a melhor soluo para
resolver o problema proposto neste captulo, pois ele mesclou o ponto forte do CQAMF diminuindo as oscilaes e o ponto forte do LAI-SG que o ajuste fino. Desta
forma, neste trabalho ser utilizado o mtodo hbrido para a soluo dos estudos de
casos apresentados no prximo captulo.
113
5 RESULTADOS E DISCUSSES
Para demonstrar a metodologia proposta neste trabalho, a seguir sero

apresentados estudos de casos para o sistema hidrotrmico com elevada
penetrao elica conforme a Figura 5.1.
FIGURA 5.1 - SISTEMA HIDROTRMICO-ELICO

Para o sistema hidreltrico, foram utilizados os parmetros da UHE de Salto

Santiago conforme apresentados no captulo 4 (Tabela 4.2, Tabela 4.3, Tabela 4.4,
Tabela 4.5 e Tabela 4.6).
Para os estudos apresentados neste captulo, considerou-se o custo futuro
da gua. Por falta de dados reais, utilizaram-se os coeficientes de custo futuro
apresentados por Takigawa (2010) e adaptados para o sistema deste captulo. Para
realizar tal adaptao, adotou-se o seguinte critrio, multiplicou o valor do Ctotal por
um escalar menor que um. Dimensionou-se este escalar de forma que a hidreltrica
no desperdice gua e que o fmincon convirja, pois se o valor de Ctotal for alto, o
subproblema hidreltrico no converge (devido ao mtodo de busca) e se for baixo,
ser desperdiada gua. A Tabela 5.1 apresenta os coeficientes de custo futuro da
gua utilizados neste captulo para um modelo de cinco aproximaes lineares.
(p)
(p)
TABELA 5.1 - VALORES DOS COEFICIENTES DAS FUNES DE CUSTO [$/hm] E Ctotal [$]
1
2053,351
Ctotal
2,9014 E+5
2311,881
Ctotal
7,9698E+4
41,037
Ctotal
1,2972E+5
407,217
Ctotal
7,1092E+5
274,554
Ctotal5
5,1569E+5
114
A Tabela 5.2 apresenta os dados da termeltrica utilizada neste captulo:

TABELA 5.2 - PARMETROS DA UNIDADE TRMICA
ct1
[$/MW]
ct2
2
[$/MW ]
40
0,005
Ptmin
[MW]
Ptmax
[MW]
p
[MW/h]
300
100
down
up
[h]
t
[h]
online
[h]
Custo Partida
[$]
150
Para a Usina de Energia Elica (UEE), considerou-se uma produo tpica

diria do sul brasileiro (Moraes apud INMET, 2013). Porm, para que a sua
participao no fornecimento de energia fosse prximo dos 10% da demanda
mxima, multiplicou-se por um fator escalar a produo de energia elica, resultando
a curva de gerao elica horria para um determinado dia mostrado na Figura 5.2:
FIGURA 5.2 - CURVA TPICA DIRIA DE PRODUO DE ENERGIA ELICA

FONTE: Moraes apud INMET (2013)
Para a demanda de energia eltrica, utilizou-se os mesmos dados

apresentados no captulo 4.
Neste trabalho foram feitos testes para vrios cenrios que sero
apresentados a seguir. Antes de apresentar os resultados, primeiro precisa-se definir
que a reserva girante apresentada nas prximas sees refere-se a reserva para
atender apenas a intermitncia e aleatoriedade da gerao elica. Sendo assim,
neste trabalho no foi estudado o impacto da reserva girante para atender o critrio
de contingencia (N-1) e o erro de previso da demanda. Portanto, o estudo da
reserva girante apresentado neste trabalho refere-se somente a reserva devido
penetrao elica.
115
5.1 CASO 1: SISTEMA HIDROTRMICO
Neste primeiro caso so apresentados os resultados para o sistema

hidrotrmico, sem a penetrao da energia elica. Os resultados so apresentados
na Tabela 5.3.
TABELA 5.3 - RESULTADOS PARA O SISTEMA HIDROTRMICO
Hidro total
[GWh/dia]
Trmica total
[GWh/dia]
Vol. Final
[hm]
Custo
[$]
33,07
1,37
5.664
55.600
Na Figura 5.3 so apresentados os resultados por fonte para o atendimento

da demanda horria ao longo de um dia. Nela pode-se perceber que o suprimento
da demanda com gerao hidreltrica predominante. Isto, porque esta a fonte de
energia mais barata no sistema, quando a gerao hidreltrica no suficiente para
atender a carga, necessrio entrar em funcionamento a gerao trmica.

A Figura 5.4 apresenta o estado de operao da trmica, nela possvel

perceber que aps entrar em operao, esta permanece ligada at o ltimo perodo
para atender o consumo de energia complementando a produo da hidreltrica.
116
FIGURA 5.4 - GERAO TRMICA POR PERODO

5.2 CASO 2: SISTEMA HIDROTRMICO-ELICO (HIDRELTRICA)
Para esta seo, estuda-se o caso onde a reserva girante deve ser atendida
unicamente pelo sistema hidreltrico. Neste caso foram considerados vrios
cenrios onde modificou-se o valor de para alterar o nvel de confiabilidade do
sistema, conforme apresentado na Seo 3.3 na Equao (3.31). Ao alterar esta
varivel, altera-se a quantidade de reserva girante que deve ser mantida para
atender a penetrao elica. A seguir sero apresentados os resultados para alguns
cenrios de .
5.2.1 Caso 2a: Cenrio =100%
Para este cenrio, igual a um, ou seja, definido que a reserva girante
deve ser igual gerao elica, desta forma, caso ocorra perda total de gerao
elica, o sistema no perde carga, pois tem reserva suficiente para atender a
demanda. Este cenrio pode ser empregado em sistemas onde precisa-se de um
alto ndice de confiabilidade. A Tabela 5.4 apresenta os resultados para igual a
um. Nela possvel perceber que mesmo considerando igual (1,0), o custo
diminuiu comparado ao caso 1, pois o sistema poupou gua. Sabendo-se que a
117
produo hidreltrica depende da altura do reservatrio, se o sistema poupou gua,

manteve o reservatrio com uma altura maior que o sistema sem a penetrao
elica. Com isso, a produo de energia atravs da hidreltrica foi maior nos
horrios em que o sistema dependeu da gerao trmica, proporcionando a
diminuio do custo imediato, conforme verificado.
TABELA 5.4 - RESULTADOS PARA O SISTEMA HIDROTRMICO-ELICO (:1,0)
Hidro total
[GWh/dia]
Trmica total
[GWh/dia]
31,68
1,11
Elica total
[GWh/dia]
Reserva Hidro
[GWh/dia]
Vol. Final
[hm]
Custo
[$]
1,65
1,65
5.673
44.941
Na Figura 5.5, tem-se que a gerao elica est sendo priorizada no

despacho, isto porque esta fonte no tem um custo de combustvel. Outro ponto
tambm a ser considerado que ao despachar elica, poupa-se gua e mantm o
nvel do reservatrio elevado proporcionando uma maior produo hidreltrica e
diminuindo a dependncia da gerao trmica.
FIGURA 5.5 - POTNCIA GERADA POR PERODO E POR FONTE (: 1,0)

Citou-se neste trabalho que a produo elica no tem um custo direto no

sistema, porm esta tem um custo indireto que est relacionado com a reserva
girante, pois quanto maior a produo elica, maior a necessidade da reserva
girante e maior o custo imediato, isto ser demostrado nas prximas sees.
Quando o sistema poupa gua devido restrio de reserva girante, proporciona a
diminuio do custo futuro. A Figura 5.6 apresenta a produo hidreltrica e a
118
restrio de reserva girante. A produo da hidreltrica limitada pela reserva

girante (Equao 3.27).
FIGURA 5.6 - RESERVA GIRANTE POR PERODO (: 1,0)

A Figura 5.7 apresenta a produo trmica por perodo, sendo que ela ainda
continua ligada uma boa parte dos perodos, como no caso anterior.
FIGURA 5.7 - GERAO TRMICA POR PERODO (: 1,0)

Nas prximas sees, sero apresentados cenrios onde a reserva girante

diminuda para que a hidreltrica fique livre para produzir mais energia.
119
5.2.2 Caso 2b: Cenrio =50%
Neste cenrio, o valor de foi definido igual (0,5), ou seja, neste caso o
sistema pode perder at metade da produo prevista para o parque elico que
ainda se atende a demanda, pois tem reserva girante suficiente. Caso a produo
elica seja menor do que a metade prevista, o sistema perde carga. Por exemplo,
tem-se uma previso de 100 [MW] de energia elica para um determinado perodo,
porm, devido aleatoriedade do vento, a potncia real disponvel verificada de 50
[MW]. Para este caso, h reserva disponvel para atender este erro de previso.
Caso a potncia real disponvel seja menor que 50 [MW], o sistema perde carga,
pois no tem reserva suficiente para atender a carga.
A Tabela 5.5 apresenta os resultados para igual a (0,5).
TABELA 5.5 - RESULTADOS PARA O SISTEMA HIDROTRMICO-ELICO (:0,5)
Hidro total
[GWh/dia]
Trmica total
[GWh/dia]
32,35
0,50
Elica total
[GWh/dia]
Reserva Hidro
[GWh/dia]
Vol. Final
[hm]
Custo
[$]
1,65
1,65
5.669
20.186
A Figura 5.8 apresenta a produo por fonte horria. Agora j tem-se uma
boa diminuio da participao da trmica.

120
A Figura 5.9 apresenta a necessidade horria de reserva girante onde pode

ser notado que a hidreltrica ficou livre para gerar mais potncia quando comparado
ao caso ( = 1,0).
FIGURA 5.9 - RESERVA GIRANTE POR PERODO (: 0,5)

Com o aumento da produo hidreltrica devido diminuio da reserva

girante, o sistema ficou menos dependente da gerao trmica podendo permanecer
desligado at o oitavo perodo e do dcimo stimo ao vigsimo primeiro perodo,
conforme a Figura 5.10.

121
5.2.3 Caso 2c: Cenrio =0%
Neste cenrio no foi considerado a reserva girante para atender a no

produo elica, ou seja, neste cenrio assume-se que no h erro de previso. Se
neste caso a usina elica vir a gerar menos do que o previsto, pode haver perda de
carga, pois no h reserva girante para atender o dficit de energia. Porm, neste
cenrio a hidreltrica no sofre restrio de reserva, podendo gerar em mxima
capacidade.
A Tabela 5.6 apresenta os resultados para este cenrio. Nela, nota-se que o
custo de operao do sistema diminuiu em relao aos cenrios anteriores, pois a
produo trmica foi menor, sendo esta a fonte mais cara do sistema. Analisando
estes resultados e os do caso 2a, tem-se uma diferena de custo de $ 31.654, sendo
este o custo da reserva girante para atender a penetrao da gerao elica. Desta
forma, nesta dissertao apresentado que a elica tem sim um custo, e este est
relacionado necessidade da reserva girante para atender a penetrao desta
fonte, diferentemente do que vem sendo tratado na literatura.
TABELA 5.6 - RESULTADOS PARA O SISTEMA HIDROTRMICO-ELICO ( : 0,0)
Hidro total
[GWh/dia]
Trmica total
[GWh/dia]
32,45
0,33
Elica total
[GWh/dia]
Reserva Hidro
[GWh/dia]
Vol. Final
[hm]
Custo
[$]
1,65
0,00
5.668
13.287
Na Figura 5.11 possvel ver a produo por fonte e por perodo onde temse uma menor dependncia da gerao trmica.
122

Outro fato que pode-se perceber na Figura 5.11 que a gerao elica tem
um papel de complementariedade no sistema, pois, a maior produo elica
exatamente no momento de maior demanda.
A Figura 5.12 apresenta a gerao trmica por horrio. Para este cenrio, a
termoeltrica permaneceu mais perodos desligada.

Para este ultimo cenrio, no h restrio de reserva girante, porm o

volume final do reservatrio foi maior do que o volume no primeiro caso, onde no
havia a gerao elica. Isto j era de se esperar, pois a insero da gerao elica
proporcionou tambm uma economia de energia na forma de gua no reservatrio.
Isto mostra que no momento em que houve supervit de gerao eltrica, o sistema
poupou a gua nos reservatrios.
123
5.3 CASO 3: SISTEMA HIDROTRMICO-ELICO (TRMICO)
Neste terceiro caso (considerando : 1,0), a termeltrica responsvel por

fornecer a reserva girante ao sistema, com isso a hidreltrica fica livre para gerar
sua capacidade mxima, fornecendo mais energia ao sistema e diminuindo o custo
imediato. Porm, nos momentos em que o sistema optar por despachar energia
elica, a termoeltrica dever diminuir sua gerao caso esteja gerando prximo do
limite superior e dever permanecer ligada para atender a reserva girante, ou ser
ligada caso esteja desligada.
Tambm deve ser considerado para este caso e os prximos casos onde
considera-se que a trmica pode atender a reserva girante, para tal suposio, a
termeltrica deve ter alta capacidade de rampa (p). Dessa forma, p deve ser igual
a 300 MW/h para atender a reserva girante neste cenrio.
A Tabela 5.7 apresenta os resultados para o terceiro caso:
TABELA 5.7 - RESULTADOS PARA O SISTEMA COM RESERVA TRMICA
Hidro total
[GWh/dia]
Trmica total
[GWh/dia]
32,54
0,40
Elica total
[GWh/dia]
Reserva Termo
[GWh/dia]
Vol. Final
[hm]
Custo
[$]
1,51
1,54
5.668
16.681
Devido restrio de reserva girante e s restries de operao da usina

trmica, como por exemplo, a potncia mnima de operao, o tempo para sair de
operao e entrar em operao etc., faz com que a gerao elica nem sempre seja
a opo mais barata. Em alguns momentos ser mais econmico no despachar
elica para que no necessite ligar a termeltrica para atender a reserva girante,
pois o uso desta encarece o custo de operao, por isso h necessidade de inserir a
gerao elica como uma varivel de otimizao, diferentemente do que vem sendo
apresentado na literatura.
A Figura 5.13 apresenta os resultados do despacho timo, onde tem-se uma
diminuio na participao trmica e a no gerao elica nos primeiros perodos.
124
FIGURA 5.13 - POTNCIA GERADA POR PERODO E POR FONTE (TRMICA)

A Figura 5.14 apresenta a potncia elica disponvel para ser despachada.

Para a soluo tima, a gerao elica s despachada a partir do oitavo perodo,
pois no vivel ao sistema despachar energia elica nos primeiros perodos
porque a sua produo muito baixa. Desta forma, a economia de gua que a
gerao elica pode proporcionar nos primeiros perodos no supera o custo de
operao da reserva girante que deve ser atendida pela termeltrica.
FIGURA 5.14 - POTNCIA ELICA DISPONVEL

FONTE: Moraes (2014)
Na Figura 5.15, a termeltrica s entra em operao a partir do oitavo

perodo. A partir deste perodo, com a termeltrica em operao, a gerao elica
comea a ser despachada com mxima potncia, pois h reserva girante para
atend-la.
125
FIGURA 5.15 - RESERVA GIRANTE TRMICA POR PERODO (TRMICA)

Na Figura 5.15, tem-se que a termeltrica opera do dcimo ao vigsimo

primeiro perodo com potncia mnima, isto porque nestes perodos sua maior
finalidade oferecer reserva girante ao sistema.
Atravs desses resultados, pode-se afirmar que se a gerao elica fosse
modelada considerando-a apenas como carga adicional (negativa) ou custo
negativo, no se teria a soluo tima do sistema. Quando esta colocada para ser
otimizada no Pr-Despacho, os resultados so melhores.
O despacho da energia elica nem sempre a soluo mais barata para um
determinado perodo, pois esta necessita de reserva girante. Quando a reserva
girante atendida por sistemas trmicos, a sua disponibilidade encarece o custo de
operao. Desta forma, em determinados perodos a no disponibilidade de reserva
girante pode ser a melhor opo e por consequncia, a no gerao elica pode
proporcionar o menor custo de operao para alguns perodos.
Lembrando que para este estudo de caso, o valor de foi definido igual a
um, conforme o caso 2a. Se comparado este estudo de caso com o caso 2a (pois
estes tm o mesmo valor de ), percebe-se que o custo imediato da operao foi
menor quando optou-se por utilizar a trmica como reserva girante, pois a
hidreltrica ficou livre para gerar mais energia e como esta tem custo baixo, o custo
total de operao do sistema diminuiu.
126
5.4 CASO 4: SISTEMA HIDROTRMICO-ELICO (HIDROTRMICO)
Neste quarto caso (considerando : 1,0), a termeltrica e a hidreltrica so

responsveis por fornecer a totalidade da reserva girante ao sistema. A Tabela 5.8
apresenta os resultados para a operao tima para este quarto caso:
TABELA 5.8 - RESULTADOS PARA O SISTEMA COM RESERVA HIDROTRMICA
Hidro total
[GWh/dia]
Termo total
[GWh/dia]
32,50
0,39
Elica total
[GWh/dia]
Reserva Hidro
[GWh/dia]
Reserva Termo
[GWh/dia]
Vol. Final
[hm]
Custo
[$]
1,56
0,17
1,52
5.668
16.319
Na Figura 5.16, tem-se o mesmo que ocorreu em todos os cenrios do caso

2, toda a energia elica disponvel foi despachada, pois para este caso, a reserva
girante pode ser atendida pela hidreltrica e/ou a termeltrica.
FIGURA 5.16 - POTNCIA GERADA POR PERODO E POR FONTE (HIDROTRMICA)

As Figuras 5.17 e 5.18 apresentam o comportamento da reserva girante da

hidreltrica e da termeltrica, respectivamente. Na Figura 5.17 tem-se que a
hidreltrica responsvel por atender a reserva girante nos primeiros perodos.
127
FIGURA 5.17 - RESERVA GIRANTE HIDRELTRICA POR PERODO

Na Figura 5.17, nos primeiros perodos onde teve supervit de energia

hidreltrica, a reserva girante foi atendida por ela. Na Figura 5.18, a partir do nono
perodo, a termeltrica precisou ser ligada, pois a potncia disponibilizada pela
hidreltrica no foi suficiente para atender a carga. Quando a termeltrica entrou em
operao, continuou sendo despachada toda potncia elica disponvel. A partir do
momento em que a termeltrica entrou em operao, esta passou a ser responsvel
por fornecer a reserva girante, pois assim a hidreltrica ficou livre para gerar em
mxima capacidade.
FIGURA 5.18 - RESERVA GIRANTE TRMICA POR PERODO

Sendo assim, quando utiliza-se a hidreltrica e a termoeltrica para atender

a reserva girante, tem-se a hidreltrica fornecendo reserva girante somente nos
perodos em que a trmica estiver desligada. A partir do momento em que a trmica
128
entra em operao, esta passa a ser responsvel por fornecer a reserva girante, pois
quando a trmica est ligada, ela no tem custo para fornecer reserva girante.
Porm, se a hidreltrica for utilizada para fornecer reserva girante nos perodos em
que a trmica estiver ligada e operando acima do limite inferior, o custo de operao
ser maior. Pois, a hidreltrica deixa de produzir em sua capacidade mxima devido
as restries de reserva girante e desta forma, a termeltrica tem que produzir mais
energia, aumentando o custo de operao, no sendo esta a opo tima.
5.5 CASO 5: SISTEMA HIDROTRMICO-ELICO (DESLOCAMENTO ELICO)
Neste caso, foi deslocada a gerao elica para que os horrios de pico na
produo elica no coincidam com os horrios de pico da demanda de energia,
para analisar se a gerao elica tambm trar benefcios para um caso assim. Para
tal anlise, o eixo horrio foi adiantado nove horas ficando da seguinte forma a
distribuio de energia elica disponvel:
FIGURA 5.19 - CURVA DE PRODUO DE ENERGIA ELICA

A Tabela 5.9 apresenta os resultados para esta simulao.
129
TABELA 5.9 - RESULTADOS PARA O SISTEMA COM DESLOCAMENTO ELICO
Hidro total
[GWh/dia]
Termo total
[GWh/dia]
32,00
0,99
Elica total
[GWh/dia]
Reserva Hidro
[GWh/dia]
Reserva Termo
[GWh/dia]
Vol. Final
[hm]
Custo
[$]
1,47
0,70
1,06
5.670
40.651
Na Figura 5.20 tem-se que a maior parte da produo elica ocorreu nos
primeiros perodos. Mas, tambm ocorreu uma grande produo elica do nono ao
dcimo segundo perodo e isso proporcionou a reduo da produo trmica,
diminuindo o custo de operao.
FIGURA 5.20 - POTNCIA GERADA POR PERODO E POR FONTE (DESLOCAMENTO ELICO)
Na Figura 5.21, pode-se perceber que a reserva girante foi atendida pela
hidreltrica nos primeiros perodos, isso porque a trmica esteve desligada nos
primeiros perodos. Essa participao elica nos primeiros perodos proporcionou a
economia de gua no reservatrio.
130
FIGURA 5.21 - RESERVA GIRANTE HIDRELTRICA POR PERODO (DESLOCAMENTO ELICO)

A Figura 5.22 apresenta o comportamento da produo trmica e da reserva

girante trmica. Nela, tem-se que nos perodos em que a trmica permaneceu
ligada, esta tornou-se a maior responsvel por atender a reserva girante, como
tambm ocorreu no caso anterior. Como a gerao elica teve o seu pico de
produo deslocado, a trmica teve que aumentar a sua produo nesse perodo,
tornando o custo de operao mais caro, se comparado ao caso anterior.
FIGURA 5.22 - RESERVA GIRANTE TRMICA POR PERODO (DESLOCAMENTO ELICO)

Mesmo movendo o pico de gerao elica para os perodos onde somente a

gerao hidreltrica foi suficiente para atender a carga, houve reduo no custo.
Caso no houvesse reduo do custo de operao, ainda teria-se a reduo do
consumo de gua do reservatrio e por consequncia, a reduo do custo futuro,
pois a gerao elica sempre ter um papel importante na matriz energtica, tanto
131
na diminuio do custo de operao, como na diminuio do custo futuro (consumo

de gua). Para este caso, tambm verificado a importncia de usar esse mix de
fontes (hidreltrica e trmica), pois para esse caso, ficou evidente a participao das
duas fontes em perodos distintos para fornecer a reserva girante.
5.6 CASO 6: CONSIDERANDO RESTRIES DE TRANSMISSO
Neste estudo de caso ser considerado o mesmo sistema apresentado nos

estudos anteriores, porm, sero consideradas as restries de linha de
transmisso. A Figura 5.23 apresenta a configurao do sistema para este estudo de
caso.
FIGURA 5.23 - SISTEMA HIDROTRMICO-ELICO (3 BARRAS)

A Tabela 5.10 apresenta os dados da linha de transmisso para dois casos

de restrio de fluxo de linha. Para a restrio de transmisso, estudou-se dois
casos: no primeiro caso (A), a linha tem capacidade de transmitir toda potncia
gerada pela hidreltrica; no segundo caso (B), a linha no tem capacidade de
transmitir toda potncia gerada pela hidreltrica.
132
TABELA 5.10 - DADOS DA LINHA DE TRANSMISSO
-2
Linha
de
(Barra)
para
(Barra)
Reatncia (10 )
[pu]
Fluxo Mximo (A)

[MW]
Fluxo Mximo (B)

[MW]
0,333
1.000
600
0,500
1.000
700
0,250
1.000
1.000
3
2
5.6.1 Caso 6A: Linha de Transmisso
Neste estudo de caso com restries de transmisso, so apresentados

resultados para o sistema sem e com a gerao elica para o Fluxo Mximo (A), ou
seja, os limites de transmisso no interferem no Pr-Despacho.
A Tabela 5.11 apresenta os resultados sem a participao da elica e a
Tabela 5.12 apresenta os resultados com a participao da elica.
TABELA 5.11 - RESULTADOS SEM ELICA (CASO A)
Hidro total
[GWh/dia]
Trmica total
[GWh/dia]
Custo
[$]
33,06
1,38
55.874
TABELA 5.12 - RESULTADOS COM ELICA (CASO A)

Hidro total
[GWh/dia]
Termo total
[GWh/dia]
33,01
0,39
Elica total
[GWh/dia]
Reserva Hidro
[GWh/dia]
Reserva Termo
[GWh/dia]
Custo
[$]
1,09
0,26
1,36
16.372
Tem-se o mesmo que ocorreu nos casos anteriores, com a participao

elica, o custo de operao diminuiu.
133
5.6.2 Caso 6B: Linha de Transmisso
Neste estudo de caso, a restrio de linha interfere no Pr-despacho, pois a

hidreltrica s pode transmitir 1300 [MW], sendo que sua capacidade mxima de
1420 [MW]. Sendo assim, as outras fontes tero que gerar mais energia.
A Tabela 5.13 apresenta os resultados para o sistema sem a gerao elica.
TABELA 5.13 - RESULTADOS SEM ELICA (CASO B)
Hidro total
[GWh/dia]
Trmica total
[GWh/dia]
Custo
[$]
31,18
3,25
132.825
Atravs dos resultados da Tabela 5.13 e da Figura 5.24, percebe-se que a

restrio de linha limitou a produo da hidreltrica fazendo com que a trmica fique
por mais perodos em operao e produza mais energia eltrica. Sendo assim, o
custo de operao aumentou em relao aos casos anteriores.
FIGURA 5.24 - POTNCIA GERADA POR PERODO E POR FONTE SEM ELICA
A Figura 5.25 e a Tabela 5.14 apresentam os resultados com a gerao

elica. A Figura 5.25 apresenta como ficou a distribuio do fornecimento de energia
para cada fonte, nela v-se que a hidreltrica permaneceu como gerao de base,
sendo a elica e a trmica responsveis por atender a flutuao da demanda de
energia.
134
FIGURA 5.25 - POTNCIA GERADA POR PERODO E POR FONTE COM ELICA
Na Tabela 5.14 pode-se perceber que a elica proporcionou a reduo de

energia trmica e isso s foi possvel porque a trmica ficou responsvel por
fornecer a maior parte da reserva girante.
TABELA 5.14 - RESULTADOS COM ELICA (CASO B)
Hidro total
[GWh/dia]
Termo total
[GWh/dia]
Elica total
[GWh/dia]
Reserva Hidro
[GWh/dia]
Reserva Termo
[GWh/dia]
Custo
[$]
1,60
0,02
1,59
68.574
31,17
1,68
Caso somente a hidreltrica fosse responsvel por fornecer reserva girante,

a introduo da elica no reduziria tanto o custo porque a reserva girante seria
limitada pelas restries de linha.
5.7 CONSIDERAES FINAIS
A Tabela 5.15 apresenta uma compilao dos resultados para igual a um,
para o sistema sem restrio de linha:
135
TABELA 5.15 - RESULTADOS PARA IGUAL A UM SEM RESTRIO DE LINHA
Caso
Hidro total
[GWh/dia]
Termo total
[GWh/dia]
Elica total
[GWh/dia]
Reserva Hidro
[GWh/dia]
Reserva Termo
[GWh/dia]
Custo
[$]
Sem Elica
33,07
1,37
0,00
0,00
0,00
55.600
Reserva
Hidro
31,68
1,11
1,65
1,65
0,00
44.941
Reserva
Trmica
32,54
0,40
1,51
0,00
1,54
16.681
0,39
1,56
0,17
1,52
16.319
Reserva
32,50
Hidrotrmica
Atravs da Tabela 5.15, possvel perceber que o uso da trmica para

atender reserva girante reduz significativamente o custo de operao do sistema,
pois se a trmica j estiver em operao, ao delegar reserva girante a ela, no
aumenta o custo de operao. Quando a hidreltrica utilizada para fornecer
reserva girante, implica em reduo no limite mximo de operao, com isso, a
termeltrica precisar compensar essa no produo da hidreltrica, tornando mais
caro a operao do sistema. O uso da hidreltrica como reserva girante justificvel
para os perodos em que a trmica est desligada, pois ao usar elica nesses
perodos, poupar gua no reservatrio.
De qualquer forma, o uso da gerao elica reduz o custo de operao do
sistema, mesmo para o pior caso onde se tem a hidreltrica fornecendo reserva
girante e igual a um. Para o melhor caso da Tabela 5.15, a reduo no custo
chegou a 70%, se o valor de for diminudo, essa reduo no custo ser ainda
maior. Sendo assim, com estes resultados, verificado neste trabalho que a gerao
elica deve ser uma varivel de otimizao, assim como a reserva girante, sendo
que esta deve ser atendida pelo sistema hidrotrmico, diferentemente do que vem
sendo abordado na literatura.
A Tabela 5.16 apresenta uma compilao dos resultados para igual a um,
com restrio de linha e reserva hidrotrmica para os casos onde tem-se a gerao
elica.
136
TABELA 5.16 - RESULTADOS PARA IGUAL A UM COM RESTRIO DE LINHA
Caso
A
Sem Elica
A
Com Elica
B
Sem Elica
Hidro total
[GWh/dia]
Termo total
[GWh/dia]
Elica total
[GWh/dia]
Reserva Hidro
[GWh/dia]
Reserva Termo
[GWh/dia]
Custo
[$]
33,06
1,38
0,00
0,00
0,00
55.874
33,01
0,39
1,09
0,26
1,36
16.372
31,18
3,25
0,00
0,00
0,00
132.825
1,68
1,60
0,02
1,59
68.574
B
31,17
Com Elica
Na Tabela 5.16, tem-se que os resultados para o caso A foram bem

prximos dos resultados apresentados na Tabela 5.15 para o caso sem elica e com
reserva hidrotrmica, isso ocorreu porque as restries de linhas no limitaram a
transmisso de energia. Essa pequena diferena (0,5% na funo objetivo) que
ocorreu entre os resultados, devido ao processo de convergncia, pois tem-se uma
funo no-convexa, ou seja, tem-se a convergncia para um ponto prximo ao
ponto timo. Ao incluir as restries de linha de transmisso, aumentou-se a
complexidade do problema, sendo este, um outro fato que tambm contribuiu para a
no convergncia no mesmo ponto.
Ao incluir as restries de linha (caso B), o custo de operao aumentou
consideravelmente. Porm, com a penetrao elica no caso B, o custo de operao
reduziu em quase 50%. Isso ocorreu porque a produo de energia elica teve
impacto direto na produo de energia termeltrica, j que a produo da hidreltrica
permaneceu praticamente a mesma para os dois casos. As linhas de transmisso,
que atendem a hidreltrica, atingiram o limite mximo de transmisso, sendo assim,
se a reserva girante (para atender a penetrao elica) fosse confiada hidreltrica,
no se teria to grande reduo. Isto, porque para gerar energia elica, precisa-se
de reserva girante e devido s restries de linha, a soma da elica mais a
hidreltrica no poder ultrapassar os 1.300 [MW] permitidos pelas duas linhas que
interligam a hidreltrica ao sistema. Desta forma, torna-se mais interessante, para
esses casos, ter termeltricas para atender a reserva girante.
137
5.8 CONCLUSES
Pode-se concluir que o uso da energia elica diminuiu o custo de operao

do sistema, sendo este um resultado j esperado, pois o custo varivel da produo
de energia elica foi considerado zero para o estudo de caso apresentado neste
trabalho.
Neste trabalho, no foi considerado o custo de operao da elica na funo
objetivo, porm, a elica teve um custo para manter a reserva girante, conforme
observado no caso 2 e no caso 3. No caso 2, a diminuio do valor de , ocasionou
a diminuio do custo imediato, nisto tambm possvel observar o custo da
gerao elica, pois quando diminui-se a necessidade de reserva girante, diminui-se
tambm o custo imediato. Porm, a energia elica tem sempre o menor custo de
operao quando as trs fontes estiverem operando, pois esta fonte contribui para o
no uso da gua e o no uso da trmica.
Quando h economia de gua, o custo futuro e o custo imediato diminuem,
pois tem-se o armazenamento de gua impactando o custo futuro e impactando a
altura do reservatrio. Conforme j dito, a funo de produo da hidreltrica
diretamente proporcional ao nvel do reservatrio. Quando este diminui, a produo
de energia hidreltrica tambm diminui, tornando-se necessrio que a termeltrica
produza mais energia.
Quando o valor de diminuiu, o custo de operao tambm diminuiu,
porm, a confiabilidade do sistema foi reduzida. Por isso, faz-se necessrio um
estudo para cada sistema onde pretende-se verificar a viabilidade da penetrao
elica para definir o
valor de que melhor represente o sistema em estudo,
respeitando os requisitos mnimos de confiabilidade. Pois, se o valor de for alto, o

custo de operao tambm ser alto, porm, se diminuir a confiabilidade do sistema,
poder ocorrer dficit de energia.
Ao utilizar a gerao termeltrica para atender a reserva girante, o custo de
operao para os perodos em que a termeltrica permaneceu ligada no caso 3 e no
caso 4 foi menor, isto porque ao adicionar reserva girante termeltrica quando esta
j est em operao, no proporciona custo ao sistema (custo para manter a trmica
ligada, pois ela j est em operao). Pelo contrrio, diminui-se o custo de operao
liberando a hidreltrica para gerar mais energia. Porm, quando acrescenta-se
138
reserva girante termeltrica quando esta no est em operao, tem-se o custo

para mant-la em operao. Desta forma, para estes perodos ser mais vivel ao
operador delegar a reserva girante hidreltrica, ou no despachar a elica
conforme verificado no caso 3.
Portanto, pode-se concluir que o sistema ter um menor custo de operao
quando a reserva girante puder ser fornecida apropriadamente pela hidreltrica e
pela termeltrica. Isto permite concluir a importncia do gerenciamento timo da
reserva girante, para atender a gerao elica no planejamento da programao
diria da operao eletroenergtica.
Ao utilizar as restries de transmisso limitando a gerao hidreltrica, o
uso da gerao elica ajudou a diminuir o custo de operao porque a sua reserva
girante pode ser atendida pela trmica. Caso a reserva girante fosse fornecida
somente pela hidreltrica, a elica no iria reduzir tanto o custo. Desta forma, ao
utilizar as trmicas para fornecer reserva girante, quando estas se localizam
prximas do centro de carga, tambm ter uma reduo no custo de transmisso.
139
6 CONCLUSES
Analisando as tcnicas apresentadas neste trabalho, percebeu-se que para

alguns casos, aps a soluo do problema dual, necessrio o uso de tcnicas de
recuperao primal. Porm, quando usado o CQA ou o LAI, no necessrio o
uso da recuperao primal, pois estas tcnicas inserem termos quadrticos nos
subproblemas, tornando o problema dual diferencivel. Porm, os parmetros
penalizadores dessas tcnicas no podem assumir valores elevados (em relao
aos outros termos da funo objetivo dos subproblemas), pois isto ocasiona em
convergncia para pontos inviveis.
O uso das Variveis Artificiais ajuda a manter as restries relaxadas, sendo
que caso escolha-se trabalhar com o LAI, inevitvel o uso das variveis artificiais
para poder aplicar a tcnica do Princpio do Problema Auxiliar para desagrupar as
variveis.
O Mtodo dos Feixes uma tcnica bastante eficiente para atualizar os
multiplicadores de Lagrange, pois ele evita oscilaes prximas ao ponto timo. O
mtodo Lagrangeano Aumentado Inexato via subgradiente apresentou-se como um
mtodo robusto para os problemas apresentados nesta dissertao, pois apesar de
apresentar mais oscilaes durante o processo iterativo, ele sempre se aproxima do
ponto timo. Porm, o Modelo Hbrido sugerido neste trabalho, apresentou-se
como o melhor mtodo para os problemas propostos neste trabalho, pois ele
mesclou o ponto forte do CQA-MF diminuindo as oscilaes e o ponto forte do LAISG que o ajuste fino.
Devido a natureza altamente no-linear e inteira-mista (PNLIM) do problema
de programao diria da operao hidrotrmica, a aplicao destes conjuntos de
tcnicas para relaxar o problema e dividi-lo em subproblemas, o que diminui a sua
complexidade e viabiliza a sua soluo.
A formulao apresentada nesta dissertao permite o estudo da insero
tima da gerao elica ao problema da operao de sistemas hidrotrmicos atravs
da variao da dependncia da reserva girante, podendo adaptar-se o problema ao
cenrio que mais se aproxime das caractersticas e necessidades de um modelo
real.
140
Uma questo chave para considerar a participao apropriada da gerao

elica no tradicional problema de pr-despacho de sistemas hidrotrmicos, o
gerenciamento timo da reserva girante que precisa ser considerado para garantir a
operao do sistema com segurana do suprimento, mitigando assim os riscos de
intermitncia e aleatoriedade da gerao elica.
A formulao proposta tambm permite analisar a contribuio do sistema
trmico e do sistema hidreltrico para a composio da reserva girante. Com isto,
pode-se analisar a viabilidade da implantao de sistemas trmicos com alta
capacidade de rampa para atender a reserva girante da gerao elica em estudos
de longo prazo.
Pode-se concluir que o uso da energia elica contribui para a diminuio do
custo de operao do sistema porque contribui para o no uso da gua e o no uso
da trmica. Quando h economia de gua, o custo futuro e o custo imediato
diminuem porque tem-se o armazenamento de gua, impactando o custo futuro e
impactando a altura do reservatrio. A funo de produo da hidreltrica
diretamente proporcional ao nvel do reservatrio, quando este diminui, a produo
de energia hidreltrica tambm diminui, tornando-se necessrio que a termeltrica
produza mais energia. Mas quando a gua poupada, o nvel do reservatrio
permanece elevado e a produo hidreltrica aumenta.
Quando diminui-se o valor de (a reserva girante), diminui-se o custo
imediato e a confiabilidade do sistema. Quando o valor de aumenta, tem-se um
aumento no custo de operao e na confiabilidade do sistema, alm disso, poupa-se
mais gua.
Ao utilizar a gerao termeltrica para atender a reserva girante, o custo de
operao para os perodos em que a termeltrica permaneceu ligada foi menor. Isto,
porque ao adicionar reserva girante termoeltrica quando j est em operao,
no proporciona custo ao sistema, pelo contrrio, diminui-se o custo de operao
liberando a hidreltrica para gerar mais energia. Porm, quando acrescenta-se
reserva girante termeltrica quando esta no est em operao, tem-se o custo
para mant-la em operao, desta forma, para estes perodos mais vivel ao
operador delegar a reserva girante hidreltrica, ou no despachar a elica para
alguns casos.
Se o modelo de despacho elico fosse o convencional, onde toda a energia
elica despachada e se a reserva girante fosse delegada a termeltrica, se teria
141
uma soluo no tima. Pois, para os perodos em que a termeltrica est

desligada, mais econmico o operador delegar a reserva girante hidreltrica e
para os perodos em que a termeltrica est ligada, mais econmico o operador
delegar a reserva girante a termeltrica, pois assim a hidreltrica fica livre para
produzir mais energia. Portanto, pode-se concluir neste trabalho que o sistema ter
um menor custo de operao quando a reserva girante puder ser fornecida pela
hidreltrica e pela termeltrica apropriadamente. Sendo assim, neste trabalho
conclui-se que a gerao elica e a reserva girante, devem ser variveis de
otimizao para proporcionar a soluo tima, pois conforme verificado, a gerao
elica proporciona um custo de operao, sendo este relacionado reserva girante
e o custo da reserva girante depender da fonte (hidrotrmica ou trmica) e do
perodo.
Ao utilizar as restries de transmisso limitando a gerao hidreltrica, o
uso da gerao elica ajudou a diminuir o custo de operao porque a sua reserva
girante pode ser atendida pela trmica. Caso a reserva girante fosse fornecida
somente pela hidreltrica, a elica no iria reduzir tanto o custo. Desta forma, ao
utilizar as trmicas para fornecer reserva girante, quando estas se localizam
prximas do centro de carga, tambm tem-se uma reduo no custo de transmisso.
6.1 TRABALHOS FUTUROS
Neste trabalho, a restrio de reserva girante para a hidreltrica restringiu

somente a potncia mxima, porm, a hidreltrica s produzir a potncia mxima
quando o seu reservatrio estiver com o volume prximo do volume mximo, j que
a produo de energia depende da altura. Alm das restries do gerador, tambm
tem-se as restries da turbina e do reservatrio, por exemplo, a usina hidreltrica
pode estar operando com vazo turbinada mxima e mesmo assim no estar
operando na potncia mxima. Quando limita-se a potncia mxima, coloca-se
restries apenas no gerador, porm, deve-se tambm impor restries quanto a
vazo turbinada.
Sendo assim, trabalhos futuros devem ser realizados para incluir a restrio
de reserva girante na vazo mxima turbinada. Desta forma, a restrio de reserva
142
girante tambm depender da altura atual do reservatrio. Por exemplo, para

atender a reserva girante num determinado perodo, necessita-se de uma
determinada potncia e para gerar esta potncia, necessita-se turbinar uma certa
quantidade de gua que depende da altura atual do reservatrio. Quanto mais baixo
o nvel do reservatrio, maior deve ser a vazo turbinada para gerar a mesma
potncia.
Outra restrio que tambm deve ser includa em trabalhos futuros quanto
ao volume mnimo, pois a restrio de reserva girante tambm impacta o volume
mnimo, pois o reservatrio deve manter uma reserva de gua para atender a
reserva girante.
Outros trabalhos devem ser feitos para aplicar esta metodologia em
problemas maiores e com dados reais para validar a metodologia proposta. Apesar
deste trabalho apresentar um exemplo pequeno, este conjunto de tcnicas tambm
pode ser implementado em sistema maiores.
Novos testes devem ser feitos com valores de custo futuro da gua para
sistemas reais utilizando tcnicas mais aprimoradas para minimizar o subproblema
hidreltrico, pois o utilizado neste trabalho (fmincon) no convergiu quando
aumentou-se o custo futuro da gua. Sendo assim, no foi possvel fazer uma
anlise do impacto no custo futuro da gua com a penetrao elica.
Estes conceitos tambm devem ser aplicados para o uso de outras fontes de
energias intermitentes, como por exemplo, a gerao solar, onde pode ser analisado
o custo de operao destas fontes intermitentes atravs da reserva girante
necessria para atender estas fontes.
143
REFERNCIAS
AGMON, S. The relaxation method for linear inequalities. Canadian Journal of

Mathematics, Canad, v. 5, n. 3, p. 382-392, 1954.
ARISTIZBAL, J. D. C. Tcnicas de dualidade e programao no-linear inteiramista aplicadas ao programa dirio da operao eletroenergtica. Dissertao
(Mestrado em Sistemas de Energia) - Universidade Federal de Santa Catarina,
Florianpolis, 2012.
BELLONI, A. et al. A. Bundle relaxation and primal recovery in unit commitment

problems. The Brazilian case. Annals of Operations Research, Netherlands, v.120, n.
1-4, p. 21-44, 2003.
BEZUTTI, N. Elica bate recorde de produo diria na Espanha. Jornal da

Energia, So Paulo, 18 janeiro 2013. Disponvel em:
<http://www.jornaldaenergia.com.br/ler_noticia.php?id_noticia=12324&id_secao=9> .
Acesso em: 24/01/2014.
CASTRONUOVO, E. D.; LOPES, J. A. P. Optimal operation and hydro storage sizing

of a windhydro power plant. Eletrical Power and Energy Systems, v. 26, p. 771
778, 2004.
CLEMENT, M. A. A methodology to assess the value of integrated hydropower and

wind generation. 2012. Dissertao (Mestrado em Engenharia Civil) - Universidade
de Colorado, Colorado, 2012.
COHEN, G. Auxiliary problem principle and decomposition of optimization problems.

Journal Of Optimization Theory And Applications, v. 32, n. 3, Nov. 1980.
COLIN, E. C. Pesquisa operacional: 170 aplicaes em estratgia, finanas,

logstica, produo, marketing e vendas. Rio de Janeiro: LTC, 2007.
CONEJO, A. J. et al. Decomposition techniques in mathematical programming:

Engineering and Science Applications. New York: Springer, 2006.
144
CUNHA, F. M. da. Optimizao do escalonamento em sistemas com elevada

produo elica. 2011. Dissertao (Mestrado em Engenharia Eletrotcnica e de
Computadores) - Faculdade de Engenharia da Universidade do Porto, Portugal,
2011.
CUSTDIO, R. dos S. Energia elica para produo de energia eltrica. Eletrobrs,

Rio de Janeiro, 2009.
DINIZ, A. L. Uma estratgia de decomposio por relaxao lagrangeana para a

otimizao da programao diria da operao de sistemas hidrotrmicos com
modelagem detalhada da rede eltrica - aplicao ao sistema brasileiro. 2007. Tese
(Doutorado em Engenharia de Sistemas) - Universidade Federal do Rio de Janeiro,
Rio de Janeiro, 2007.
EPE. Empresa de Pesquisa Energtica. Informe Imprensa. Leilo de Energia A5/2011. Rio de Janeiro: EPE, 2011.
EPE. Ministrio Minas e Energia. Empresa de Pesquisa Energtica. Plano Decenal

de Expanso de Energia 2021. Braslia, DF, 2012.
EPE. Ministrio de Minas e Energia. Plano Decenal de Expanso de Energia 2022.

Empresa de Pesquisa Energtica. Braslia, DF, 2013.
EPE. INFORME IMPRENSA. Leilo de energia para 2016 contrata 867,6 MW

atravs de 39 parques elicos. Leilo de Energia A3/2013. Rio de Janeiro, 2013.
FERREIRA, L. O. R. A. Relaxao lagrangeana aplicada a um sistema de telefonia
mvel. 2006. Dissertao (Mestrado em Cincia da Computao) Universidade de Fortaleza, Fortaleza, 2004.
FINARDI, E. C. Alocao de unidades geradoras hidreltricas em sistemas

hidrotrmicos utilizando relaxao lagrangeana e programao quadrtica
sequencial. 2003. Dissertao (Doutorado em Engenharia Eltrica) - Universidade
Federal de Santa Catarina, Florianpolis, 2003.
GEOFFRION, A. M. Lagrangean relaxation for integer programming. Mathematical

Programming Study, Los Angeles, v. 2, p. 82-114, 1974.
GULLIVER, J. S.; ARNDT, R. E. A. Hydropower engineering handbook. New York:

McGraw-Hill, 1990.
145
HELD, M.; KARP, R. The traveling-salesman problem and minimum spanning trees:
Part II. Mathematical Programming 1, New York, v. 1, p. 6-25, 1971.
HILLIER, F. S.; LIEBERMAN, G. J. Introduo pesquisa operacional. So Paulo:

McGraw-Hill, 2006. 1 CD-ROM.
HULLE, F. V. Large scale integration of wind energy in the European power supply:
analysis, issues and recommendations. The European Wind Energy Association,
2005.
INMET. Instituto Nacional de Meteorologia. Disponvel em:

<http://www.inmet.gov.br/portal/index.php?r=home/index> acessado dia 20 de junho
de 2013.
LEMARCHAL, C. Computational Combinatorial Optimization: Optimal or Provably

Near-Optimal Solutions. Lectures Notes in Computer Science, v. 2241, p. 112-156,
2001.
MEIRINHOS, J. L. M. Escalonamento e pr-despacho incluindo produo elica.

2010. Dissertao (Mestrado Integrado em Engenharia Eletrotcnica e de
Computadores) - Faculdade de Engenharia da Universidade do Porto, Portugal,
2010.
MELHORN, A. C. Unit commitment methods to accommodate high levels of wind

generation.2011.Dissertao (Mestrado em Engenharia Eltrica) - Universidade de
Tennessee, Knoxville, 2011.
MONTIBELLER, F. Aplicao do mtodo de feixes ao problema de planejamento da

operao de curto prazo para sistemas hidrotrmicos. 2003. Dissertao (Mestrado
em Engenharia Eltrica) - Universidade Federal de Santa Catarina, Florianpolis,
2003.
MORAES, R. A. de. Estudo da viabilidade tcnica e econmica da insero da

microgerao elica: estudo de caso prdio de engenharia eltrica da universidade
federal do Paran. 2013. Trabalho de Concluso de Curso (Graduao em
Engenharia Eltrica) - Universidade Federal do Paran, Curitiba, 2013.
NASCIMENTO, M. H. L. Impacto de centrais elicas no mercado de energia eltrica.

2005. Dissertao (Mestrado em Cincias em Engenharia Eltrica) - Universidade
Federal de Itajub, Itajub, 2005.
146
OPERADOR NACIONAL DO SISTEMA ELTRICO. Resultado da implantao do

horrio de vero 2011/2012.
ORTEGA, M. A.; KIRSCHEN, D. S. Estimating the spinning reserve requirements in

systems with significant wind power generation penetration. IEEE - Transactions
Power Apparatus and Systems, Manchester, v. 24, n. 1, p. 114-124, 2009.
PAPPALA, V. S.; ERLICH, I.; SINGH, S. N. Unit commitment under wind power and
demand uncertainties. IEEE - Transactions Power Apparatus and Systems, New
Delhi, p. 1-6, 2008.
REINERT, K.; KLAU, G. Lagrangian relaxation: an overview. Discrete Mathematics

for Bioinformatics, 2007.
RESTREPO, J. F.; GALIANA, F. D. Effects of wind power on day-ahead reserve

schedule.IEEE- Conf. on Sustainable Alternative Energy (SAE), Valencia, p. 1-4,
2009.
RODRIGUES, R. N. Um modelo para a programao da operao de sistemas

hidrotrmicos baseado em relaxao lagrangeana. 2009. Tese (Doutorado em
Engenharia Eltrica) - Universidade Federal de Santa Catarina, Florianpolis, 2009.
SALES, W. de S. Planejamento da reserva operativa de sistemas de gerao com

elevada penetrao de energia elica. 2009. Tese (Doutorado em Cincias em
Engenharia Eltrica) - Universidade Federal de Itajub, Itajub, 2009.
SCUZZIATO, M. R. Proposta de um modelo para alocao tima de unidades

hidreltricas para sinas em cascata. 2011. Dissertao (Mestrado em Sistemas de
Energia) - Universidade Federal de Santa Catarina, Florianpolis, 2011.
SHAHIDEHPOUR, M.; MARWALI, M. Maintenance scheduling in restructured

power systems.New York: Springer, 2000.
SJODIN, E.; GAYME, D. F.; TOPCU, U. Risk-mitigated optimal power flow with high
wind penetration. IEEE - Transactions Power Apparatus and Systems, Montreal, p.
4431-4437, 2012.
STANOJEVIC, V. Matlab central: Unit commitment by dynamic programming

method. Disponvelem: <http://www.mathworks.com/matlabcentral/fileexchange/
32073-unit-commitment-by-dynamic-programming-method>. Acesso em: 17/11/2013.
147
TAKIGAWA, F. Y. K. Anlise comparativa de diferentes estratgias de decomposio

do problema da programao diria da operao de sistemas hidrotrmicos com
base na relaxao lagrangeana. 2006. Dissertao (Mestrado em Engenharia
Eltrica) - Universidade Federal de Santa Catarina, Florianpolis, 2006.
TAKIGAWA, F. Y. K. Desenvolvimento de um modelo computacional para o

problema da programao diria da operao de sistemas hidrotrmicos. 2010. Tese
(Doutorado em Sistemas de Energia) - Universidade Federal de Santa Catarina,
Florianpolis, 2010.
TRACTEBEL ENERGIA. Ficha Tcnica - UHE Salto Santiago. Disponvel em:

<http://www.tractebelenergia.com.br/wps/wcm/connect/internet-tractebelconteudos/conteudo-comum/parque-gerador/ficha-tecnica/ficha-tecnica-uhe-saltosantiago?presentationTemplate=internet-tractebel-componentes/ficha-tecnica>.
Acesso em: 24/01/2014.
VARAIYA, P. P.; WU, F. F; BIALEK, J. W. Smart operation of smart grid: risk-limiting

dispatch. IEEE -Transactions Power Apparatus and Systems, Berkeley, v. 99, n. 1, p.
40-57, 2011.
WANG, J.; SHAHIDEHPOUR, M.; LI, Z. Security constrained unit commitment with
volatile wind power generation. IEEE -Transactions on Power Systems, v. 23, n. 3,
2008.
YANG, P.; ZHAO, L.; LI, Z. A practical method of unit commitment considering wind
power. IEEE - World Non Grid connected wind power and energy conference,
Nanjing, p. 1-7, 2010.

R - D - Thiago Jose Da Luz

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

R - D - Thiago Jose Da Luz

Enviado por

Direitos autorais:

Formatos disponíveis

UNIVERSIDADE FEDERAL DO PARAN

THIAGO JOS DA LUZ

MODELO COMPUTACIONAL PARA O PROBLEMA DA PROGRAMAO DIRIA

THIAGO JOS DA LUZ

MODELO COMPUTACIONAL PARA O PROBLEMA DA PROGRAMAO DIRIA

Paran, como parte das exigncias para obteno do

Orientador: Prof. Dr. Clodomiro Unsihuay Vila

A Deus, pela graa e sabedoria dada a mim.

em Cristo que descobrimos quem somos, e o propsito de

Esta dissertao apresenta um modelo computacional para programao diria da

Palavras-chave: Despacho hidrotrmico. Gerao elica. Planejamento da operao

Keywords: Hydrothermal dispatch. Wind power. Daily operation programming.

FIGURA 2.1 - SISTEMA DIDTICO....................................................................... 25

FIGURA 2.10 - COMPORTAMENTO DA FUNO PRIMAL E DUAL PARA

FIGURA 4.3 - DIAGRAMA ESQUEMTICO CQA-MF........................................... 82

FIGURA 4.6 - DIAGRAMA ESQUEMTICO LAI-SG............................................. 85

FIGURA 4.8 - (a) COMPORTAMENTO DO PROBLEMA PRIMAL E (b) DUAL

FIGURA 5.14 - POTNCIA ELICA DISPONVEL................................................. 124

TABELA 2.1 - PARMETROS INICIAIS................................................................

TABELA 2.2 - RESULTADOS DA SIMULAO.................................................... 30

TABELA 2.6 - RESULTADOS DOS SUBPROBLEMAS......................................... 42

TABELA 2.12 - RESULTADOS DA SIMULAO COM CQA E VA VIA MF ..........

TABELA 2.13 - PARMETROS INICIAIS VIA LAI................................................... 56

TABELA 4.1 - PARMETROS DA UNIDADE TRMICA....................................... 79

TABELA 4.5 - LIMITES DE VOLUMES E VAZES DOS RESERVATRIOS...... 80

TABELA 4.8 - RESULTADOS PARA A SOLUO VIA LAI-SG............................ 85

TABELA 5.2 - PARMETROS DA UNIDADE TRMICA....................................... 114

CQA - Custo Quadrtico Artificial

LAI - Lagrangeano Aumentado Inexato

UEE - Usina de Energia Elica

1.2.1 Objetivo Geral............................................................................................... 18

2.1.2 Exemplo Numrico........................................................................................ 25

CUSTO QUADRTICO ARTIFICIAL............................................................ 47

2.4.1 Exemplo Numrico........................................................................................ 48

2.5.2 Exemplo Numrico........................................................................................ 54

3 MODELAGEM DO PROBLEMA DE PROGRAMAO DIRIA DA

4 DEFINIO DAS TCNICAS DE OTIMIZAO.............................................. 79

4.5.1.4 Problema Mestre CQA-MF (Barra nica)................................................... 100

5.5 CASO 5: SISTEMA HIDROTRMICO-ELICO (DESLOCAMENTO

5.6.1 Caso 6A: Linhas de Transmisso.. 132

6.1 TRABALHOS FUTUROS................................................................................. 141

Atualmente, existe um forte crescimento do consumo de energia eltrica no

MWmed - Megawatt mdio (potncia ativa mdia no intervalo de tempo considerado).

apresentadas obteve melhor desempenho para o estudo de caso apresentado neste

Devido ao forte crescimento da gerao elica e aos problemas encontrados

despacho hidrotrmico-elico. A complexidade da formulao do despacho

1.2.1 Objetivo Geral

Este trabalho tem por objetivo estudar e apresentar propostas metodolgicas

1.2.2 Objetivos Especficos

Apresentar algumas metodologias utilizadas para solucionar problemas de

Apresentar uma heurstica para trabalhar em conjunto com a Relaxao

Apresentar um modelo hbrido utilizando o conjunto dessas tcnicas para

Analisar o impacto da reserva girante (para atender a penetrao elica) ao

Analisar o impacto da reserva girante (para atender a penetrao elica)

Analisar o impacto das restries de transmisso, utilizando o modelo de fluxo

2 MTODOS DE OTIMIZAO APLICADOS AO PLANEJAMENTO DA

A Pesquisa Operacional (PO) uma cincia interdisciplinar que integra

LIEBERMAN, 2006). Aps a Segunda Guerra Mundial, Dantzig (1914-2005), um

2.1 RELAXAO LAGRANGEANA

Nos anos 50, Agmon (1954) mostrou um problema linear em que as

Lagrangeana foi apresentado por Geoffrion (1974), onde um conjunto de restries

o vetor das variveis da funo objetivo;

g(x): a restrio de igualdade;