EJERCICIOS DE REPASO

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 euros) 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

5. Cinco trabajos de arquitectura serán asignados al despacho de arquitectos “el constructor”. La siguiente tabla contiene sus tiempos de trabajo (procesamiento) y fechas de entrega. Queremos determinar la secuencia del procesamiento de acuerdo con las cuatro reglas de secuenciación. Los trabajos se designaron con una letra según el orden de llegada.

TRABAJO	TIEMPO DE PROCESAMIENTO DEL TRABAJO (DIAS)	FECHA DE ENTREGA DEL TRABAJO (DIAS)
A	6	8
B	2	6
C	8	18
D	3	15
E	9	23

6. una fábrica de ensamblado, tiene cinco trabajos que se deben procesar en dos centros de trabajo, una perforadora y un torno. El tiempo de procesamiento de cada trabajo es:

Trabajo	Centro de trabajo 1 (perforadora)	Centro de trabajo 2 ( torno)
A	5	2
B	3	6
C	8	4
D	10	7
E	7	12

Determinar el orden de secuenciación de los trabajos mediante la regla de Johnson