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

Autores/as

  • Adriana Canseco-González Centro Interdisciplinario de Posgrados, UPAEP, Puebla, México.
  • Diana Sánchez-Partida Centro Interdisciplinario de Posgrados, UPAEP, Puebla, México.
  • Catya Zúñiga-Alcaraz Universidad Aeronáutica de Querétaro, Querétaro, México.
  • Elías Olivares-Benítez Universidad Panamericana, Guadalajara, México.

Palabras clave:

Programación Lineal Entera, calendarización de horarios, Ramificación y Acotamiento, Optimización

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.

Descargas

Los datos de descargas todavía no están disponibles.

Descargas

Publicado

2016-08-31

Número

Sección

Artículos