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 |
Tipo: | bachelorThesis |
Aparece en las colecciones: | Tesis Matemáticas (MAT) |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
CD-5825.pdf | 539,48 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.