UNIVERSIDAD ESTATAL

DE MILAGRO

FACULTA DE CIENCIAS DE LA INGENIERIA

TEMA
REDES DE OPTIMIZACIÓN

ESTUDIANTE
LUIS MIGUEL VILLACIS ORTIZ

Ingeniero
GEOVANNY MOROCHO
1. Mediante el método de la fuerza bruta y Disjktra, determine todas las
rutas posibles: la máxima ruta y la mínima ruta.

[O; 4] [𝐶; 8] [C; 10]

[𝐴; 7]
A 3 B
[C; 4] [C; 6]
5 [B; 13][B; 15][B; 12]
4 1 [D; 13] [D; 15] [D; 13]
[O; 3] 5
[A; 5]
1 T
O C
3

4 6
7

D [𝐶; 7] [C; 9]
[𝑂; 7]

Método Fuerza Bruta

Ruta 1 Ruta 2 Ruta 3
O−A =4 O−C =3 O−C =3
A−𝐵 =3 C−T= 1 C−B= 5
B−T=5 O−T =4 B−T=5
O − T = 12 O − T = 13

Ruta 4 Ruta 5 Ruta 6

O−C =3 O−A =4 O−A =4
C−D= 4 A−C = 1 A−C = 1
D−T=6 C−B= 5 C−T= 1
O − T = 13 B−T=5 O−T =6
O − T = 15

Ruta 7 Ruta 6
O−A =4 O−D = 7
A−C = 1 D−T=6
C−D= 4 O − T = 13
D−T=6
O − T = 15

Por lo tanto, se obtiene solamente una ruta mínima, mientras que se puede ver
existen dos rutas máximas.
 2. Mediante el método de la fuerza bruta y Disjktra, determine todas las
rutas posibles: la máxima ruta y la mínima ruta

Método Disjktra
[D; 20] [D; 18]
[A; 7]
E
B [B; 14]
[O; 3] 4 7 [C; 12]
6
O 3 A D 8

7 [A; 10] 2 [E; 28] [E; 26]

T [C; 14]
C 4

Método Fuerza Bruta

Ruta 1 Ruta 2 Ruta 3
O−A =3 O−A =3 O−A =3
A−𝐵 =4 A−C = 7 A−C = 7
B−D=7 C−D= 2 C−T= 4
D−E =6 D−E =6 O − T = 14
E−T=8 E−T=8
O − T = 28 O − T = 26

Por lo tanto, tenemos solo una ruta máxima y simplemente una ruta mínima.
3. Mediante el método de la fuerza bruta y Disjktra, determine todas las
rutas posibles: la máxima ruta y la mínima ruta

Método Disjktra

[O; 2] [A; 9]
[D; 13] [D; 17]
A 7
E [E; 18][E; 21] [E; 26]
2 [B; 8]
[O; 1] [C; 12] 9 [D; 14] [D; 18]
5 [F; 20]
O 1 7 D
B
6 T
4
8 [O; 8] [C; 11] 9
C 3 F

Método Fuerza Bruta

Ruta 1 Ruta 2 Ruta 3
O−A =2 O−B = 1 O−B = 1
A−E =7 B−D=7 B−D=7
E−T=9 D−E =5 D−T=6
O − T = 18 E−T=9 O − T = 14
O − T = 22

Ruta 4 Ruta 5 Ruta 6

O−C =8 O−C =8 O−C =8
C−D= 4 C−D= 4 C−F =3
D−E =5 D−T=6 F−T=9
E−T=9 O − T = 18 O − T = 20
O − T = 26

Por lo tanto, tenemos solo una ruta máxima y simplemente una ruta mínima.
4. Mediante el método de la fuerza bruta y Disjktra, determine todas las
rutas posibles: la máxima ruta y la mínima ruta

Método Disjktra
[O; 5]
[A; 10]
[C; 11]

B
5 [B; 12] [B; 17][B; 18]
7
8 [C; 10]
[O; 2] [D; 18][D; 23]
O 2 [D; 24][D; 16]
A D 6
T
4
7 3
[O; 7]

Ruta 1 Ruta 2 Ruta 3

O−A =2 O−B = 5 O−C =7
A−B = 8 B−D=7 C−B= 4
B−D=7 D−T=6 B−D=7
D−T=6 O − T = 18 D−T=6
O − T = 23 O − T = 24

Ruta 4
O−C =7
C−D= 3
D−T=6
O − T = 16

Por lo tanto, tenemos solo una ruta máxima y simplemente una ruta mínima.
 5. Mediante el método de la fuerza bruta y Disjktra, determine todas las
rutas posibles: la máxima ruta y la mínima ruta
[A; 11]
Método Disjktra
[O; 4] [D; 9] [D; 10][D; 18]

A 7 E

2 2
4 3 [E; 13] [E; 11]
[O; 6] 9[A; 6] [E; 12] [E; 20]
O 1 D [B; 7] [E; 23]
6 [C; 15] T
B
8 1 5
7
C F [C; 21]
[B; 14]

Ruta 1 Ruta 2 Ruta 3

O−A =4 O−A =4 O−B = 6
A−E =7 A−D = 2 B−D=1
E−T=2 D−E =3 D−E =3
O − T = 13 E−T=2 E−T=2
O − T = 11 O − T = 12

Ruta 4 Ruta 5
O−B = 6 O−B = 6
B−C=8 B−C=8
C−D= 1 C−F =7
D−E =3 F−T=5
E−T=2 O − T = 26
O − T = 20

Por lo tanto, tenemos solo una ruta máxima y simplemente una ruta mínima.