DSpace Repository

An infeasible Primal-Dual interior point method as applied to the static transmission expansion planning problem

Show simple item record

dc.contributor.author Becerril Gordillo, Carlos Antonio
dc.date.accessioned 2017-04-27T02:25:39Z
dc.date.available 2017-04-27T02:25:39Z
dc.date.created 2016-05-12
dc.date.issued 2017-03-03
dc.identifier.uri http://tesis.ipn.mx/handle/123456789/21244
dc.description Tesis (Maestría en Ingeniería Eléctrica), Instituto Politécnico Nacional, SEPI, ESIME Zacatenco, 2016, 1 archivo PDF, (125 pàginas). tesis.ipn.mx es
dc.description.abstract 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 es
dc.description.sponsorship CONACYT es
dc.language.iso en_US es
dc.publisher Carlos Antonio Becerril Gordillo es
dc.subject Expansión de la transmisión estática es
dc.title An infeasible Primal-Dual interior point method as applied to the static transmission expansion planning problem es
dc.type Tesis es
dc.contributor.advisor Mota Palomino, Ricardo O.
dc.contributor.advisor Badaqui, Mohamed


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account