Facultad de Ingeniería

Actividad 2 del bloque 2

Unidad de Aprendizaje: Investigación de Operaciones
Nombre de la Profesor: Lorena Alonso Guzmán
Nombre del alumno: Mario Adolfo Garcia Victoriano
Instrucciones: Lee cuidadosamente las preguntas. No precipites tus respuestas y responde a lo que se indica. Editarlo en Word para
enviar el mismo archivo. Nombrarlo iniciando con tu Apellido, seguido de La primer letra de tu segundo apellido y Primer letra de tu
nombre o nombres y finalizando con el numero de la actividad, ejemplo:
AlonsoGL-Act3. Al finalizar tu actividad agrega las reflexiones que te permitieron resolver los problemas.

1. La red de la figura contiene las distancias, en millas, entre pares de ciudades 1, 2, ..., y 8. Use el
algoritmo de Dijkstra para determinar la ruta más corta entre las siguientes ciudades:
a) 1 y 8
b) 1 y 6
c) 4 y 8
d) 2 y 6

2. Determinar la ruta más corta del nodo 1 al nodo 4 utilizando el algoritmo de Floyd

3. Seis niños, Joe, Kay, Jim, Bob, Rae y Kim, juegan una variedad del juego de escondidas. El lugar
de escondite de un niño sólo lo conocen ciertos niños de los demás. Un niño se junta con otro
para tratar de encontrar su escondite. Esto se hace a través de una cadena de otros niños, que
al final llevan a descubrir dónde está escondido el niño designado. Por ejemplo, suponga que
Joe debe encontrar a Kim, y que Joe sabe dónde se esconde Jim, que a su vez sabe dónde está
Kim. Así, Joe puede encontrar a Kim encontrando primero a Jim, quien a su vez guía a Joe
hacia Kim. La siguiente lista muestra las relaciones entre los niños:
Joe sabe los escondites de Bob y de Kim.
Kay sabe los escondites de Bob, Jim y Rae.
Jim y Bob sólo saben el escondite de Kay.
Rae sabe dónde se esconde Kim.
Kim sabe dónde se esconden Joe y Bob.
Desarrolle un plan para que cada niño encuentre a todos los demás con la cantidad mínima
de contactos. ¿Cuál es la cantidad máxima de contactos?