UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE INGENIERÍA

CIENCIAS FÍSICAS Y MATEMÁTICA

CARRERA DE INGENIERÍA MATEMÁTICA

TRABAJO DE PRIMER HEMI SEMESTRE:

INVESTIGACIÓN DE OPERACIONES PARA EL PROBLEMA

DEL HORARIO ESCOLAR

AUTOR: Fabián Cáceres, Leonel Morales

TUTOR: Luis Castillo

QUITO, 05 DE DICIEMBRE

2017
Resumen

Este documento aborda el problema de la selección de horarios en una institución edu-

cativa, con la programación en el lenguaje R y sus respectivos análisis.
El objetivo es encontrar un horario factible para los profesores y cursos de la institución. El
horario mas satisfactorio se logra a través de la elaboración del algoritmo en R , así los resul-
tados muestran la eficiencia del horario escolar.

I
Índice general

Resumen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . I
INTRODUCCIÓN AL MODELO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 EL HORARIO ESCOLAR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
EL MODELO MATEMÁTICO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.1 PRIMER MODELO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
EJEMPLO APLICADO EN UN PROBLEMA REAL . . . . . . . . . . . . . . . . . . . . . . 3
3.1 HORARIOS DE LA ESCUELA MIGUEL ITURRALDE . . . . . . . . . . . . . . . . . . 3
RESULTADOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
4.1 SELECCIÓN DEL HORARIO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
ANEXOSANEXOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
5.1 CÓDIGO EN R . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

II
INTRODUCCIÓN AL MODELO

1.1 EL HORARIO ESCOLAR

Se considera el problema del horario escolar de una unidad educativa, que presenta ca-
racterísticas casi invariables dentro del país. Los datos principales son las clases (número de
secciones para cada año) de maestros y materias. También el número de horas por materia
y el número de horas por clase, bajo ciertas restricciones.

El número de horas por materia y clase es una restricción, además la asignación de la clase
del maestro son datos que no se puede modificar cuando se construye el tiempo.

La suma de las horas de las materias es igual a las horas semanales de la clase, además hay
que considerar que cada maestro tiene derecho a un día de descanso, así el día de descanso
viene normalmente establecido durante la construcción del horario y por lo tanto se consi-
dera como una variable de toma de decisiones.

Las restricciones flexibles son por ejemplo, en donde un horario normalmente no es aprecia-
do por un maestro. Ciertas asignaturas como matemáticas o italiano requieren más atención
de los estudiantes y además no se deben colocar en las horas extremas del día.

Es necesario evitar enseñar más de dos o tres horas el mismo asunto en el mismo día.

1
EL MODELO MATEMÁTICO

2.1 PRIMER MODELO

Para el modelo se considera C como el conjunto de clases, H representa el conjunto de
las horas de toda la semana, y H g representa el conjunto de horas del día g , además sea
M c todas las asignaturas de la clase c. Sea h m el número de horas semanales de la materia
m .Además sea P el conjunto de profesores, y sea P c todos los profesores que enseñan en
la clase c , C p el conjunto de las clases con el profesor p , M p el conjunto de las materias
enseñadas por el profesor p y sea p m el profesor que enseña el tema m . Denotamos con,

2
EJEMPLO APLICADO EN UN PROBLEMA
REAL

3.1 HORARIOS DE LA ESCUELA MIGUEL ITURRALDE

En esta escuela se consideran

3
RESULTADOS

4.1 SELECCIÓN DEL HORARIO

Para la selección

4
ANEXOS

5.1 CÓDIGO EN R
El siguiente código: