Instituto Tecnológico de Durango

Unidad: Nuevo Ideal

Estudio del Trabajo 2

Ejercicios U2
Alumno: Jesús Alfredo Pizarro Díaz
Número de Control: 21041667
Tutora: Ing. Perla Monserrat Aranda García
Asesor: Ing. Arturo Soto Cabral
Tema: #2 Optimización de Redes
Carrera: Ingeniería Industrial
Grupo: 5C$

Lugar: Nuevo Ideal

Fecha: 09/11/2023
Ejercicio 1

d0 s0
A B C D A B C D
A - 10 8 ∞ A - B C D
B 10 - 9 12 B A - C D
C 8 9 - 16 C A B - D
D ∞ ∞ 16 - D A B C -

d1 s1
A B C D A B C D
A - 10 8 ∞ A - B C D
B 10 - 9 12 B A - C D
C 8 9 - 16 C A B - D
D ∞ ∞ 16 - D A B C -

d2 s2
A B C D A B C D
A - 10 8 22 A - B C B
B 10 - 9 12 B A - C D
C 8 9 - 16 C A B - D
D ∞ ∞ 16 - D A B C -

d3 s3
A B C D A B C D
A - 10 8 22 A - B C B
B 10 - 9 12 B A - C D
C 8 9 - 16 C A B - D
D 24 25 16 - D C C C -

d4 s4
A B C D A B C D
A - 10 8 22 A - B C B
B 10 - 9 12 B A - C D
C 8 9 - 16 C A B - D
D 24 25 16 - D C C C -
Ejercicio 2
Ejercicio 3

d0 s0
A B C D E F G H I J A B C D E F G H I J
A - 2 4 3 ∞ ∞ ∞ ∞ ∞ ∞ A - B C D E F G H I J
B 2 - ∞ ∞ 7 4 6 ∞ ∞ ∞ B A - C D E F G H I J
C 4 ∞ - ∞ 3 2 4 ∞ ∞ ∞ C A B - D E F G H I J
D 3 ∞ ∞ - 4 1 5 ∞ ∞ ∞ D A B C - E F G H I J
E ∞ 7 3 4 - ∞ ∞ 1 4 ∞ E A B C D - F G H I J
F ∞ 4 2 1 ∞ - ∞ 6 3 ∞ F A B C D E - G H I J
G ∞ 6 4 5 ∞ ∞ - 3 3 ∞ G A B C D E F - H I J
H ∞ ∞ ∞ ∞ 1 6 3 - ∞ 3 H A B C D E F G - I J
I ∞ ∞ ∞ ∞ 4 3 3 ∞ - 4 I A B C D E F G H - J
J ∞ ∞ ∞ ∞ ∞ ∞ ∞ 3 4 - J A B C D E F G H I -

d1 s1
A B C D E F G H I J A B C D E F G H I J
A - 2 4 3 ∞ ∞ ∞ ∞ ∞ ∞ A - B C D E F G H I J
B 2 - 6 5 7 4 6 ∞ ∞ ∞ B A - A A E F G H I J
C 4 6 - 7 3 2 4 ∞ ∞ ∞ C A A - A E F G H I J
D 3 5 7 - 4 1 5 ∞ ∞ ∞ D A A A - E F G H I J
E ∞ 7 3 4 - ∞ ∞ 1 4 ∞ E A B C D - F G H I J
F ∞ 4 2 1 ∞ - ∞ 6 3 ∞ F A B C D E - G H I J
G ∞ 6 4 5 ∞ ∞ - 3 3 ∞ G A B C D E F - H I J
H ∞ ∞ ∞ ∞ 1 6 3 - ∞ 3 H A B C D E F G - I J
I ∞ ∞ ∞ ∞ 4 3 3 ∞ - 4 I A B C D E F G H - J
J ∞ ∞ ∞ ∞ ∞ ∞ ∞ 3 4 - J A B C D E F G H I -
 d2 s2
A B C D E F G H I J A B C D E F G H I J
A - 2 4 3 9 6 8 ∞ ∞ ∞ A - B C D B B B H I J
B 2 - 6 5 7 4 6 ∞ ∞ ∞ B A - A A E F G H I J
C 4 6 - 7 3 2 4 ∞ ∞ ∞ C A A - A E F G H I J
D 3 5 7 - 4 1 5 ∞ ∞ ∞ D A A A - E F G H I J
E 9 7 3 4 - 11 13 1 4 ∞ E B B C D - B B H I J
F 6 4 2 1 11 - 10 6 3 ∞ F B B C D B - B H I J
G 8 6 4 5 13 10 - 3 3 ∞ G B B C D B B - H I J
H ∞ ∞ ∞ ∞ 1 6 3 - ∞ 3 H A B C D E F G - I J
I ∞ ∞ ∞ ∞ 4 3 3 ∞ - 4 I A B C D E F G H - J
J ∞ ∞ ∞ ∞ ∞ ∞ ∞ 3 4 - J A B C D E F G H I -

d3 s3
A B C D E F G H I J A B C D E F G H I J
A - 2 4 3 7 6 8 ∞ ∞ ∞ A - B C D C B B H I J
B 2 - 6 5 7 4 6 ∞ ∞ ∞ B A - A A E F G H I J
C 4 6 - 7 3 2 4 ∞ ∞ ∞ C A A - A E F G H I J
D 3 5 7 - 4 1 5 ∞ ∞ ∞ D A A A - E F G H I J
E 7 7 3 4 - 5 7 1 4 ∞ E C B C D - C C H I J
F 6 4 2 1 5 - 6 6 3 ∞ F B B C D C - C H I J
G 8 6 4 5 7 6 - 3 3 ∞ G B B C D C C - H I J
H ∞ ∞ ∞ ∞ 1 6 3 - ∞ 3 H A B C D E F G - I J
I ∞ ∞ ∞ ∞ 4 3 3 ∞ - 4 I A B C D E F G H - J
J ∞ ∞ ∞ ∞ ∞ ∞ ∞ 3 4 - J A B C D E F G H I -

d4 s4
A B C D E F G H I J A B C D E F G H I J
A - 2 4 3 7 4 8 ∞ ∞ ∞ A - B C D D B B H I J
B 2 - 6 5 7 4 6 ∞ ∞ ∞ B A - A A E F G H I J
C 4 6 - 7 3 2 4 ∞ ∞ ∞ C A A - A E F G H I J
D 3 5 7 - 4 1 5 ∞ ∞ ∞ D A A A - E F G H I J
E 7 7 3 4 - 5 7 1 4 ∞ E C B C D - C C H I J
F 4 4 2 1 5 - 6 6 3 ∞ F D B C D C - C H I J
G 8 6 4 5 7 6 - 3 3 ∞ G B B C D C C - H I J
H ∞ ∞ ∞ ∞ 1 6 3 - ∞ 3 H A B C D E F G - I J
I ∞ ∞ ∞ ∞ 4 3 3 ∞ - 4 I A B C D E F G H - J
J ∞ ∞ ∞ ∞ ∞ ∞ ∞ 3 4 - J A B C D E F G H I -
 d5 s5
A B C D E F G H I J A B C D E F G H I J
A - 2 4 3 7 4 8 8 11 ∞ A - B C D D B B E E J
B 2 - 6 5 7 4 6 8 11 ∞ B A - A A E F G E E J
C 4 6 - 7 3 2 4 4 7 ∞ C A A - A E F G E E J
D 3 5 7 - 4 1 5 5 8 ∞ D A A A - E F G E E J
E 7 7 3 4 - 5 7 1 4 ∞ E C B C D - C C H I J
F 4 4 2 1 5 - 6 6 3 ∞ F D B C D C - C H I J
G 8 6 4 5 7 6 - 3 3 ∞ G B B C D C C - H I J
H 8 8 4 5 1 6 3 - 5 3 H E E E E E F G - E J
I 11 11 7 8 4 3 3 5 - 4 I E E E E E F G E - J
J ∞ ∞ ∞ ∞ ∞ ∞ ∞ 3 4 - J A B C D E F G H I -

d6 s6
A B C D E F G H I J A B C D E F G H I J
A - 2 4 3 7 4 8 8 7 ∞ A - B C D D B B E F J
B 2 - 6 5 7 4 6 8 7 ∞ B A - A A E F G E F J
C 4 6 - 3 3 2 4 4 5 ∞ C A A - F E F G E F J
D 3 5 3 - 4 1 5 5 4 ∞ D A A F - E F G E F J
E 7 7 3 4 - 5 7 1 4 ∞ E C B C D - C C H I J
F 4 4 2 1 5 - 6 6 3 ∞ F D B C D C - C H I J
G 8 6 4 5 7 6 - 3 3 ∞ G B B C D C C - H I J
H 8 8 4 5 1 6 3 - 5 3 H E E E E E F G - E J
I 7 7 5 4 4 3 3 5 - 4 I F F F F E F G E - J
J ∞ ∞ ∞ ∞ ∞ ∞ ∞ 3 4 - J A B C D E F G H I -

