Aplicación de Programación Lineal para la Asignación de Horarios en una Institución Educativa Mexicana

Resumen

Un problema recurrente en cada inicio de periodo escolar en las Instituciones Educativas (IEs) es la calendarización de horarios de los profesores para un conjunto de grupos y cursos. En este trabajo se pretende optimizar la asignación de cursos a grupos en un conjunto de periodos de tiempo con determinados requerimientos. Se aborda este problema dentro de un plantel de educación técnica media, en el cual se analizan tres grupos de la especialidad de Laboratorista químico ofertada por la institución. Se diseñó un modelo de programación matemática que fue resuelto mediante la técnica de ramificación y acotamiento disponible en un software comercial de optimización llamado LINGO® 10. Este caso real fue implementado en el ciclo 2013 – 2014 y validado con éxito al resolver en 4 segundos las actividades que realizarán los empleados dentro de una franja horaria de entre 5 a 7 horas. El enfoque planteado contribuye a agilizar la toma de decisiones del centro escolar al inicio del ciclo académico.