Conociendo

MODELOS DE ASIGNACIÓN
Los problemas de asignación presentan una estructura similar a los de transporte, pero con dos diferencias: asocian igual número  de orígenes con igual número de demandas y lasofertas en cada origen es 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 amáquinas), con la condición de que cada hombre 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 tengasolución, es que se encuentre balanceado, es decir, que los recursos totales sean iguales a las demandas totales. El modelo de asignación tiene sus principales aplicaciones en: Trabajadores, Oficinasal personal, Vehículos a rutas, Máquinas, Vendedores a regiones, productos a fabricar, etc.

En su forma más general, el problema es como sigue:
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 que puede variar dependiendo del agente y la tarea asignados. Es necesario para desarrollar todas las tareasasignar un solo agente a cada tarea para que el coste total del asignación sea minimizado.
Este tipo de problemas son lineales, con una estructura de transporte, sólo que la oferta en cada origen esde valor uno y la demanda en cada destino es también de valor uno. Sería muy ineficiente resolver este tipo de problemas por medio del método simplex o por medio del de transporte. Debido a laestructura propia de los problemas de asignación, existen métodos de solución llamados algoritmos de asignación que son más eficientes que el simplex o que el método de transporte.
Los problemas deasignación presentan una estructura similar a los de transporte, pero con dos diferencias: asocian igual número de orígenes con igual número de demandas y las ofertas en cada origen es de valor uno, como...