Registro:
| Documento: | Tesis de Grado |
| Título: | Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido |
| Título alternativo: | Assignment of voters to their voting center using mathematical programming tools to minimize the total time invested |
| Autor: | Giormenti Moravec, Mauro |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Fecha de defensa: | 2014-09-11 |
| Fecha en portada: | Septiembre de 2014 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias Matemáticas |
| Departamento Docente: | Departamento de Matemáticas |
| Director: | Stier-Moses, Nicolás Emilio |
| Director Asistente: | Durán, Ricardo Guillermo |
| Jurado: | Lin, Min Chih; Groisman, Pablo José |
| Idioma: | Español |
| Palabras clave: | ELECCIONES; PADRON; PROBLEMA DE ASIGNACION; PROGRAMACION LINEAL; TEOROIA DE COLAS; GEOCODIFICACIONELECTIONS; ELECTORAL ROLL; ASSIGNMENT PROBLEM; LINEAR PROGRAMMING; QUEUING THEORY; GEOCODING |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nMAT000939_GiormentiMoravec |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nMAT000939_GiormentiMoravec.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nMAT000939_GiormentiMoravec |
| Ubicación: | Dep.MAT 000939 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Giormenti Moravec, Mauro. (2014). Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nMAT000939_GiormentiMoravec |
Resumen:
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.
Abstract:
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.
Citación:
---------- APA ----------
Giormenti Moravec, Mauro. (2014). Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nMAT000939_GiormentiMoravec
---------- CHICAGO ----------
Giormenti Moravec, Mauro. "Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2014.https://hdl.handle.net/20.500.12110/seminario_nMAT000939_GiormentiMoravec
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nMAT000939_GiormentiMoravec.pdf
Distrubución geográfica
