Resumen:
Este trabajo propone un modelo lineal disyuntivo para resolver el problema estático de planificación de expansión de la red de subtransmisión de la Unidad de Negocios CNEL Milagro, siendo la inversión de expansión de subtransmisión uno de los mayores problemas que enfrentan las empresas de servicios públicos anidado el tiempo y esfuerzo computacional. El modelo propuesto se lo utiliza para garantizar la solución óptima del problema con los métodos clásicos de optimización. Para problemas a gran escala cuando el número de variables y restricciones aumentan no es posible encontrar soluciones óptimas o incluso de alta calidad en un tiempo estimado, se propuso una técnica de reducción de espacio de búsqueda que consiste en crear un pool de soluciones muy cercanas al óptimo, para identificar las líneas candidatas significantes. Luego con la base de datos actualizada, se resolvió el problema de PLEM con un espacio de búsqueda reducido. El modelo se implementó usando el lenguaje de programación matemática (AMPL) y se resolvió utilizando el solucionador comercial CPLEX. Los sistemas Garver de 6 barras, IEEE 118 barras y el sistema de subtransmisión de CNEL Milagro se utilizaron para evaluar y mostrar el desempeño del modelo propuesto y la estrategia de reducción de espacio de búsqueda.
