ASIGNACIÓN DE ACTIVIDADES ACADÉMICAS CON INTERACCIONES PREVIAS OPTIMIZANDO ESPACIOS FÍSICOS: UN ENFOQUE DE PROGRAMACIÓN LINEAL ENTERA
Palabras clave:
Asignación de aulas, Programación lineal entera, Optimización, interacción de conjuntosResumen
El problema de asignación de actividades ha sido ampliamente estudiado y desarrollado
por técnicas de solución exacta y aproximada. El presente trabajo desarrolla un modelo matemático
y una metodología basada en interacciones de conjuntos para resolver el problema de asignación
de actividades académicas con horarios pre-establecidos. El objetivo es realizar la programación
maximizando el uso de la capacidad de las aulas y el cumplimiento de restricciones. Las actividades
académicas son convertidas en elementos con codificación única que alimentan a un conjunto de
mayor tamaño con las características de entrada del modelo, permitiendo la relajación del mismo
y su resolución como un problema lineal entero. La optimización del problema se evalúa en
términos de la cantidad de horas programadas para las actividades que cumplen las restricciones
fuertes y débiles. La metodología propuesta es validada con un ejemplo a escala de menor tamaño
y aplicada a un caso real en una Institución de educación superior contemplando las condiciones
necesarias para realizar la asignación de actividades con horarios definidos en un periodo
académico. La calidad del modelo y la metodología se evidencian en los tiempos computacionales
eficientes y los resultados de asignación obtenidos.
