Modelo de programación entera para la asignación de actividades académicas optimizando espacios en aulas de clase

dc.contributor.advisor Toro Ocampo, Eliana Mirledy
dc.contributor.author Alzate Montoya, Paola Marcela
dc.creator.degree Magíster en Investigación Operativa y Estadística spa
dc.date.accessioned 2017-07-25T21:28:09Z
dc.date.accessioned 2021-11-02T20:38:35Z
dc.date.available 2017-07-25T21:28:09Z
dc.date.available 2021-11-02T20:38:35Z
dc.date.issued 2017
dc.description.abstract El presente proyecto desarrolla un modelo matemático y una metodología basada en interacciones de conjuntos para resolver el problema de asignación de actividades académicas con horarios pre-establecidos. El objetivo es realizar la programación de las actividades de tal forma que se maximice el uso de la capacidad de las aulas y se cumplan una serie de restricciones, para tal fin se realiza un desarrollo de forma exacta al involucrar dos aspectos: la interacción de conjuntos y la relajación de los datos de entrada. Las condiciones basadas en preferencias son incluidas en el tratamiento de datos, lo cual contribuye a la simplificación del modelo al disminuir el número de restricciones y variables a contemplar; además, las preferencias están encaminadas a aumentar la concentración de los estudiantes en una misma sede. En cuanto a los conjuntos, se realizan agrupaciones de tal forma que las actividades se convierten en elementos con codificación única, para ser alimentados a un conjunto de mayor tamaño que contiene todas las características de entrada del modelo; esta metodología permite la relajación del modelo y su resolución como un problema lineal entero. La optimización del problema se evalúa en términos de la cantidad de horas programadas para las actividades que cumplen las restricciones fuertes y débiles. La metodología propuesta es aplicada a un caso real en una Institución de educación superior contemplando las condiciones necesarias para realizar la asignación de actividades académicas con horarios definidos para un semestre en las diferentes sedes de la Universidad. Con la presente investigación se espera contribuir a la resolución de problemas de asignación de alta complejidad matemática, adoptando metodologías de interacción de conjuntos y tratamiento de datos para simplificar las operaciones y obtener soluciones de calidad mediante la programación lineal entera. spa
dc.format application/pdf spa
dc.identifier.local T519.3 A478;6310000118771 F5199 spa
dc.identifier.uri https://hdl.handle.net/11059/7828
dc.language.iso spa spa
dc.publisher Pereira : Universidad Tecnológica de Pereira spa
dc.publisher.department Facultad de Ingeniería Industrial spa
dc.publisher.program Maestría en Investigación Operativa y Estadística spa
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 International *
dc.rights.accessRights openAccess spa
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/ *
dc.subject Programación lineal spa
dc.subject Teoría de los juegos spa
dc.subject Optimización matemática spa
dc.title Modelo de programación entera para la asignación de actividades académicas optimizando espacios en aulas de clase spa
dc.type masterThesis spa
dc.type.hasVersion acceptedVersion spa
Archivos
Paquete original
Mostrando 1 - 1 de 1
Imagen en miniatura
Nombre:
5193A478.pdf
Tamaño:
1.45 MB
Formato:
Adobe Portable Document Format
Descripción:
Documento principal
Paquete de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
849 B
Formato:
Plain Text
Descripción: