investigacion de operaciones

Instituto Tecnológico de Tepic
Investigación de Operaciones

MÉTODO HÚNGARO

Pasos:
1. Encuentre primero el elemento más pequeño en cada renglón de la matrizde costos
mxm. Construya una nueva matriz al restar de cada costo el costo mínimo de su
renglón. Encuentre para esta nueva matriz, el costo mínimo en cadacolumna.
Construya una nueva matriz al restar de cada costo el costo mínimo de su columna.
2. Dibuje el número mínimo de líneas que se necesitan para cubrir todos losceros en la
matriz de costos reducidos. Si se requieren m líneas para cubrir todos los ceros, se
dispone de una solución óptima entre los ceros cubiertos de lamatriz. Si se necesitan
menos de m líneas para cubrir todos los ceros, siga con el paso 3.
3. Encuentre el menor elemento no cero (k) en la matriz de costosreducidos, que no esté
cubierto de líneas. Ahora reste k de cada elemento no cubierto de la matriz de costos
reducidos y sume k a cada elemento de la matriz de costosreducidos cubierto por dos
líneas. Regrese al paso 2.

El método Húngaro está diseñado para minimizar. Si tenemos una matriz de pagos o
ganancias, y deseamosmaximizar; primeramente debemos generar una matriz de costos a
partir de la de pagos. Esto se logra identificando el valor más grande de toda la matriz, y
restándole aese valor, cada uno de los elementos de la matriz; el resultado es una matriz
de costos donde ya se puede aplicar el método Húngaro. Se puede notar que en lamatriz
de pagos, la posición que ocupa el elemento más grande es en la matriz de costos el más
pequeño, y viceversa.

M.C. Gonzalo Leobardo Estrada Soto