UNIVERSIDAD NACIONAL DEL CALLAO

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

CURSO : Investigación de Operaciones CICLO: 2018-A

PROFESOR: Ing. Omar Castillo Paredes

PRACTICA DIRIGIDA
REDES / PERT-CPM

1. La estimación de los tiempos esperados de actividad en una red PERT:

a) Hace uso de tres estimaciones.

b) Pone el mayor coeficiente de ponderación en la estimación de tiempo más probable.
c) Está motivado por la distribución beta.
d) Todo lo anterior

2. El cálculo de la probabilidad de que la ruta crítica será terminada para el tiempo T,

a) Supone que los tiempos de actividad son estadísticamente independientes.

b) Supone que el tiempo total de la ruta crítica tiene aproximadamente una distribución
beta.
c) Requiere conocimientos sobre la desviación estándar de todas las actividades de la
red.
d) Todo lo anterior.

3. De todas las rutas en la red, la ruta crítica:

a) Tiene el tiempo esperado máximo.

b) Tiene el tiempo esperado mínimo.
c) Tiene el tiempo real máximo.
d) Tiene el tiempo real mínimo.

4. El tiempo de inicio más próximo (ES) para una actividad que abandona el nodo C (en el
método AA):

a) Es el máximo de los tiempos de terminación más próximos para todas las actividades
que llegan al nodo C.
b) Es igual al tiempo de terminación más próximo para la misma actividad, menos su
tiempo esperado de actividad.
c) Depende de todas las rutas que van desde el principio hasta el nodo C.
d) Todo lo anterior.

5. El tiempo de terminación más lejano (LF) para una actividad que entra al nodo H (en el
método AA)

a) Iguala el máximo de los tiempos de inicio más lejanos de todas las actividades que
abandonan el nodo H.
b) Depende del tiempo de terminación más lejano del proyecto.
c) Es igual al tiempo de inicio más lejano menos el tiempo de dicha actividad.
d) Nada de lo anterior.
 UNAC-FIIS INVESTIGACION DE OPERACIONES

6. La holgura para la actividad G:

a) Es igual a LF para G – LS para G.

b) Es igual a EF para G – ES para G.
c) Es igual a LS para G – ES para G.
d) Nada de lo anterior.

7. La estimación de los tiempos esperados de actividad en una red PERT:

e) Hace uso de tres estimaciones.

f) Pone el mayor coeficiente de ponderación en la estimación de tiempo más probable.
g) Está motivado por la distribución beta.
h) Todo lo anterior

8. El cálculo de la probabilidad de que la ruta crítica será terminada para el tiempo T,

e) Supone que los tiempos de actividad son estadísticamente independientes.

f) Supone que el tiempo total de la ruta crítica tiene aproximadamente una distribución
beta.
g) Requiere conocimientos sobre la desviación estándar de todas las actividades de la
red.
h) Todo lo anterior.

9. En la función de intercambio tiempo-costo de CPM,

a) El tiempo en costo normal es de cero.

b) Dentro del rango de tiempos posibles, el costo de la actividad se incrementa
linealmente conforme el tiempo aumenta.
c) El costo decrece linealmente conforme el tiempo aumenta.
d) Nada de lo anterior.

10. En la función de intercambio tiempo-costo de CPM:

a) El costo en tiempo normal es de 0.

b) Dentro del rango de tiempos posibles, el costo de la actividad se incrementa
linealmente conforme el tiempo aumenta.
c) El costo decrece linealmente conforme el tiempo aumenta.
d) Nada de lo anterior.

11. El costo marginal de recortar una red podría cambiar cuando:

a) La actividad que es recortada alcanza su tiempo de recorte.

b) La actividad que es recortada alcanza un punto donde otra ruta es también crítica.
c) Tanto (a) como (b).

12. Las ideas fundamentales en los modelos PL de recorte de costos en red son:

a) El tiempo de actividad es igual al tiempo normal+tiempo de recorte.

b) El tiempo de inicio más temprano para una actividad que abandona un nodo equivale al
máximo de los tiempos de terminación más próximos de las actividades que
abandonan el nodo.
 UNAC-FIIS INVESTIGACION DE OPERACIONES

c) El tiempo de terminación más temprano es igual al tiempo de terminación más tardío,

menos el tiempo de actividad.
d) Nada de lo anterior.

13. El modelo PERT/Costo supone que:

a) Cada actividad logra su tiempo optimista.

b) Los costos están uniformemente distribuidos en la vida de la actividad.
c) Los tiempos de actividad son estadísticamente independientes.
d) Nada de lo anterior.

