tabla de personal

El problema de asignación tuvo su origen en la revolución industrial, ya que el surgimiento de las máquinas hizo que fuera necesario asignar una tarea a un trabajador.
Thomas Jefferson en 1792 lo sugirió para asignar un representante a cada estado, pero formalmente aparece este problema en 1941, cuando F.L. Hitchcook publica una solución analítica del problema, pero no es hasta 1955 cuandoHarold W. Kuhn plantea el Método húngaro, que fue posteriormente revisado por James Munkres en 1957; dicho método está basado fundamentalmente en los primeros trabajos de otros dos matemáticos húngaros: Dénes Köning y Jenö Egervary.
Hoy en día en pleno apogeo de la globalización este problema surge cada vez con mayor frecuencia el uso de este problema de la rama de la investigación de operaciones,podemos decir que es la aplicación del método científico para asignar los recursos o actividades de forma eficaz, en la gestión y organización de sistemas complejos, su objetivo es ayudar a la toma de decisiones.
Definición del problema de asignación[editar · editar código]

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 puedeser 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 asignar 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 es de valor uno y lademanda 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 estructura 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 de asignación presentan unaestructura 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 lo es la demanda en cada destino.
La restricción importante para cada agente es que será asignado a una y solo una tarea.
Características[editar · editar código]

El problema de asignación presenta las siguientescaracterísticas:
El Problema de Asignación debe estar equilibrado, es decir, que las ofertas y las demandas sean igual a 1. Un elemento importante para el problema de asignación es la matriz de costos, si el número de renglones o columnas no son iguales el problema esta desbalanceado y se puede obtener una solución incorrecta,para obtener una solución correcta la matriz debe ser cuadrada.
Si el númerode agentes y tareas son iguales y el coste total de la asignación para todas las tareas es igual a la suma de los costes de cada agente (o la suma de los costes de cada tarea, que es lo mismo en este caso), entonces el problema es llamado problema de asignación lineal. Normalmente, cuando hablamos de problema de asignación sin ninguna matización adicional, nos referimos al problema de asignaciónlineal.
Oferta: Cantidad que representa la disponibilidad del artículo en la fuente/fabrica de donde proviene. 4
Demanda: Cantidad de artículos que necesita recibir el destino para cumplir sus necesidades. 4
Diferencias con el Modelo de Transporte y Asignación[editar · editar código]

Los problemas de asignación son un caso particular de los problemas de transporte y constituyen la clase massencilla de los problemas lineales, en el cual los trabajadores representan las fuentes y los puestos representan los destinos.
En el problema de transporte existen m orígenes y n destinos, y el flujo se realiza desde un origen hacia cada uno de los diferentes destinos. Si en este caso permitimos el flujo en ambos sentidos (de origen a destino y destino a origen) se puede hablar de un problema...