DSpace EPN Escuela Politécnica Nacional

Repositorio Digital EPN >   Facultad de Ciencias (FC) >   Matemáticas (MAT) >   Tesis Matemáticas (MAT) >

Please use this identifier to cite or link to this item:  http://bibdigital.epn.edu.ec/handle/15000/4569

Full metadata record

DC FieldValueLanguage
dc.contributor.authorMartínez Tatamues, Pastora Fernanda-
dc.date.accessioned2012-04-09T18:33:33Z-
dc.date.available2012-04-09T18:33:33Z-
dc.date.issued2012-03-29-
dc.identifier.otherT-FCM/0153/CD 4193-
dc.identifier.urihttp://bibdigital.epn.edu.ec/handle/15000/4569-
dc.description.abstractEl desarrollo del tema propuesto busca implementar un modelo de optimización que permita encontrar de forma óptima la mejor división de las provincias de Carchi, Cañar, Bolívar, Chimborazo, Guayas, Pichincha, Azuay y Manabí en circunscripciones electorales que se encuentren sujetas a ciertas especificaciones detalladas en el Código de la Democracia. Para esto se recopiló y procesó la información correspondiente a resultados de procesos electorales anteriores, recintos electorales, número de electores, partidos políticos y ausentismo; datos necesarios para desarrollar un modelo de optimización para la Construcción de Circunscripciones Electorales (MCCE) considerando todas las restricciones establecidas por el Consejo Nacional Electoral. La complejidad computacional del modelo ha sido determinada. Al ser el modelo MCCE NP- completo, es necesario identificar métodos heurísticos que puedan resolver el mismo en forma eficiente y en un tiempo razonable. Así, se consideró una variante del algoritmo k - medias, el cual fue implementado en el lenguaje C++. Posteriormente, un método de solución en dos fases fue diseñado, donde en una primera fase el modelo k- medias obtiene los centros de las circunscripciones, y en una segunda fase, la asignación de las unidades básicas a dichos centros es realizada. Este nuevo algoritmo obtiene resultados muy cercanos a la solución óptima, conservando la compacidad de las circunscripciones electorales en tiempos relativamente cortos. Además, el presente trabajo reporta la implementación de los algoritmos de solución y del modelo MCCE en C++ usando el solver de programación entera SCIP, donde para las provincias en estudio diferentes variantes han sido consideradas, como lo son: parroquias como unidades básicas, recintos como unidades básicas, inclusión y no inclusión de tendencias políticas .es_ES
dc.description.sponsorshipTorres Gordillo, Ramiro Danieles_ES
dc.language.isoeses_ES
dc.publisherQUITO/EPN/2012es_ES
dc.subjectPROGRAMACION LINEAL Y ENTERAes_ES
dc.subjectTEORIA DE GRAFOSes_ES
dc.subjectPROGRAMACION C ++es_ES
dc.titleDiseño de circunscripciones electorales en la Ecuadores_ES
dc.typeThesises_ES
Appears in Collections:Tesis Matemáticas (MAT)

Files in This Item:

File Description SizeFormat
CD-4193.pdfTesis completa1.61 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback
Sitio Administrado por la Unidad de Gestión de Información - UGI
Red de Repositorios del Ecuador Red de Repositorios del Ecuador
Buscar en Red de Repositorios del Ecuador:
CEDIA | HEDBIB | CENACE | Escuela Politécnica Nacional | Escuela Superior Politécnica Agropecuaria de Manabí Manual Félix López | Escuela Superior Politécnica de Chimborazo | Escuela Politécnica del Ejército | Escuela Superior Politécnica del Litoral | Instituto de Altos Estudios Nacionales | Pontificia Universidad Católica del Ecuador | Pontificia Universidad Católica del Ecuador Santo Domingo | Pontificia Universidad Católica del Ecuador Sede Ibarra | Universidad de Cuenca | Universidad Católica de Santiago de Guayaquil | Universidad Estatal de Bolívar | Universidad Internacional del Ecuador | Universidad Nacional de Chimborazo | Universidad Estatal de Milagro | Universidad Regional Autonoma de los Andes | Universidad Nacional de Loja | Universidad Politécnica Salesiana | Universidad San Francisco de Quito | Universidad Tecnica de Ambato | Universidad Técnica de Manabí | Universidad Técnica del Norte | Universidad Tecnológica Equinoccial | Universidad Tecnica Particular de Loja | Universidad Central del Ecuador | Secretaría Nacional de Educación Superior, Ciencia, Tecnologia e Innovación - SENESCYT | OCW MIT - mas de 2000 cursos en línea en ESPOL