UNITEC le ha solicitado que desarrolle un software que le permita planificar la carga académica trimestral maximizando la satisfacción de los alumnos. La carga académica consiste en indicar qué clases abrir, a qué hora e impartida por qué maestro, en qué aula. Para UNITEC es importante maximizar la satisfacción de sus estudiantes y según sus estudios la satisfacción de ellos viene por 2 cosas:
-
Si se abren todas las clases que puede/desea matricular (hasta 5 en un trimestre)
-
Las clases le quedan “seguidas”
El software debe tener las siguientes entradas:
-
Una lista de clases posibles
-
Una lista de maestros, las clases que pueden impartir además de las horas a las que pueden impartir clase
-
Una lista de alumnos con las clases que puede llevar en el trimestre a planificar
Restricciones y simplificaciones:
-
Solo se imparten clases de Lunes a Jueves en los horarios de UNITEC
-
Todas clases duran 1:20 diarias y todas se imparten 4 días a la semana de Lunes a Jueves.
-
Hay un número finito de aulas disponibles
-
Los maestros no pueden impartir clases más que en las horas que han indicado
-
Todas las aulas tienen la misma capacidad de 40 alumnos
-
Los alumnos estudian a tiempo complete así que tienen flexibilidad de horario.
El software debe tener como salida un archivo en el cual indica:
-
El horario de clases junto con su maestro y aula
-
Una predicción de qué alumnos matricularán cada clase
-
Un cálculo de la satisfacción promedio (1 a 5) de cada alumno con ese horario