Investigación de Operaciones 2

Actividad Extra 1: Modelos de redes

Ejercicio 1. En el transporte intermodal, los camiones de remolque cargados se transportan

en terminales ferroviarias sobre estaciones especiales. Las ubicaciones de las principales
terminales se muestran a continuación:

El objetivo es decidir que vías se deben de revitalizar para manejar el tráfico intermodal de
modo que la longitud total de las vías seleccionadas se minimice y todas las terminales
puedan vincularse de manera directa o indirecta.

Ejercicio 2. Seis niños, Joe, Kay, Jim, Bob, Rae y Kim juegan una variante del juego de las
escondidas. Sólo algunos de los niños conocen el escondite de un niño. Luego el niño hace
pareja con otro con el objetivo de conocer el escondite del compañero. Esto puede lograrse
mediante una cadena de otros niños que finalmente permitirá descubrir el escondite del
niño designado. Por ejemplo, suponga que Joe tiene que encontrar a Kim y que Joe sabe
dónde está escondido Jim, quien a su vez sabe dónde está Kim. Por lo tanto, Joe puede
encontrar a Kim si halla primero a Jim. La siguiente lista proporciona el paradero de los
niños:
 Joe conoce los escondites de Bob y Kim
 Kay conoce los escondites de Bob, Jim y Rae
 Jim y Bob conocen solo el escondite de Kay
 Rae conoce el escondite de Kim
 Kim conoce los escondites de Joe y Bob
Idee un plan para que todos los niños encuentren a todos los demás utilizando el mínimo
de contactos. ¿Qué niño tendrá que hacer la mayor cantidad de contactos?

Integrantes del equipo:

1) ________________________________

2) ________________________________

3) ________________________________

4) ________________________________

5) ________________________________