MÉTODO HUNGARO Funciona únicamente para matrices n*n Es un método basado en programación matemática y uno de los más usados . Método Húngaro o Algoritmo de Kuhn: También llamado el método de las líneas rectas. . Restar el menor número en cada columna 3.Reglas El número de productos debe ser igual al número de líneas 2. Restar el menor número en cada fila 4. Cubrir con líneas rectas las filas o columnas que tengan un cero 1. .Repetir el proceso a partir de la cuarta regla 7.5.El procedimiento termina cuando el número de líneas que cubren los ceros sea igual a n .Restar el menor de los números no cubiertos por líneas a los demás y sumarlo a las intersecciones de las líneas 6... Asignación 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 250 250 Lm M M M M .5 1875 100 300 712.5 1187.5 1875 100 300 712.5 250 250 A 500 B 750 C 400 D 950 Tiempo Disponible (horas) Costos totales L2 L3 750 1000 937.5 1187. 5 887.5 1575 0 0 612.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 250 250 Lm 0 0 0 0 Cubrir con líneas rectas las filas o columnas que poseen un cero .Asignación de Cargas Método Húngaro 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 887.5 1575 C 400 0 0 0 D 950 1275 612. 5 1575 0 0 612.5 887.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 250 250 Lm 0 0 0 0 .Asignación de Cargas Método Húngaro 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 0 0 0 275 250 250 Lm 0 0 50 0 .5 837.5 87.5 1225 300 Costos totales L2 L3 37.5 225 962.5 1525 0 C 400 0 0 0 50 D 950 1225 562.Asignación de Cargas Método Húngaro o Algoritmo de Kuhn: Resta el menor de los números no cubiertos por línea a los demás y sumarlos a las intersecciones de líneas Producto Demanda Costos totales L1 L2 L3 Lm A 500 0 600 650 0 B 750 500 787.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 562.5 500 225 962.5 837.5 1525 0 C 400 0 0 0 50 D 950 1225 562.5 87.Asignación de Cargas Método Húngaro o Algoritmo de Kuhn: Resta el menor de los números no cubiertos por línea a los demás y sumarlos a las intersecciones de líneas Producto Demanda Costos totales L1 L2 L3 Lm A 500 0 600 650 0 B 750 500 787.5 0 0 1225 0 275 300 250 250 Lm 0 0 50 0 .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. En Conclusión: FASES PARA LA APLICACIÓN Encontrar el elemento mas pequeño en cada fila de la matriz de costos n x n. . Trazar el número mínimo de líneas 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. En un problema grande. NOTAS A CONSIDERAR Para resolver un problema de asignación en la cual la meta es maximizar la función objetivo: Su el número de filas y columnas en la matriz de costos son diferentes. . el problema de asignación es desbalanceado. puede resultar difícil obtener el mínimo número de filas necesarias para cubrir todos los ceros de la matriz de costos actual.