You are on page 1of 3

UNIVERSIDAD NAS

ALAS

PERUA

Direccin Universitaria de Educacin a Distancia Escuela Acadmico Profesional de Ingeniera de Sistemas e Informtica

Estimado alumno Le 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 tutoras telemticas o correo docente. xitos!

Ciclo 2012-III

MODELO DE EXAMEN PARCIAL


En nmeros

TEORIA DE REDES

En letras

Apellidos y nombres: UDED Docente:

Cdigo Ciclo:

LUIS MEDINA AQUINO


MDULO II

INDICACIO NES PARA EL ALUMNO

Resuelva el examen utilizando lapicero. Fjese 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 calificacin es cero (00). Se tomar en cuenta la ortografa. xitos!

PREGUNTAS
1. Se tiene el siguiente proyecto (la duracin est en das): Actividad A B C D E F Predecesor I I, K, L --Q B, I, M Q Tiempo 4 6 2 13 9 5

DUED UAP-2012-3

UNIVERSIDAD NAS

ALAS

PERUA

Direccin Universitaria de Educacin a Distancia Escuela Acadmico Profesional de Ingeniera de Sistemas e Informtica
G H F, H O, Q I J K L M N O P Q R S F, H O, Q F, H, J, L C, O, Q L H, I --D, G, I --A, P B, N 2 6 5 8 4 3 7 8 5 5 3 11 5

Determine la red CPM del proyecto, determine el tiempo esperado de terminacin del proyecto e indique qu actividades forman la ruta crtica 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 utilizacin de la flota de taxis de la compaa, a los administradores les gustara que los conductores de los taxis tomaran la ruta ms 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 puntos b) Determine las rutas y los tiempos mnimos que debera 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 15x 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 5 10 x x x x x x 4 7 5 3. Lindsay Doyle es responsable del transporte de petrleo crudo desde un pozo a diversos tanques de almacenamiento. En la siguiente tabla se presenta la capacidad de flujo y la direccin en cada oleoducto (en cientos de galones por da). Pozo Alm. 1 Alm. 2 Alm. 3 Alm. 4 Alm. 5 Alm. 6 Pozo Alm. 1 Alm. 2 Alm. 3 X 0 0 0 6 X X 0 8 X X 0 5 5 6 X X 3 X 3 X X 5 6 X X X X

DUED UAP-2012-3

UNIVERSIDAD NAS

ALAS

PERUA

Direccin Universitaria de Educacin a Distancia Escuela Acadmico Profesional de Ingeniera de Sistemas e Informtica
Alm. 4 Alm. 5 Alm. 6 X X X 0 X X X 0 X 0 0 X X 3 0 3 X 0 6 8 X

La X indica que no hay conexin entre esos tanques. a) Haga la red respectiva y determine el flujo mximo (en galones por da) 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. Cul es el nuevo flujo mximo? 3 puntos

DUED UAP-2012-3