UNIVERSIDAD CENTRAL DEL ECUADOR

Facultad de Ingeniera, Ciencias Fsicas y Matemtica

Ingeniera Matemtica

INVESTIGACIN OPERATIVA

MODELO DE HORARIOS DE CLASE Y ASIGNACIN DE AULAS PARA LA

CARRERA DE INGENIERA MATEMTICA DE LA UNIVERSIDAD CENTRAL DEL

ECUADOR

REALIZADO POR:

Loaiza Solano Klever Josue

Cacuango Callatasig Jos Luis

Quito-Ecuador

2017
Tabla de contenido
INTRODUCCIN ................................................................................................................................ 3
1. FORMULACIN DEL PROBLEMA ........................................................................................ 4
 INTRODUCCIN

Las instituciones de educacin superior enfrentan cada semestre el problema de la

programacin de horarios y asignacin de salas de clase de los cursos que imparten. Con

frecuencia resulta problemtico el crear horarios de una forma eficiente, tomando en cuenta

que independiente de cmo se lo realice siempre se debe estar verificando que no deben

existir cruces de aulas, docentes necesarios en cada asignatura los das o perodos disponibles

lo cual empieza a complicarse cuando existe un nmero elevado de horarios de tal manera

que se pueda que se pueda optimizar considerando las restricciones de la institucin. Desde la

perspectiva de la Investigacin de Operaciones, este tipo de problemas se enmarcan dentro

del rea conocida como Programacin Horaria.

 1. FORMULACIN DEL PROBLEMA

La asignacin de horarios se realiza semestralmente de acuerdo a la malla curricular es

por esto que se pretende crear un modelo orientado a la programacin de horarios que

optimice los requerimientos respecto a la carreara de ingeniera matemtica ya que el

problema est en asignar aulas y horas para la prctica de la docencia dentro de un marco de

5 das por semana, 7 periodos por da con cada periodo de 120 min y cada asignatura requiere

de 1 a 3 periodos por semana. Las asignaturas que se imparten desde las 7:00 hasta las 21:00

horas.

ESTADO DEL ARTE

Un gran nmero de variaciones de estos problemas han sido propuestos para la

programacin horaria, los cuales difieren del tipo de eventos, institucin involucrada

(universidad o escuela), y de sus restricciones. De acuerdo a lo anterior se pueden identificar

tres grupos:

Asignacin de horarios escolares Tambin conocido como Class-Teacher

Problem, considera el horario semanal para las sesiones de las asignaturas de una

escuela o colegio. Dada las asignaturas, profesores, bloques y una matriz de

requerimientos (que establece el nmero de sesiones que cada profesor dicta por

asignatura), el problema consiste en asignar las sesiones a los perodos de tiempo,

de tal manera que ningn profesor o asignatura tenga ms de una sesin en el

mismo perodo y que todas las sesiones de la asignatura estn presentes en el

horario. Ingeniera Matemtica. Universidad Central del Ecuador.

 Asignacin de horarios universitarios Este problema consiste en organizar un

horario para las sesiones de un conjunto de asignaturas, considerando un nmero

determinado de salas y bloques de tiempo. La principal diferencia entre un horario

escolar y uno universitario es la forma como se considera a los estudiantes. En el

mbito escolar estos pueden considerarse una entidad, debido a que es un grupo de

alumnos que toman las mismas asignaturas. En el caso universitario, generalmente

con rgimen semiflexible, los estudiantes toman distintas asignaturas, por lo que

se generan asignaturas en comn con otros estudiantes. Otra diferencia que se

presenta son los profesores. En las escuelas se encargan de ensear una asignatura

y en la universidad generalmente imparten de 1 a 3 asignaturas. Adems, se

presenta el problema de la capacidad de las salas ya que cada asignatura tiene

asociada su propio requerimiento; por el contrario, para el caso de las escuelas se

pueden destinar todos los salones como aptos.

Caractersticas Escolar Universitario

Programacin Pocas Elecciones Muchas Elecciones

Mallas Bien estructuradas Mallas dbilmente
estructuradas
Disponibilidad Ajustado (Posee gran carga) Flexible(Posee carga liviana)
Profesor
Salas Pocas Salas Muchas salas
Mismos Tamaos Variedad de tamaos
Centralizadas Descentralizados
Carga estudiantes Muy saturado Medianamente holgado
Una sola jornada Utiliza maanas y tardes
Criterio de Satisfaccin de restricciones Minimizacin de
restricciones transgredidas
Optimizacin

TABLA 1: Comparacin entre la asignacin de horarios escolares y universitarios

Asignacin de horarios de exmenes. Este problema consiste en asignar el

horario a los exmenes, determinando la cantidad de salas y tiempo para realizar

cada examen. La cantidad de exmenes depende de los requisitos de las

instituciones para evaluar los conocimientos de los alumnos que cursan una

asignatura en particular con el fin de destacar las diferencias existentes entre los

problemas de asignacin de horarios universitarios y escolares.

Malla curricular de la carrera de Ingeniera Matemtica
Primer semestre Segundo semestre Tercer semestre

Anlisis 1 Anlisis 2 Anlisis 3

Fundamentos de la mate. Algebra lineal 1 Algebra lineal 2

Fsica 1 Fsica 2 Probabilidades

Programacin 1 Programacin 2 Estructura de datos

Realidad nacional Historia del pensamiento Didctica de la

Comunicacin Oral y Desarrollo de la personalidad y matemtica

Escrita valores

Cuarto semestre Quinto semestre Sexto semestre

Anlisis 4 Variable compleja Anlisis funcional 1

Estructuras algebraicas Geometra de curvas y spf. Investigacin operativa

Anlisis numrico 1 Anlisis numrico 2 Mecnica

Ecuaciones diferenciales 1 Topologa Ecuaciones diferenciales

Estadstica Teora de la medida Anlisis multivariante

Base de datos Civilizacin y tecnologa Ecologa y Medio

Ambiente

Sptimo semestre Octavo semestre Noveno semestre

Anlisis funcional 2 Anlisis financiero Simulacin

Anlisis numrico 3 Anlisis numrico 4 Optativa 2

Mecnica de medios con. Mtodos de optimizacin Optativa 3

Ecuaciones diferenciales 3 Ecuaciones diferenciales 4 Optativa 4

Procesos estocsticos Optativa 1 Formulacin y

Historia de la matemtica Comportamiento org. evaluacin.

Modelo matemtico general
Modelo particular:

Una vez descrito el modelo general, es necesario adaptar ste al problema prctico al
de la carrera de ingeniera matemtica se utilizar para resolver el problema de
asignacin de horarios y aulas.
La capacidad del aula es 40 alumnos
Aulas donde se recibe la catedra 8
La cantidad de profesores de jornada completa es
La cantidad de profesores de jornada parcial es
La cantidad total de asignaturas es igual a 54
Distribucin de las asignaturas esta de la siguiente forma correspondiente
Primer semestre 1a6

Segundo semestre 7 a 12

Tercero semestre 13 a 17

Cuarto semestre 18 a 23

Quinto semestre 19 a 29

Sexto semestre 30 a 35

Sptimo semestre 36 a 41

Octavo semestre 42 a 47

Noveno semestre 48 a 52

Decimo semestre 53 a 56

Cantidad de periodos 7 (cada periodo de 120 min)

Cantidad total de periodos 35 (7 perio por 5 dias )