[general_dat] Tesis de Licenciatura de Dafne Yudcovsky

[Javier Marenco]

Hola! Invitamos a la defensa de la Tesis de Licenciatura en Ciencias de
Datos de Dafne Sol Yudcovsky, titulada “Modelos de programación lineal
entera para problemas de asignación de turnos con condiciones de
estabilidad”, el próximo viernes 22 de agosto a las 17 hs, en el aula 1307
del Edificio Cero + Infinito. Los esperamos!

 

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.