Ma Rea

rí l
Mu a P izado
rci az po
a2 M r
90 ate
40 us
88

MODELO DE ASIGNACIÓN
MÉTODO HÚNGARO
 ¿QUÉ ES?

Es un método de optimización de
problemas de asignación conocido
gracias a los matemáticos húngaros
Dénes Konig y Jeno Egeváry. Este
trabaja en una matriz de costos nxm
(conocida como matriz mxm ya que el
número de filas es igual al número de
columnas).
 EJEMPLO
Un equipo de 3 mecánicos debe ser
asignado para la realización de 3
tareas, donde cada mecánico debe
hacer una tarea. Se requiere
encontrar la asignación de costo
mínimo para lo cual se dispone de
los costos asociados a que el
mecánico i realice la tarea j.

¡IMPORTA
NTE!
 PASO 1
Se identifica en la matriz original el mínimo
de cada fila para luego restarlo de todos
los elementos de la fila de esta manera:

alo r
a v ada
cad o de c ilas
im s f
mín de la en el
una ubica echo
se o der
lad
 PASO 2
En la matriz nueva que se obtuvo del paso
1, se identifica ahora el mínimo de cada
columna para luego restarlo de todos los
demás elementos de la columna así:

alor
a v ada
cad o de c s
ínim de la e
m na s s
u mna a
lu n l
co ca e bajo
ubi de a
rte
pa
 PASO 3
Después se identifica la solución óptima
como la asignación factible asociada con
los elementos cero de la matriz que se
obtuvo del paso anterior:

c on
d as
cel a n ja
as
L or na r ro)
l c e
co valor ción
e s olu
(d la
son óptima
Por lo que se tiene que cada mecánico
realiza una tarea respectivamente y el
costo total de la asignación (valor óptimo)
es de Q9+Q10+Q8=Q27.
¡MUCHAS GRACIAS
POR TU ATENCIÓN!