Tesis
An infeasible Primal-Dual interior point method as applied to the static transmission expansion planning problem
Fecha
2017-03-03Autor
Becerril Gordillo, Carlos Antonio
Institución
Resumen
En este trabajo se presenta la solución del problema de la planeación de la Expansión de la transmisión estática (PETE) considerando una relajación convexa y continua en el modelado.
La PETE es un problema combinatorio muy complicado y de gran escala que busca decidir de forma óptica la mejor onfiguración de adición de circuitos en un sistema de potencia para una fecha fija futura, el cual sigue siendo un gran reto debido a que su fomrulación no es lineal, no convexa y mixta. Sin embargo, con la finalidad de lidiar con un problema más tratable, en este trabajo se usa la clásica relajación convexa para representar la red vía el modelo de transporte.
Para resolver el problema lineal-entero, se llevó a cabo la siguiente estrategia. Primero, se usó el modelo de transporte pero sin las restricciones para las variables enteras. Esto genera un programa lineal continuo que debe ser resuelto en cada iteración del proceso de la planeación de la expansión. En este caso, se aplicó un método infactible primal- dual de barrera logarítmica de puntos interiores como subrutina para resolver el programa lineal que resulta. EL interés de usar este tipo de métodos se debe a la eficiencia que presentan al resolver problemas de gran escala (la formulación de la PETE es en general un problema de gran escala. Finalmente, con el fin de obtener soluciones que satisfagan las restricciones omitidas sobre las variables enteras, se usa el conocido algoritmo heurístico constructivo de Garver.
Para estos Fines, se desarrolló una herramienta en MATLAB R2013a, donde se programaron completamente tanto el algoritmo heurístico constructivo como el método de puntos interiores.
La tesis incluye resultados del sistema clásico de prueba de 6- nodos de Garver y del sistema de prueba de 24- nodos de la IEEE