Está en la página 1de 2

UNIVERSIDAD NACIONAL DE CHIMBORAZO

UNIVERSIDAD NACIONAL DE CHIMBORAZO


FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERAS DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II
Nombre: Elvira Cislema
Semestre: Sexto A

EL MTODO HNGARO
El mtodo Hngaro es un mtodo de optimizacin de problemas de asignacin,
conocido como tal gracias a que los primeros aportes al mtodo clsico definitivo
fueron de Dnes Knig y Jen Egervry dos matemticos hngaros. El algoritmo tal
como se detallar a continuacin est diseado para la resolucin de problemas de
minimizacin nicamente, ser entonces cuestin de agregar un paso adicional para
abordar ejercicios de maximizacin.
ALGORITMO HNGARO, PASO 1
Antes que nada cabe recordar que el mtodo hngaro trabaja en una matriz de costos
n*m (en este caso conocida como matriz m*m, dado que el nmero de filas es igual al
nmero de columnas n = m), una vez construida esta se debe encontrar el elemento ms
pequeo en cada fila de la matriz.
ALGORITMO HNGARO, PASO 2
Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m,
en la cual se consignarn los valores resultantes de la diferencia entre cada costo y el
valor mnimo de la fila a la cual cada costo corresponde (valor mnimo hallado en el
primer paso).
ALGORITMO HNGARO, PASO 3
Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores
referidos ahora a las columnas, es decir, se halla el valor mnimo de cada columna, con
la diferencia que este se halla de la matriz resultante en el segundo paso, luego se
construir una nueva matriz en la cual se consignarn los valores resultantes de la
diferencia entre cada costo y el valor mnimo de la columna a la cual cada costo
corresponde, matriz llamada "Matriz de Costos Reducidos".
ALGORITMO HNGARO, PASO 4
A continuacin se deben de trazar lneas horizontales o verticales o ambas (nicamente
de esos tipos) con el objetivo de cubrir todos los ceros de la matriz de costos reducidos

UNIVERSIDAD NACIONAL DE CHIMBORAZO


con el menor nmero de lneas posibles, si el nmero de lneas es igual al nmero de
filas o columnas se ha logrado obtener la solucin ptima (la mejor asignacin segn el
contexto de optimizacin), si el nmero de lneas es inferior al nmero de filas o
columnas se debe de proceder con el paso 5.
ALGORITMO HNGARO, PASO 5
Este paso consiste en encontrar el menor elemento de aquellos valores que no se
encuentran cubiertos por las lneas del paso 4, ahora se restar del restante de elementos
que no se encuentran cubiertos por las lneas; a continuacin este mismo valor se
sumar a los valores que se encuentren en las intersecciones de las lneas horizontales y
verticales, una vez finalizado este paso se debe volver al paso 4.

También podría gustarte