Inteligencia Artificial

A. Queremos asignar un conjunto de seminarios a una lista de aulas. Para cada seminario tenemos la fecha
tentativa en la que debería realizarse, pero sabemos que tenemos un margen de hasta tres días que podemos usar para retrasar su inicio. También disponemos de la duración del seminario (1, 2 o 3 horas). Para cada aula sabemos en qué fecha está disponible y durante cuántas horas (1, 2 o 3horas). Un aula sólo se puede reservar para todo el periodo durante el que está disponible, por lo que si el seminario dura menos estaremos perdiendo horas. El objetivo sería asignar los seminarios a las aulas de manera que se minimice el número de horas desperdiciadas y que los seminarios se retrasen lo mínimo posible. Supondremos que tenemos aulas suficientes para asignar todos los seminarios y quehay muchas mas aulas que seminarios. Se proponen algunas formas de solucionar el problema:
Búsqueda informada - Utilizar A* de manera que ordenamos las aulas según la fecha en las que están disponibles (en caso de estar disponible en la misma fecha decidimos un criterio de ordenación). Procedemos a asignar los seminarios siguiendo el orden establecido utilizando dos operadores: asignar un seminarioque quepa en las horas disponibles y que no viole las restricciones de fecha de inicio (el coste sería las horas disponibles del aula) o no asignar nada al aula (el coste sería cero). Como función heurística utilizaremos la suma de horas de seminario que quedan por asignar. - Usar Hill climbing generando una solución inicial mediante un mecanismo voraz que vaya asignando cada seminario en laprimera aula disponible que cumpla las restricciones de fecha de inicio teniendo en cuenta el margen de tres días. Como operadores utilizamos intercambiar dos seminarios de aula si no se viola ninguna restricción. Como función heurística se utiliza la suma de horas disponibles de las aula usadas mas el número de días de retraso de cada seminario respecto a la fecha tentativa de inicio.

B. Tenemosun sistema P2P que utiliza un mecanismo centralizado para asignar a cada cliente qué otros
clientes son los que le envían las partes del fichero que le faltan. Cada cliente calcula una lista con los retardos medios de transmisión a cada uno de los clientes que conoce (en milisegundos). El mecanismo centralizado conoce el ancho de banda disponible de cada cliente tanto de subida como de bajada (enKb/s) para el fichero que se quiere transmitir. Cada cierto tiempo el mecanismo centralizado distribuye a los clientes con qué otros clientes debe conectarse para recibir partes del fichero y qué ancho de banda dedicar. Para cada cliente conocemos qué partes del fichero tiene, por lo que podemos saber si puede enviar o no a un cliente. La idea es que minimicemos el tiempo de retardo total de lastransmisiones y utilicemos el máximo ancho de banda de bajada disponible de cada cliente.
Podemos utilizar búsqueda informada de manera que recorremos la lista de clientes en un orden preestablecido. El estado es la asignación que hemos hecho de clientes y sus anchos de banda a los clientes recorridos. Utilizamos como operador asignar a un cliente uno de los que conoce (siempre que tenga partes delfichero que el cliente actual no tenga) y su máximo ancho de banda de subida al cliente actual, cuando el ancho de banda de bajada del cliente actual es superado por la suma de los anchos de banda de subida de los clientes asignados pasamos al siguiente cliente. Evidentemente una vez asignado un cliente para transmitir partes del fichero no lo podemos asignar mas veces. El coste del operador es elretardo del cliente asignado. La función heurística es la suma para los clientes que quedan por recorrer de los retardos a los clientes que conocen.

C. El Ministerio de Salud quiere mejorar el sistema de asignación de plazas de médicos a centros
hospitalarios. Cada medico mi tiene una especialidad, acepta un sueldo mínimo determinado (Pmi) y acepta una distancia máxima a recorrer entre su casa...