MODELOS DE ASIGNACIÓN

Definición:
Es un método que se deriva del modelo de transporte y sirve para calcular los tiempos
que se demora una persona en realizar cualquier trabajo, para su asignación y resolución
se utiliza el método HÚNGARO, en cualquier giro de negocio será necesario repartir
tareas, que para ello se debe contar con un procedimiento que permita realizar de manera
adecuada en donde se debe minimizar costos o tiempos y maximizar ganancias.
Siguiendo el mismo orden de pensamiento Thierauf & Grosse (1977) enfatizan que, para
que este procedimiento funcione debe haber igual número de tareas que de elementos a
quienes realizar la asignación, así como contar con el costo o tiempo que tomará en la
relación existente.

Características:
El problema de asignación presenta las siguientes características:
 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 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
problema de asignación sin ninguna matización adicional, nos referimos al
problema de asignación lineal.

MÉTODO HÚNGARO

Este algoritmo se usa para resolver problemas de minimización, ya que es más eficaz que
el empleado para resolver el problema de transporte por el alto grado de degeneración
que pueden presentar los problemas de asignación. A continuación los pasos a seguir: 1.
Se debe construir una matriz en donde las tareas estén al inicio de las filas (renglones), y
a quienes se le va asignar al inicio de las columnas. El número de filas tiene que ser igual
al número de columnas; caso contrario se procede a aumentar una fila ficticia o columna
ficticia con un valor de cero (0). 2. Para la matriz del costo original, identificar el mínimo
 de cada fila y restarlo de todos los elementos de dicha fila. 3. Usando el resultado del paso
anterior identificar el mínimo de cada columna y restar a todos los elementos de la misma.
4. La asignación óptima serán aquellos ceros de la matriz resultante. Si no es posible
obtener una asignación factible se debe hacer lo siguiente

a) Cubrir todos los ceros (0) en la matriz revisada de costos con el menor número de
líneas horizontales y verticales que sea posible. Cada línea horizontal debe pasar
por toda la fila y cada línea vertical debe pasar por toda la columna.
b) Localice el número menor que no esté cubierto con una línea en la matriz de
costos. Reste el valor de este número a cada elemento no cubierto con una línea,
los valores cubiertos por la las líneas quedan idénticos tal como están, excepto las
intersecciones de las dos líneas que hay que sumar dicho número.
c) Si no es posible encontrar una asignación factible regresar al paso número 2. Hasta
cuando se cumpla la siguiente igualdad:

(Número de líneas horizontales + Número de líneas verticales) = Número de filas.

PROBLEMAS DE ASIGNACIÓN, MINIMIZACIÓN BALANCEADO

Balancear el modelo, es decir obtener m=n (obtener una matriz cuadrada)
En donde m= número de Filas.
En donde n= número de columnas.

 EJEMPLO
Se desea asignar depósitos para abastecer cada una de las localidades, para ello se dispone
la siguiente tabla de distancias (km), encontrar la asignación de cada depósito a cada
localidad, utilizando el Método Húngaro (con la menor distancia posible).

Se identifica el valor mínimo de cada fila:

Se resta dicho valor para cada fila y luego se identifica el valor mínimo de cada
columna:

Se trazan líneas horizontales y verticales cubriendo el mayor número de ceros con el

menor número de líneas horizontales y verticales. En donde se tiene dos opciones de
trazar las líneas por cualquiera de los dos caminos llegamos a la misma respuesta.

RESOLVIENDO LA OPCION 1

𝟑 𝒍í𝒏𝒆𝒂𝒔 < 𝟒 𝒇𝒊𝒍𝒂𝒔, como no se cumple la igualdad buscamos el menor valor que no
estén en las líneas (20), sumamos en las intersecciones, restamos al resto excepto a los
valores que están cubiertas por las líneas.
𝟒 = 𝟒, se cumple la igualdad por lo tanto el proceso se ha terminado y podemos hacer la
asignación. Se inicia la asignación por la fila que solo tenga un cero, en este caso (fila 1),
luego tendría que irme a la fila 4, ya que la columna 3 ya está asignada, quedando la
columna 2 para asignar, luego asignamos a la fila 3, obligatoriamente la columna 1 porque
la columna 2 ya está asignada y por último la fila 2.

TABLA FINAL DE ASIGNACIÓN

RESOLVIENDO LA OPCION 2