UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS ECONÓMICAS

CARRERA DE ESTADÍSTICA

MATERIA: INVESTIGACION DE OPERACIONES

TEMA: CUESTIONARIO PARTE B MÉTODO PERT - CPM

NOMBRE: ERICA SANGUÑA

AULA: S5B

DOCENTE: ECON. EDUARDO PARREÑO

QUITO – 2020
B.MÉTODO PERT –CPM
B6. Dado el diagrama de red de la figura P6 -11:
a. Identifique los tiempos más próximos de iniciación y de terminación para cada actividad.
Identifique la ruta crítica para la red.
b. ¿Cuánto tiempo de holgura existe para la actividad J? ¿Para la actividad N?

a. Identifique los tiempos más próximos de iniciación y de terminación para cada

actividad.

Actividad Te Tiempo de iniciación Tiempo de terminación

A 2 0 2
B 8 2 10
C 4 2 6
D 3 6 10
E 7 2 9
F 9 10 19
G 3 10 13
H 4 13 19
I 7 19 26
J 2 19 26
K 4 15 26
L 6 9 15
M 5 26 31
N 2 26 28
Q 3 31 34

b. Identifique la ruta crítica para la red.

A, B, F, I, M, Q
c. ¿Cuánto tiempo de holgura existe para la actividad J? ¿Para la actividad N?
 Actividad J: tiempo de holgura 7
 Actividad N: tiempo de holgura 2
B7. Charles Slack, un matemático de una universidad, estaba en el proceso de construir
una nueva residencia. Siendo bien versado en el área de investigación de operaciones, decidió
analizar el proceso como una red.
Las actividades se muestran en la tabla 1. Slack estaba especialmente interesado en la
programación lineal, pero no podía formular el modelo que había diseñado para el
proyecto de construcción de su residencia.

a. Dibuje la red de proyecto PERT/CPM apropiada.

b. Calcule los tiempos de ocurrencia próximos y lejanos para cada evento. ¿Cuál es la duración
esperada del proyecto?
c. Calcule las holguras para cada actividad.
 Predecesora Actividad Sucesora Te(semanas)
s s
- A B 3
A B C-E-Q 2
Actividad Actividad
Te(semanas
B C Tiempo de los eventos
D-H-I 6 Holguras actividades
Actividades crítica no crítica
)C D O 10
TEi TEj TLi TLj HT HL HI
B E F-G 5
A 3 0 3 0 3 0 0 0 X  
E F I 2
B 2 3 5 2 5 0 0 1   X
E G J 4
C 6 5 12 5 12 1 1 1   X
C H J 3
D 10 12 22 12 23 1 0 0   X
C-F I J 5
E 5
H-I-G 5J 10 K 5 10 10 0 0 0 X  
F 2J 10K 12
L-M-N 10 5 12 0 0 0 X  
G 4K 10L 17 R 10 2 17 3 3 3    
H 3K 12M 27 R 12 3 27 12 12 12   X
I 5K 12N 17 S 12 5 17 0 0 0 X  
J 10D 17O 27 P 17 2 27 0 0 0 X  
K 5O 27P 32U 27 3 32 0 0 0 X  
L 2B 34Q 35U 33 1 35 -1 -1 0   X
M 3L-M 32R 35S-T 32 5 35 0 0 0 X  
N 5N-R 34S 39 - 33 3 40 1 0 1   X
O 2R 22T 24 - 23 2 25 1 0 -1   X
P 3P-Q 24U 27 v 25 8 28 1 0 -1   X
Q 1U 5V 27 - 5 7 28 22 21 21   X
R 5 35 40 35 40 0 0 0 X  
S 3 40 43 40 43 0 0 0 X  
T 2 39 43 40 43 2 2 1   X
U 8 27 35 28 36 1 0 -1   X
V 7 35 43 36 43 1 1 0   X

a. Dibuje la red de proyecto PERT/CPM apropiada.

b. Calcule los tiempos de ocurrencia próximos y lejanos para cada evento. ¿Cuál es la duración
c. Calculeesperada del proyecto?
las holguras para cada actividad.

Interpretación: El tiempo que Charles Slack se demorará en construir su nueva

Ruta Crítica: A residencia
– B – E –será
F - de 43 semanas,
Fic#1 – I – J –cuyas
K–M actividades
–R-S
de la ruta crítica será A, B, E, F, I, J, K, M, R y S

TE: 43 semanas TL: 43 semanas

Interpretación: Las actividades que no pueden retrasarse son A, B, E, F, I, J, K, M, R y S . Las actividades C, D, G, H, Q

