MTODO HUNGARO

Mtodo Hngaro o Algoritmo de Kuhn:

Tambin llamado el mtodo de las lneas rectas. Funciona nicamente para matrices n*n Es un mtodo basado en programacin matemtica y uno de los ms usados

Reglas
El nmero de productos debe ser igual al nmero de lneas 2. Restar el menor nmero en cada columna 3. Restar el menor nmero en cada fila 4. Cubrir con lneas rectas las filas o columnas que tengan un cero
1.

5.- Restar el menor de los nmeros no cubiertos por lneas a los dems y sumarlo a las intersecciones de las lneas 6.- Repetir el proceso a partir de la cuarta regla 7.- El procedimiento termina cuando el nmero de lneas que cubren los ceros sea igual a n

Asignacin de Cargas
Producto Demanda L1 250 750 200 1475 300 A 500 B 750 C 400 D 950 Tiempo Disponible (horas) Producto Demanda L1 250 750 200 1475 300 Costos totales L2 L3 750 1000 937.5 1875 100 300 712.5 1187.5 250 250

A 500 B 750 C 400 D 950 Tiempo Disponible (horas)

Costos totales L2 L3 750 1000 937.5 1875 100 300 712.5 1187.5 250 250

Lm M M M M

Asignacin de Cargas

Mtodo Hngaro o Algoritmo de Kuhn:

Resta el menor de cada columna Producto Demanda Costos totales L1 L2 L3 A 500 50 650 700 B 750 550 837.5 1575 C 400 0 0 0 D 950 1275 612.5 887.5 Tiempo Disponible (horas) 300 250 250 Resta el menor de cada fila Producto Demanda L1 A 500 50 B 750 550 C 400 0 D 950 1275 Tiempo Disponible (horas) 300

Lm 0 0 0 0

Costos totales L2 L3 650 700 837.5 1575 0 0 612.5 887.5 250 250

Lm 0 0 0 0

Cubrir con lneas rectas las filas o columnas que poseen un cero

Asignacin de Cargas
Mtodo Hngaro o Algoritmo de Kuhn:
Resta el menor de cada columna Producto Demanda Costos totales L1 L2 L3 A 500 50 650 700 B 750 550 837.5 1575 C 400 0 0 0 D 950 1275 612.5 887.5 Tiempo Disponible (horas) 300 250 250 Resta el menor de cada fila Producto Demanda L1 A 500 50 B 750 550 C 400 0 D 950 1275 Tiempo Disponible (horas) 300 Lm 0 0 0 0

Costos totales L2 L3 650 700 837.5 1575 0 0 612.5 887.5 250 250

Lm 0 0 0 0

Asignacin de Cargas
Mtodo Hngaro o Algoritmo de Kuhn:
Resta el menor de los nmeros no cubiertos por lnea a los dems y sumarlos a las intersecciones de lneas Producto Demanda Costos totales L1 L2 L3 Lm A 500 0 600 650 0 B 750 500 787.5 1525 0 C 400 0 0 0 50 D 950 1225 562.5 837.5 0 Tiempo Disponible (horas) 300 250 250 Repetir el procedimiento Producto Demanda A 500 B 750 C 400 D 950 Tiempo Disponible (horas) L1 0 500 562.5 1225 300

Costos totales L2 L3 37.5 87.5 225 962.5 0 0 0 275 250 250

Lm 0 0 50 0

Asignacin de Cargas
Mtodo Hngaro o Algoritmo de Kuhn:
Resta el menor de los nmeros no cubiertos por lnea a los dems y sumarlos a las intersecciones de lneas Producto Demanda Costos totales L1 L2 L3 Lm A 500 0 600 650 0 B 750 500 787.5 1525 0 C 400 0 0 0 50 D 950 1225 562.5 837.5 0 Tiempo Disponible (horas) 300 250 250 Repetir el procedimiento Producto Demanda A 500 B 750 C 400 D 950 Tiempo Disponible (horas)

Costos totales L1 L2 L3 0 37.5 87.5 500 225 962.5 562.5 0 0 1225 0 275 300 250 250

Lm 0 0 50 0

En Conclusin:
FASES PARA LA APLICACIN Encontrar el elemento mas pequeo en cada fila de la matriz de costos n x n. Trazar el nmero mnimo de lneas que se requieren para cubrir todos los ceros en la matriz de costos reducidos. Encontrar el menor elemento diferente en la matriz de costos reducidos.

 NOTAS A CONSIDERAR Para resolver un problema de asignacin en la cual la meta es maximizar la funcin objetivo: Su el nmero de filas y columnas en la matriz de costos son diferentes, el problema de asignacin es desbalanceado. En un problema grande, puede resultar difcil obtener el mnimo nmero de filas necesarias para cubrir todos los ceros de la matriz de costos actual.