Pular para o conteúdo

Formulação da taxa de desconto

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 θ\theta, 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.

O fator de desconto dt→t+1∈(0,1]d_{t \to t+1} \in (0, 1] representa o valor do dinheiro no tempo, segundo o qual custos futuros valem menos que custos presentes. Isso é essencial para:

  1. 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)
  2. Consistência econômica: refletir o custo de oportunidade do capital

A recursão de Bellman padrão, neutra ao risco, com fator de desconto dt→t+1d_{t \to t+1} é:

Vt(xt−1)=Eωt[min⁡(xt,ut)∈Xt(xt−1,ωt){ct(xt,ut)+dt→t+1⋅Vt+1(xt)}]V_t(x_{t-1}) = \mathbb{E}_{\omega_t}\left[\min_{(x_t, u_t) \in \mathcal{X}_t(x_{t-1}, \omega_t)} \left\{ c_t(x_t, u_t) + d_{t \to t+1} \cdot V_{t+1}(x_t) \right\}\right]

em que:

  • ct(xt,ut)c_t(x_t, u_t) é o custo imediato no estágio tt
  • Vt+1(xt)V_{t+1}(x_t) é a função de custo futuro
  • dt→t+1d_{t \to t+1} é o fator de desconto da transição do estágio tt para t+1t+1

Cada estágio tt tem uma taxa anual rtr_t: a taxa global do estudo rannualr_{annual}, a menos que o estágio declare sua própria taxa. Δt\Delta t é a duração do estágio tt em anos, isto é, seu número inteiro de dias dividido por 365,25.

dt→t+1=(1+rt)−Δtd_{t \to t+1} = (1 + r_t)^{-\Delta t}

A taxa e a duração são as do estágio de origem tt, cujo custo futuro o fator desconta. Uma taxa nula resulta em dt→t+1=1d_{t \to t+1} = 1.

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.

O fator de desconto é aplicado à variável de custo futuro θ\theta na função objetivo do estágio tt, e não aos coeficientes dos cortes:

Qt(xt−1,ωt)=min⁡xt,ut,θ{ct(xt,ut)+dt→t+1⋅θ}Q_t(x_{t-1}, \omega_t) = \min_{x_t, u_t, \theta} \left\{ c_t(x_t, u_t) + d_{t \to t+1} \cdot \theta \right\}

sujeito a todas as restrições usuais (atendimento à carga, balanço hídrico etc.) e aos cortes de Benders:

θ≥β0,i+∑hβi,hv⋅vh+∑h,ℓβi,h,ℓlag⋅ah,ℓ∀i\theta \geq \beta_{0,i} + \sum_{h} \beta^v_{i,h} \cdot v_h + \sum_{h,\ell} \beta^{lag}_{i,h,\ell} \cdot a_{h,\ell} \quad \forall i

Os coeficientes dos cortes (β0,i,βi,hv,βi,h,ℓlag)(\beta_{0,i}, \beta^v_{i,h}, \beta^{lag}_{i,h,\ell}) 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 θ\theta na função objetivo. Veja Gerenciamento de cortes para detalhes sobre a geração e a agregação de cortes.

O fator de desconto acumulado do estágio tt leva um custo incorrido no estágio tt ao seu valor presente no estágio 1:

d1→t=∏t′=1t−1dt′→t′+1,d1→1=1d_{1 \to t} = \prod_{t'=1}^{t-1} d_{t' \to t'+1}, \qquad d_{1 \to 1} = 1

O valor presente no estágio 1 de um custo ctc_t incorrido no estágio tt é d1→t ctd_{1 \to t} \, c_t.

Para estágios t1≤t2t_1 \le t_2, o desconto do estágio t2t_2 de volta ao estágio t1t_1 é

dt1→t2=d1→t2/d1→t1d_{t_1 \to t_2} = d_{1 \to t_2} / d_{1 \to t_1}

Nessa forma com seta, dt→t+1d_{t \to t+1} é o fator de um passo da §3 e d1→td_{1 \to t} é o fator acumulado. Um custo incorrido no estágio t2t_2 e cobrado na função objetivo do estágio t1t_1 é multiplicado por dt1→t2d_{t_1 \to t_2}. 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).

Após o último estágio do estudo TT, o fator acumulado continua ao longo dos estágios pós-estudo declarados, à taxa global rannualr_{annual} 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, d1→T+1=d1→T dT→T+1d_{1 \to T+1} = d_{1 \to T} \, d_{T \to T+1}, 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.

A função objetivo de cada estágio multiplica θ\theta pelo seu fator de um passo dt→t+1d_{t \to t+1} (§4); assim, um custo incluído na função objetivo do estágio tt chega ao estágio 1 multiplicado por d1→td_{1 \to t} exatamente uma vez. Um custo cobrado no estágio t1t_1 referente ao estágio t2t_2 chega ao estágio 1 multiplicado por d1→t1 dt1→t2=d1→t2d_{1 \to t_1} \, d_{t_1 \to t_2} = d_{1 \to t_2}, o fator acumulado do estágio t2t_2 em que é incorrido. Cobrá-lo com d1→t2d_{1 \to t_2} na função objetivo do estágio t1t_1 o descontaria duas vezes: ele chegaria ao estágio 1 multiplicado por d1→t1 d1→t2d_{1 \to t_1} \, d_{1 \to t_2}.

O limite inferior z‾k\underline{z}^k na iteração kk é o valor ajustado ao risco do primeiro estágio sobre suas aberturas no estado inicial x0x_0 (Avaliação do limite superior — Limite inferior). No problema do primeiro estágio de cada abertura, a variável de custo futuro θ1\theta_1 entra na função objetivo com o fator de um passo d1→2d_{1 \to 2}, 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.

Ao simular a política para estimar o limite superior:

zˉk=1M∑m=1M∑t=1Td1→t⋅ct(x^tk,m)\bar{z}^k = \frac{1}{M} \sum_{m=1}^{M} \sum_{t=1}^{T} d_{1 \to t} \cdot c_t(\hat{x}_t^{k,m})

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.

Tanto o limite inferior z‾\underline{z} quanto o limite superior zˉ\bar{z} representam o custo total esperado expresso em valor presente no estágio 1:

  • Um custo ctc_t incorrido no estágio tt entra em ambos os limites como d1→t ctd_{1 \to t}\, c_t
  • 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 d1→td_{1 \to t} (Saídas da simulação)

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.

CampoTipoObrigatórioDescrição
policy_graph.annual_discount_ratenúmeroSimTaxa 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_overridenúmero ou nullNãoTaxa anual própria do estágio; um valor ausente ou null usa a taxa global.
policy_graph.transitions[].annual_discount_rate_overridenúmero ou nullNãoSomente 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.

  • 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 θ\theta 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