Exemplo didático de PDDE com quatro reservatórios
Objetivo
Seção intitulada “Objetivo”Este capítulo estende o exemplo resolvido de reservatório único de Exemplo Didático com Reservatório Único a um sistema de quatro reservatórios e quatro barramentos, ainda com um modelo de afluências de ordem 0 (amostragem sazonal). O capítulo demonstra dois fenômenos que o caso de reservatório único não consegue exibir:
- Cortes multidimensionais. O corte passa a ser um hiperplano com um coeficiente de armazenamento por reservatório: o custo reduzido, ponderado pelas probabilidades, da coluna fixada de armazenamento de entrada desse reservatório.
- Despacho por barramento com suprimento independente. Cada barramento tem sua própria demanda e é atendido por sua hidrelétrica local e por uma termelétrica local; o PL resolve os despachos regionais simultaneamente dentro de um único problema de estágio.
O repositório do Novo Modelo inclui um caso de referência em examples/4ree/ que modela
o sistema interligado brasileiro em quatro regiões (SUDESTE, SUL, NORDESTE,
NORTE) ao longo de 12 estágios mensais (janeiro a dezembro de 2015), com 126
termelétricas, cinco barramentos e cinco linhas de transmissão. O quinto barramento,
NOFICT1, é um nó fictício de passagem, sem carga e sem geração;
as linhas são SUDESTE–SUL, SUDESTE–NORDESTE, SUDESTE–NOFICT1,
NORDESTE–NOFICT1 e NORTE–NOFICT1. O caso distribuído não tem
acoplamento em cascata entre reservatórios (o reservatório de cada região é
independente), não tem correlação espacial das afluências e usa um modelo de
produtibilidade constante. Este exemplo resolvido preserva essas
propriedades, mas substitui os números em escala de produção por
valores rastreáveis à mão: 4 estágios, 3 aberturas, uma termelétrica por barramento, sem
transmissão. Este exemplo resolvido é uma caricatura pedagógica, e não uma
reprodução do caso distribuído.
O capítulo não trata de transmissão, acoplamento em cascata, modelo de produção FPHA, política cíclica de horizonte infinito, estudos multirresolução nem medidas de risco. Esses temas são abordados nos capítulos citados na seção 8.
1. O caso em uma figura
Seção intitulada “1. O caso em uma figura”O sistema tem quatro barramentos, cada um com uma hidrelétrica local (produtibilidade 1,0), uma termelétrica local e um bloco de demanda local. Os quatro reservatórios são independentes — sem acoplamento em cascata. Não há transmissão entre barramentos neste exemplo; cada barramento equilibra o despacho com seus recursos locais.
Parâmetros por hidrelétrica:
| Hidrelétrica | Barramento | Produtibilidade | ||||
|---|---|---|---|---|---|---|
| H1 | B1 | 100 | 30 | 15 | 5 | 1.0 |
| H2 | B2 | 100 | 30 | 12 | 4 | 1.0 |
| H3 | B3 | 80 | 20 | 10 | 3 | 1.0 |
| H4 | B4 | 80 | 20 | 8 | 3 | 1.0 |
Demanda por barramento:
| Barramento | |
|---|---|
| B1 | 25 |
| B2 | 20 |
| B3 | 15 |
| B4 | 12 |
Parâmetros do sistema:
| Parâmetro | Símbolo | Valor |
|---|---|---|
| Estágios | 4 | |
| Aberturas por estágio | 3 | |
| Custo marginal térmico | 50 R$/MWh | |
| Custo de déficit | 1000 R$/MWh | |
| Fator de desconto | 1.0 |
A demanda de cada barramento excede a afluência média da hidrelétrica local (, , , ), de modo que os reservatórios se esvaziam ao longo do horizonte de quatro estágios e a geração térmica aparece nos estágios finais.
2. PL do estágio para este caso
Seção intitulada “2. PL do estágio para este caso”O PL do estágio é montado a partir da formulação geral de Formulação do PL, particularizada para quatro hidrelétricas, quatro barramentos com uma termelétrica local cada, quatro variáveis de estado de armazenamento e afluência de ordem 0 (sem estado de defasagem AR).
Função objetivo (minimizar o custo do estágio corrente mais o custo futuro):
Balanço de carga por barramento (cada barramento se equilibra sozinho, sem transmissão):
onde é a geração hidrelétrica local no barramento .
Geração hidrelétrica (produtibilidade constante nas quatro usinas):
Balanços hídricos (cada reservatório é independente — sem cascata):
(Neste exemplo, : 1 m³/s turbinado por estágio retira 1 hm³.)
Fixação do armazenamento de entrada (o custo reduzido de cada coluna fixada torna-se o coeficiente do corte):
Limites: ; ; .
Variável de custo futuro : como no caso de reservatório único, o estágio terminal não tem cortes; cortes da forma são acrescentados pela simulação backward aos PLs dos estágios anteriores. Com quatro reservatórios, o corte passa a ser um hiperplano de 4 coeficientes no espaço de estados de armazenamento, com cada refletindo que o armazenamento na hidrelétrica reduz o custo futuro.
Observe novamente a ausência de qualquer estado de defasagem AR: a afluência de ordem 0 não tem memória, de modo que o armazenamento é o vetor de estado inteiro.
3. O modelo de afluências de ordem 0 com quatro hidrelétricas
Seção intitulada “3. O modelo de afluências de ordem 0 com quatro hidrelétricas”Cada hidrelétrica amostra sua própria afluência de forma independente a partir de uma distribuição normal com média e desvio-padrão sazonais específicos da usina:
com específicos de cada usina, conforme a tabela de parâmetros da
seção 1. Os ruídos (inovações) são independentes entre as hidrelétricas — não
há arquivo correlation.json no caso real examples/4ree/, e
este exemplo preserva essa propriedade.
Se um arquivo correlation.json fosse fornecido, a estrutura espacial
entre os ruídos seria aplicada por meio da fatoração
espectral com — ver
Modelo de afluências PAR(p) §6 para o
caso multivariado. Neste exemplo, os quatro ruídos são
sorteados de forma independente.
As três aberturas usadas na simulação backward correspondem a um único compartilhado, aplicado uniformemente às quatro hidrelétricas (uma escolha simplificadora: no novomodelo, cada abertura é um vetor de ruídos com um valor para cada entidade estocástica, incluindo cada hidrelétrica, de modo que as afluências das hidrelétricas não precisam variar em conjunto). Cada abertura tem probabilidade igual .
4. Iteração 1 — Simulação forward
Seção intitulada “4. Iteração 1 — Simulação forward”A simulação forward amostra uma trajetória usando em todos os estágios, de modo que cada hidrelétrica recebe sua afluência média em todos os estágios. Com livre em zero (sem cortes na iteração 1), o PL minimiza os custos térmicos e de déficit por barramento em cada estágio.
Como, no estado inicial, todo barramento dispõe de afluência mais armazenamento suficientes para atender a demanda apenas com hidrelétrica, os estágios 1–3 têm custo nulo. No estágio 4, falta água em dois dos quatro barramentos, e um terceiro (B3) tem exatamente o suficiente.
Estágio 1 — armazenamento de entrada , afluências . Em todo barramento, (demanda atendida pela hidrelétrica); armazenamento ao final do estágio:
Custo do estágio: (sem térmica, sem déficit).
Estágio 2 — . Mesmo padrão: cada barramento atende a demanda com hidrelétrica; o armazenamento diminui em :
Custo do estágio: .
Estágio 3 — . O barramento 1 chega ao limite exato: água disponível ; o PL turbina toda a água disponível e termina com . Os demais barramentos ainda têm sobra.
Custo do estágio: .
Estágio 4 — , afluências . Agora falta água em dois barramentos, e a água disponível em B3 atende exatamente sua demanda:
| Barramento | Disp. | ||||||
|---|---|---|---|---|---|---|---|
| B1 | 0 | 15 | 15 | 25 | 15 | 10 | 0 |
| B2 | 6 | 12 | 18 | 20 | 18 | 2 | 0 |
| B3 | 5 | 10 | 15 | 15 | 15 | 0 | 0 |
| B4 | 8 | 8 | 16 | 12 | 12 | 0 | 0 |
Custo do estágio 4: .
Estimativa do limite superior pela trajetória: .
5. Iteração 1 — Simulação backward
Seção intitulada “5. Iteração 1 — Simulação backward”A simulação backward percorre os estágios . Em cada estágio, ela fixa o armazenamento de entrada no estado visitado pela simulação forward, avalia as três aberturas, lê os quatro custos reduzidos das colunas fixadas e os agrega em um corte de 4 coeficientes. A mecânica segue as seções 2–3 de Gerenciamento de cortes, generalizada de um coeficiente de armazenamento (caso de reservatório único) para quatro (este caso).
Estágio 4 (terminal)
Seção intitulada “Estágio 4 (terminal)”Estado visitado: . Afluências sob as três aberturas compartilhadas (as quatro hidrelétricas variam juntas com ):
| Abertura | |||||
|---|---|---|---|---|---|
| 10 | 8 | 7 | 5 | ||
| 15 | 12 | 10 | 8 | ||
| 20 | 16 | 13 | 11 |
Para cada abertura, cada barramento resolve seu despacho local de forma independente (sem transmissão, sem no estágio terminal):
(seca):
| Barramento | Disp. | Custo do estágio | ||||
|---|---|---|---|---|---|---|
| B1 | 10 | 25 | 10 | 15 | 750 | |
| B2 | 14 | 20 | 14 | 6 | 300 | |
| B3 | 12 | 15 | 12 | 3 | 150 | |
| B4 | 13 | 12 | 12 | 0 | 0 |
.
O coeficiente de armazenamento do corte em cada barramento — o custo reduzido da coluna fixada de armazenamento de entrada — segue a lógica do reservatório único: barramentos limitados por água com térmica ativa têm ; barramentos em que a demanda é atendida apenas pela hidrelétrica têm .
(média):
| Barramento | Disp. | Custo do estágio | ||||
|---|---|---|---|---|---|---|
| B1 | 15 | 25 | 15 | 10 | 500 | |
| B2 | 18 | 20 | 18 | 2 | 100 | |
| B3 | 15 | 15 | 15 | 0 | 0 | |
| B4 | 16 | 12 | 12 | 0 | 0 |
. B3 está em um ponto de quebra (a água disponível atende exatamente a demanda): uma unidade a mais de armazenamento termina no terminal, que tem valor nulo, enquanto uma unidade a menos exige uma unidade de térmica que custa . Todo valor em é um subgradiente válido; como no exemplo de reservatório único, este exemplo adota a taxa para uma unidade a mais de armazenamento, .
(úmida):
| Barramento | Disp. | Custo do estágio | ||||
|---|---|---|---|---|---|---|
| B1 | 20 | 25 | 20 | 5 | 250 | |
| B2 | 22 | 20 | 20 | 0 | 0 | |
| B3 | 18 | 15 | 15 | 0 | 0 | |
| B4 | 19 | 12 | 12 | 0 | 0 |
.
Termos independentes por abertura :
| Abertura | |||
|---|---|---|---|
(Os sinais se invertem porque e a fórmula subtrai um produto de um negativo por um positivo.)
Agregação ():
| Hidrelétrica | |
|---|---|
| H1 | |
| H2 | |
| H3 | |
| H4 |
Corte acrescentado ao PL do estágio 3:
Verificação de consistência. Em , o corte vale
Isso é igual ao custo esperado do estágio 4, ponderado pelas probabilidades, no estado visitado, : o corte é exato nesse ponto por construção, e fica sobre ou abaixo do custo esperado do estágio 4 em qualquer outro vetor de armazenamento.
Os quatro coeficientes de armazenamento ordenam os reservatórios pelo quanto cada um reduz o custo futuro esperado. H1 é o mais valioso: a térmica em B1 esteve ativa nas três aberturas, de modo que uma unidade extra em H1 economiza em todos os cenários e a média é . H4 tem coeficiente nulo: B4 dispensou térmica em todas as aberturas, de modo que o armazenamento em H4 não tem valor marginal neste estado visitado.
Estágios 3 e 2
Seção intitulada “Estágios 3 e 2”O mesmo procedimento se repete nos estágios anteriores, com o corte do estágio seguinte ativo no PL. Em cada estágio:
- Fixe o vetor de armazenamento de entrada (limites de coluna).
- Resolva os PLs das três aberturas com o corte do estágio seguinte ativo.
- Leia quatro custos reduzidos de colunas fixadas por abertura (um por reservatório).
- Calcule os termos independentes por abertura via .
- Agregue por média ponderada pelas probabilidades em um único corte de 5 coeficientes (termo independente mais quatro inclinações de armazenamento).
- Acrescente o corte ao PL do estágio anterior.
Ao final da simulação backward, os estágios 1 a 3 têm, cada um, um corte; o estágio 4 não tem nenhum.
6. O corte como hiperplano 4-D
Seção intitulada “6. O corte como hiperplano 4-D”A mudança fundamental em relação ao caso de reservatório único é a dimensionalidade do corte. Cada corte passa a ser um hiperplano no espaço de estados de armazenamento de 4 dimensões:
Daí decorrem várias consequências práticas:
Inclinações por reservatório. No estágio terminal, os barramentos não compartilham nenhuma restrição, de modo que o problema do estágio se divide em quatro problemas independentes por barramento, e cada inclinação do corte do estágio 3 da iteração 1 provém apenas do seu próprio barramento: é a média do custo reduzido da coluna fixada de armazenamento de entrada da hidrelétrica nas três aberturas, qualquer que seja o conteúdo dos demais reservatórios. As inclinações são , , e : uma unidade a mais em H1 economiza em todas as aberturas, e uma unidade a mais em H4 não economiza nada neste estado visitado. O corte empilha quatro valores marginais da água independentes; a troca de água entre reservatórios exige um acoplamento que a caricatura deixa de fora, como transmissão ou cascata (seção 8).
A figura mostra as quatro inclinações deste corte como barras e o custo reduzido de cada abertura como um ponto: H1 é limitada por água nas três aberturas ( em cada), H2 em e , H3 apenas em (seu ponto de quebra em assume ) e H4 em nenhuma. Os valores plotados vêm de um módulo testado que reexecuta esta simulação backward do estágio 4.
A justeza do corte é local, não global. Cada corte é igual ao custo esperado que a simulação backward calculou em seu estado visitado; longe do estado visitado, ele pode ser um limite inferior folgado da função de custo futuro. A simulação forward espalha os estados visitados pelo espaço de estados de armazenamento à medida que as iterações avançam, e cada novo estado visitado produz um corte que aperta a aproximação em sua vizinhança. Quando os cortes limitam por baixo a função de custo futuro e quando a aproximação converge é exposto em Gerenciamento de cortes — quando valem os limites e os certificados.
O regime térmico de cada barramento determina a estrutura das inclinações. Um barramento cuja térmica fica sempre ociosa (B4 nesta iteração) recebe ; o armazenamento do reservatório correspondente não tem valor marginal no estado visitado. À medida que as iterações seguintes amostram estados visitados em que também falta água em B4, a inclinação desse reservatório se torna negativa nesses cortes, e o conjunto de cortes acumulado acaba cobrindo a região em que o armazenamento de cada reservatório tem valor marginal não nulo.
7. Convergência neste caso
Seção intitulada “7. Convergência neste caso”A forma percentual do
gap de otimalidade divide o gap
pela magnitude do limite inferior,
(com piso de uma unidade monetária). O número de iterações necessário para fechá-lo
depende das razões entre demanda e afluência, das capacidades dos reservatórios e
da variância das afluências, e o limite superior de uma simulação forward
amostrada é uma estimativa estatística que não certifica nada
(Gerenciamento de cortes — Camada 3).
O 4ree distribuído executa quatro simulações forward amostradas por iteração e
para no seu limite de 256 iterações; o novomodelo rejeita um critério de parada gap
na inicialização sob uma simulação forward amostrada. Ver
Critérios de parada para os critérios disponíveis.
8. O que este exemplo não mostra
Seção intitulada “8. O que este exemplo não mostra”O exemplo didático acima se restringe a quatro reservatórios em quatro barramentos, sem transmissão. Ele não trata de:
- Redes de transmissão: o caso distribuído
examples/4ree/tem cinco linhas de transmissão, três delas passando pelo barramento fictício NOFICT1, que permitem que a geração barata de um barramento atenda outro. Com transmissão, o balanço de carga passa a ser uma restrição de rede, e a parcela térmica de cada barramento depende das capacidades das linhas e dos custos de intercâmbio. A estrutura do corte não muda — continua havendo um coeficiente de armazenamento por reservatório —, mas os PLs por abertura deixam de ser separáveis entre barramentos. - Acoplamento em cascata: em cascatas ramificadas, os reservatórios de jusante recebem as defluências de montante por meio de um termo do balanço hídrico ; o coeficiente de armazenamento do corte nas usinas de montante passa então a refletir o valor esperado, a jusante, da água liberada. Ver Visão geral da modelagem dos elementos do sistema para a topologia da cascata e Gerenciamento de cortes para a forma como as sensibilidades da cascata se propagam pelo custo reduzido da coluna fixada.
- Modelo de produção FPHA: produtibilidade não linear dependente da queda, aproximada por hiperplanos lineares por partes; um dos planos fica ativo no ótimo e contribui para o coeficiente de armazenamento do corte. Ver Modelos de função de produção hidrelétrica.
- Correlação espacial das afluências: quando um arquivo
correlation.jsoné fornecido, os ruídos por hidrelétrica são sorteados de uma normal multivariada correlacionada via fatoração espectral. Ver Modelo de afluências PAR(p) §6. - Memória autorregressiva das afluências: um modelo PAR(p) com acrescenta uma variável de estado de defasagem por hidrelétrica por defasagem; se os cortes de um estágio contêm um coeficiente para cada defasagem é definido pela projeção de estado do corte desse estágio (Aumento do espaço de estados §7).
- Medidas de risco: ponderação por CVaR, que desloca as probabilidades de agregação dos cortes da uniforme em direção aos piores cenários, elevando os termos independentes e as inclinações dos cortes no sentido seco. Ver Medidas de risco.
- Grafos da política (policy graph) cíclicos: o horizonte de quatro estágios termina sem um corte
que o ligue de volta ao estágio 1. Um grafo da política cíclico (periódico), no qual
a função de custo futuro do primeiro estágio alimentaria o último estágio, é um projeto
reservado:
stages.jsonaceita apenasfinite_horizoncomopolicy_graph.typee rejeitacyclicna carga do caso. Ver Modos de horizonte. - Estudos multirresolução: estágios de durações diferentes em um mesmo horizonte, por exemplo um início semanal seguido de uma cauda mensal, compartilhando um único conjunto de cortes. Ver Estudos com múltiplas resoluções.
Referências cruzadas
Seção intitulada “Referências cruzadas”- Exemplo Didático com Reservatório Único — Referência de reservatório único; ciclo básico da PDDE, afluência de ordem 0, simulações forward/backward e corte no cenário mais simples
- Formulação do PL — PL completo do estágio
- Estrutura e escalonamento do PL — Layout de colunas e linhas
- Aumento do espaço de estados — Fixação do estado por limites de coluna, extração dos custos reduzidos
- Visão geral da modelagem dos elementos do sistema — Elemento usina hidrelétrica, topologia da cascata (não exercitada aqui), convenção do balanço hídrico, visão geral da FPHA
- Modelos de função de produção hidrelétrica — Produtibilidade constante (usada aqui) e ajuste de hiperplanos da FPHA; impacto nos coeficientes dos cortes de Benders
- Modelo de afluências PAR(p) — Definição do modelo de afluências; o caso degenerado (ruído branco) usado aqui; fatoração da correlação espacial para casos multivariados
- Gerenciamento de cortes — Extração das variáveis duais, termos independentes por abertura, agregação em corte único (single-cut); convenção de sinal
- Medidas de risco — Definição do CVaR, combinação convexa EAVaR, pesos de agregação ajustados ao risco
- Modos de horizonte — Grafos da política finitos (suportados) vs. cíclicos reservados e o conjunto de cortes indexado por período sazonal