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 ?

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. Encuentre la asignación a un costo mínimo para el siguiente problema de asignar 5 operadores a 5 maquinas:

3
8
2
10
3
8
7
2
9
7
6
4
2
7
5
8
4
2
3
5
9
10
6
9
10
 

4. 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