Introducción al modelo 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 origenes con igual número de demandas y las ofertas 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 a má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 tenga solució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: Tabajadores, Oficinas al personal, Vehículos a rutas, Máquinas, Vendedores a regiones, productos a fabricar, etc.