d7 s7
A B C D E F G H I J A B C D E F G H I J
A - 2 4 3 7 4 8 8 7 ∞ A - B C D D B B E F J
B 2 - 6 5 7 4 6 8 7 ∞ B A - A A E F G E F J
C 4 6 - 3 3 2 4 4 5 ∞ C A A - F E F G E F J
D 3 5 3 - 4 1 5 5 4 ∞ D A A F - E F G E F J
E 7 7 3 4 - 5 7 1 4 ∞ E C B C D - C C H I J
F 4 4 2 1 5 - 6 6 3 ∞ F D B C D C - C H I J
G 8 6 4 5 7 6 - 3 3 ∞ G B B C D C C - H I J
H 8 8 4 5 1 6 3 - 5 3 H E E E E E F G - E J
I 7 7 5 4 4 3 3 5 - 4 I F F F F E F G E - J
J ∞ ∞ ∞ ∞ ∞ ∞ ∞ 3 4 - J A B C D E F G H I -
 d8 s8
A B C D E F G H I J A B C D E F G H I J
A - 2 4 3 7 4 8 8 7 11 A - B C D D B B E F H
B 2 - 6 5 7 4 6 8 7 11 B A - A A E F G E F H
C 4 6 - 3 3 2 4 4 5 7 C A A - F E F G E F H
D 3 5 3 - 4 1 5 5 4 8 D A A F - E F G E F H
E 7 7 3 4 - 5 4 1 4 4 E C B C D - C H H I H
F 4 4 2 1 5 - 6 6 3 9 F D B C D C - C H I H
G 8 6 4 5 4 6 - 3 3 6 G B B C D H C - H I H
H 8 8 4 5 1 6 3 - 5 3 H E E E E E F G - E J
I 7 7 5 4 4 3 3 5 - 4 I F F F F E F G E - J
J 11 11 7 8 4 9 6 3 4 - J H H H H H H H H I -

d9 s9
A B C D E F G H I J A B C D E F G H I J
A - 2 4 3 7 4 8 8 7 11 A - B C D D B B E F H
B 2 - 6 5 7 4 6 8 7 11 B A - A A E F G E F H
C 4 6 - 3 3 2 4 4 5 7 C A A - F E F G E F H
D 3 5 3 - 4 1 5 5 4 8 D A A F - E F G E F H
E 7 7 3 4 - 5 4 1 4 4 E C B C D - C H H I H
F 4 4 2 1 5 - 6 6 3 7 F D B C D C - C H I I
G 8 6 4 5 4 6 - 3 3 6 G B B C D H C - H I H
H 8 8 4 5 1 6 3 - 5 3 H E E E E E F G - E J
I 7 7 5 4 4 3 3 5 - 4 I F F F F E F G E - J
J 11 11 7 8 4 7 6 3 4 - J H H H H H I H H I -

d10 s10
A B C D E F G H I J A B C D E F G H I J
A - 2 4 3 7 4 8 8 7 11 A - B C D D B B E F H
B 2 - 6 5 7 4 6 8 7 11 B A - A A E F G E F H
C 4 6 - 3 3 2 4 4 5 7 C A A - F E F G E F H
D 3 5 3 - 4 1 5 5 4 8 D A A F - E F G E F H
E 7 7 3 4 - 5 4 1 4 4 E C B C D - C H H I H
F 4 4 2 1 5 - 6 6 3 7 F D B C D C - C H I I
G 8 6 4 5 4 6 - 3 3 6 G B B C D H C - H I H
H 8 8 4 5 1 6 3 - 5 3 H E E E E E F G - E J
I 7 7 5 4 4 3 3 5 - 4 I F F F F E F G E - J
J 11 11 7 8 4 7 6 3 4 - J H H H H H I H H I -
Ejercicio 4

Interacción 1

Interacción 2
Interacción 3

Interacción 4

Interacción 5
Interacción 6

Interacción 7
Ejercicio 5

Interacción 1
Interacción 2

Interacción 3
Interacción 4

Interacción 5
Interacción 6

Interacción 7
Interacción 8
Ejercicio 6
Red Original

Interacción 1
Interacción 2

Interacción 3
Interacción 4

Interacción 5
Interacción 6
Ejercicio 7
Red Original

Interacción 1
Interacción 2

Interacción 3
Interacción 4

Interacción 5
Interacción 6