14. El informe de control PERT/Costo:

a) Requiere un presupuesto para cada actividad.

b) Requiere un informe sobre el porcentaje de terminación de cada actividad.
c) Calcula los excedentes de costo.
d) Todo lo anterior.

15. Build-Rite Construction Company ha identificado 10 actividades que tienen lugar en la

construcción de una casa. Son:

TIEMPO
ACTIVIDAD
ESPERADO
① Paredes y techo (erigir los marcos de las paredes y las vigas del techo) 5
② Cimientos (colocar la losa de cimentación) 3
③ Maderaje del techo (poner las vigas del techo) 2
④ Las cubiertas del techo (instalar el recubrimiento del techo sobre los maderos) 3
⑤ Instalación eléctrica (instalar el alambrado eléctrico) 4
⑥ Ripias del techo (poner las ripias (o tejas de madera) del techo) 8
⑦ Recubrimientos exteriores (poner los recubrimientos exteriores) 5
⑧ Ventanas (instalar las ventanas) 2
⑨ Pintar (pintar el exterior y el interior) 2
⑩ Paneles interiores de las paredes (colocar los paneles interiores de las
3
paredes)

Además, por lo general se siguen las costumbres siguientes:

① La instalación eléctrica se realiza desde el lado interior de la pared, en tanto que las
ventanas son montadas después de que se ha erigido el marco de las paredes.

② Los paneles interiores de las paredes y los recubrimientos exteriores son colocados
sobre las ventanas.

③ No se empieza a pintar hasta que la casa esté impermeabilizada.

a) Hacer una lista que muestre cada actividad y sus predecesores inmediatos.
b) Realizar el Diagrama de Gantt.

16. Defina las relaciones que existen entre la duración media de una actividad Te
(Distribución Beta) y su ubicación respecto a la duración más probable “m” (moda).
 UNAC-FIIS INVESTIGACION DE OPERACIONES

17. La Empresa IDELCO S.A. tiene pensado optimizar una máquina corrugadora; para ello
ha designado al área de Mantenimiento como responsable de dicha labor; el área de
Mantenimiento, está a cargo de dos Ingenieros, ambos tienen la tarea de modificar dicho
ensamblaje y optimizar la unidad de control de la máquina corrugadora de cartón. Para
realizar dicha labor, estos Ingenieros han determinado 12 actividades y sus respectivos
predecesores inmediatos; además han calculado el tiempo de duración para cada
actividad. Se les pidió que diseñaran el Diagrama de Red, hallaran la Ruta Crítica, las
Holguras y los tiempos optimistas para iniciar y terminar, así como los tiempos pesimistas
para iniciar y terminar.

Lista de Actividades para la modificación de Ensamble Electrónico.

ACTIVIDADES
ACTIVIDAD DESCRIPCIÓN DURACIÓN
PRECEDENTES
A Expedir la información de diseño modificado. ------- 4
B Preparar dibujo de unidad de alimentación modificada. A 5
C Diseñar unidad de almacenamiento modificada. A 3
D Preparar dibujo de la unidad de almacenamiento. C 3
E Obtener artículos que sean necesarios comprar. C 6
F Preparar dibujo de la unidad de control modificada. C 6
G Hacer el nuevo componente. B, D 5
H Modificar la alimentación. E, G 6
I Modificar la unidad de almacenamiento. E, G 4
J Modificar la unidad de control. F 4
K Ensamble final. H, I, J 5
L Prueba. K 3

18. El administrador de Oak Hills Swimming Club está planeando el programa del equipo de
natación del club. La primera práctica del equipo está programada para el 1 de Mayo. Las
actividades, sus predecesores inmediatos y las estimaciones de tiempo de las actividades
(en semanas) son como sigue:

Tiempo
Predecesor
Actividad Descripción Optimista más Pesimista
Inmediato
probable
A Reunirse con el consejo - 1 1 2
B Contratar los instructores A 4 6 8
C Reservar la alberca A 2 4 6
D Anunciar el programa B, C 1 2 3
Reunirse con los
E B 2 3 4
instructores
Ordenar los trajes del
F A 1 2 3
equipo
G Registrar los nadadores D 1 2 3
H Cobrar las cuotas G 1 2 3
I Planear la primera práctica E, H, F 1 1 1

a) Dibujar una red de proyecto.

