Mathematical programming and K-means approach for designing balanced territorial units with competitive attractiveness for a public tender

Mathematical programming and K-means approach for designing balanced territorial units with competitive attractiveness for a public tender

Sector público

Alimentación escolar

Diseño territorial

Programación lineal

K-means

Licitaciones combinatoriales

620

Ingeniería

Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2023

La investigación se enmarca en un problema de districting de entrega de servicios, en donde un territorio debe ser diseñado de tal manera de que se optimicen los recursos en una licitación de servicio de entrega de comida. Para lo anterior se diseñó un enfoque de solución en etapas. En la primera etapa a partir de algoritmos de K-means se determina la división óptima del territorio. En la segunda etapa se adapta una heurística propuesta por Kong et al. (2019), en donde se eligen los centroides de los distritos en base a criterios de balance y compacidad. En la tercera etapa se implementa una heurística para fijar variables de asignación y así disminuir la dimensionalidad del problema. Finalmente, en la cuarta etapa se elabora un modelo de programación entera mixto, el cual, en base a un indicador construido del nivel de atractividad, asigna las unidades básicas a los distintos distritos preestablecidos, buscando que los distritos sean similares en términos de atractividad y a la vez lo más compacto posibles. El enfoque de solución fue aplicado de cuatro maneras distintas a la licitación del Programa de Alimentación Escolar (PAE) de la Junta Nacional de Auxilio Escolar y Becas (JUNAEB), organismo de la administración del Estado de Chile encargado de facilitar la incorporación y permanencia en el sistema educacional de niños y jóvenes en condición de vulnerabilidad. Respecto a la situación actual nacional del PAE, las cuatro políticas entregaron mejoras porcentuales entre 33.01% y 53.79% en términos de la desviación estándar del balance de atractividad entre los distritos, y 8.54% y 21.16% en términos de la desviación estándar de compacidad entre los distritos.

Consolo, Micaela Guadalupe

2023-09-26T19:47:36Z

2023-09-26T19:47:36Z

2023

Cataldo Cornejo, Alejandro

Pontificia Universidad Católica de Chile. Escuela de Ingeniería

acceso abierto

xiii, 81 páginas

application/pdf

es

tesis de maestría

10.7764/tesisUC/ING/74710

https://doi.org/10.7764/tesisUC/ING/74710

https://repositorio.uc.cl/handle/11534/74710