ASIGNACIN DE TAREAS

PROBLEMA:

El xito de un sistema va a

depender de una reparto

efectivo de tareas entre
dicho
sistema
y
los
usuarios del mismo. Se
necesitar,
pues,
considerar
diferentes
opciones en la asignacin
de
tareas
antes
de
especificar una frontera
bien definida del sistema.

DEFINICION
El algoritmo modela un problema de

asignacin como una matriz de costes nm,

donde cada elemento representa el coste de
asignar el ensimo trabajador al ensimo
trabajo.
Al aplicar el mtodo de asignacin se est

buscando una ruta de distribucin o una

asignacin que optimizar algn objetivo;
ste puede se la minimizacin del costo
total, la maximizacin de las utilidades o la
minimizacin del tiempo total involucrado.

Por

defecto,
el
algoritmo
realiza
la
minimizacin de los elementos de la matriz;
de ah que en caso de ser un problema de
minimizacin de costes.
Sin embargo, en caso de un problema de
maximizacin del beneficio, el coste de la
matriz necesita ser modificado para que la
minimizacin de sus elementos lleve a una
maximizacin de los valores de coste
originales.

EJEMPLO

Vamos recorriendo la matriz fila x columna

Encontrando la menor tarea posible
Una ve encontrado se le asignara al trabajador

correspondiente
Procedemos a ser lo mismo para las siguientes
filas por columnas

 Teniendo en cuenta que una tarea diferente

por columna se le asignara, es decir no

pueden estar dos tareas un una misma
columna asignado a varios trabajadores.

EJEMPLO

Aqu tenemos:
Al trabajador uno le corresponde la tarea dos.
Al trabajador dos le corresponde la tarea tres.
Al trabajador tres le corresponde la tarea uno.

Al trabajador tres le correspondera la tarea

dos pero como ya existe una tarea asignada a

esa columna no puede asignarse entonces se
le asigna la tarea uno al trabajador tres.

En si este algoritmo asigna una tarea

diferente a cada trabajador sin que se repita

una tarea, es decir controlar de que cada
tarea se encuentre en una columna diferente,
de esta manera de podr optimizar de forma
mas eficiente cada tarea a cada trabajador.

EJEMPLO