paper horarios universidad

CASO ASIGNACION HORARIO PROFESORES 2011-2012
Abstract:
English
Before the beginning of every semester the program must establish the programming of the different subjects to his post. For it must possess information associated with the subjects, the teachers and the available infrastructure of lounges for the normal functioning of the classes. Looking to meet corporateobjectives (minimize costs) in the best way possible.
For the previous thing, the coordinator of the program decided to contract a group of Engineers with the intention of which they take charge developing, a mathematical model, where it is achieved to do the programming schedule for the next academic period, bearing in mind: that must manage to the minor possible cost the teachers' assignment for the matters that aregoing to be dictated in the following semester in order which all the groups have a respective teacher assigned.

Español
Previo al inicio de cada semestre el programa debe establecer la programación de las diferentes asignaturas a su cargo. Para ello debe contar con información asociada a las asignaturas, los profesores y la infraestructura de salones disponible para el normal funcionamientode las clases. Buscando cumplir con los objetivos institucionales (minimizar costos) de la mejor manera posible.
Por lo anterior, el coordinador del programa decidió contratar a un grupo de Ingenieros con el propósito de que se encarguen de desarrollar, un modelo matemático, donde se logre hacer la programación de horarios para el próximo período académico, teniendo en cuenta: que se debegestionar al menor costo posible la asignación de profesores para las materias que se van a dictar en el siguiente semestre con el fin de que todos los grupos tengan asignado un respectivo profesor.

Palabras Claves:
Variable entera, variable binaria, MPL (Modelo de Programación Lineal entera binaria), variable de decisión, función objetivo, condiciones o requerimiento del problema,Timetabling, Class Scheduling.

1. INTRODUCCIÓN
Las instituciones educacionales enfrentan cada semestre el problema de la programación de horarios y asignación de salas de clase de los cursos que imparten. Desde la perspectiva de la Investigación de Operaciones, este tipo de problemas se enmarcan dentro del área conocida como Timetabling o programación horaria. Los problemas de esta área consisten en laasignación de ciertos eventos a distintos bloques horarios respetando una serie de requerimientos y condiciones. Dentro de estos problemas existe una rama específica, llamada Class Scheduling, que estudia problemas relacionados con la programación horaria para entidades educativas. Dentro de este contexto, existen tres tipos de problemas [1]:
Programación de horarios de evaluaciones y exámenes(Examination Timetabling).
Programación de horarios de clases para colegios (School Course Timetabling).
Programación de horarios de clases para instituciones de educación superior o universidades (University Course Timetabling).
Para nuestro caso es la asignación de profesores en un horario específico a una hora, día y salones determinados
Lo que nos indica que es un problema del tipoUniversity Course Timetabling. Esta programación debe satisfacer una serie de requerimientos impuestos por políticas de la universidad. Al generar un modelo matemático para este tipo de problema se busca mejorar que no haya grupos de la misma materia en horas iguales respetar la capacidad de los salones de clase.
Para este proyecto, se propone un modelo de programación lineal entera binaria parala generación de la programación de asignación de horarios
2. MARCO TEÓRICO
2.1 Modelo Matemático: Un modelo matemático es la representación o abstracción de la realidad mediante expresiones matemáticas.
2.2 Modelo de Programación Lineal entera binaria:
“La programación lineal es la técnica de programación matemática, u optimización, que busca encontrar aquella solución o alternativa...