Diseño de redes de comunicaciones con incertidumbres en la demanda

Abstract

La red se modela como un grafo cuyas aristas representan un conjunto de enlaces potenciales, y las decisiones relevantes del problema consisten en elegir de forma óptima los enlaces de comunicación que efectivamente se instalarán, minimizado la suma de los costos fijos de instalación y los costos de flujo ó transmisión de los datos. Estos últimos resultan ser variables aleatorias dependientes de la distribución de probabilidad de la demanda de servicios inicial. La técnica de programación matemática utilizada para la optimización bajo incertidumbre es la programación estocástica, en cuyo contexto se formulan los modelos y las metodologías de resolución, se investigan propiedades teóricas del problema y se evalúa la implementación computacional de distintas instancias de diseño.