1

MTODO HNGARO
FUNDAMENTO TERICO DEL MTODO
El mtodo smplex de transporte se puede usar para resolver problemas de asignacin,
pero un algoritmo especial diseado para tales problemas es ms eficiente. A
continuacin se describir un algoritmo clsico de este tipo, llamado algoritmo
hngaro (o mtodo hngaro) porque fue desarrollado por matemticos de
Hungra.(Hillier, 2010) Estos dos matemticos hngaros son Konig (1916) y Egervary
(1931), quienes aportaron las teorias que sirven de base a este mtodo.(Prawda, 2004)
Resumen del algoritmo hngaro:
1. Reste el nmero ms pequeo de cada rengln a cada nmero del rengln. (Esto se
llama reduccin de rengln.) Introduzca los resultados en una nueva tabla.
2. Reste el nmero ms pequeo de cada columna de la nueva tabla a cada nmero de
la columna. (Esto se llama reduccin de columna.) Introduzca los resultados en otra
tabla.
3. Pruebe si se puede hacer una asignacin ptima. Hgalo mediante la determinacin
del nmero mnimo de lneas necesario para cubrir (es decir, cruzar) todos los ceros.
Puesto que este nmero mnimo de lneas es igual al nmero mximo de tareas que
pueden realizarse en cero posiciones de elementos, si el nmero mnimo de lneas es
igual al nmero de renglones, es posible tener un conjunto ptimo de tareas. (Si usted
encuentra que no es posible un conjunto completo de tareas, esto significa que usted
no redujo el nmero de lneas que cubren a todos los ceros hasta el nmero mnimo.)
En ese caso vaya al paso 6. En caso contrario contine con el paso 4.
4. Si el nmero de lneas es menor que el nmero de renglones, modifique la tabla de
la siguiente forma: a) Reste el nmero no cubierto ms pequeo de todos los nmeros
no cubiertos de la tabla. b) Sume el nmero no cubierto ms pequeo a los nmeros
que se encuentran en las intersecciones de las lneas. c) Los nmeros cruzados pero
que no se encuentran en las intersecciones de las lneas permanecen sin cambio en la
siguiente tabla.

2

5. Repita los pasos 3 y 4 hasta que sea posible tener un conjunto de asignaciones
ptimo.
6. Haga las asignaciones una a una en las posiciones que tienen elementos cero.
Comience con los renglones y columnas que tienen slo un cero. Como cada rengln y
cada columna necesita recibir exactamente una asignacin, cruce tanto el rengln
como la columna involucrados luego de hacer cada asignacin. Despus contine con
los renglones y columnas que an no han sido cruzados para seleccionar la siguiente
asignacin, y de nuevo d preferencia a algn rengln o columna que tenga un solo
cero que no haya sido cruzado. Contine hasta que todos los renglones y columnas
tengan exactamente una asignacin y por ende ya hayan sido cruzados. (Hillier, 2010)

EJEMPLO: Solucin del Ejercicio de Machineco por el Mtodo Hngaro (Winston, 2005)
Por qu este ejemplo?
Elegimos este ejemplo dado que es mas sencillo, y se facilita observar la manera en
que se ejecuta el metodo, y sus implicaciones dentro de la interpretacion de los
resultados, para fundamentar esto citaremos un anlisis del mtodo hngaro: "...no se
sabia que una solucin bsica inicial era una solucin ptima hasta que se llevo acabo
una iteracion del mtodo simplex de transporte...y por el hecho de que el algoritmo es
aun mas simple que el simplex de transporte, el mtodo hngaro se utiliza por lo
general para resolver problemas de asignacin (min)...(Winston, 2005)".









3




























4



BIBLIOGRAFA
HILLIER, FREDERICK S.; LIEBERMAN, GERALD J. Introduccin a la Investigacin de
Operaciones. Novena edicin. Mxico. Ed. Mc Graw Hill. 2010. 1010 p.
PRAWDA, JUAN. Mtodos y Modelos de Investigacin de Operaciones, Vol. I Modelos
Determinsticos. Primera edicin. Mexico. Ed. Limusa. 2004. 936 p.
WINSTON, WAYNE L. Investigacin de Operaciones, Aplicaciones y Algoritmos.
Cuarta edicin. Mxico. Ed. Thomson Learning. 2005. 1120 p.