Glosario IA
El diccionario completo de la Inteligencia Artificial
Escenario
Realización específica posible de las variables aleatorias en un problema de optimización estocástica, utilizada para discretizar el espacio de las incertidumbres.
Modelo de dos etapas
Estructura de programación estocástica donde las decisiones se toman secuencialmente: decisiones iniciales antes de la observación de las incertidumbres, y luego decisiones de recurso adaptativas.
Recurso
Acciones correctivas o ajustables tomadas después de la realización de las incertidumbres para compensar las decisiones iniciales potencialmente subóptimas.
Variables de recurso
Variables de decisión en la segunda etapa de un modelo estocástico que dependen de las realizaciones específicas de los parámetros aleatorios.
Restricciones de recurso
Restricciones impuestas sobre las variables de decisión de segunda etapa que deben satisfacerse para cada escenario posible después de la realización de las incertidumbres.
Medida de riesgo
Función que cuantifica el riesgo asociado a una distribución de resultados, reemplazando o complementando el valor esperado en los objetivos estocásticos.
Reducción de escenarios
Técnica algorítmica que busca reducir el número de escenarios manteniendo las características estadísticas esenciales de la distribución original.
Método L-shaped
Algoritmo de descomposición basado en la programación lineal estocástica que genera iterativamente cortes para aproximar la función de recurso.
Descomposición de Benders
Técnica de descomposición para problemas mixtos que separa las variables continuas y enteras, fundamental en la resolución de programas estocásticos.
Problema de espera
Enfoque de optimización que asume que todas las decisiones pueden posponerse hasta la resolución completa de las incertidumbres.
Desigualdades probabilísticas
Restricciones que imponen que la probabilidad de satisfacción de una cierta condición sea mayor o igual a un umbral predefinido.
Robustez estocástica
Capacidad de una solución para mantener un buen rendimiento frente a la variabilidad de los parámetros inciertos más allá de los escenarios considerados.
Aproximación SAA
Método de aproximación por la media de muestras que reemplaza la esperanza matemática por una media empírica basada en muestras i.i.d.
Penalización de recurso
Costo asociado a las acciones correctivas necesarias después de la realización de las incertidumbres, integrado en el objetivo global del problema estocástico.
Árbol de escenarios
Estructura arbórea que representa la evolución de las incertidumbres en el tiempo con puntos de ramificación correspondientes a las revelaciones de información.