En método húngaro es conocido con este nombre gracias a los matemáticos húngaros Dénes

König y Jenő Egerváry, el cual trata de optimizar problemas de asignación, este abarca la
resolución de problemas de minimización únicamente, sin embargo para realizar ejercicios de
maximización solo bastará agregar un paso.

Paso a paso
1. En este se trabajara la matriz de costos n*m, en el cual ya construida se debe hallar el
elemento mas pequeño en cada fila de matriz.

2. Una vez ejecutado el paso 1 se deberá formar una nueva matriz n*m, donde se
registraran los valores resultantes de la diferencia entre cada costo y el valor mínimo de
la fila a la cual cada costo corresponde.

3. Se debe realizar el mismo ejercicio ejecutado en los anteriores puntos pero referidos a
las columnas, es decir se debe encontrar el valor mínimo de cada columna con la
diferencia que este se halla de la matriz resultante del punto numero 2. luego se
construirá una nueva matriz en la cual se consignarán los valores resultantes de la
diferencia entre cada costo y el valor mínimo de la columna a la cual cada costo
corresponde, matriz llamada "Matriz de Costos Reducidos".

4. Con la finalidad de cubrir todos los ceros de la matriz de costos reducidos con el menor
número de líneas posible se deberá trazar líneas horizontales o verticales o ambas si el
número de líneas es igual al número de filas o columnas se ha logrado obtener la
solución óptima (la mejor asignación según el contexto de optimización), si el número de
líneas es inferior al número de filas o columnas se debe de proceder con el paso.

5. Su objetivo es buscar el elemento menor elemento de aquellos verlos que no se hallen

cubiertos por las líneas del paso # 4 ahora se restará del restante de elementos que no
se encuentran cubiertos por las líneas; a continuación este mismo valor se sumará a los
valores que se encuentren en las intersecciones de las líneas horizontales y verticales,
una vez finalizado este paso se debe volver al paso 4.

Ejemplo Método Húngaro

Un equipo de 3 ingenieros debe ser asignado para la realización de 3 tareas, donde cada
ingeniero 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 ingeniero i realice la tarea j.

Por ejemplo, representa el costo correspondiente a que el ingeniero 1 asuma la tarea

1.
Aplicar el Método Húngaro para encontrar una asignación óptima de los ingenieros a las
tareas.

El Paso 1 del Método Húngaro requiere identificar el valor mínimo de cada fila. En el caso de la
fila 1 dicho valor es $9 siendo el costo de que el ingeniero realice la tarea 3. En particular si se
dispone de un problema de mayor tamaño, hacer uso de Excel facilita los cálculos tal como se
muestra en la siguiente imagen:

A continuación se resta el mínimo de cada fila a cada uno de los valores de la fila respectiva,
para obtener la matriz reducida:

La aplicación del Paso 2 produce los mínimos de cada columna según se observa en la tabla
anterior. Al restar esos valores de las columnas respectivas se obtiene la siguiente matriz
reducida:
Las celdas con valor cero y color azul son la solución óptima. En consecuencia el ingeniero 1
realiza la tarea 2, el ingeniero 2 asuma la tarea 1 y el ingeniero 3 la tarea 3. Cada ingeniero
realiza exactamente una tarea y el costo total de dicha asignación (valor óptimo) es
de $9+$10+$8=$27. Los pasos presentados del Método Húngaro para el ejemplo anterior
funcionaron bien debido a que los elementos cero de la matriz anterior permiten una
asignación factible de ingenieros a tareas (en el sentido que las tareas se asignan de forma
única a los ingenieros). No siempre esto es posible lograr una solución factible en la aplicación
caso en el cual se requiere pasos adicionales para la aplicación del método

Bibliografía

Bryan Salazar López. (2016). Problemas de asignación. Recuperado de

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problemas-de-asignaci%C3%B3n/

GEO Tutoriales. (2015). El Método Húngaro como Algoritmo de Solución del Modelo de
Asignación. Recuperado de https://www.gestiondeoperaciones.net/programacion-entera/el-
metodo-hungaro-como-algoritmo-de-solucion-del-modelo-de-asignacion/.