Metodo de asignación

Método de Asignación:
El problema de asignación tiene que ver con la asignación de tareas a empleados, de territorios a vendedores o de trabajos a plantas. Implica asignar tareas o trabajos arecursos. Al aplicar el método de transporte y el método de asignación la gerencia está buscando una ruta de distribución o una asignación que optimizará algún objetivo; éste puede ser la minimizacióndel costo total, la maximización de las utilidades o la minimización del tiempo total involucrado.
Al igual que el método de transporte el método de asignación es computacionalmente máseficiente que el método simplex para una clase especial de problemas. El método de asignación también es conocido como la técnica de flood o el método húngaro de asignación.
Los problemas de asignaciónpresentan una estructura similar a los de transporte, pero con dos diferencias:
• Asocian igual número de orígenes con igual número de demandas
• Las ofertas en cada origen son de valor uno,como lo es la demanda en cada destino.

El problema de asignación debe su nombre a la aplicación particular de asignar hombres a trabajos (o trabajos a máquinas), con la condición de que cadahombre puede ser asignado a un trabajo y que cada trabajo tendrá asignada una persona.
La condición necesaria y suficiente para que este tipo de problemas tenga solución, es que se encuentrebalanceado, es decir, que los recursos totales sean iguales a las demandas totales.
El modelo de asignación tiene sus principales aplicaciones en: trabajadores, oficinas al personal, vehículos a rutas,máquinas, vendedores a regiones, productos a fabricar, etc.

EJEMPLO:

La compañía xerox tiene tres tipos de fotocopiadora disponibles (A, B Y C) y deben realizar tres trabajos, su tabla severía como sigue:

|Tipo de trabajo |Tipo de fotocopiadora |
| |A...