pueden retrasarse entre 1, 1, 3, 12 y 22 semanas. Significa que los finales de dichas actividades pueden retrasarse
según los valores señalados en la tabla de arriba sin afectar el inicio más temprano de la siguiente.
B10. Un pequeño proyecto de mantenimiento consta de seis trabajos. En la tabla P6-15 se
presentan el tiempo normal, el tiempo mínimo (de reducción, en días) y el costo en dólares por
día para reducir cada trabajo.

a. ¿Cuál es la duración normal del proyecto? ¿Su duración mínima?

b. Determine el programa para una reducción de un día en el programa normal del proyecto.
c. ¿Se puede reducir el proyecto en 2 días (con respecto al programa normal)?

a. ¿Cuál es la duración normal del proyecto? ¿Su duración mínima?

Duración Normal del Proyecto

Costo de Actividades
Tare Tiempo normal Tiempo mínimo
i j reducción TD No
a (días) (de urgencia)(días) Crítica
($/días) Crítica
A 1 2 9 6 20 3   X
B 1 3 8 5 25 3 X  
C 1 4 15 10 30 5 X  
D 2 4 5 3 10 2   X
E 3 4 10 6 15 4 X  
F 4 5 2 1 40 1 X  
$ 140
2
A 9 13 D
te=9 H=4 te=5

1 C 4 F 5
0 0 te=15 18 18 te=2 20 20
H=0 H=0 H=0
te=8 te=10
B 3 E
8 8
H=0 Ruta Crítica: B - E - F

TE: 20 días TL: 20 días

Interpretación: El proyecto de mantenimiento se demorará 20 días, cuyas actividades de la

ruta crítica será B, E y F.
 Duración Mínima
Tiempo mínimo Tiempo de los eventos
Tarea i j
(de urgencia)(días) TEi TEj TLi TLj
A 1 2 6 0 6 0 8
B 1 3 5 0 5 0 5
C 1 4 10 0 11 0 11
D 2 4 3 6 11 8 11
E 3 4 6 5 11 5 11
F 4 5 1 11 12 11 12
2
A 6 8 D
te=6 H=4 te=3

1 C 4 F 5
0 0 te=10 11 11 te=1 12 12
H=0 H=0 H=0
te=5 te=6
B 3 Ruta
E Crítica: B - E - F
5 5
H=0 TE: 12 días TL: 12 días

Interpretación: La duración mínima del proyecto de mantenimiento es de 12 días, cuyas

actividades de la ruta crítica será B, E y F. Con un costo de $140,00 por días.

b. Determine el programa para una reducción de un día en el programa normal del proyecto.

Tiempo normal Tiempo de los eventos

Tarea i j
(días) TEi TEj TLi TLj
A 1 2 9 0 9 0 13
B 1 3 8 0 8 0 8
C 1 4 15 0 17 0 17
D 2 4 5 9 17 19 17
E 3 4 9 8 17 8 17
F 4 5 2 17 19 17 19
2
A 9 13 D
te=9 H=4 te=5

1 C 4 F 5
0 0 te=15 17 17 te=2 19 19
H=0 H=0 H=0
te=8 te=9
B 3 ERuta Crítica: B - E - F
8 8
H=0 TE: 19 días TL: 19 días
Costo de reducción ($/días): $15 por día
Interpretación: El proyecto de mantenimiento se demorará 19 días por lo que se tuvo que
reducir 1 día de la actividad E. Las actividades de la ruta crítica será B, E y F.
c. ¿Se puede reducir el proyecto en 2 días (con respecto al programa normal)?

Tiempo normal Tiempo de los eventos

Tarea i j
(días) TEi TEj TLi TLj
A 1 2 9 0 9 0 13
B 1 3 8 0 8 0 8
C 1 4 15 0 16 0 16
D 2 4 5 9 16 19 16
E 3 4 8 8 16 8 16
F 4 5 2 16 18 16 18

2
A 9 13 D
te=9 H=4 te=5

1 C 4 F 5
0 0 te=15 16 16 te=2 18 18
H=0 H=0 H=0
te=8 te=8
B 3 E
8 8
H=0 Ruta Crítica: B - E - F
TE: 18 días TL: 18 días
Costo de reducción ($/días): $15 por día

Interpretación: El proyecto de mantenimiento se demorará 18 días por lo que se tuvo que

reducir 2 días de la actividad E. Las actividades de la ruta crítica será B, E, F y aumenta el costo
el $15 por día.