Glossário IA
O dicionário completo da Inteligência Artificial
Cenário
Realização específica possível de variáveis aleatórias em um problema de otimização estocástica, usada para discretizar o espaço de incertezas.
Modelo de dois estágios
Estrutura de programação estocástica onde as decisões são tomadas sequencialmente: decisões iniciais antes da observação das incertezas, seguidas por decisões de recurso adaptativas.
Recurso
Ações corretivas ou ajustáveis tomadas após a realização das incertezas para compensar decisões iniciais potencialmente subótimas.
Variáveis de recurso
Variáveis de decisão no segundo estágio de um modelo estocástico que dependem das realizações específicas dos parâmetros aleatórios.
Restrições de recurso
Restrições impostas às variáveis de decisão de segundo estágio que devem ser satisfeitas para cada cenário possível após a realização das incertezas.
Medida de risco
Função que quantifica o risco associado a uma distribuição de resultados, substituindo ou complementando o valor esperado em objetivos estocásticos.
Redução por cenários
Técnica algorítmica que visa reduzir o número de cenários, preservando as características estatísticas essenciais da distribuição original.
Método L-shaped
Algoritmo de decomposição baseado em programação linear estocástica que gera iterativamente cortes para aproximar a função de recurso.
Decomposição de Benders
Técnica de decomposição para problemas mistos que separa as variáveis contínuas e inteiras, fundamental na resolução de programas estocásticos.
Problema de Espera
Abordagem de otimização que assume que todas as decisões podem ser adiadas até a resolução completa das incertezas.
Desigualdades Probabilísticas
Restrições que impõem que a probabilidade de satisfação de uma certa condição seja maior ou igual a um limiar predefinido.
Robustez Estocástica
Capacidade de uma solução de manter um bom desempenho diante da variabilidade dos parâmetros incertos, para além dos cenários considerados.
Aproximação SAA
Método de aproximação pela média de amostras que substitui a esperança matemática por uma média empírica baseada em amostras i.i.d.
Penalidade de Recurso
Custo associado às ações corretivas necessárias após a realização das incertezas, integrado no objetivo global do problema estocástico.
Árvore de Cenários
Estrutura em árvore que representa a evolução das incertezas ao longo do tempo, com pontos de ramificação correspondendo às revelações de informação.