asignacion

El problema de la asignación es encontrar un emparejamiento de peso máximo en un grafo bipartido ponderado. Es uno de los problemas fundamentales de optimización combinatoria de la ramade optimización o investigación operativa en matemática.
Una descripción apropiada de lo que trata de lograr el modelo de asignación es:
“La mejor persona para el trabajo”
El problema de asignación tiene quever con la designación de tareas a empleados, de territorios a vendedores, de contratos a postores o de trabajos a plantas, etc. En otras palabras, a la disposición de algunos recursos(máquinas opersonas) para la realización de ciertos productos a 'costo mínimo.
Una definición más formal pudiera ser:
Problema de Asignación: Caso particular del problema de Transporte donde los asignados sonrecursos 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 y la demandaen cada destino es también de valor 1.
Definición del problema de asignación[editar]
En su forma más general, el problema es como sigue:

Hay un número de agentes y un número de tareas. Cualquieragente 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 tareas asignarun 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 es devalor 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 la estructurapropia 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 de asignación...