DESARROLLO DE UN MODELO DE PROGRAMACIÓN LINEAL PARA LA GENERACIÓN DE MALLAS CURRICULARES BALANCEADAS

Abstract

El trabajo que se presenta corresponde al desarrollo de un modelo de Programación Lineal para la generación de Mallas Curriculares Balanceadas. El desarrollo de un modelo matemático que permita optimizar La malla curricular es la tarea fundamental del trabajo. Para ello se utiliza la modelación basada en la Programación Lineal. El resultado obtenido es un modelo de Programación Lineal Entera Binaria Mixta. La resolución del modelo se efectúa utilizando el paquete Ip_solve . Debido a la complejidad y gran tamaño del modelo, se presentan problemas para su resolución, por éste motivo se recurre a técnicas de preprocesamiento. Los resultados logrados con el preprocesarniento son notables, ei número de variables de los modelos es reducido a más de la mitad, al igual que la disminución del tiempo de solución de los modelos. Para facilitar la creación de los modelos, se diseñó e implementó un sistema que genera en forma automática un modelo de Programación Lineal Entera a partir de la especificación de la malla curricular que se desea analizar. Finalmente son analizados los modelos generados estableciendo un conjunto de conclusiones al respecto.