Metodo Hungaro

Método Húngaro
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 yJenő
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, será entonces cuestión
deagregar un paso adicional para abordar
ejercicios de maximización.

Pasos para resolver el un problema del Método Húngaro
PASO 1
Antes que nada cabe recordar que el método húngaro trabaja en unamatriz 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), una vez construida esta se debe encontrar
el elemento más pequeño encada fila de la matriz.
PASO 2
Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m, en la cual se consignarán los valores
resultantes de la diferencia entre cada costoy el valor mínimo de la fila a la cual cada costo corresponde (valor mínimo
hallado en el primer paso).
PASO 3
Este paso consiste en realizar el mismo procedimiento de los dos pasos anterioresreferidos ahora a las columnas, es
decir, se halla el valor mínimo de cada columna, con la diferencia que este se halla de la matriz resultante en el segundo
paso, luego se construirá una nueva matrizen 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".PASO 4

A continuación se deben de trazar líneas horizontales o verticales o ambas (únicamente de esos tipos) con el objetivo de
cubrir todos los ceros de la matriz de costos reducidos con el menornúmero de líneas posibles, 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...