Ejercicios Metodo Hungaro Resueltos
Enviado por Antonio • 27 de Noviembre de 2018 • 2.222 Palabras (9 Páginas) • 1.008 Visitas
...
Matriz de líneas:
Tarea 1[pic 1]
Tarea 2[pic 2]
Tarea 3[pic 3]
Ingeniero 1
6
0
0
Ingeniero 2
0
5
1
Ingeniero 3
2
3
0
3 líneas.
Como el número de líneas es igual al número de filas y de columnas (matriz 3x3), se puede afirmar que se llegó a la solución óptima y proceder a la asignación.
Matriz de asignación:
Tarea 1
Tarea 2
Tarea 3
Ingeniero 1
6
0
0
Ingeniero 2
0
5
1
Ingeniero 3
2
3
0
Matriz original con las asignaciones establecidas:
Tarea 1
Tarea 2
Tarea 3
Ingeniero 1
15
10
9
Ingeniero 2
9
15
10
Ingeniero 3
10
12
8
Cmin=10 + 9 + 8
Cmin=27
Conclusión: se debe asignar al ingeniero 1 a la tarea 2, al ingeniero 2 a la tarea 1 y al ingeniero 3 a la tarea 3.Para lograr un costo mínimo de 27$.
segundo problema
El presidente de Industrias RACR-Europa, cuya gerencia general se encuentra en Bruselas, ha decidido este año, como parte de su auditoria anual, que cada uno de los cuatro vicepresidentes visite e inspeccione una de las plantas de ensamblaje durante las dos primeras semanas de junio. Las plantas de ensamble están ubicadas en Leipzig, Alemania; Nancy, Francia; Lieja, Bélgica y Tilburgo. El costo asociado a cada uno de las vicepresidencias por cada uno de los lugares en que funcionan las plantas de ensamblaje se muestra en el siguiente cuadro, por lo que debe lograr cubrir el objetivo de visitar todas las plantas con el menor costo posible.
Vicepresidentes
Plantas
Leipzig
Nancy
Lieja
Tilburgo
Finanzas
24
10
21
11
Mercadotecnia
14
22
10
15
Operaciones
15
17
20
19
Personal
11
19
14
13
Solución:
Paso 1: Antes que nada cabe recordar que el método húngaro trabaja en una matriz de costos n*m (en este caso conocida como matriz m*m, dado que el número de filas es igual al número de columnas n = m), una vez construida esta se debe encontrar el elemento más pequeño en cada fila de la matriz.
Matriz n*m:
Vicepresidentes
Plantas
Leipzig
Nancy
Lieja
Tilburgo
Finanzas
24
10
21
11
Mercadotecnia
14
22
10
15
Operaciones
15
17
20
19
Personal
11
19
14
13
Matriz 4x4, Si cumple con la condición establecida.
Matriz resultante con los valores mínimos de cada fila:
Vicepresidentes
...