Propuesta de un modelo de programación lineal binaria entera para la asignación de horarios de clase. Caso de Estudio: Facultad de Ciencia y Tecnología de la Universidad del Azuay

Abstract

Este documento desarrolla un modelo de programación lineal binaria entera, enfocado a la elaboración de horarios de clase (Course Timetabling). El modelo se basa en los requisitos de la Facultad de Ciencia y Tecnología de la Universidad del Azuay y se limita a programar las horas a las que debe asignar cada cátedra, considerando los requerimientos de los profesores y de la facultad. Las restricciones generadas involucran la no superposición de materias por nivel y profesor, generación de horarios completos, continuidad de cátedras, patrones de horarios preestablecidos, simultaneidad de cátedras comunes y número máximo de asignaciones por franja horaria. Además, se incorporaron a la función objetivo restricciones suaves que procuran evitar la interrupción de los horarios y la asignación en días continuos. Se logra una asignación completa, con una eficacia del 100%.