MÉTODO DE ASIGNACIÓN

El Método de Asignación es una variación del problema original de transporte, variación en

la cual las variables de decisión X (i, j) solo pueden tomar valores binarios, es decir ser cero
(0) o uno (1) en la solución óptima, lo que supone que la oferta y la demanda están
perfectamente alineadas, de hecho, ambas son iguales a uno (1).

Múltiples son los casos en los que como ingenieros industriales podemos hacer uso del
método de asignación para resolver diversas situaciones, entre los que cabe mencionar se
encuentran la asignación de personal a maquinas, herramientas a puestos de trabajos, horarios
a maestros, candidatos a vacantes, huéspedes a habitaciones, comensales a mesas,
vendedores a zonas territoriales etc.

Características del Método de Asignación:

 El Método de Asignación debe estar equilibrado, es decir, que las ofertas y las
demandas sean igual a 1. Un elemento importante para el método de asignación es la
matriz de costos, si el número de renglones o columnas no son iguales el problema
está desbalanceado y se puede obtener 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 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 método de
asignación sin ninguna matización adicional, nos referimos al método de asignación
lineal.

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.
 1. objetivo del modelo es determinar la asignación óptima (de costo mínimo) de
trabajadores a puestos.

Ejemplo: El modelo general de asignación con n trabajadores y n puestos se representa en

la tabla siguiente:

Para que se ajuste a la definición de un problema de asignación, es necesario que este tipo
de aplicaciones se formule de manera tal que se cumplan los siguientes supuestos:

1. El número de asignados es igual al número de tareas. (Este número se denota por n.)

2. A cada asignado se le asigna sólo una tarea.

3. Cada tarea debe realizarla sólo un asignado.

4. Existe un costo cij asociado con el asignado i (i 5 1, 2, . . ., n) que realiza la tarea j (j 1,

2, . . ., n).

5. El objetivo es determinar cómo deben hacerse las n asignaciones para minimizar los
costos totales.
Se puede resolver el modelo de asignación en forma directa como modelo normal de
transporte. Sin embargo, el hecho de que todas las ofertas y las demandas son iguales a 1,
condujo al desarrollo de un algoritmo sencillo de solución llamado método húngaro.
 METODO HUNGARO

El método húngaro es un método de optimización de problemas de asignación, conocido

como tal gracias a que los primeros aportes al método clásico definitivo fueron de Dénes

König y Jenő Egerváry dos matemáticos húngaros. El algoritmo tal como se detallará a

continuación está diseñado para la resolución de problemas de minimización únicamente.

Es importante resaltar que el método húngaro trabaja en una matriz de costos n*m (en este

caso conocida como matriz m*m, dado que el número de filas es igual al número de columnas

n = m).

Para resolver problemas de asignación, aplicando el método húngaro, se requiere seguir los

siguientes algoritmos o pasos:

Paso 1: En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de

todos los elementos del renglón.
Paso 2: En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y restarlo
de todos los elementos de la columna.
Paso 2.1: Si no se puede asegurar una asignación factible (con todos los elementos cero) con
los pasos 1 y 2,
a). Trazar la cantidad mínima de líneas horizontales y verticales en la última matriz reducida
que cubran todos los elementos cero.
b). Seleccionar el elemento mínimo no cubierto, restarlo de todo elemento no cubierto y a
continuación sumarlo a todo elemento en la intersección de dos líneas.
c). Si no se puede encontrar una asignación factible entre los elementos cero que resulten,
repetir el paso 2.1. En caso contrario, seguir en el paso 3 para determinar la asignación
óptima.
Paso 3: Identificar la solución óptima como la asignación factible asociada con los elementos
cero de la matriz obtenida en el paso 2.