Investigación De Operaciones En Asignacion De Horario

Investigación de operaciones en asignación de horarios
La investigación de operaciones son un conjunto de técnicas que surgieron de la necesidad de asignar recursos muy limitados a actividades determinadas durante la segunda guerra mundial. Donde un se le asignó la tarea a un grupo de científicos e ingenieros de administrar los escasos pero muy importantes recursos que tenían los aliados parapoder satisfacer la realización de ciertas actividades o surtir las provisiones necesarias a diversos lugares estratégicos.
Al culminar la guerra se dieron cuenta de que las técnicas desarrolladas durante ése tiempo para la asignación de recursos podía ser implementada en otros ámbitos además del militar, es decir, podían utilizarse para actividades comerciales o industriales con los mismosresultados óptimos que se obtenían durante la guerra.
Durante el transcurso del semestre hemos estudiado y analizado los diversos campos de aplicación de la investigación de operaciones precisamente en ámbitos no militares. Hemos visto que existen diversos métodos de resolución de problemas y cada uno tan bueno como el otro, también analizamos problemas en donde existen más de una solución óptima ocasos en los que encontrar una solución óptima es muy difícil o imposible de encontrar.
Para nuestro trabajo final hemos decidido analizar un problema con el que los sistemas educativos se enfrentan cada semestre o reinicio de cursos y es precisamente la asignación de horarios de clase de las diferentes materias. Para esto nos dimos cuenta que analizar todas las materias impartidas así como losprofesores disponibles para impartirlas era una tarea muy complicada. Del mismo modo el análisis de un simple departamento sería una labor titánica sin conocer los precisos horarios disponibles de los profesores y el número de éstos. Por lo que decidimos el analizar solo una materia.
De ésta manera es más fácil tener un control preciso del número de alumnos y profesores disponibles así como de lasaulas con las que se cuenta y la capacidad de éstas. También es importante mencionar que si se va a abrir más de un grupo, éstos no pueden coincidir en horario ya que lo que se busca al abrir más de un grupo es precisamente la flexibilidad de horario para los alumnos así como poder emplear a un profesor en ambos grupos para que el avance de éstos sea a la par y no existan diferencias académicas ni deponderaciones entre uno y otro.
Al realizar el planteamiento inicial de nuestro problema nos encontramos con una serie de problemas que serán explicados en el desarrollo del trabajo.
Marco Teórico
Como lo mencionamos anteriormente, la investigación de operaciones son una serie de técnicas que buscan asignar recursos limitados a actividades diversas que precisan de dichos recursos, pero quetienen diferentes prioridades. Bien en la asignación de horarios de clases en una institución académica la investigación de operaciones es una de las más útiles herramientas para lograr encontrar una distribución ideal de los horarios.
Al trabajar con horarios de clases, se pueden tener muchas variables, como son: el número de alumnos que van a tomar la materia, la capacidad de los salones de clase,la disponibilidad de los mismos, los profesores que pueden impartir diferentes materias en horarios distintos y su disponibilidad etc. Es por eso que es de gran importancia saber lo que se quiere optimizar y en base a eso escoger las variables adecuadas para la modelación del problema.
También es necesario tomar en cuenta que en un problema de éste tipo es posible encontrar variables binarias oenteras debido a la naturaleza del problema, por ejemplo: el hecho de que un profesor de clase a un horario determinado es una variable binaria, ya que si se decide que ese profesor dará su clase a la hora determinada la variable tomará un valor de 1, por lo que todos los otros grupos que tengan programada clase a la misma hora aparecerán con 0 ya que el profesor está ocupado ya en una clase....