Exemplo didático de PDDE com um reservatório
Objetivo
Seção intitulada “Objetivo”Este capítulo percorre duas iterações completas da PDDE (SDDP) em um sistema deliberadamente pequeno — um reservatório, uma unidade térmica, um patamar de carga, quatro estágios e um modelo de afluências de ordem 0 (amostragem sazonal pura) — usando números escolhidos para que cada coeficiente de corte e cada variável dual possam ser verificados à mão. O objetivo é tornar concreto o mecanismo abstrato da simulação forward, da simulação backward, da construção de cortes e da atualização do limite inferior.
O Novo Modelo inclui um caso de referência, examples/1dtoy/ no repositório do
novomodelo, que novomodelo init --template 1dtoy <dir> gera e que o
Guia rápido executa de ponta a ponta. Esse caso
tem um barramento, uma usina hidrelétrica, duas usinas termelétricas, quatro estágios mensais
(janeiro a abril de 2024), dez aberturas por estágio e uma taxa de desconto anual
de 0,12. O exemplo mantém o barramento único, a usina hidrelétrica
única e os quatro estágios, e substitui o restante por números escolhidos
para verificação manual: uma unidade térmica, três aberturas por estágio, sem
desconto e unidades idealizadas (veja a nota sobre unidades na seção 1).
Este exemplo é uma caricatura pedagógica, e não uma reprodução do
caso distribuído.
O capítulo não explica como os mecanismos subjacentes funcionam; ele os mostra em funcionamento. Não trata de efeitos de múltiplos reservatórios, correlação espacial das afluências, do modelo de produção FPHA, da ponderação por medida de risco nem da memória autorregressiva das afluências. Esses temas cabem aos capítulos citados na seção 10 e ao exemplo complementar com múltiplos reservatórios em Exemplo didático com quatro reservatórios.
1. O caso em uma figura
Seção intitulada “1. O caso em uma figura”O sistema tem um barramento, um reservatório, uma unidade térmica e um patamar de carga. O reservatório recebe uma afluência estocástica sorteada de um modelo de amostragem sazonal de ordem 0; a unidade térmica e uma folga de déficit cobrem qualquer insuficiência que o reservatório não consiga atender.
Parâmetros do caso (escolhidos para permitir a verificação manual):
| Parâmetro | Símbolo | Valor |
|---|---|---|
| Estágios | 4 | |
| Aberturas de afluência por estágio | 3 | |
| Armazenamento inicial | 30 (unidades de armazenamento) | |
| Capacidade do reservatório | 100 | |
| Demanda por estágio | 40 | |
| Média sazonal da afluência | 30 | |
| Desvio-padrão sazonal da afluência | 10 | |
| Custo marginal da térmica | 50 | |
| Custo de déficit | 1000 | |
| Fator de desconto | 1.0 |
A demanda é definida acima da afluência média (), de modo que o reservatório se esvazia ao longo dos quatro estágios, acabando por exigir despacho térmico e produzindo variáveis duais não triviais na simulação backward. A unidade térmica não tem limite de capacidade, de modo que o déficit permanece nulo durante todo o exemplo.
2. PL do estágio para este caso
Seção intitulada “2. PL do estágio para este caso”Cada estágio resolve o seguinte PL (particularizado a partir da formulação geral em Formulação do PL para uma usina hidrelétrica, uma térmica, um patamar de carga e uma afluência de ordem 0):
Função objetivo:
Atendimento à demanda:
Balanço hídrico:
Fixação do armazenamento de entrada (fixa o armazenamento de entrada no valor do estado visitado por meio de limites iguais da coluna; o custo reduzido da coluna fixada torna-se o coeficiente do corte):
Afluência (tratada como dado, e não como variável de estado; veja a seção 3):
Limites:
Variável de custo futuro : no estágio terminal 4 não há cortes, e é fixada em zero. À medida que a simulação backward avança, cortes da forma são acrescentados aos PLs dos estágios anteriores. O custo futuro é não crescente no armazenamento (mais água nunca aumenta o custo dos estágios restantes), de modo que toda inclinação de corte é nula ou negativa.
Observe a ausência de qualquer variável de estado de defasagem AR: a afluência de ordem 0 não tem memória entre estágios, de modo que o armazenamento é o único estado.
3. O modelo de afluências de ordem 0 neste caso
Seção intitulada “3. O modelo de afluências de ordem 0 neste caso”A afluência de cada estágio é amostrada de forma independente de uma distribuição normal com média e desvio-padrão sazonais do estágio:
com e em todos os estágios deste exemplo.
Os sorteios entre estágios são independentes. Este é o caso degenerado
do Modelo de afluências PAR(p): sem termos de
defasagem, sem coeficientes AR, sem estado de defasagens iniciais. Um caso do novomodelo o expressa
fornecendo scenarios/inflow_seasonal_stats.parquet ( e
por usina hidrelétrica e por estágio), sem
inflow_history.parquet nem inflow_ar_coefficients.parquet: o novomodelo
então aplica as estatísticas sazonais como ruído branco, para
todo período sazonal, e não executa seleção de ordem (a seleção de ordem do
Modelo de afluências PAR(p) §3.6 exige
um histórico de vazões). O 1dtoy distribuído é construído dessa forma, e
novomodelo run informa seu caminho de estimação como user_stats_white_noise.
As três aberturas usadas na simulação backward correspondem a com probabilidades iguais , resultando nas afluências . Como as aberturas são idênticas entre estágios e não há memória AR, a mesma distribuição de três pontos se aplica a todos os estágios.
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. Com ruído nulo, a afluência permanece na média sazonal em todo o horizonte: para .
Em cada estágio, o PL minimiza com livre em zero (sem cortes na iteração 1). O despacho puramente hidrelétrico prevalece sempre que há água disponível.
Estágio 1 — armazenamento de entrada , afluência . Água disponível: . Ótimo: , , . Armazenamento final . Custo do estágio: .
Estágio 2 — , . Disponível: . , , . Custo do estágio: .
Estágio 3 — , . Disponível: . , , . Custo do estágio: .
Estágio 4 — , . Disponível: . O PL define (toda a água turbinada), (a térmica cobre a diferença), , . Custo do estágio: .
Resumo da simulação forward:
| Estágio | Custo do estágio | |||||
|---|---|---|---|---|---|---|
| 1 | 30 | 30 | 40 | 0 | 20 | 0 |
| 2 | 20 | 30 | 40 | 0 | 10 | 0 |
| 3 | 10 | 30 | 40 | 0 | 0 | 0 |
| 4 | 0 | 30 | 30 | 10 | 0 | 500 |
Estimativa do limite superior a partir desta trajetória: . Trata-se de uma realização do custo total, uma estimativa estatística. Ela fica abaixo do limite inferior da iteração 1 da seção 6, , como pode ocorrer com uma única trajetória amostrada; calcular a média de muitas trajetórias reduz o erro amostral, e apenas um limite superior exato certifica o gap de otimalidade (Gerenciamento de cortes — Camada 3).
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 da simulação forward , resolve as três aberturas, lê o custo reduzido da coluna fixada de armazenamento de entrada (Extração dos custos reduzidos), calcula os termos independentes por abertura e os agrega em um único corte no estágio (Agregação em corte único). As resoluções do estágio 1 constituem a avaliação do limite inferior da seção 6.
Pontos de quebra. Quando a água disponível de uma abertura atende exatamente à demanda, ou quando seu armazenamento final fica onde duas partes da aproximação do custo futuro do estágio se encontram (dois cortes, ou um corte e o piso zero), o custo do estágio apresenta um ponto de quebra no estado visitado: uma unidade a menos e uma unidade a mais de armazenamento de entrada alteram o custo a taxas diferentes, e qualquer valor entre as duas taxas é um subgradiente válido. O custo reduzido que um solver de PL retorna nesse ponto depende de sua base final. Este exemplo adota, em todo ponto de quebra, a taxa correspondente a uma unidade a mais de armazenamento de entrada (a derivada à direita).
Estágio 4 (terminal)
Seção intitulada “Estágio 4 (terminal)”Estado visitado: . Afluências nas três aberturas: .
| Abertura | Disponível | |||||
|---|---|---|---|---|---|---|
| 20 | 20 | 20 | 20 | 1000 | ||
| 30 | 30 | 30 | 10 | 500 | ||
| 40 | 40 | 40 | 0 | 0 |
Coeficiente do corte em relação ao armazenamento , o custo reduzido da coluna fixada de armazenamento de entrada. Pelo teorema do envelope do PL aplicado ao limite fixado :
- Para e (limitadas pela água, térmica ativa): uma unidade adicional de permite uma unidade adicional de turbinamento, deslocando uma unidade de térmica de custo . O custo ótimo cai , de modo que .
- Para (a água disponível atende exatamente à demanda), o custo do estágio apresenta um ponto de quebra: uma unidade a mais de termina no armazenamento terminal , que tem valor nulo, enquanto uma unidade a menos exige uma unidade de térmica de custo . Qualquer valor em é um subgradiente válido, e a regra do exemplo resulta em .
| Abertura | |
|---|---|
Termos independentes por abertura (ancorando cada corte no estado visitado):
Com , isso se simplifica para : .
Agregação em corte único (probabilidade uniforme ; veja a seção 3 de Gerenciamento de cortes):
Corte acrescentado ao PL do estágio 3:
Verificação de consistência. Em , o corte fornece , o que coincide com o custo esperado do estágio 4 da tabela acima. Em , o corte fornece , a partir do qual o limite implícito passa a prevalecer.
Estágio 3
Seção intitulada “Estágio 3”Estado visitado: .
O PL do estágio 3 passa a conter o corte . Para cada abertura , o otimizador pondera o gasto com geração térmica agora contra a conservação de mais água para o futuro (com valor de por unidade, segundo o corte).
| Abertura | Disponível | ||||||
|---|---|---|---|---|---|---|---|
| 20 | 30 | 30 | 10 | 0 | |||
| 30 | 40 | 40 | 0 | 0 | |||
| 40 | 50 | 40 | 0 | 10 |
Em , o sistema é limitado pela água; o PL turbina todas as 30 unidades de água disponível e despacha 10 MW de térmica, terminando com e o corte ativo em .
Em , a água disponível atende exatamente à demanda; sem térmica, armazenamento final , valor do corte .
Em , o otimizador precisa escolher quanto do excedente liberar. Reduzir aumenta em uma unidade (custo ) e aumenta em uma unidade (economiza no corte); o custo marginal de reter mais água é , de modo que o otimizador leva até seu limite no atendimento à demanda, , deixando e o valor do corte em .
Coeficientes do corte em relação ao armazenamento (custos reduzidos da coluna fixada de armazenamento de entrada):
- (limitada pela água): uma unidade adicional de libera uma unidade adicional de turbinamento e economiza de térmica. .
- (a água disponível atende exatamente à demanda): um ponto de quebra. Uma unidade a menos de exige uma unidade de térmica (); uma unidade a mais aumenta e reduz o valor do corte em . Qualquer valor em é um subgradiente válido, e a regra resulta em .
- (excedente de água, com retenção de armazenamento): uma unidade adicional de aumenta em uma unidade e reduz o valor do corte em . .
Termos independentes por abertura :
| Abertura | |||
|---|---|---|---|
Agregação ():
Corte acrescentado ao PL do estágio 2:
Verificação de consistência. Em , o corte vale , o que coincide com o valor esperado ponderado pelas probabilidades .
Estágio 2
Seção intitulada “Estágio 2”Estado visitado: . O PL do estágio 2 contém o corte . Uma unidade armazenada vale no máximo , de modo que todas as aberturas turbinam até atender à demanda.
| Abertura | Disponível | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| 20 | 40 | 40 | 0 | 0 | |||||
| 30 | 50 | 40 | 0 | 10 | |||||
| 40 | 60 | 40 | 0 | 20 |
é um ponto de quebra (a água disponível atende exatamente à demanda; qualquer valor em é um subgradiente válido) e a regra resulta em ; em e , uma unidade a mais de aumenta ao longo do corte. Os termos independentes são .
Agregação ():
Corte acrescentado ao PL do estágio 1:
Em , o corte vale , o valor esperado ponderado pelas probabilidades .
Ao final da simulação backward, os estágios 1 a 3 contêm, cada um, um corte. O estágio 4 não tem nenhum (é o estágio terminal e não tem futuro a aproximar).
6. Iteração 1 — Limite inferior
Seção intitulada “6. Iteração 1 — Limite inferior”Depois que a simulação backward instala um corte no estágio 1, o limite inferior da iteração 1 resolve o PL do estágio 1 para cada abertura com esse corte ativo, a partir do armazenamento inicial fixo , e toma o valor esperado ponderado pelas probabilidades das funções objetivo das aberturas (o caso neutro ao risco do limite inferior):
em que é o valor ótimo da função objetivo do estágio 1 na abertura , com o corte da iteração 1 em vigor.
| Abertura | Disponível | ||||||
|---|---|---|---|---|---|---|---|
| 20 | 50 | 40 | 0 | 10 | |||
| 30 | 60 | 40 | 0 | 20 | |||
| 40 | 70 | 40 | 0 | 30 |
O limite inferior sobe de (antes da primeira iteração, sem cortes) para . Ele não diminui ao longo das iterações, pois cortes são apenas acrescentados; Gerenciamento de cortes — Camada 1 indica quando ele é um limite inferior válido. Aqui, ele permanece abaixo do custo esperado ótimo da seção 9.
7. Iteração 2
Seção intitulada “7. Iteração 2”A segunda simulação forward sorteia : um primeiro estágio úmido, seguido de afluências médias. O PL de cada estágio contém seu corte da iteração 1.
| Estágio | Custo do estágio | ||||||
|---|---|---|---|---|---|---|---|
| 1 | 30 | 40 | 40 | 0 | 30 | 0 | |
| 2 | 30 | 30 | 40 | 0 | 20 | 0 | |
| 3 | 20 | 30 | 40 | 0 | 10 | 0 | |
| 4 | 10 | 30 | 40 | 0 | 0 | 0 |
A trajetória custa , e cada estado visitado fica 10 unidades acima do da iteração 1. A simulação backward então acrescenta um segundo corte em cada um dos estágios 3, 2 e 1; cada PL de estágio não terminal que ela resolve contém os dois cortes desse estágio, e todo ponto de quebra adota a derivada à direita:
| Estágio | Estado visitado | Abertura | ||||||
|---|---|---|---|---|---|---|---|---|
| 4 | 20 | 0 | ||||||
| 4 | 30 | 0 | (quebra) | |||||
| 4 | 40 | 10 | ||||||
| 3 | 20 | 0 | (quebra) | |||||
| 3 | 30 | 10 | (quebra) | |||||
| 3 | 40 | 20 | (quebra) | |||||
| 2 | 20 | 10 | ||||||
| 2 | 30 | 20 | ||||||
| 2 | 40 | 30 |
No estágio 3, a água disponível de atende exatamente à demanda, o armazenamento final de fica onde os dois cortes do estágio 3 se encontram, e de onde o segundo corte chega a zero, de modo que as três aberturas são pontos de quebra nesse estágio. A média com fornece os cortes da iteração 2:
| Corte no estágio | A partir do estado visitado | No estado visitado | ||
|---|---|---|---|---|
| 3 | ||||
| 2 | ||||
| 1 |
Com os dois cortes do estágio 1 ativos, as aberturas do estágio 1 terminam em , e , com , e (o segundo corte é o maior apenas em ), de modo que
8. A função de custo futuro ao longo das iterações
Seção intitulada “8. A função de custo futuro ao longo das iterações”Após a iteração 2, cada estágio não terminal contém dois cortes. Neste caso, o custo futuro , o custo esperado dos estágios a a partir do armazenamento deixado ao final do estágio , é uma função convexa, linear por partes e não crescente de uma variável, e cada corte no estágio é uma reta na mesma variável. A variável do PL do estágio enxerga a aproximação
o máximo ponto a ponto (envoltória superior) das retas dos cortes e do piso . Todo corte fica sobre ou abaixo dela, de modo que a envoltória superior também fica sobre ou abaixo dela: é uma aproximação inferior, e cada novo corte só pode elevá-la.
A tabela compara , o custo dos estágios 3 e 4, com os dois cortes no estágio 2 (estados visitados na iteração 1 e na iteração 2):
| Corte da iteração 1 | Corte da iteração 2 | |||
|---|---|---|---|---|
| 0 | ||||
| 10 | ||||
| 15 | ||||
| 20 | ||||
| 30 | ||||
| 40 |
A envoltória toca nos dois estados visitados e em , onde o corte da iteração 2 coincide com um trecho linear de , e é igual a para , onde o piso e são ambos nulos; ela permanece estritamente abaixo de nos demais pontos, como em e . Iterações posteriores que visitem outros estados, em particular os de baixo armazenamento, acrescentam cortes que elevam a envoltória onde ela ainda está abaixo de .
A figura representa a tabela: (linha cheia), os cortes da iteração 1 e da iteração 2 no estágio 2 (tracejados) e sua envoltória superior com o piso , em função do armazenamento deixado ao final do estágio 2. A envoltória encontra nos dois estados visitados (marcados), em e para , onde o piso e são ambos nulos, e fica abaixo dela nos demais pontos. Os valores representados vêm de um módulo testado que executa novamente as duas iterações deste exemplo.
9. Convergência neste caso
Seção intitulada “9. Convergência neste caso”Duas iterações elevam o limite inferior de para . O custo esperado ótimo deste caso é : nenhuma unidade de água armazenada economiza mais do que uma unidade de geração térmica, de modo que turbinar até atender à demanda é ótimo em todos os estágios, e a média do custo dessa política sobre as sequências de afluências equiprováveis a partir de fornece esse valor. Iterações posteriores mantêm ou elevam o limite inferior e, sob as hipóteses de Gerenciamento de cortes — Camada 2, ele converge para esse valor.
Os dois custos de trajetória, e , são estimativas de amostra única do
custo esperado da política; ambos ficam abaixo do limite inferior de sua
iteração e nenhum deles certifica coisa alguma. Um certificado de gap exige um
limite superior exato, obtido de uma simulação forward enumerada (Camada 3); a forma
percentual do gap de otimalidade então
divide o gap pela magnitude do limite inferior. O 1dtoy distribuído
executa uma simulação forward amostrada por iteração e para no seu limite de
128 iterações; o novomodelo rejeita, na preparação, um critério de parada gap com uma
simulação forward amostrada (veja Critérios de parada). Os
mecanismos de limite superior são comparados em
Avaliação do limite superior.
10. O que este exemplo não mostra
Seção intitulada “10. O que este exemplo não mostra”Este caso isola o laço central da PDDE em sua forma mais simples. Ele não pode ilustrar:
- Efeitos de múltiplos reservatórios: o corte passa a ser um hiperplano com um coeficiente de armazenamento por reservatório; o Exemplo didático com quatro reservatórios mostra um deles com quatro reservatórios desacoplados. A troca de água entre reservatórios exige um acoplamento (transmissão, uma cascata ou uma restrição compartilhada) que nenhum dos dois exemplos inclui.
- Correlação espacial das afluências: quando várias usinas compartilham um sinal de período úmido/seco, seus ruídos devem ser sorteados de uma normal multivariada correlacionada, por meio da fatoração espectral descrita em Modelo de afluências PAR(p) §6.
- Memória autorregressiva das afluências: um modelo PAR(p) com acrescenta uma variável de estado por defasagem; se os cortes de um estágio contêm um coeficiente para cada defasagem é definido pela projeção do estado nos cortes desse estágio (Aumento do espaço de estados §7). Veja Modelo de afluências PAR(p).
- Modelo de produção FPHA: rendimento não linear dependente da queda, aproximado por hiperplanos lineares por partes; um dos planos pode ficar ativo, contribuindo para o coeficiente do corte em relação ao armazenamento. Veja Modelos de função de produção hidrelétrica.
- Efeitos da medida de risco: a ponderação pelo CVaR, que afasta as probabilidades de agregação dos cortes da distribuição uniforme . Veja Medidas de risco.
O Exemplo didático com quatro reservatórios estende este caso a quatro reservatórios independentes em quatro barramentos, sem transmissão, ilustrando como o hiperplano de corte e a mecânica de despacho por barramento se ampliam.
Referências cruzadas
Seção intitulada “Referências cruzadas”- Algoritmo da PDDE — Estrutura das simulações forward e backward, cálculo do limite inferior, monitoramento da convergência
- Formulação do PL — PL completo do estágio: atendimento à demanda, balanço hídrico, taxonomia da função objetivo
- Aumento do espaço de estados — Fixação do estado por limites das colunas
- Gerenciamento de cortes — Extração das variáveis duais, termos independentes por abertura, agregação em corte único, validade dos cortes, convenção de sinais
- Modelo de afluências PAR(p) — Definição do modelo de afluências; o caso degenerado (ruído branco) usado neste exemplo; grandezas armazenadas vs. calculadas
- Critérios de parada — Limite de iterações, limiar do gap, critérios de estagnação do limite (bound stalling)
- Avaliação do limite superior — Limites superiores baseados em simulação e por aproximação interna
- Exemplo didático com quatro reservatórios — Extensão com múltiplos reservatórios em 4 barramentos, sem transmissão e com afluências independentes de ordem 0