b) Desarrollar un programa de actividades.
c) ¿Cuáles son las actividades críticas y cuál es el tiempo de terminación esperado del
proyecto?
d) Si el administrador del club desea iniciar el proyecto el 1 de Febrero. ¿Cuál es la
probabilidad de que el programa de natación esté listo para la fecha programada el 1
 UNAC-FIIS INVESTIGACION DE OPERACIONES

de Mayo (13 semanas) ¿Deberá el administrador empezar a planear el programa de

natación antes del 1 de Febrero?

19. El Presidente Regional de Loreto desea ejecutar un proyecto de importancia para su

distrito. El programa de actividades es el siguiente:

Actividad Precedencia Duración (Días)

A -- 25
B -- 20
C -- 40
D A, B 15
E A 30
F C 25
G C 30
H D 15
I F, H 50
J F, H, G 55
K E, I 60
L J, I 45

a) Dibujar la red de actividades del proyecto y determinar la duración del proyecto y la(s)
ruta(s) crítica(s) del proyecto.
b) Dibujar el Diagrama de Gantt.

20. Las actividades, duraciones optimistas, más probables y pesimistas de un proyecto son
las reportadas en el siguiente cuadro.
Actividades
Durac. A B C D E F G H I J
a 1 2 3 1 1 1 2 3 5 3
m 3 4 11 2 4 2 4 7 6 3
B 4 5 16 3 7 5 6 9 9 7

Las relaciones de las precedencias entre las actividades son:

ACTIV. PRECEDENCIA
A -------
B -------
C -------
D A
E B, D
F C
G F
H F
I G
J H

a) Dibujar el grafo PERT. Calcular el camino crítico y holgura de actividades.

b) La posibilidad de que el proyecto termine en 30 días.
c) El tiempo necesario para tener una probabilidad de 99% de terminar el proyecto.
 UNAC-FIIS INVESTIGACION DE OPERACIONES

21. El administrador de Oak Hills Swimming Club está planeando el programa del equipo de
natación del club. La primera práctica del equipo está programada para el 1 de Mayo. Las
actividades, sus predecesores inmediatos y las estimaciones de tiempo de las actividades
(en semanas) son como sigue:

Predecesor Tiempo más

Actividad Descripción Optimista Pesimista
Inmediato probable
A Reunirse con el consejo - 1 1 2
B Contratar los instructores A 4 6 8
C Reservar la alberca A 2 4 6
D Anunciar el programa B, C 1 2 3
E Reunirse con los instructores B 2 3 4
F Ordenar los trajes del equipo A 1 2 3
G Registrar los nadadores D 1 2 3
H Cobrar las cuotas G 1 2 3
I Planear la primera práctica E, H, F 1 1 1

e) Dibujar una red de proyecto.

f) Desarrollar un programa de actividades.
g) ¿Cuáles son las actividades críticas y cuál es el tiempo de terminación esperado del
proyecto.
h) Si el administrador del club desea iniciar el proyecto el 1 de Febrero. ¿Cuál es la
probabilidad de que el programa de natación esté listo para la fecha programada el 1
de Mayo (13 semanas) ¿Deberá el administrador empezar a planear el programa de
natación antes del 1 de Febrero?

22. Teniendo el siguiente cuadro de precedencias:

Duración
Actividades Precedencias
(días)
A - 10
B A 14
C A 6
D B 20
E B 11
F B 9
G C 4
H C 5
I G 13
J F 14
K E, J 22
L F 10
M F, H, I 30
N H 40
P N 6
Q K, L 8
R D 2
T R, Q, M, P 6

Determinar:

a) El diagrama CPM.
 UNAC-FIIS INVESTIGACION DE OPERACIONES

b) Los tiempos optimistas para comenzar y terminar cada actividad.

c) Los tiempos pesimistas para comenzar y terminar cada actividad.
d) La duración del proyecto.
e) Las holguras de suceso y de actividad.
f) La Ruta o Rutas críticas

23. Considérese el proyecto de tendido de tubería descrito en la tabla siguiente, donde las
actividades para las diferentes secciones se traslapan.

ACTIVIDAD DESCRIPCIÓN PRECEDENCIA DURACIÓN

A Instalar la Bomba I Ninguna 12 días
B Excavar zanjas para la Sección I Ninguna 4
C Colocar la tubería de la Sección I A,B 6
D Llenar zanjas para la Sección I C 2
E Excavar zanjas para la Sección 2 B 6
F Colocar la tubería de la Sección II C,E 8
G Llenar zanjas para la Sección II D,F 3
H Instalar la Bomba de Transmisión Ninguna 14
I Excavar zanjas para la Sección III E,H 6
J Colocar la tubería de la Sección III F,H,I 6
K Llenar zanjas para la Sección III G,J 2
L Excavar zanjas para la Sección 4 I 4
M Colocar la tubería de la Sección 4 J,L 6
N Llenar zanjas para la Sección 4 K,M 2
O Conectar la tubería a la terminal M 3

