Ciclo 2012-III

MODELO DE EXAMEN PARCIAL

En números

TEORIA DE REDES En letras

Apellidos y nombres:

Código

UDED Ciclo: 5

Docente: LUIS MEDINA AQUINO MÓDULO II

INDICACIONES PARA EL ALUMNO

Resuelva el examen utilizando lapicero. Fíjese en el puntaje anotado al lado derecho de cada pregunta para dosificar su

tiempo. Evite borrones y enmendaduras. De presentarse el caso que no se entienda

alguna respuesta, ésta no será evaluada. Evite el plagio. De presentarse el caso se anula el examen y la calificación es

cero (00). Se tomará en cuenta la ortografía.

¡Éxitos!

PREGUNTAS

1. Se tiene el siguiente proyecto (la duración está en días):

Actividad Predecesor Tiempo

A I 4

B I, K, L 6

C --- 2

D Q 13

E B, I, M 9

F Q 5

G F, H 2

DUED –UAP-2012-3

U N I V E R S I D A D A L A S P E R U A N A SDirección Universitaria de Educación a DistanciaEscuela Académico Profesional de Ingeniería de Sistemas e Informática

Estimado alumnoLe presentamos un modelo de examen parcial del curso, el mismo que se sugiere desarrollar a fin de autoevaluarse en el estudio de los temas correspondientes a las semanas 1 al 4.Cualquier consulta dirigirse al docente en las tutorías telemáticas o correo docente.¡Éxitos!

H O, Q 6I F, H 5

J O, Q 8

K F, H, J, L 4

L C, O, Q 3

M L 7

N H, I 8

O --- 5

P D, G, I 5

Q --- 3

R A, P 11

S B, N 5

Determine la red CPM del proyecto, determine el tiempo esperado de terminación del proyecto e indique qué actividades forman la ruta crítica de la red. 7 puntos

2. La empresa Taxi Real ha identificado 10 lugares principales para pasajeros que abordan y descienden de los taxis en la ciudad de Los Álamos. En un esfuerzo para minimizar el tiempo de viaje, mejorar el servicio a los clientes y mejorar la utilización de la flota de taxis de la compañía, a los administradores les gustaría que los conductores de los taxis tomaran la ruta más corta entre estos diversos lugares, cuando sea posible. Aplicando la red de caminos que se muestran en seguida en la tabla (cada valor muestra los tiempos de viaje en minutos),a) Realice una red del problema donde cada arco muestre los tiempos del viaje en minutos. 4 puntosb) Determine las rutas y los tiempos mínimos que debería tomar un taxi que sale del lugar 1 y debe llegar al lugar i (= 2, 3, 4, 5, 6, 7, 8, 9 y 10) 2 puntos 1 2 3 4 5 6 7 8 9 10 1 8 13 15 10 x x x x x 2 8 5 x x x 15 x x x 3 13 5 6 x 5 x x x x 4 15 x 6 4 3 x x x x 5 10 x x 4 9 x x 12 x 6 x x 5 3 9 4 2 5 x 7 x 15 x x x 4 4 x 4 8 x x x x x 2 4 5 7 9 x x x x 12 5 x 5 510 x x x x x x 4 7 5

3. Lindsay Doyle es responsable del transporte de petróleo crudo desde un pozo a diversos tanques de almacenamiento. En la siguiente tabla se presenta la capacidad de flujo y la dirección en cada oleoducto (en cientos de galones por día).

Pozo Alm. 1 Alm. 2 Alm. 3 Alm. 4 Alm. 5 Alm. 6

Pozo X 6 8 5 X X X

Alm. 1 0 X X 5 3 X X

Alm. 2 0 X X 6 X 5 X

Alm. 3 0 0 0 X 3 6 X

Alm. 4 X 0 X 0 X 3 6

Alm. 5 X X 0 0 3 X 8

Alm. 6 X X X X 0 0 X

DUED –UAP-2012-3

U N I V E R S I D A D A L A S P E R U A N A SDirección Universitaria de Educación a DistanciaEscuela Académico Profesional de Ingeniería de Sistemas e Informática

La X indica que no hay conexión entre esos tanques.a) Haga la red respectiva y determine el flujo máximo (en galones por día) desde el pozo al

tanque de almacenamiento 6. 4 puntos.b) Debido a un sismo se ha deteriorado las conexiones que van del pozo al tanque de

almacenamiento 3 y del tanque de almacenamiento 3 al tanque de almacenamiento 4. ¿Cuál es el nuevo flujo máximo? 3 puntos

DUED –UAP-2012-3

U N I V E R S I D A D A L A S P E R U A N A SDirección Universitaria de Educación a DistanciaEscuela Académico Profesional de Ingeniería de Sistemas e Informática