Formulação da taxa de desconto
Objetivo
Seção intitulada “Objetivo”Este capítulo define como as taxas de desconto são incorporadas ao solver PDDE (SDDP) do Novo Modelo: a equação de Bellman com desconto, os fatores de desconto dependentes do estágio, o efeito sobre a variável de custo futuro , o desconto acumulado e o efeito sobre o cálculo dos limites inferior e superior.
Para a formulação reservada do modo cíclico (em que o desconto seria necessário para a convergência), veja Modos de horizonte.
Para as convenções de notação (conjuntos de índices, parâmetros, variáveis de decisão, variáveis duais), veja Convenções de notação.
Para a visão por entidade deste capítulo, veja Horizonte, estágios e patamares.
1 Motivação
Seção intitulada “1 Motivação”O fator de desconto representa o valor do dinheiro no tempo, segundo o qual custos futuros valem menos que custos presentes. Isso é essencial para:
- Problemas de horizonte infinito: garantir a convergência da função de valor em grafos da política (policy graphs) cíclicos (horizonte infinito), um projeto reservado (veja Modos de horizonte)
- Consistência econômica: refletir o custo de oportunidade do capital
2 Equação de Bellman com desconto
Seção intitulada “2 Equação de Bellman com desconto”A recursão de Bellman padrão, neutra ao risco, com fator de desconto é:
em que:
- é o custo imediato no estágio
- é a função de custo futuro
- é o fator de desconto da transição do estágio para
3 Fator de desconto do estágio
Seção intitulada “3 Fator de desconto do estágio”Cada estágio tem uma taxa anual : a taxa global do estudo , a menos que o estágio declare sua própria taxa. é a duração do estágio em anos, isto é, seu número inteiro de dias dividido por 365,25.
A taxa e a duração são as do estágio de origem , cujo custo futuro o fator desconta. Uma taxa nula resulta em .
As taxas são definidas para o estudo e, opcionalmente, por estágio; a aba Configurar em Implementação no Novo Modelo lista os campos.
4 Fator de desconto no subproblema do estágio
Seção intitulada “4 Fator de desconto no subproblema do estágio”O fator de desconto é aplicado à variável de custo futuro na função objetivo do estágio , e não aos coeficientes dos cortes:
sujeito a todas as restrições usuais (atendimento à carga, balanço hídrico etc.) e aos cortes de Benders:
Os coeficientes dos cortes são os valores não descontados obtidos na simulação backward. Quando o estudo tem água em trânsito ou térmicas com antecipação de despacho, o corte também contém termos relativos às parcelas de água em trânsito (in-transit buckets) e às posições do anel de despacho antecipado (commitment ring slots), igualmente não descontados. Os cortes são armazenados e gerenciados na forma não descontada — o fator de desconto aparece apenas no coeficiente de na função objetivo. Veja Gerenciamento de cortes para detalhes sobre a geração e a agregação de cortes.
5 Desconto acumulado
Seção intitulada “5 Desconto acumulado”O fator de desconto acumulado do estágio leva um custo incorrido no estágio ao seu valor presente no estágio 1:
O valor presente no estágio 1 de um custo incorrido no estágio é .
Forma com seta e desconto de entrega
Seção intitulada “Forma com seta e desconto de entrega”Para estágios , o desconto do estágio de volta ao estágio é
Nessa forma com seta, é o fator de um passo da §3 e é o fator acumulado. Um custo incorrido no estágio e cobrado na função objetivo do estágio é multiplicado por . O custo do compromisso de despacho de uma térmica com antecipação de despacho é cobrado no seu estágio de decisão e descontado a partir do seu estágio de entrega dessa forma (Aumento do espaço de estados §5).
Extensão pós-estudo
Seção intitulada “Extensão pós-estudo”Após o último estágio do estudo , o fator acumulado continua ao longo dos estágios pós-estudo declarados, à taxa global sobre a duração de cada estágio pós-estudo. O fim do horizonte é transposto pelo fator de um passo do último estágio do estudo, , de modo que a continuação é igual ao fator que seria obtido por um horizonte que abrangesse os estágios pós-estudo. Fronteira pós-estudo e estudos encadeados valora as entregas posteriores ao horizonte com esse fator estendido.
Consistência com a recursão de Bellman
Seção intitulada “Consistência com a recursão de Bellman”A função objetivo de cada estágio multiplica pelo seu fator de um passo (§4); assim, um custo incluído na função objetivo do estágio chega ao estágio 1 multiplicado por exatamente uma vez. Um custo cobrado no estágio referente ao estágio chega ao estágio 1 multiplicado por , o fator acumulado do estágio em que é incorrido. Cobrá-lo com na função objetivo do estágio o descontaria duas vezes: ele chegaria ao estágio 1 multiplicado por .
6 Limite inferior com desconto
Seção intitulada “6 Limite inferior com desconto”O limite inferior na iteração é o valor ajustado ao risco do primeiro estágio sobre suas aberturas no estado inicial (Avaliação do limite superior — Limite inferior). No problema do primeiro estágio de cada abertura, a variável de custo futuro entra na função objetivo com o fator de um passo , e o fator de cada estágio posterior leva seu custo ao estágio 1 uma única vez (§4); portanto, o limite inferior é expresso em valor presente no estágio 1.
7 Limite superior (simulação) com desconto
Seção intitulada “7 Limite superior (simulação) com desconto”Ao simular a política para estimar o limite superior:
O custo imediato de cada estágio é explicitamente descontado a valor presente no estágio 1 por meio do fator de desconto acumulado.
Para os critérios de parada que usam esses limites, veja Critérios de parada.
8 Relatórios
Seção intitulada “8 Relatórios”Tanto o limite inferior quanto o limite superior representam o custo total esperado expresso em valor presente no estágio 1:
- Um custo incorrido no estágio entra em ambos os limites como
- As comparações entre limites e entre iterações são válidas porque usam um desconto consistente
- A saída da simulação registra o custo imediato de cada estágio nas unidades monetárias do próprio estágio (não descontado ao estágio 1), juntamente com seu fator acumulado (Saídas da simulação)
Implementação no Novo Modelo
Seção intitulada “Implementação no Novo Modelo”A metodologia acima define o fator de desconto do estágio e o desconto acumulado; a aba abaixo mostra como a interface do software Novo Modelo configura as taxas.
O Novo Modelo lê as taxas de desconto de stages.json: a taxa global no objeto
policy_graph e, opcionalmente, uma taxa por estágio. Os fatores produzidos
pelas taxas estão definidos em
§3 Fator de desconto do estágio e
§5 Desconto acumulado,
acima. A referência completa do arquivo é
stages.json.
Campos de taxa de desconto
Seção intitulada “Campos de taxa de desconto”| Campo | Tipo | Obrigatório | Descrição |
|---|---|---|---|
policy_graph.annual_discount_rate | número | Sim | Taxa anual global, >= 0.0; um valor negativo é rejeitado na carga. É a taxa de todo estágio sem taxa própria e de todo estágio pós-estudo. |
stages[].annual_discount_rate_override | número ou null | Não | Taxa anual própria do estágio; um valor ausente ou null usa a taxa global. |
policy_graph.transitions[].annual_discount_rate_override | número ou null | Não | Somente no dialeto de cadeia de estágios (sem policy_graph.nodes[]): a taxa é atribuída ao estágio de origem da aresta, e o campo do estágio prevalece quando ambos estão definidos. Com policy_graph.nodes[], é rejeitada com um erro InvalidValue que indica o campo do estágio. |
A taxa global é uma chave obrigatória do objeto policy_graph (trecho de
stages.json):
{ "policy_graph": { "type": "finite_horizon", "annual_discount_rate": 0.06, "transitions": [ { "source_id": 0, "target_id": 1, "probability": 1.0 }, { "source_id": 1, "target_id": 2, "probability": 1.0 } ] }}A forma canônica de especificar uma taxa por estágio é a chave do próprio estágio.
Neste trecho de stages, o estágio 1 adota a taxa anual 0.1 no lugar da taxa
global:
{ "stages": [ { "id": 1, "start_date": "2024-02-01", "end_date": "2024-03-01", "blocks": [{ "id": 0, "name": "SINGLE", "hours": 696 }], "num_openings": 10, "annual_discount_rate_override": 0.1 } ]}Como alternativa à chave do estágio, uma entrada de policy_graph.transitions
no dialeto de cadeia de estágios pode conter a mesma taxa para o estágio de que
parte; esta entrada atribui ao estágio 1 a taxa 0.1:
{ "source_id": 1, "target_id": 2, "probability": 1.0, "annual_discount_rate_override": 0.1}Uma taxa de 0.0 significa ausência de desconto nos estágios a que se aplica;
os estágios pós-estudo de
post_study_stages.json
não declaram taxa e usam a taxa global.
Referências cruzadas
Seção intitulada “Referências cruzadas”- Algoritmo da PDDE — equação de Bellman central e estrutura das simulações forward/backward que as taxas de desconto modificam
- Gerenciamento de cortes — os coeficientes dos cortes permanecem não descontados; o desconto é aplicado a na função objetivo
- Critérios de parada — critérios de convergência que usam os limites inferior e superior descontados
- Avaliação do limite superior — a aproximação interna usa valores de vértices descontados
- Modos de horizonte — grafos da política finitos (suportados) versus cíclicos (reservados); a estrutura formal reservada do modo cíclico (função de período sazonal, desigualdade de convergência do ciclo, conjunto de cortes indexado por período sazonal, operador de Bellman de ponto fixo)
- Convenções de notação — conjuntos de índices, parâmetros, variáveis de decisão e variáveis duais usados em toda a documentação