Professional Documents
Culture Documents
Horarios.
Snchez, D.1, Cano, P.2, Reyes, M.3
Resumen
Palabras Claves
Calendarizacin de horarios, Programacin lineal - entera, mtodos exactos de solucin.
1. Introduccin
k= hora, da
Da
Hora Lunes Martes Mirc Jueves Viernes
1 XARTEM1L, XARTEM1M,
oles Restricciones:
XEFM1L, XEDM1M,
XINGM1L, XINGM1M, i = asignaturas:
j=M, K1A, K1B, XCOMPM1L XCOMPM1M 1. Arte
n grupos
2 2. Educacin
No tener ms de una clase diaria de las
3
5
Fsica materias de arte, educacin fsica y
3. Ingles
6
7 4. Computaci computacin para todos los grupos.
Xijk
Tabla 1. Matriz de variables
1 (2)
En esta tabla 1 se identifican las variables
como: X, asignatura, grupo, periodo y da.
Se deben elaborar tantas matrices como
1 (3)
tantos grupos sean analizados, marcando
la primera columna como el periodo que se
imparta una asignatura y en la primera fila
el da correspondiente de la semana 1 (4)
laborable.
De las variables correspondientes a un
grupo, deber aparecer un 1 si la 1 (5)
asignatura se debe impartir en su periodo y
da correspondiente. Por ejemplo, de las
posibles materias que se pueden impartir
1 (6)
al grupo de Maternal, en la primera hora
No tener ms de dos clases diarias de No ms de dos clases de las materias de
lunes a jueves de la materia ingls para computacin y educacin fsica a la
todos los grupos. semana para cada grupo de primaria.
2 (7) 2 (14)
2 (15)
2 (10)
9 (17)
No ms de una clase de computacin a la
semana en los grupos 2A y 2B de knder.
Restricciones para que no se traslapen las
clases de arte y educacin fsica, en todos
1 (12)
los grupos y en todos los periodos.
MATERNAL
209 (20)
DA/HORA LUNES MARTES MIRCOLES JUEVES VIERNES
Restriccin que evita que se traslapen las 2 XINGLES1M2L XINGLES1M2M XINGLES1M2MII XINGLES1M2JJ
7. Referencias