Professional Documents
Culture Documents
Ciclo 2017-1
EP DE ING. DE SISTEMAS E INFORMTICA
Examen 0203-02304
Parcial TEORIA DE REDES
Nota en letras:
Docente: EDUARDO QUINTANILLA DE LA CRUZ
Preguntas:
Pregunta N 1.- (4 Pts)
A continuacin se presenta una Tabla de las Actividades de un Proyecto. Se
solicita: (Seguir la metodologa, desarrollada en clase).
SOLUCIN
a. Graficar. Usar notacin AON.
5 3 14
A D G 2
I Fin
1 4
Inicio E F
6 12
B H
SECCIN ____
5 9
4 H=15
20 24
0 5
C
H=0 10 24
0 5 24 26
5 8 H=0
10 24 H=0
5 3 14 24 26
7 10
A D G
H=2 2
5 6 I Fin
1 6 10
4
5 6 6 10
Inicio
0 6 E F
H=0 H=0
H=6
6 12 6 18
H=6
6 12 24
12
B H
SECCIN ____
5 3 14
A D G 2
I Fin
1 4
Inicio E F
6 12
B H
SECCIN ____
Pregunta N 2.- (4 Pts)
Usted debe hacer un viaje en auto a otra ciudad que nunca ha visitado. Estudia
un plano para determinar la ruta ms corta a su destino. Segn la ruta que elija
hay otras cinco ciudades (llamadas A, B, C, D, E) por las que puede pasar en el
camino. El plano muestra los Km de cada carretera que es una conexin directa
entre dos ciudades sin que otra intervenga. Estas cifras se resumen en la
siguiente tabla donde un guion indica que no hay conexin directa sin pasar por
otras ciudades. Se solicita: (Seguir la metodologa, desarrollada en clase).
a. Graficar la red.
b. Calcular la Ruta ms corta. Mostrar los clculos para cada Nodo. (Utilizar
la notacin para estos casos).
c. Obtenido la Ruta ms corta, Ud., deber indicar que Nodos son los
afectados, as como dibujar en el Grafico
SOLUCIN
a. Graficar la red.
40 70
10
60
Origen
60 55 D Destino
B
40
50 10
20
80
C E
50
SECCIN ____
[40, Origen] *
40 70
10
[60, Origen] 60
Origen
60 55 D Destino
B
40
50 10
20
80
C E
50
[50, Origen]
SECCIN ____
[40, Origen] *
40 70
10
[110, A]
[50, A] 60
Origen
60 55 D Destino
B
40
50 10
20
80
C E
50
[50, Origen]
SECCIN ____
[40, Origen] *
40 70
10
[110, A]
[50, A]* 60
Origen
60 55 D Destino
B
40
50 10
20
80
C E
50
[50, Origen]
SECCIN ____
[40, Origen] *
40 70
10
[105, B]
[50, A]* 60
Origen
60 55 D Destino
B
40
50 10
20
80
C E
[90, B]
50
[50, Origen]
SECCIN ____
[40, Origen] *
40 70
10
[105, B]
[50, A]* 60
60 55 D Destino
Origen B
40
50 10
20
80
C E
[90, B]
50
[50, Origen] *
SECCIN ____
[40, Origen] *
40 70
10
[105, B]
[50, A]* 60
60 55 D Destino
Origen B
40
50 10
20
80
C E
[90, B] *
50
[50, Origen] *
SECCIN ____
[40, Origen] *
40 70
10
[100, E]
[50, A]* 60
60 55 D Destino
Origen B
[170, E]
40
50 10
20
80
C E
[90, B] *
50
[50, Origen] *
SECCIN ____
[40, Origen] *
40 70
10
[100, E] *
[50, A]* 60
60 55 D Destino
Origen B
[160, D]
40
50 10
20
80
C E
[90, B] *
50
[50, Origen] *
SECCIN ____
[40, Origen] *
40 70
10
[100, E] *
[50, A]* 60
60 55 D Destino
Origen B
[160, D]*
40
50 10
20
80
C E
[90, B] *
50
[50, Origen] *
SECCIN ____
[40, Origen] *
40 70
10
[100, E] *
[50, A]* 60
60 55 D Destino
Origen B
[160, D]*
40
50 10
20
80
C E
[90, B] *
50
[50, Origen] *
SECCIN ____