SECCIN ____

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

Ciclo: _V__ Mdulo: _II__ Seccin: _1__ UDED: AYACUCHO

Alumno: MARTINEZ PAUCAR RAFAEL Cdigo: 2008213338

ESTIMADO ESTUDIANTE, SE LE RECUERDA:
USO OBLIGATORIO DEL CORREO INSTITUCIONAL, PARA SU COMUNICACIN.
Si an no cuenta con su clave, solictelo a su coordinador.
Resuelva el examen utilizando lapicero y con letra legible.
Evite borrones y enmendaduras.
Evite el plagio. De presentarse el caso se anular el examen y la calificacin
INDICACIONES PARA ser cero (00).
EL ALUMNO: La redaccin y ortografa sern tomadas en cuenta en la evaluacin
Al finalizar el examen debe asegurarse de publicar el o los archivos en la
plataforma blackboard.
xitos!
 SECCIN ____
NOTAS: Para cada pregunta:
a. Evitar la COPIA de su Examen, ya sea PARCIAL o TOTAL; pues se
CALIFICARA con NOTA CERO, a TODOS quienes han copiado.
b. Forma de envi del Examen: en formato Word; NO en formato pdf.
c. NO enviar el Examen en formato ZIP o RAR.
d. Deben Enviar el Examen Parcial, Desarrollado; NO en Blanco (es
decir sin Responder). En ese caso la Nota es: NSP
e. El Examen Parcial, enviado a la Plataforma deber estar exento de
Virus, y sobre Todo que se pueda abrir dicho Examen; en caso que
No pueda abrir el examen (ya ocurri en otros cursos), su Nota es
NSP. Es responsabilidad del Alumno de Enviar el Archivo Correcto.
f. El Envi del Examen Parcial a la Plataforma, de otra Materia (ya
ocurri en otros ciclos), se CALIFICA con NSP.
g. No es Valido enviar Examen resuelto con Software (excepto Excel).
h. Enviar el Examen Final a travs de la Plataforma y dentro de las
HORAS PROGRAMADAS por DUED; NO a mi correo.
i. Los Exmenes ENVIADOS a la Plataforma FUERA DE HORA (excepto
los que tienen cruce de Examen), estarn sujeto a APROBACIN por
parte de DUED, para que proceda a CALIFICAR.
j. Cualquier situacin que tuviesen con relacin al proceso del Examen
Parcial debern comunicarse con Coordinacin DUED; o enviar su
Examen a DUED.
k. Examen: Domingo 02 Julio. Desde 20:00 a 22:00

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).

a. Graficar. Usar notacin AON.

b. Calcular la Ruta Crtica (siguiendo el mtodo efectuado en clase). Mostrar
los clculos para cada Nodo; Holgura, ES, EF, TS, TF. (Utilizar la notacin
para estos casos).
c. Obtenido la Ruta Crtica, Ud., deber indicar que Nodos son los afectados,
as como dibujar en el Grafico
SECCIN ____
 SECCIN ____

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 ____

b. Calcular la ruta crtica

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 ____

c. Graficar ruta crtica.

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

ciudad Punto A Punto B Punto C Punto D Punto E Destino

Origen 40 60 50 - - -
Punto A - 10 - 70 - -
Punto B - - 20 55 40 -
Punto C - - - - 50 -
Punto D - - - - 10 60
Punto E - - - - - 80
 SECCIN ____

SOLUCIN
a. Graficar la red.

40 70

10

60
Origen
60 55 D Destino
B

40
50 10
20
80

C E
50
 SECCIN ____

b. Calcular la ruta ms corta.

[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 ____

C. La ruta ms corta: Origen A B E D Destino Con una distancia de 160 km

[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 ____

Pregunta N 3.- (4 Pts)

Juan Arroyo es propietario de un establo de caballos y planea instalar un sistema
de agua que conecte todos los establos y graneros. La ubicacin de las
instalaciones y distancias se dan a continuacin:

Juan Arroyo, debe determinar la forma ms barata de suministrar agua a cada

instalacin. (Seguir la metodologa, desarrollada en clase).

Pregunta N 4.- (4 Pts)

Pemex, una refinera de petrleo est diseando una nueva planta para producir
combustible Disel. La siguiente figura muestra la red de los centros de
procesamiento principales, junto con su velocidad de flujo existente (en miles de
galones). A la administracin de Pemex le gustara determinar la cantidad
mxima de combustible que puede fluir a travs de la planta, del nodo 1 al nodo
7. (Seguir la metodologa desarrollada en clase).
 SECCIN ____

Pregunta N 5.- (4 Pts)

Una empresa tiene cuatro Plantas (llamadas 1, 2,3 y 4), y hay tres Puertos
(llamados 1, 2,3), y desea enviar los productos de cada Planta a travs de los
Puertos.

La oferta de los Puertos es: 500, 700 y 800 respectivamente. La demanda de

cada una de las Plantas es de: 400, 700, 200 y 500 respectivamente.

Por otro lado los costos unitarios son:

Planta 1, con Puerto 1, 2 y 3: 12, 6,10 respectivamente.
Planta 2, con Puerto 1, 2 y 3: 13, 4, 9 respectivamente.
Planta 3, con Puerto 1, 2 y 3: 4, 10, 12 respectivamente.
Planta 4, con Puerto 1, 2 y 3: 6, 11, 4 respectivamente.

Se solicita: (Seguir la metodologa desarrollada en clase)

a. Asignacin para cada Planta y Puerto, por el Mtodo de la Esquina
Noreste. Mostrar los clculos.
b. Costo Total de dicha asignacin. Mostrar los clculos.