Por favor, use este identificador para citar o enlazar este ítem: http://bibdigital.epn.edu.ec/handle/15000/8678
Título : Modelo de programación lineal entera para la generación de horarios de clase en la universidad
Autor : Heredia Guzmán, María Belén
Palabras clave : Investigación operativa
Programación
Estructuras de datos
Bases de datos
Fecha de publicación : 1-oct-2014
Editorial : Quito, 2014.
Resumen : Resumen .- En este trabajo presentamos un modelo de programación lineal entera para la generación automatizada de horarios de clases en la universidad, teniendo en cuenta las restricciones impuestas por la disponibilidad de profesores y aulas, así como por los pénsums de los estudiantes. Proponemos una heurística constructiva y una heurística de mejora local para obtener soluciones factibles para el modelo, y presentamos los resultados computacionales para varias instancias, entre ellas instancias correspondientes a la planificación de horarios en la Facultad de Ciencias de la Escuela Politécnica Nacional. Abstract .- In this work we present an integer programming model for scheduling lectures at a university, taking into account restrictions imposed by the availability of lecturers and classrooms, as well as by the students' curricula. We propose a constructive heuristic and an local improvement heuristic to provide feasible solutions for thismodel, and report computational results for various instances, including real ones concerning the timetable planning at the Faculty of Science in the Escuela Politécnica Nacional.
Descripción : 98 hojas : ilustraciones, 29 x 21 cm + CD-ROM 5825
URI : http://bibdigital.epn.edu.ec/handle/15000/8678
Aparece en las colecciones: Tesis Matemáticas (MAT)

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
CD-5825.pdf539,48 kBAdobe PDFVisualizar/Abrir


Este ítem está protegido por copyright original



Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.