Es un algoritmo de optimizacin
el cual resuelve problemas de
asignacin.
La primera versin conocida del
mtodo Hngaro, fue inventado y
publicado por Harold Kuhn en
1955.
Este fue revisado por James Munkres en 1957,
y ha sido conocido desde entonces como el
algoritmo Hngaro, el algoritmo de la
asignacin de Munkres, o el algoritmo de
Kuhn-Munkres.
El mtodo Hngaro resuelve este tipo de asignaciones de una
manera mas sencilla. El enfoque general de este algoritmo
consiste en "reducir" la matriz de costos mediante una serie de
operaciones aritmticas.
 Posibles Casos

Minimizacin Desbalanceado Maximizacin

Machineco tiene 4 mquinas y 4 tareas. Cada mquina se debe asignar
para completar una tarea. El tiempo (horas) requerido para preparar
cada maquina para completar cada tarea se muestra en la siguiente
tabla.

Machineco desea reducir el tiempo de preparacin total necesario

para completar cada tarea
MQUINA TAREA 1 TAREA 2 TAREA 3 TAREA 4
1 14 5 8 7
2 2 12 6 5
3 7 8 3 9
4 2 4 6 10
 El mtodo hngaro se utiliza para resolver algoritmos de
minimizacin, los pasos para la aplicacin del mtodo son:

1. Encontrar el numero ms 3. Trazar el nmero mnimo de lneas

pequeo de cada fila y
restrselo a cada fila
(Reduccin de filas).
2. Encontrar el numero ms
pequeo de cada
columna y restrselo a
cada columna (Reduccin
de columnas).
(horizontales o verticales o ambas nicamente
de esta manera) que se requieren para cubrir la
matriz de costo reducida ( el nmero de lneas
es igual al numero de asignaciones que se deben
realizar)
4. Encontrar el menor elemento diferente de cero
(k) que no este cubierto por las lneas dibujadas,
restrselo a cada elemento no cubierto y
sumrselo a la interseccin (es).
Si el nmero de filas y de columnas en la matriz de
costo son diferentes, el problema de asignacin esta
desbalanceado debido a lo anterior se debe
balancear, para poder resolverlo por el mtodo
hngaro.
Una empresa de logstica con 4 maquinas para realizar 3 tareas, cada
mquina realiza la tarea segn el tiempo en que esta pueda ejecutarla.
En la siguiente tabla se muestran los tiempos en horas para dicha tarea.

Para resolver el problema con el mtodo hngaro ser necesario

equilibrar la tabla de costo.

TAREA 1 TAREA 2 TAREA 2

MQUINA 1 2 3
1 10 7 3
2 9 6 8
3 4 10 11
4 7 9 2
Un administrador enfrenta el problema de asignar cuatro nuevos
mtodos a tres medios de produccin. La asignacin de nuevos
mtodos aumenta las utilidades, segn las cantidades mostradas en
la siguiente tabla. Determinar la asignacin ptima si solo puede
asignarse un mtodo a un medio de produccin
MTODO DE TAREA 1 TAREA 2 TAREA 3
PRODUCCIN

A 12 9 13.5
B 10 11 12.5
C 11.5 10 10
D 13 12 10.5
 El procedimiento a seguir es el explicado en el caso de minimizacin, excepto que
despus del paso 1 se deber realizar un paso intermedio el cual consiste, en:

Seleccionar de toda la Seleccionado este trmino, En caso de que la tabla no

tabla del paso 1 el se debe restar todos los tenga igual nmero de
trmino numrico dems valores de la renglones que de columnas se
mayor. tabla original.. debe completar dicha matriz en
renglones o columnas, segn
faltaren para que stos sean
iguales. Los costos o trminos
numricos de las casillas
debern ser cero