Essays.club - Ensayos gratis, notas de cursos, notas de libros, tareas, monografías y trabajos de investigación
Buscar

Ejercicios Metodo Hungaro Resueltos

Enviado por   •  27 de Noviembre de 2018  •  2.222 Palabras (9 Páginas)  •  1.008 Visitas

Página 1 de 9

...

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

...

Descargar como  txt (17.5 Kb)   pdf (95.5 Kb)   docx (41.5 Kb)  
Leer 8 páginas más »
Disponible sólo en Essays.club