Scribd
Cargar
1K vistas6 páginas

Grupo N°3 - Tarea Grupal Laboratorio - Io2

El documento presenta tres problemas de optimización de rutas utilizando el algoritmo de Floyd para determinar las rutas más cortas entre nodos en una red. En el primer problema, se proporcionan las matrices de distancias y recorridos para una red de 5 nodos y se solicita determinar las rutas más cortas entre cuatro pares de nodos. En el segundo problema, se proporcionan las matrices para una red de 7 nodos y se solicita determinar tres rutas más cortas. Finalmente, en el tercer problema se describe una red de seis áreas de una compañía telefón

Cargado por

mfer db
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
1K vistas6 páginas

Grupo N°3 - Tarea Grupal Laboratorio - Io2

El documento presenta tres problemas de optimización de rutas utilizando el algoritmo de Floyd para determinar las rutas más cortas entre nodos en una red. En el primer problema, se proporcionan las matrices de distancias y recorridos para una red de 5 nodos y se solicita determinar las rutas más cortas entre cuatro pares de nodos. En el segundo problema, se proporcionan las matrices para una red de 7 nodos y se solicita determinar tres rutas más cortas. Finalmente, en el tercer problema se describe una red de seis áreas de una compañía telefón

Cargado por

mfer db
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 6

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERÍA INDUSTRIAL

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

TRABAJO GRUPO N°3 LABORATORIO

INVESTIGACIÓN OPERATIVA II

DOCENTE

Victor Esteban Beltran Saravia

ESTUDIANTE CÓDIGO

Diaz Bellido, Maria Fernanda 20170008

Luján Torres, Alejandro André 20170198

Tineo Ccaccya, Jesus Jonas 19170161

C.U. SAN MARCOS – PERÚ

22 de diciembre de 2022
PROBLEMAS PROPUESTOS

(pág. 228 - Conjunto de problemas 6.3 C)

Problema N°1.

En el ejemplo 6.3-5, use el algoritmo de Floyd para determinar las rutas más cortas entre cada

uno de los siguientes pares de nodos:

a) Del nodo 5 al nodo 1: 5→4→2, distancia = 12

b) Del nodo 3 al nodo 5: 3→4→5, distancia = 10

d) Del nodo 5 al nodo 3: 5→4→3, distancia = 10

d) Del nodo 5 al nodo 2: 5→4→2, distancia = 9

Matriz de distancias:

1 2 3 4 5

1 - 3 10 ∞ ∞

2 3 - ∞ 5 ∞

3 10 ∞ - 6 15

4 ∞ 5 6 - 4

5 ∞ ∞ ∞ 4 -
Matriz de recorrido:

1 2 3 4 5

1 - 2 3 4 5

2 1 - 3 4 5

3 1 2 - 4 5

4 1 2 3 - 5

5 1 2 3 4 -

Matriz de distancia final:

1 2 3 4 5

1 - 3 10 8 12

2 3 - 11 5 9

3 10 11 - 6 10

4 8 5 6 - 4

5 12 9 10 4 -

Matriz de recorrido final:

1 2 3 4 5

1 - 2 3 2 4

2 1 - 4 4 4

3 1 4 - 4 4

4 2 2 3 - 5

5 4 4 4 4 -
Problema N°2.

2. Aplique el algoritmo de Floyd a la red de la figura 6.22. Los arcos (7,6) y (6,4) son

unidireccionales, y todas las distancias están en millas. Determine la ruta más corta entre los

siguientes pares de nodos:

(a) Del nodo 1 al nodo 7.

(b) Del nodo 7 al nodo 1.

(c) Del nodo 6 al nodo 7.

MATRIZ DE DISTANCIA

- 5 3 ∞ ∞ ∞ ∞

5 - 1 5 2 ∞ ∞

3 1 - 7 ∞ ∞ 12

∞ 5 7 - 3 ∞ 3

∞ 2 ∞ 3 - 1 ∞

∞ ∞ ∞ 1 1 - ∞

∞ ∞ 12 3 ∞ 4 -
MATRIZ DE RECORRIDO

1 2 3 4 5 6 7

1 - 2 3 4 5 6 7

2 1 - 3 4 5 6 7

3 1 2 - 4 5 6 7

4 1 2 3 - 5 6 7

5 1 2 3 4 - 6 7

6 1 2 3 4 5 - 7

7 1 2 3 4 5 6 -

RESPUESTAS:

a) Del 1 al 7

1-3-2-5-6-4-7, distancia = 11 millas

b) Del 7 al 1

7-6-5-2-3-1, distancia = 11 millas

c) Del 6 al 7

6-4-7, distancia = 4 millas


Problema N°3.

La compañía de telefonía celular Tell-All da servicio a seis áreas geográficas. Las distancias

de satélite (en millas) entre las seis áreas se dan en la figura 6.23. Tell-All necesita determinar

las rutas más eficientes para enviar los mensajes que deban establecerse entre cada dos áreas

en la red.

También podría gustarte