• Domingo 22 de Diciembre de 2024, 12:31

Autor Tema:  Heuristico Problema Planificación Exámenes  (Leído 1967 veces)

mary84

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Heuristico Problema Planificación Exámenes
« en: Domingo 14 de Enero de 2007, 17:43 »
0
Hola!

Estoy haciendo una práctica en Lisp con un algoritmo A* para resolver el problema de la planificación de exámenes. Quiero implementar un heurístico y no tengo ni idea cómo hacerlo.

El problema es el siguiente: Tenemos un conjunto de asignaturas Asig = {Asig0,..., Asign} y otro de alumnos Al = {Al1,..., Alm} tal que cada uno de los alumnos está matriculado en un subconjunto de las asignaturas. Se trata de planificar la realización de los exámenes en el menor número de días posible de forma que ninguno de los alumnos tenga dos o más exámenes el mismo día. Los datos de partida vienen dados en una matriz de valores lógicos con tantas filas como alumnos y columnas como asignaturas.

El heurístico que quiero realizar mantiene la restricción a los dos alumnos que más asignaturas le quedan por planificar, los exámenes de ambos no podrán coincidir y los demás alumnos podrán examinarse de las asignaturas el mismo día.

No tengo ni idea!! Agradecería mucho que alguien me ayudará.

Un saludo