Implantación de una heurística para resolver el problema de coloramiento de grafos aplicado a la planificación de horarios de una institución educativa

Abstract:

Este proyecto de graduación, aborda el problema de programación de horarios de una Institución Educativa de la ciudad de Guayaquil para la sección básica, aplicando técnicas de optimización: en la primera parte se construirá la asignación maestros-materias, respetando el grado de dominio de cada profesor, para después hacer la distribución de horarios aplicando la heurística de coloreo, con la finalidad de encontrar un horario factible que satisfaga los requerimientos impuestos por dicha institución.

Año de publicación:

2017

Keywords:

• Teoría De Coloramiento De Grafos
• MODELO MATEMATICO
• Programación Horaria
• institución educativa

Fuente:

rraae