Mep 2012 3_teoria de Redes
-
Upload
joseparedesodar -
Category
Documents
-
view
140 -
download
0
description
Transcript of Mep 2012 3_teoria de Redes
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