Implementación de un modelo de programación lineal entera mixta para la generación de horarios escolares en un colegio de Cartagena

Abstract

El presente trabajo se hace con el fin de generar un modelo matemático exacto para la creación del horario de clases de la Fundación Centro Educativo de Las Palmeras, ubicada en la ciudad de Cartagena. El primer capítulo contiene un análisis general del sector educativo, el cual muestra la importancia de crear los horarios y una descripción detallada de los procesos manejados dentro de la institución y los recursos con los que cuenta. En el capítulo 2 se hace una revisión de la literatura citando diferentes autores de trabajos anteriores y la forma en como abordan estos problemas. En el tercer capítulo se procede al planteamiento y codificación del modelo considerando todas las restricciones que vienen con la naturaleza del problema y las especificaciones del caso de estudio mencionadas en el capítulo 1. En el último capítulo, se hace un análisis del modelo matemático y de los resultados arrojados por la ejecución de este. Para terminar, se dan conclusiones y recomendaciones generales, también aspectos relacionados con trabajos futuros.