a) Trazar la red de Proyectos

b) Identificar la Ruta Crítica.
c) Determinar la duración del Proyecto
d) Encontrar la holgura para cada actividad

24. El programa de actividades para realizar un proyecto es el que se muestra en el cuadro

adjunto:

Duración (Días) Costo (miles de $)

Actividad Precedencia
Normal Acelerado Normal Acelerado
A -- 18 16 20 40
B C 14 10 56 104
C -- 6 4 10 20
D A, B 10 6 40 72
E C 4 4 32 32
F A, B 20 16 46 70
G D, E 14 10 40 90
H C 28 26 40 60
I H 16 12 30 50
J F, H 12 8 50 80
K H, G 10 10 50 50

a) Dibujar la red de actividades del proyecto y determinar su duración y costo normal.

 UNAC-FIIS INVESTIGACION DE OPERACIONES

b) Se desea acelerar la duración del proyecto y para ello se ha conseguido un monto

adicional de 100000 dólares para gastos directos. ¿Cuál sería su duración entonces?
Utilizar el método heurístico para la aceleración.
c) Formular un modelo de programación lineal para determinar las actividades que debe
reducir para que la duración del proyecto sea a lo más 44 días.

25. Para construir una obra de ingeniería necesitamos la realización de las siguientes
actividades: A, B, C, D, E, las que están relacionadas entre sí de la siguiente forma:

La actividad A precede a las actividades B, D.

La actividad B y C preceden a la actividad E.

Las actividades tienen las siguientes estimaciones en la duración:

DURACIONES
ACTIVIDAD
a m b
A 4 6 8
B 3 7 12
C 15 24 32
D 4 8 10
E 6 9 15
Se pide hallar:

a) El camino crítico y la duración del proyecto.

b) La probabilidad de que el proyecto termine en 38 días.
c) Tiempo necesario para tener una probabilidad de 99,5% de terminado en el plazo
previsto.

26. Se desea conocer:

a) Diagrama de la red del proyecto, ruta crítica y programa de actividades.

b) La probabilidad de concluir el proyecto en 44 semanas o menos y mayor de 39
semanas.
c) ¿Cuál será la duración máxima del proyecto con una probabilidad de 90%.

Tiempo
Predecesor
Actividad Optimista más Pesimista
Inmediato
probable
A - 5 4 9
B A 3 1 5
C A 4 6 8
D B 11 12 13
E D 8 10 12
F D 7 9 11
G D 4 4 10
H B 9 8 13
I E, C 1 1 1
J G 1 2 3
K F, I, J 2 3 4
L K 6 10 8
M H, G 8 7 12
N M 4 8 6
 UNAC-FIIS INVESTIGACION DE OPERACIONES

27. En el siguiente proyecto:

COMPAÑÍA DE PUBLICIDAD
ACTIVIDADES Estimación
Predecesoras
de Tiempo
Etiqueta Descripción inmediatas
(Semanas)
A Preparación del manuscrito por parte del autor. 30 NINGUNA
B Diseño de materiales proporcionados. 6 A
C Proporción de materiales proporcionales. 4 A, G
D Corrección de manuscrito. 5 A
E Corrección de glares y revisión. 10 D
F Producción del libro final. 8 E, G
Obtención de todos los permisos legales y
G 14 A
derechos.
H Empastado y dedicatoria 2 F, G
Conducción de una reunión de capacitación en
I 2 C, F
ventas.
Determine:

(a) El diagrama CPM. (b)Los tiempos optimistas para comenzar y terminar cada actividad. (c)
Los tiempos pesimistas para comenzar y terminar cada actividad. (d) La duración del
proyecto. (e) Las holguras de suceso y de actividad. (f) La Ruta o Rutas críticas

28. Para la ejecución de un proyecto de consultoría se han listado las actividades y

duraciones de las mismas, tal como se muestra en la tabla siguiente (los tiempos están
dados en meses):

Actividad Optimo Probable Pésimo

Actividad
Anterior a m b
A -- 14 16 18
B -- 8 11 14
C A 13 18 23
D A, B 10 16 22
E B 14 14 14
F C 7 8 9
G C, D, E 2 6 10
H E 15 17 25
I F, G 13 17 21
J G, H 14 15 22

