Presentacin de PowerPoint

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