Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido

Autores
Giormenti Moravec, Mauro
Año de publicación
2014
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Stier-Moses, Nicolás Emilio
Durán, Ricardo Guillermo
Descripción
En la República Argentina, a la hora de asignar votantes a los lugares en que emitirán su voto, el criterio utilizado es repartir a las personas dentro de un área geográfica por orden alfabético. En este trabajo se buscan asignaciones más eficientes, en el sentido que el tiempo total invertido por las personas sea el menor posible. Se dan modelos iniciales sencillos que solo tienen en cuenta la distancia caminada entre los domicilios y los centros de votación, y posteriormente se construye sobre estos otros modelos más sofisticados que tienen en cuenta el tiempo de espera en la cola. Para ello se estudió la dinámica real de las filas de votación con datos recolectados durante las elecciones nacionales de 2013 y se las analizó con herramientas proporcionadas por la Teoría de Colas. Se utilizan datos reales del padrón electoral para implementar y resolver los modelos propuestos con herramientas de Programación Lineal. Los resultados obtenidos son contrastados con los del padrón actual, y se comprueba que hay mucho por ganar al aplicar los métodos de asignación propuestos. Se discute qué modelos vale la pena implementar, se examinan posibles impedimentos para una aplicación a gran escala de los métodos aquí propuestos, y se realizan recomendaciones.
In the Argentine Republic, the criteria used for assigning voters to their voting center consists of dividing all citizens in a certain geographic area by alphabetical order. In this thesis we look for more efficient assignments, in the sense that the total time invested by the voters be the lest possible. We give simple initial models that only account for the distance traveled between the voter’s residence and the voting centers, and then build up from them more sophisticated models that also consider the time spent while waiting in the voting queue. In order to do that, the real dynamic of the voting queues was studied during the national elections of 2013, using tools provided by Queuing Theory for the Analysis. Real data from the Electoral Roll is used for implementing and solving the proposed models with Linear Programming tools. The obtained results are compared with the current situation, and its observed that there is much to gain from applying the proposed assigning methods. Which of the methods are worthy of applying is discussed, possible obstacles for a large-scale implementation are analyzed, and recommendations are made.
Fil: Giormenti Moravec, Mauro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Materia
ELECCIONES
PADRON
PROBLEMA DE ASIGNACION
PROGRAMACION LINEAL
TEOROIA DE COLAS
GEOCODIFICACION
ELECTIONS
ELECTORAL ROLL
ASSIGNMENT PROBLEM
LINEAR PROGRAMMING
QUEUING THEORY
GEOCODING
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
seminario:seminario_nMAT000939_GiormentiMoravec

