INTRODUCCIÓN AL MÉTODO DE ASIGNACIÓN

MÉTODO DE ASIGNACIÓN

Este método también es conocido como la Técnica de flood o método Húngaro de asignación.

El método de asignación es computacionalmente más eficiente que el método simplex para una clase especial de problemas. Su objetivo es asignar personas para realizar ciertas tareas, minimizando costos. Sin embargo, no necesariamente deben de ser personas, también pueden ser máquinas, vehículos, fábricas, etc.

Además es un problema de transporte balanceado en el cuál todas las ofertas y demandas son iguales a 1; así se caracteriza por el conocimiento del costo de asignación de cada punto de oferta a cada punto de demanda. La matriz de costos del problema de asignación se llama: matriz de costos.

CONCEPTOS BÁSICOS

Oferta: Cantidad que representa la disponibilidad del artículo en la fuente/fábrica de donde proviene.

Demanda: Cantidad de artículos que necesita recibir el destino para cumplir sus necesidades.

HISTORIA

El problema de asignación tuvo su origen en la revolución industrial, gracias al surgimiento de las máquinas fue necesario asignar una tarea a un trabajador.

Thomas Jefferson en 1792 sugirió para asignar un representante a cada estado, formalmente aparece este problema en 1941, cuando F.L. Hitchcook publica una solución analítica del problema, no es hasta 1955 cuando Harold W. Kuhn plantea el Método húngaro, que fue revisado por James Munkres en 1957; dicho método está basado en los primeros trabajos de otros dos matemáticos húngaros: Dénes Köning y Jenö Egervary.

Hoy en día este problema surge con mayor frecuencia; con ayuda 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.

CARACTERÍSTICAS

*Debe estar equilibrado, es decir, que las ofertas y las demandas sean igual a 1; un elemento importante es la matriz de costos, si el número de renglones o columnas no son iguales el problema esta desbalanceado y se obtiene una solución incorrecta, para obtener una solución correcta la matriz debe ser cuadrada.

*Si el número de agentes y tareas son iguales y el coste total de las tareas es igual a la suma de los costes de cada agente, entonces es llamado problema de asignación lineal.