• Author / Uploaded
• Junior Arias Bustos

• Categories
• Nadando
• Deportes
• Ocio

Citation preview

Ejercicios de Método de Asignación: 1. Una competencia de relevos de 400 metros incluye a cuatro diferentes nadadores, quienes nadan sucesivamente 100 metros dorso, de pecho, de mariposa y libre. Un entrenador tiene seis nadadores muy veloces, cuyos tiempo esperados ( en segundos ) en los eventos individuales se dan a continuación:

Evento 1 (dorso)

Evento 2 (Nado de pecho)

Evento 3 (Mariposa)

Evento 4 (Libre)

Nadador 1

65

73

63

57

Nadador 2

67

70

65

58

Nadador 3

68

72

69

55

Nadador 4

67

75

70

59

Nadador 5

71

69

75

57

Nadador 6

69

71

66

59

¿ Como deberá el entrenador asignar los nadadores a los relevos a fin de minimizar sus tiempos ? Si a la competencia solo pueden viajar 5 nadadores, a cual sacaría del equipo? Si el nadador 3 se lesiona, quien lo reemplaza? 2. Una cadena de restaurantes de servicio rápido desea construir cuatro tiendas en el área de Chicago. Anteriormente la compañía ha empleado cuatro constructoras y, estando satisfecha con todas, las ha invitado a concursar por cada trabajo. Las ofertas finales (en miles de dólares) son las que muestra la tabla.

Compañías constructoras 1

2

3

4

Tienda 1

85

88

87

82

Tienda 2

78

77

77

76

Tienda 3

82

81

82

80

Tienda 4

84

84

86

83

Ya que la cadena de restaurantes desea tener listos los nuevos establecimientos tan pronto como sea posible, otorgará cuando más un trabajo a cada constructora. ¿ Qué asignación da como resultado un costo total mínimo para la cadena de restaurantes ?

3. La advanced company tiene tres trabajos por hacer en tres máquinas distintas. Cada trabajo se debe hacer en una y sólo en una máquina. El costo de cada trabajo en cada máquina se da en la siguiente tabla. Dé las asignaciones de trabajo que minimizan los costos.

Trabajo

X

Y

Z

A

4

6

8

B

2

3

4

C

4

8

5

4. Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo en dicha empresa. Los puestos de trabajo consisten en manejar 4 máquinas diferentes (un trabajador para cada máquina). La empresa puso a prueba a los 5 trabajadores en las 4 máquinas, realizando el mismo trabajo todos ellos en cada una de las máquinas, obteniendo los siguientes tiempos: Máquina1 Máquina2 Máquina3 Máquina4 Candidato1

10

6

6

5

Candidato2

8

7

6

6

Candidato3

8

6

5

6

Candidato4

9

7

7

6

Candidato5

8

7

6

5

Determinar qué candidatos debe seleccionar la empresa y a qué máquinas debe asignarlos. Suponiendo que el candidato 3, no acepte el trabajo, qué haría usted?