id BDUBAFCEN_34ac6915ac2f21eeffa4ec636903d72e
oai_identifier_str seminario:seminario_nMAT000939_GiormentiMoravec
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertidoAssignment of voters to their voting center using mathematical programming tools to minimize the total time investedGiormenti Moravec, MauroELECCIONESPADRONPROBLEMA DE ASIGNACIONPROGRAMACION LINEALTEOROIA DE COLASGEOCODIFICACIONELECTIONSELECTORAL ROLLASSIGNMENT PROBLEMLINEAR PROGRAMMINGQUEUING THEORYGEOCODINGEn la República Argentina, a la hora de asignar votantes a los lugares en que emitirán su voto, el criterio utilizado es repartir a las personas dentro de un área geográfica por orden alfabético. En este trabajo se buscan asignaciones más eficientes, en el sentido que el tiempo total invertido por las personas sea el menor posible. Se dan modelos iniciales sencillos que solo tienen en cuenta la distancia caminada entre los domicilios y los centros de votación, y posteriormente se construye sobre estos otros modelos más sofisticados que tienen en cuenta el tiempo de espera en la cola. Para ello se estudió la dinámica real de las filas de votación con datos recolectados durante las elecciones nacionales de 2013 y se las analizó con herramientas proporcionadas por la Teoría de Colas. Se utilizan datos reales del padrón electoral para implementar y resolver los modelos propuestos con herramientas de Programación Lineal. Los resultados obtenidos son contrastados con los del padrón actual, y se comprueba que hay mucho por ganar al aplicar los métodos de asignación propuestos. Se discute qué modelos vale la pena implementar, se examinan posibles impedimentos para una aplicación a gran escala de los métodos aquí propuestos, y se realizan recomendaciones.In the Argentine Republic, the criteria used for assigning voters to their voting center consists of dividing all citizens in a certain geographic area by alphabetical order. In this thesis we look for more efficient assignments, in the sense that the total time invested by the voters be the lest possible. We give simple initial models that only account for the distance traveled between the voter’s residence and the voting centers, and then build up from them more sophisticated models that also consider the time spent while waiting in the voting queue. In order to do that, the real dynamic of the voting queues was studied during the national elections of 2013, using tools provided by Queuing Theory for the Analysis. Real data from the Electoral Roll is used for implementing and solving the proposed models with Linear Programming tools. The obtained results are compared with the current situation, and its observed that there is much to gain from applying the proposed assigning methods. Which of the methods are worthy of applying is discussed, possible obstacles for a large-scale implementation are analyzed, and recommendations are made.Fil: Giormenti Moravec, Mauro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesStier-Moses, Nicolás EmilioDurán, Ricardo Guillermo2014-09-11info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nMAT000939_GiormentiMoravecspainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2026-04-16T09:50:46Zseminario:seminario_nMAT000939_GiormentiMoravecInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962026-04-16 09:50:48.44Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido
Assignment of voters to their voting center using mathematical programming tools to minimize the total time invested
title Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido
spellingShingle Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido
Giormenti Moravec, Mauro
ELECCIONES
PADRON
PROBLEMA DE ASIGNACION
PROGRAMACION LINEAL
TEOROIA DE COLAS
GEOCODIFICACION
ELECTIONS
ELECTORAL ROLL
ASSIGNMENT PROBLEM
LINEAR PROGRAMMING
QUEUING THEORY
GEOCODING
title_short Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido
title_full Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido
title_fullStr Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido
title_full_unstemmed Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido
title_sort Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido
dc.creator.none.fl_str_mv Giormenti Moravec, Mauro
author Giormenti Moravec, Mauro
author_facet Giormenti Moravec, Mauro
author_role author
dc.contributor.none.fl_str_mv Stier-Moses, Nicolás Emilio
Durán, Ricardo Guillermo
dc.subject.none.fl_str_mv ELECCIONES
PADRON
PROBLEMA DE ASIGNACION
PROGRAMACION LINEAL
TEOROIA DE COLAS
GEOCODIFICACION
ELECTIONS
ELECTORAL ROLL
ASSIGNMENT PROBLEM
LINEAR PROGRAMMING
QUEUING THEORY
GEOCODING
topic ELECCIONES
PADRON
PROBLEMA DE ASIGNACION
PROGRAMACION LINEAL
TEOROIA DE COLAS
GEOCODIFICACION
ELECTIONS
ELECTORAL ROLL
ASSIGNMENT PROBLEM
LINEAR PROGRAMMING
QUEUING THEORY
GEOCODING
dc.description.none.fl_txt_mv En la República Argentina, a la hora de asignar votantes a los lugares en que emitirán su voto, el criterio utilizado es repartir a las personas dentro de un área geográfica por orden alfabético. En este trabajo se buscan asignaciones más eficientes, en el sentido que el tiempo total invertido por las personas sea el menor posible. Se dan modelos iniciales sencillos que solo tienen en cuenta la distancia caminada entre los domicilios y los centros de votación, y posteriormente se construye sobre estos otros modelos más sofisticados que tienen en cuenta el tiempo de espera en la cola. Para ello se estudió la dinámica real de las filas de votación con datos recolectados durante las elecciones nacionales de 2013 y se las analizó con herramientas proporcionadas por la Teoría de Colas. Se utilizan datos reales del padrón electoral para implementar y resolver los modelos propuestos con herramientas de Programación Lineal. Los resultados obtenidos son contrastados con los del padrón actual, y se comprueba que hay mucho por ganar al aplicar los métodos de asignación propuestos. Se discute qué modelos vale la pena implementar, se examinan posibles impedimentos para una aplicación a gran escala de los métodos aquí propuestos, y se realizan recomendaciones.
In the Argentine Republic, the criteria used for assigning voters to their voting center consists of dividing all citizens in a certain geographic area by alphabetical order. In this thesis we look for more efficient assignments, in the sense that the total time invested by the voters be the lest possible. We give simple initial models that only account for the distance traveled between the voter’s residence and the voting centers, and then build up from them more sophisticated models that also consider the time spent while waiting in the voting queue. In order to do that, the real dynamic of the voting queues was studied during the national elections of 2013, using tools provided by Queuing Theory for the Analysis. Real data from the Electoral Roll is used for implementing and solving the proposed models with Linear Programming tools. The obtained results are compared with the current situation, and its observed that there is much to gain from applying the proposed assigning methods. Which of the methods are worthy of applying is discussed, possible obstacles for a large-scale implementation are analyzed, and recommendations are made.
Fil: Giormenti Moravec, Mauro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description En la República Argentina, a la hora de asignar votantes a los lugares en que emitirán su voto, el criterio utilizado es repartir a las personas dentro de un área geográfica por orden alfabético. En este trabajo se buscan asignaciones más eficientes, en el sentido que el tiempo total invertido por las personas sea el menor posible. Se dan modelos iniciales sencillos que solo tienen en cuenta la distancia caminada entre los domicilios y los centros de votación, y posteriormente se construye sobre estos otros modelos más sofisticados que tienen en cuenta el tiempo de espera en la cola. Para ello se estudió la dinámica real de las filas de votación con datos recolectados durante las elecciones nacionales de 2013 y se las analizó con herramientas proporcionadas por la Teoría de Colas. Se utilizan datos reales del padrón electoral para implementar y resolver los modelos propuestos con herramientas de Programación Lineal. Los resultados obtenidos son contrastados con los del padrón actual, y se comprueba que hay mucho por ganar al aplicar los métodos de asignación propuestos. Se discute qué modelos vale la pena implementar, se examinan posibles impedimentos para una aplicación a gran escala de los métodos aquí propuestos, y se realizan recomendaciones.
publishDate 2014
dc.date.none.fl_str_mv 2014-09-11
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/seminario_nMAT000939_GiormentiMoravec
url https://hdl.handle.net/20.500.12110/seminario_nMAT000939_GiormentiMoravec
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1862634778728071168
score 13.05261