26
4.3 Ejercicios
4.3.8 Regresión lineal 4.3.9 Problemas de distribución 4.3.10 Adquisición de recursos 4.3.11 Combinación de recursos
         4.3.12 Asignación de recursos   4.3.13 Cobert. localización. Vigilantes        4.3.14 Mensajería                                           4.3.15 Manteles
4.3.12 Asignación de tareas a procesadores

Se pretende diseñar una red de comunicaciones compuesta por un conjunto de procesadores y tareas de comunicación. El problema planteado consiste en la asignación de N tareas de comunicación a un número indeterminado de procesadores. Cada procesador dispone de un área de memoria de R unidades de RAM. La asignación de la tarea k-ésima a un procesador requiere de éste una cantidad de memoria conocida que se representa mediante rk. Se considera de forma ideal que dos tareas ubicadas en el mismo procesador intercambian información de forma instantánea, mientras que si dos tareas (i,j) se encuentran en procesadores diferentes se incurre en un tiempo de comunicación c ij

Suponiendo que no existe limitación en el número de procesadores a utilizar, se debe modelar el problema de asignación propuesto, de forma ideal, con el objetivo de minimizar el tiempo total de comunicación entre tareas.