Problema De Asignacion

El problema de la asignaion
Métodos cuantitativos para los negocios(Anderson,Sweeney,Williams)

Introducción
Problema de Asignación: Caso particular del problema de Transporte donde los asignadosson recursos destinados a la realización de tareas, los asignados pueden ser personas, máquinas, vehículos, plantas o períodos de tiempo. En estos problemas la oferta en cada origen es de valor 1 yla demanda en cada destino es también de valor 1.
Hay un número de agentes y un número de tareas. Cualquier agente puede ser asignado para desarrollar cualquier tarea, contrayendo algún coste quepuede variar dependiendo del agente y la tarea asignados. Es necesario para desarrollar todas las tareas asignar un solo agente a cada tarea para que el coste total del asignación sea minimizado.
Estetipo de problemas son lineales, con una estructura de transporte, sólo que la oferta en cada origen es de valor uno y la demanda en cada destino es también de valor uno. Sería muy ineficiente resolvereste tipo de problemas por medio del método simplex o por medio del de transporte. Debido a la estructura propia de los problemas de asignación, existen métodos de solución llamados algoritmos deasignación que son más eficientes que el simplex o que el método de transporte.
Los problemas de asignación presentan una estructura similar a los de transporte, pero con dos diferencias: asocian igualnúmero de orígenes con igual número de demandas y las ofertas en cada origen es de valor uno, como lo es la demanda en cada destino.
La restricción importante para cada agente es que será desigado a unay solo una tarea.

10.2 El problema de la asignación: El modelo de red y una formula de programación lineal.
El problema de la asignación surge en una variedad de situaciones de toma dedeciciones ; los problemas de asignación típicos implican asignar trabajos a maquinas,agentes a tareas, personal de ventas a territorios de ventas contratos a licitadores ,ect.Una característica distintiva...