Problema de asignacion de tareas
Publicado por morello (1 intervención) el 18/11/2006 14:07:26
Hola, tengo q hacer un problema de Intelgencia artificial y no tengo ni idea de como plantearlo.
El problema es q tenemos N trabajadores y los debemos asignar a N tareas, y se quiere obtjer el coste minimo.
Ejmeplo si tenemos
TAREA 1 TAREA 2 TAREA 3
Trabajador 1 12 43 15
Trabajador 2 9 10 6
Trabajador 3 5 13 29
Pues debería sacar la asignacion optima,
Tampoco se cual podría ser la función heurística. Ademas debo resolver el problema por 2 algoritmos de Busqueda no Informada y otros dos de Busqueda informada.
A ver si alguien me puede ayudar, o si no, pues q conozca algun enlace a otras paginas o docuemntos que me ayuden
Gracias
El problema es q tenemos N trabajadores y los debemos asignar a N tareas, y se quiere obtjer el coste minimo.
Ejmeplo si tenemos
TAREA 1 TAREA 2 TAREA 3
Trabajador 1 12 43 15
Trabajador 2 9 10 6
Trabajador 3 5 13 29
Pues debería sacar la asignacion optima,
Tampoco se cual podría ser la función heurística. Ademas debo resolver el problema por 2 algoritmos de Busqueda no Informada y otros dos de Busqueda informada.
A ver si alguien me puede ayudar, o si no, pues q conozca algun enlace a otras paginas o docuemntos que me ayuden
Gracias
Valora esta pregunta
0