Investigación de Operaciones

Taller
Nota:
Fecha de entrega: Mayo 25 de 2020 (23:59)
Wilson Sandoval R

Instrucciones:
Resolver los 3 ejercicios por el método Húngaro.

Ver el vı́deo grabado en Blackboard Clases En Lı́nea. para guiarse

• Asignación-Hungaro (Mayo 20)
Realizar todos los ejercicios a mano y escribir todos los procedimientos (Realizar las tablas como se muestra en
los vı́deos.)

Escanear los ejercicios y subirlos en formato pdf

Si tienen dudas o inquietudes no duden en consultar con el profesor.

Pueden realizar los ejercicios en grupo

1. La fusión de dos compañı́as de consultorı́a legal requiere de cuatro tareas crı́ticas identificadas como:
Realización del plan de fusión (A1).
Negociación de acercamiento con el segundo corporativo (A2).
Ajustes del plan de fusión (A3).
Negociación final y firma de la fusión (A4).
Entre las dos compañı́as han integrado cuatro equipos de trabajo A, B, C y D, y suponen que los cuatro pueden
llevar a cabo cada una de las tareas, pero con algunas diferencias en el tiempo de realización. En la siguiente
tabla se indica, en dı́as, el tiempo que cada equipo tardarı́a en realizar cada tarea:

A1 A2 A3 A4
A 125 135 140 250
B 125 130 142 245
C 126 125 139 250
D 125 142 140 240
¿Cuál es la asignación que minimiza el tiempo requerido para la fusión?

2. Aplique en forma manual el algoritmo húngaro para resolver el problema de asignación que tiene la siguiente
tabla de costos:

Tarea
1 2 3 4
Asignado
A 4 6 5 5
B 7 4 5 6
C 4 7 6 4
D 5 3 4 7

1
 Investigación de Operaciones
Taller
Nota:
Fecha de entrega: Mayo 25 de 2020 (23:59)
Wilson Sandoval R

3. El entrenador de un equipo de natación debe asignar competidores para la prueba de 200 metros de relevo
combinado que irá a las Olimpiadas Juveniles. Como muchos de sus mejores nadadores son rápidos en más de
un estilo, no es fácil decidir cuál de ellos asignar a cada uno de los cuatro estilos. Los cinco mejores nadadores y
sus mejores tiempos (en segundos) en cada estilo son los siguientes:

Tipo de nado Carl Chris David Tony Ken

Dorso 37.7 32.9 33.8 37.0 35.4
Pecho 43.4 33.1 42.2 34.7 41.8
Mariposa 33.3 28.5 38.9 30.4 33.6
Libre 29.2 26.4 29.6 28.5 31.1

El entrenador quiere determinar cómo asignar cuatro nadadores a los cuatro estilos de nado para minimizar la
suma de los mejores tiempos correspondientes, Obtenga una solución óptima