Modelo lineal para la programación de clases en una institución educativa

Abstract

ResumenEl presente trabajo presenta un modelo de programación matemática que permite la obtención de un horario académico en instituciones de educación primaria y secundaria de diferente tamaño, cantidades de grupos y materias, considerando restricciones que frecuentemente debe enfrentar quien esta encargado del proceso de planeación. El objetivo del modelo propuesto se diferencia de aquellos encontrados en la literatura referida a este tema, ya que propende la creación de horarios maximizando la cantidad de bloques por materias, es decir asignaciones de dos horas seguidas de la misma clase, lo que favorece el proceso de aprendizaje, beneficia la agenda de los profesores al disminuir tiempos ociosos entre clases, y favorece los costos y acuerdos contractuales con la institución. El modelo es aplicado al caso particular de una institución educativa obteniendo resultados que mejoran considerablemente la calidad de la programación de clases respecto a la que actualmente está en uso. Adicionalmente, se desarrollan experimentos computacionales con instancias de mayor tamaño para validar el comportamiento del modelo, obteniendo resultados promisorios.Palabras clave: programación entera; problema de asignación de horarios; complejidad computacional.

Estudio de un Algoritmo Genético para la Administración Académica

“…El tamaño de la instancia es el único parámetro significativo en cuando al tiempo de solución; no así en cuanto a la calidad de la solución obtenida, ya que en ese caso tanto el tamaño de la instancia como la afinidad de los docentes con las asignaturas se distinguieron como significativos para explicar la varianza de la variable dependiente. Los hallazgos obtenidos en el presente estudio complementan a otros trabajos que abordan la solución de problemas del tipo de calendarización de horarios desde un enfoque computacional y matemático, más orientados a las ciencias computacionales que a las sociales (Lewis y Thompson, 2015;Marín-Ángel y Maya Duque, 2016;Soria-Alcaraz et al 2016).…”