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

Flores Muñoz, Katherine

DSpace Principal
→
Unidades Académicas
→
Facultad de Ciencias Naturales y Matemáticas
→
Tesis de Logística y Transporte
→
Ver ítem

dc.contributor.advisor	Baquerizo Palma, Guillermo Alejandro
dc.contributor.author	Flores Muñoz, Katherine
dc.creator	Espol
dc.date.accessioned	2017-09-08T14:25:35Z
dc.date.available	2017-09-08T14:25:35Z
dc.date.issued	2012
dc.identifier.citation	Flores Muñoz, Katherine (2012). Implantacion de una heuristica para resolver el problema de coloramiento de grafos aplicado a la planificacion de horarios de una institucion educativa. Trabajo final para la obtención del título:INGENIERA EN LOGÍSTICA Y TRANSPORTE Espol Fcnm, Guayaquil. 86 p.
dc.identifier.uri	http://www.dspace.espol.edu.ec/xmlui/handle/123456789/40562
dc.description	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.
dc.format	application/pdf
dc.format.extent	86 p.
dc.language.iso	spa
dc.publisher	ESPOL.FCNM
dc.rights	openAccess
dc.subject	Modelo Matematico
dc.subject	Programación Horaria
dc.subject	Institución Educativa
dc.subject	Teoría De Coloramiento De Grafos
dc.title	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
dc.type	bachelorThesis
dc.identifier.codigoespol	D-CD102684
dc.description.city	Guayaquil
dc.description.degree	INGENIERA EN LOGÍSTICA Y TRANSPORTE