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

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 l...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Giormenti Moravec, Mauro
Otros Autores: Stier-Moses, Nicolás Emilio, Durán, Ricardo Guillermo, Lin, Min Chih, Groisman, Pablo José
Formato: Tesis Libro
Lenguaje:Español
Publicado: Septiembre de 2014
Materias:
Aporte de:Registro referencial: Solicitar el recurso aquí
LEADER 04214nam a22004937a 4500
003 AR-BaUEN
005 20251127161619.0
008 251119s2014 ag ad||f m||| 000 0|spa|d
040 |a AR-BaUEN  |b spa  |c AR-BaUEN 
041 0 |b spa  |b eng 
044 |a ag 
084 |a MAT 000939 
100 1 |a Giormenti Moravec, Mauro 
245 1 0 |a Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido 
246 3 1 |a Assignment of voters to their voting center using mathematical programming tools to minimize the total time invested 
260 |c Septiembre de 2014 
300 |a 56 p. :   |b il., gráfs., tablas 
502 |b Licenciado en Ciencias Matemáticas  |c Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales  |d 2014-09-11 
506 |2 openaire 
518 |o Fecha de publicación en la Biblioteca Digital FCEN-UBA 
520 3 |a 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.  |l spa 
520 3 |a 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.   |l eng 
540 |2 cc  |f https://creativecommons.org/licenses/by-nc-sa/2.5/ar 
653 1 0 |a ELECCIONES 
653 1 0 |a PADRON 
653 1 0 |a PROBLEMA DE ASIGNACION 
653 1 0 |a PROGRAMACION LINEAL 
653 1 0 |a TEOROIA DE COLAS 
653 1 0 |a GEOCODIFICACION 
690 1 0 |a ELECTIONS 
690 1 0 |a ELECTORAL ROLL 
690 1 0 |a ASSIGNMENT PROBLEM 
690 1 0 |a LINEAR PROGRAMMING 
690 1 0 |a QUEUING THEORY 
690 1 0 |a GEOCODING 
700 1 |a Stier-Moses, Nicolás Emilio 
700 1 |a Durán, Ricardo Guillermo 
700 1 |a Lin, Min Chih 
700 1 |a Groisman, Pablo José 
856 4 |q application/pdf 
931 |a DM 
961 |b seminario  |c PR  |e ND 
962 |a info:eu-repo/semantics/bachelorThesis  |a info:ar-repo/semantics/tesis de grado  |b info:eu-repo/semantics/publishedVersion 
999 |c 108756