Formulación de un modelo de programación lineal entera para la asignación de aulas de clases en una Institución de Educación Superior

Abstract

En este trabajo se propone un novedoso modelo de programación lineal entera para resolver el problema de asignación de aulas considerando como insumo fundamental la planificación académica de la Facultad de Ingeniería de una Institución de Educación Superior localizada en la provincia del Guayas, Ecuador. El modelo propuesto considera un conjunto de restricciones que deben ser satisfechas para que la asignación sea factible, que no existan cruces de materias para una misma aula en un bloque horario, no se exceda la capacidad del aula, entre otras. El modelo desarrollado fue implementado en el modelizador AIMMS Developer 4.68 y resuelto usando el solver IBM-CPLEX 12.9. La solución fue obtenida después de 3.61 segundos de ejecución satisfaciendo todas las restricciones y maximizando varios indicadores de calidad, tales como el nivel de utilización de las aulas, asignación de materias a aulas cuya infraestructura es afín con la naturaleza del contenido cubierto en la cátedra. Como conclusión se destaca la importancia de utilizar este tipo de métodos matemáticos para resolver problemas operativos propios de las Instituciones de Educación Superior dado que permiten obtener soluciones de alta calidad en mucho menos tiempo que su realización manual.