Post on 05-Jan-2016
description
CHAMBERGO-ES20151-MODULO 2 │ Página 1 de 6
2015-1 EAP DE INGENIERIA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES II
DATOS DEL ALUMNO (Completar obligatoriamente todos los campos)
Apellidos y nombres:
3-4 ULTIMO DIGITO DEL CODIGO DEL ALUMNO Código
UDED Fecha:
Docente: CHAMBERGO GARCÍA, ALEJANDRO OSCAR
Ciclo: VI Módulo: IIPeriodo Académico:
2015-1
INDICACIONES PARA EL ALUMNO
Estimado alumno Resuelva el examen de 14 preguntas utilizando el software Lindo o Solver. 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.
PREGUNTAS
PRIMERA PARTE. Seleccione la respuesta correcta (3 puntos)
1) Considere un proyecto que tiene un tiempo de finalización prevista de 60 semanas y una desviación estándar de cinco semanas. ¿Cuál es la probabilidad de que el proyecto está terminado en 70 semanas o menos (redondear a dos decimales)?
A. 0.98B. 0.48C. 0.50D. 0.02E. ninguna de las anteriores
CHAMBERGO-ES20151-MODULO 2 │ Página 1 de 6
En Números
En Letras
EXAMENSUSTITUTORIO
CHAMBERGO-ES20151-MODULO 2 │ Página 2 de 6
2) ¿Cuál de las siguientes es una de las premisas de PERT?A. El tiempo total de la finalización del proyecto sigue una distribución de probabilidad normal.B. Tiempos de actividad son dependientes y correlacionados.C. Plazo de ejecución del proyecto sigue una distribución chi-cuadrado sesgada.D. Tiempos de actividad se conocen con certeza.E. Todo lo anterior son supuestos de PERT.
3) El primer paso en la planificación y la programación de un proyecto esA. asignar estimaciones de tiempo y costo a cada actividad.B. desarrollar la estructura de división del trabajo.C. calcular el tiempo más largo a través de la red.D. utilizar PERT o CPM para ayudar.E. ninguna de las anteriores
4) La situación en la cual se enlazan un nodo origen (fuente) y un nodo destino (terminal) a través de una red de arcos de capacidad finita, sin considerar los costos, se denomina:A. La ruta más corta.B. El árbol de expansión mínima.C. El árbol de expansión máxima.D. La red de flujo máximo.E. La red de flujo mínimo.
5) Asumimos en el problema de flujo máximo queA. el flujo de salida de un nodo es igual al flujo de entrada en el nodo.B. los nodos de origen y el destino están en extremos opuestos de la red.C. el número de arcos que entran en un nodo es igual al número de arcos que salen del nodo.D. los nodos de origen y el destino deben tener igual número de arcosE. Ninguna de las alternativas es correcta.
6) Considere a red de la siguiente figura. Determine la ruta más corta entre el nodo 1 (inicial) y el nodo (terminal) si los arcos muestran las distancias entre los nodos.
A. 33
CHAMBERGO-ES20151-MODULO 2 │ Página 2 de 6
CHAMBERGO-ES20151-MODULO 2 │ Página 3 de 6
B. 34C. 35D. 36E. 37F. 38
SEGUNDA PARTE. : Desarrollo (11 puntos)
7) Construya una red PERT para el siguiente proyecto. El proyecto es completado cuando las actividades F y G son ambas completadas
Actividad A B C D E F G
Predecesor inmediato ninguno ninguno A A C, B C, B D, E
Tiempo en meses 4 6 2 6 3 3 5
I. Dibujar la red PERT del proyecto.II. Identificar la ruta crítica.III. Determinar la duración esperada del proyecto en meses
8) Una universidad está considerando la construcción de un nuevo complejo deportivo de usos múltiples en su campus. El complejo proporcionaría un nuevo gimnasio para los juegos de básquet, ampliación de espacio de oficina, aulas e instalaciones. Las siguientes actividades tendrían que llevarse a cabo antes de que pueda comenzar la construcción
Actividad Descripción Predecesor inmediato
Tiempo (semanas)
A Aplicación de encuesta sobre la obra Ninguno 6B Desarrollo del diseño inicial Ninguno 8C Obtener aprobación de la obra A, B 12D Selección de arquitecto C 4E Establecer presupuesto C 6F Finalización de diseño D, E 15G Obtención de financiamiento E 12H Contrato de alquiler F, G 8
I. Dibujar la red PERT del proyecto.II. Identificar la ruta crítica.III. Calcular el tiempo esperado del proyecto en semanasIV. ¿Parece razonable que la construcción del complejo deportivo podría comenzar un año
después de la decisión de iniciar el proyecto con la inspección del lugar y los planes iniciales de diseño?
9) Construya una red PERT para el siguiente proyecto. Tiempo está en semanas
CHAMBERGO-ES20151-MODULO 2 │ Página 3 de 6
CHAMBERGO-ES20151-MODULO 2 │ Página 4 de 6
Actividad A B C D E F G H
Tiempo 5 3 7 6 7 3 10 8
I. Identificar la ruta crítica.II. ¿Cuánto tiempo se necesitará para completar este proyecto?III. ¿Puede la actividad D retrasarse sin demorar todo el proyecto? Si es así, ¿qué
cantidad de semanas?IV. ¿Puede la actividad C retrasarse sin demorar todo el proyecto? Si es así, ¿qué
cantidad de semanas?V. ¿Cuáles son los tiempos más pronto y más tarde de la actividad E?
10) Las siguientes estimaciones de los tiempos de actividad (en días) están disponibles para un pequeño proyecto:
Actividad Tiempo optimista
Tiempo más probable
Tiempo pesimista
A 4 5 6B 8 9 10C 7 7.5 11D 7 9 10E 6 7 9F 5 6 7
I. Calcular los tiempos de finalización de la actividad esperados y la varianza para cada actividad.
II. Un analista ha determinado que el camino crítico consiste en las actividades B-D-F. Calcule el tiempo esperado de terminación del proyecto y la varianza del proyecto.
11) Considere el siguiente problema de ruta más corta que participan siete ciudades. Las distancias entre las ciudades se dan a continuación. Dibuje el modelo de red para este problema y formular el programa LINDO para encontrar la ruta más corta desde la ciudad 1 a la ciudad 7.
Ruta Distancia1 a 2 6
CHAMBERGO-ES20151-MODULO 2 │ Página 4 de 6
CHAMBERGO-ES20151-MODULO 2 │ Página 5 de 6
1 a 3 101 a 4 72 a 3 42 a 5 53 a 4 53 a 5 23 a 6 44 a 6 85 a 7 76 a 7 5
12) Una red de transporte de buses emplea vías especiales para conectar las líneas principales que entran y salen de una ciudad. Los límites de velocidad, el diseño de vías, y las restricciones de longitud del sistema llevan al diagrama de flujo de abajo, donde los números representan la cantidad de buses que pueden pasar por hora. Formular un programa en LINDO para encontrar el flujo máximo en vehículos por hora desde el nodo 1 al nodo F.
CHAMBERGO-ES20151-MODULO 2 │ Página 5 de 6
CHAMBERGO-ES20151-MODULO 2 │ Página 6 de 6
13) Un distribuidor de gaseosas tiene que planificar cómo hacer las entregas de su almacén (Nodo 1) a un supermercado (nodo 7), como se muestra en la red a continuación. Desarrollar la formulación en LINDO para encontrar la ruta más corta desde el almacén hasta el supermercado
14) Determinar la distancia total de la ruta más corta entre los nodos 1 y 20.
CHAMBERGO-ES20151-MODULO 2 │ Página 6 de 6