Un instituto que dicta clases de Lunes a Viernes, funciona para 10 ciclos académicos, distribuidos a los largo de sus 45 aulas. Cualquiera de los grupos, lleva clase de Lunes a Viernes en el mismo horario, y utiliza una sola aula para sus clases.
La cantidad de estudiantes por ciclo académico que se estima recibir para el ciclo siguiente se muestra en la siguiente tabla A. Se requiere optimizar el uso de las aulas.
Las aulas disponibles aparecen en la tabla B
Plantear el problema bajo un modelo de asignación, resolverlo y definir la cantidad y la distribución óptima de las mismas.
Mediados de Semana | |
Ciclo # | Demanda |
Ciclo 1 | 240 |
Ciclo 2 | 158 |
Ciclo 3* | 117 |
Ciclo 4 | 162 |
Ciclo 5 | 131 |
Ciclo 6 | 120 |
Ciclo 7 | 113 |
Ciclo 8* | 88 |
Ciclo 9 | 50 |
Ciclo 10 | 31 |
(*) son ciclos que no pueden utilizar aulas de 60 asientos
Aulas | |
# Asientos | Cantidad |
20 | 2 |
30 | 3 |
40 | 36 |
60 | 4 |
Rpta;