a) ¿Cuál es la duración estimada del tiempo total del proyecto T=? y su varianza?
b) ¿Qué probabilidad existe de acabar el proyecto en el rango de 58 y 68 días?
c) ¿Cuál es la duración del proyecto que tiene una probabilidad del 90% de no ser
sobrepasada?
d) ¿Cuál es la probabilidad de que la actividad “H” tenga un retraso de más de dos días?
 UNAC-FIIS INVESTIGACION DE OPERACIONES

29. Elaborar un diagrama PERT-CPM, su cuadro de actividades y tiempos, según su criterio

para la creación de una pequeña Empresa Metal Mecánica.

30. La duración de un proyecto (TP) es de 250 UT y posee tres rutas críticas cuyas
desviaciones tipo son respectivamente: σrc1=2, σrc2=4, σrc3=6. Se pide:

a) Determinar la probabilidad de terminar la obra en 260 UT.

b) Determinar la probabilidad de terminar la obra en 245 UT.

31. Con base en la siguiente lista de actividades construya una red y conteste las preguntas
que vienen a continuación:

Actividad Actividad Duración

sucesora predecesora actividad
A - 3
B A 3
C A 2
D B,C 4
E B 7
F C 2
G E 1
H G,D,F 5
I F 8
J I 3
K H 6

a) Construya la red de este problema e indique cual sería la duración de proyecto.

b) Ud. diría que esta es la duración de proyecto o si en promedio sería lo que se
demoraría en terminarse dicho proyecto? Porqué?
c) Que método de evaluación usó? Bajo que supuesto conceptual decidió que este era el
método adecuado?
d) Cuál es el valor de la varianza y la desviación estándar en este proyecto?
e) Que pasa en estos proyectos cuando se da una varianza negativa y cuánto sería el
valor de su desviación estándar?
f) Cuál es la probabilidad de terminar el proyecto en el tiempo establecido por la red?
g) Qué tiempo diría Ud. que se demoraría el proyecto sí la probabilidad fuera del 50%?

32. Con base en los siguientes datos responda las siguientes preguntas:

Actividad Actividad D. temprana D. probable D. tardía

sucesora predecesora a b c
A - 1 3 5
B A 2 3 4
C A 1 2 3
D B,C 2 4 6
E B 3 7 11
F C 1 2 3
G E 1 1 1
H G,D,F 5 5 5
I F 1 8 5
J I 2 3 4
K H 3 6 9
 UNAC-FIIS INVESTIGACION DE OPERACIONES

a) Construya una red e indique cual sería la duración de proyecto y cuál sería la ruta
crítica.
b) Qué método se aplica para esta situación? Por que razón?
c) El tiempo de duración de proyecto se le puede considerar una media? Porque? Y
siendo así cual es la probabilidad de terminar en este tiempo?
d) Cuál es la probabilidad de terminar en:

10 días, 15 días, 17 días, 25 días, 31 días, 50 días

e) Cuáles serían los tiempos para una probabilidad de:

10%, 45%, 55%, 80%, 98%, 61%

f) Si Ud. fuera el contratista cuál sería su tiempo ideal de entrega o el tiempo más
seguro de entrega?
g) Qué riesgos tiene este tiempo de entrega en lo que se refiere al contratante?
h) Suponiendo que el tiempo de terminación fue menor que el tiempo esperado del
proyecto, se podría decir que el proyecto salió más costoso y que se le aplicaron más
recursos? Porqué?

33. La empresa EF está preparando la planificación, aplicando la técnica PERT, de un

proyecto informático, cuyas actividades se indican en la tabla inferior, así como sus
precedentes y la duración expresada en semanas (optimista, pesimista y más probable):

Estimación
Estimación Estimación
más
Actividad Precedentes Optimista Pesimista
Probable
A - 1 2 3
B A 2 4 6
C B,H 1 1 1
D - 3 6 9
E G 2 3 4
F E 3 5 7
G D 1 2 3
H G 1 2 3
I D 1 3 5
J I 3 4 5
K D 2 3 4
L J,K 3 5 7
M C,L 1 2 3
Se pide:

a) Diseño completo del grafo, incluyendo holguras y camino crítico.

b) Matriz asociada al grafo.
c) ¿Que efectos tendrán sobre el proyecto los siguientes eventos? (justificar y demostrar
los resultados):
- la actividad A se retrasa 9 semanas.
- la actividad D se retrasa 3 semanas.
- la actividad L se reduce en 1 semana.

OCP. Bellavista, Junio del 2018