Instituto Tecnolgico de Tepic Investigacin de Operaciones

MTODO HNGARO

Pasos: 1. Encuentre primero el elemento ms pequeo en cada rengln de la matriz de costos mxm. Construya una nueva matriz al restar de cada costo el costo mnimo de su rengln. Encuentre para esta nueva matriz, el costo mnimo en cada columna. Construya una nueva matriz al restar de cada costo el costo mnimo de su columna. 2. Dibuje el nmero mnimo de lneas que se necesitan para cubrir todos los ceros en la matriz de costos reducidos. Si se requieren m lneas para cubrir todos los ceros, se dispone de una solucin ptima entre los ceros cubiertos de la matriz. Si se necesitan menos de m lneas para cubrir todos los ceros, siga con el paso 3. 3. Encuentre el menor elemento no cero (k) en la matriz de costos reducidos, que no est cubierto de lneas. Ahora reste k de cada elemento no cubierto de la matriz de costos reducidos y sume k a cada elemento de la matriz de costos reducidos cubierto por dos lneas. Regrese al paso 2.

El mtodo Hngaro est diseado para minimizar. Si tenemos una matriz de pagos o ganancias, y deseamos maximizar; primeramente debemos generar una matriz de costos a partir de la de pagos. Esto se logra identificando el valor ms grande de toda la matriz, y restndole a ese valor, cada uno de los elementos de la matriz; el resultado es una matriz de costos donde ya se puede aplicar el mtodo Hngaro. Se puede notar que en la matriz de pagos, la posicin que ocupa el elemento ms grande es en la matriz de costos el ms pequeo, y viceversa.

M.C. Gonzalo Leobardo Estrada Soto