Presentacin de PowerPoint

Problema de elaboracin de calendarios de exmenes.

En Inteligencia Artificial se suele denominar el calificativo de heurstico a cualquier mtodo que tenga en cuenta el empleo del conocimiento especfico del problema para su resolucin. Algoritmo heurstico como un procedimiento de bsqueda de soluciones cuasi-ptimas a un coste computacional razonable, sin ser capaz de garantizar la optimalidad de las soluciones empleadas ni determinar a qu distancia de la solucin ptima nos encontramos. Las metaheursticas son estrategias inteligentes generales para disear o mejorar procedimientos heursticos para la resolucin de problemas con un alto rendimiento (Fred Glover).

Complejidades.Cuando uno trata con la resolucin de problemas rpidamente se da cuenta de que no todos ellos presentan el mismo grado de dificultad.

A grandes rasgos los problemas se pueden clasificar en dos grandes conjuntos: los tratables y los intratables. Problema de elaboracin de calendarios de exmenes.El problema de calendarizacin es uno de los problemas clsicos que se utiliza para estudiar los algoritmos heursticos con estructura combinatoria. Consiste en asignar un conjunto de recursos (profesores, aulas, asignaturas, etc.) de manera que cumplan un conjunto de restricciones relativas a la combinacin de estos recursos. En el problema se trata de resolver un problema real con el que se enfrenta una Universidad todos los aos en cada una de las convocatorias de exmenes para establecer el calendario apropiado de los mismos.El mtodo tradicional de establecer los calendarios de exmenes suele basarse en utilizar un calendario ya existente y que, a veces, no se sabe con qu criterios se gener, sobre el que se realizan leves modificaciones que consisten bsicamente en realizar una traslacin de fechas.

Este sistema tiene las siguientes desventajas:No hay un criterio para decidir las prioridades en el tiempo de los exmenes de ciertas asignaturas. Suele haber un conjunto importante de estudiantes que muestran su descontento con el calendario.Resulta complicado establecer relaciones entre asignaturas similares de diferentes carreras que permita optimizar los recursos existentes.En el problema se encuentran los siguientes elementos: Un conjunto de carreras para las que hay que generar un calendario de exmenes.Un conjunto de asignaturas de las que tendr exmenes alumnos de cada una de las carreras. Un conjunto de fechas de exmenes en las que se podrn fijar la fecha de realizacin de los exmenes para cada una de las asignaturas. Restricciones varias.