Título: Modelos de programación lineal entera para problemas de asignación de turnos con condiciones de estabilidad

Tesista: Dafne Sol Yudcovsky

Jurado: Dr. Federico Pousa

Resumen:

Dentro del campo de la optimización, la programación lineal entera se destaca por su capacidad para modelar problemas de decisión en los que las variables deben asumir valores enteros, cuya flexibilidad expresiva puede reflejar restricciones inherentes a muchos sistemas de la vida real. Esta rama de la programación matemática permite abordar una amplia variedad de aplicaciones, como por ejemplo la planificación de turnos y horarios. Como caso de estudio se tiene una estación de servicio que busca mejorar su atención al cliente priorizando la rentabilidad y la estabilidad en el inicio de los turnos de los empleados. En esta tesis de licenciatura se buscará encontrar un cronograma de empleados que permita satisfacer estas cuestiones. A partir de este objetivo, se presentan distintas variaciones de un modelo matemático cuya formulación cubre las necesidades del problema a resolver y se procede con una experimentación computacional para evaluar la performance de cada variación. Estas variaciones se corresponden con activar o desactivar una restricción elástica dentro del modelo de programación lineal entera. Por último, se realiza un análisis de resultados a partir de distintos parámetros comparativos entre los modelos de cada variación.