EJERCICIO 1

En el siguiente proyecto determinar el camino crítico y el tiempo total de ejecución

del mismo en meses
Actividad Predecesores Tiempo requerido
inmediatos para realizarla (días)

A - 6
B - 10
C B 6
D A–C 8
E D 16
F C 4
G F 8
H F 4
I B 10
J H-E–G 6

Camino crítico: B-C-D-E-J

Tiempo total = 46dias/30 = 1.53 meses

Diagrama de Gantt
1 2 3 4 5 6 7 8 9 10 11 12 # 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46
A
B
C
D
E
F
G
H
I
J
EJERCICIO 2
La tabla siguiente contiene una lista de las actividades y los requisitos de secuencia, necesarias para la
elaboración de una tesis.

ACTIVIDAD DESCRIPCION PREDECESORES TIEMPO EN

INMEDIATOS SEMANAS

A Investigación literaria - 6
B Formulación de temas - 5
C Selección de comité B 2
D Propuesta formal C 2
E Selección de la compañía y A-D 2
contacto
F Informe de avances D 1
G Investigación formal A-D 6
H Recopilación de datos E-F 5
I Análisis de datos G-H 6
J Conclusiones I 2
K Borrador (sin conclusiones) G 4
L Versión final J-K 3
M Examen oral L 1

Se necesita determinar el camino crítico, la holgura entre actividades y el tiempo de realización del
proyecto completo.

CPM

Camino crítico: B-C-D-E-H-I-J-L-M

Tiempo total = 28 semanas

Tiempo de holgura:
 H=TU-TP
TU TP
(días)
H1-5 9 6 3
H5-6 16 15 1
H4-7 11 10 1
H6-10 24 20 4

Diagrama de Gantt
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
A
B
C
D
E
F
G
H
I
J
K
L
M

EJERCICIO 3
En el siguiente proyecto determinar el camino crítico y el tiempo total de ejecución del mismo en meses.

ACTIVIDAD PREDECESORES TIEMPO EN DIAS

INMEDIATOS

A - 60
B - 40
C - 36
D A–B 18
E B 10
F E 40
G C-F 20
H C 14
I G 10
J H-I 12
K H 7
L D-J-K 6
 CPM

Camino crítico: B-E-F-G-I-J-L

Tiempo total = 138 /30 = 4.6 meses

Diagrama de Gantt
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138
A
B
C
D
E
F
G
H
I
J
K
L

EJERCICIO 4
Calcular el camino crítico y el tiempo total de ejecución del proyecto en meses.

ACTIVIDAD PREDECESORES TIEMPO EN MESES

INMEDIATOS
A - 6
B - 4
C - 3
D A 1
E A-B 5
F E 4
G C–E 2
H C 3
I G 1
J H–I 2
K H 7
L D-G-K 5
M H 4
N J–L-M 1
CPM

2 Caminos críticos: A-E-G-L-N

C-H-K-L-N

Tiempo total = 19 meses

Diagrama de Gantt
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
A
B
C
D
E
F
G
H
I
J
K
L
M
N

EJERCICIO 5
El cuadro siguiente muestra los tiempos, en días, estimados para realizar un proyecto.
a) Determinar el camino crítico y el tiempo medio de ejecución del proyecto total.
b) Cuál es la probabilidad de que el proyecto este terminado:
i) dentro de los 31 días.
ii) 3 días antes del tiempo medio de finalización
iii) 5 días después del tiempo medio de finalización.
iv) En un plazo no mayor a 45 días.
c) ¿De cuántos días deberá disponerse para tener una probabilidad del 95% de que el
proyecto se termine?.
Actividades Predecesores a m b tij ơ2
inmediatos
A - 7 10 12 9.83 0.69
B A 5 8 10 7.83 0.69
C - 5 6 7 6 0.11
D - 6 10 15 10.17 2.25
E - 20 25 30 25 2.78
F B 10 12 15 12.17 0.69
G D 12 15 18 15 1
H F-G 4 5 7 5.17 0.25
I D 6 10 15 10.17 2.25
J H-I 1 2 4 2.17 0.25

Solución

a) Camino Critico : 0-A-B-F-H-J-Z

Tiempo Medio: 37.17 días

31−37.17
b) i.- Pr{ 𝑇 ≤ 31} = Pr { 𝑍 ≤ } = Pr = {𝑍 ≤ −3.85} = 0.0059%
√2.57
−3
ii.- Pr { 𝑍 ≤ } = Pr = {𝑍 ≤ −1.87} = 3.07%
√2.57
5
iii.- Pr { 𝑍 ≤ } = Pr = {𝑍 ≤ 3.12} = 0.09%
√2.57
45−37.17
iv.- Pr { 𝑍 ≤ } = Pr = {𝑍 ≤ 4.88} = 99.99%
√2.57
 𝑥−37.17 𝑥−37.17
c) 𝑍 ≤ → = 1.65
√2.57 √2.57
𝑥 = 39.82 𝑑𝑖𝑎𝑠 ≅ 40 𝑑𝑖𝑎𝑠
Diagrama de Gantt
1 2 3 4 5 6 7 8 9 10 11 12 # 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
A
B
C
D
E
F
G
H
I
J

EJERCICIO 6
Una empresa decide presentarse a una licitación para la construcción de una carretera.
Para tener la mayor confiabilidad en la determinación de la duración de la obra, se
programa por medio del PERT.
Las relaciones entre las tareas y los tiempos mínimos, normales y máximos (en meses)
de las mismas se detallan a continuación:
Tarea Precedida por a b m
A - 0,7 1,3 1
B - 3,8 9,8 5,6
C A 5,2 12,4 7,6
D A 2,1 5,1 2,7
E B–C 2,0 12,8 6,8
F B–C 0,7 3,7 3,4
G D–E 0,7 1,3 1
H F–G 0,7 1,3 1

a) Calcular la duración media y la varianza de cada tarea.

b) Determinar el camino crítico.
c) Calcular la probabilidad de que el programa demore hasta dos meses más que el
tiempo medio.
d) Calcular el plazo que deberemos fijar para la terminación del proyecto tal
que la probabilidad de cumplir con el mismo sea de 0,9990.
Solución:
a)
Tarea Precedida por a b m tij ơ2
A - 0,7 1,3 1 1 0.01
B - 3,8 9,8 5,6 6 1.00
C A 5,2 12,4 7,6 8 1.44
D A 2,1 5,1 2,7 3 0.25
E B–C 2,0 12,8 6,8 7 3.24
F B–C 0,7 3,7 3,4 3 0.25
G D–E 0,7 1,3 1 1 0.01
H F–G 0,7 1,3 1 1 0.01

b)

Ruta Crítica: 0-A-C-X-E-G-H-Z

c)
2
Pr { 𝑍 ≤ } → Pr = {𝑍 ≤ 0.9215} → 82.12%
√4.71

d)
𝑥 − 18
Pr{ 𝑍 ≤ 𝛼} = 0.9990 → 𝛼 = 3.1 = → 𝑥 = 24.73 𝑚𝑒𝑠𝑒𝑠
√4.71
Diagrama de Gantt
1 2 3 4 5 6 7 8 9 10 11 12 # 14 15 16 17 18
A
B
C
D
E
F
G
H

EJERCICIO 7
Una empresa construye una planta para producir un nuevo alimento congelado. Se han
identificado las actividades y los tiempos estimados, en meses, en la tabla de abajo y se han
establecido las relaciones de precedencia. ¿Cuánto durará el proyecto? ¿Qué actividades no
deben retrasarse? ¿Qué holgura poseen las actividades D, H y N? ¿Qué significa?

Solución:

 Ruta Crítica: Inicio  A  I J LOPQ Fin

 El proyecto tendrá una duración de 16.5.
 Las actividades que no deben retrasarse son las siguientes: A, I, J, L, O, P y Q.
 Las actividades D, H y N poseen holguras de 6.5, 11 y 3.5 respectivamente.
 Significa que los finales de dichas actividades pueden retrasarse según los valores
señalados en cada uno sin afectar el inicio más temprano de la siguiente.
Diagrama de Gantt
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R

Ejercicio 8:
Cuando una empresa de auditoría verifica la contabilidad de una corporación, la
primera fase de la auditoría es la obtención del “conocimiento del negocio”. Esta fase
de la auditoría requiere las siguientes actividades:

Predecesores
Actividad Descripción Duración (Días)
inmediatos

A Determinar los términos del contrato -- 3

Estimación del riesgo de la revisión de cuentas o
B importancia A 6
Identificación del tipo de transacciones y errores
C posibles A 14
D Descripción de sistemas C 8
E Verificación de la descripción de sistemas D 4
F Evaluación de controles internos B-E 8

Diseño del enfoque de la revisión de cuentas

G F 9

Calcular el camino crítico, el tiempo total de ejecución.

1° Realizamos el CPM con las duraciones esperadas, el inicio y final serán considerados
como actividades ficticias O y Z. La red del proyecto será la siguiente:

B F G Z
O A A6 A8 A9 O0
A0 3
C D E
A
14 A8 A
4
 De acuerdo al diagrama, la ruta crítica es A-C-D-E-F-G, el tiempo de ejecución será la
sumatoria de sus duraciones:
𝑡 = 3 + 14 + 8 + 4 + 8 + 9
𝑡 = 46 𝑑í𝑎𝑠
Diagrama de Gantt
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46
A
B
C
D
E
F
G

Ejercicio9:
Una planta desea producir un nuevo fertilizante para ello debe realizar previamente
ciertas actividades. Los dueños de la planta sólo cuentan con tiempos estimados en
semanas para realizar cada una de las actividades y necesitan determinar de cuánto
tiempo deberán disponer antes de comenzar con los ensayos de producción del
fertilizante.

Predecesores Tiempo Tiempo Tiempo

Actividad
inmediatos Normal Optimista Pesimista
A -- 2 1 3
B -- 2 1 4
C B 3 1 4
D B 2 1 3
E B 4 2 6
F C-D-E 5 3 8
G C 4 2 6
H E 3 2 5
I F-H 2 1 3
J I-G 8 5 10
K J 2 1 4
L J 2 1 5
M K-L 3 2 4
N L 5 4 8
O M-N 2 1 4

 ¿Cuál es la probabilidad de que los ensayos puedan comenzar 2 semanas antes

del tiempo medio calculado?
 ¿Cuál es la probabilidad de que los ensayos puedan comenzar 3 semanas
después?
¿De cuánto tiempo deberá disponerse para que haya un 0,9980 de
probabilidades de comenzar los ensayos en una fecha determinada?
1° Determinamos la duración esperada y varianza de cada actividad:
2∙4+1+3 3−1
 𝑡̅𝐴 = 6 = 2 , 𝜎𝐴 = ( 6 )2 = 0.11

2∙4+1+4 4−1
 𝑡̅𝐵 = 6 = 2.17 , 𝜎𝐵 = ( 6 )2 = 0.25

3∙4+1+4 4−1
 𝑡̅𝐶 = 6 = 2.83 , 𝜎𝐶 = ( 6 )2 = 0.25

2∙4+1+3 3−1
 ̅̅̅
𝑡𝐷 = = 2 , 𝜎𝐷 = ( 6 )2 = 0.11
6

4∙4+2+6 6−2
 𝑡̅𝐸 = 6 = 4 , 𝜎𝐸 = ( 6 )2 = 0.44

5∙4+3+8 8−3
 𝑡̅𝐹 = 6 = 5.17 , 𝜎𝐹 = ( 6 )2 = 0.69

4∙4+2+6 6−2
 𝑡̅𝐺 = = 4 , 𝜎𝐺 = ( 6 )2 = 0.44
6

3∙4+2+5 5−2
 ̅̅̅
𝑡𝐻 = = 2.17 , 𝜎𝐻 = ( 6 )2 = 0.25
6

2∙4+1+3 3−1
 𝑡̅𝐼 = 6 = 2 , 𝜎𝐼 = ( 6 )2 = 0.11

8∙4+5+10 10−5
 𝑡̅𝐽 = = 7.13 , 𝜎𝐽 = ( 6 )2 = 0.69
6

2∙4+1+4 4−1
 ̅̅̅
𝑡𝐾 = = 2.17 , 𝜎𝐾 = ( 6 )2 = 0.25
6

2∙4+1+5 5−1
 𝑡̅𝐿 = 6 = 2.33 , 𝜎𝐿 = ( 6 )2 = 0.44

3∙4+2+4 4−2
 ̅̅̅
𝑡𝑀 = 6 = 3 , 𝜎𝑀 = ( 6 )2 = 0.11

5∙4+4+8 8−4
 𝑡̅̅̅
𝑁 = = 5.33 , 𝜎𝑁 = ( 6 )2 = 0.44
6

2∙4+1+4 4−1 2
 𝑡̅𝑂 = = 2.17 , 𝜎𝑂 = ( ) = 0.25
6 6

∑ 𝜎 2 = 3.31
2° Realizamos el CPM con las duraciones esperadas, el inicio y final serán considerados
como actividades ficticias W y Z. La red del proyecto será la siguiente :

0 2
A
29 31 21.17 23.34
0 0 5 9 26.50
2.17 4.17 K
W D G 23.66 25.83 23.50
0 0 4.17 6.17 M
9.34 13.34
13.34 21.17 28.83 31 31 31
0 2.17 25.83 28.83
2.17 5 6.17 11.34 Z
J O
B C F
13.34 21.17 28.83 31 31 31
0 2.17 3.34 6.17 6.17 11.34 11.34 13.34 23.50 28.83
21.17 23.50
I N
L 23.50 28.83
2.17 6.17 11.34 13.34
21.17 23.50
E
2.17 6.17
6.17 9.34

H
8.17 11.34

3° Calculamos las probabilidades requeridas:

 Probabilidad de que los ensayos puedan comenzar 2 semanas antes del tiempo
medio calculado
−2
𝑃𝑟 = {𝑧 ≤ }
√3.31

𝑃𝑟 = 13.58%

 Probabilidad de que los ensayos puedan comenzar 3 semanas después

3
𝑃𝑟 = {𝑧 ≥ }
√3.31

𝑃𝑟 = 4.957%

 Tiempo para que Pr= 0,9980

𝑥−3.31
𝑃𝑟 = {𝑧 ≤ }=0.9980
√3.31
 𝑃𝑟{𝑧 ≤ 2.88}=0.9980

𝑥 − 3.31
= 2.88
√3.31

𝑥 = 36.24 𝑠𝑒𝑚𝑎𝑛𝑎𝑠

Diagrama de Gantt
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O

EJERCICIO 10
Una concesionaria de autos ha decidido comenzar a vender motos para ello debe realizar
algunos cambios en su salón de ventas que hs/hombres requerirían la realización de ciertas
actividades. Estas actividades junto con el tiempo medio de realización, en días, figuran en :

Activ. Predecesores Tiempo Varianza

inmediatos medio
A -- 2 0.2
B A 2 0.25
C A 3 0.3
D A 2 0.15
E B-C-D 4 0.4
F D 5 0.6
G D 4 0.35
H D-C 3 0.7
I H-E-F 2 0.2
J F-G 8 0.5
K E-J 2 0.25
L I 2 0.4
M K 3 0.3
N K 5 0.6
O L-M-N 2 0.2
Cuál es la probabilidad de:

 Que se pueda inaugurar la sección 7 días antes del tiempo medio calculado.
 Que puedan comenzar 15 días después.
 ¿De cuánto tiempo deberá disponerse para que haya un 0.9999 de probabilidades de
comenzar a vender motos en una fecha determinada?

Solución:

El Ruta Crítica es:

Inicio  A  D  F J  K N  O  Fin

El tiempo de ejecución es de 26 días.

Probabilidad de terminar 7 días antes es decir realizarlo en 19 días:

19 − 26
𝑃𝑟{𝑇 < 19} = 𝑃𝑟 {𝑧 < } = 𝑃𝑟{𝑧 < −3.012}
√5.4
= 0.13 %

Probabilidad de que puedan comenzar 15 días después.

15
𝑃𝑟 {𝑧 > } = 𝑃𝑟{𝑧 > 6.45} = 0 %
√5.4
Probabilidad sea de 99.99%.

𝑃𝑟{𝑧 > 𝑋} = 0.9999

𝑋 = 4.88
𝑋 − 26
< 4.88
√5.4
𝑋 < 37.34
Diagrama de Gantt
1 2 3 4 5 6 7 8 9 10 11 12 # 14 15 16 17 18 19 20 21 22 23 24 25 26
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O

Ejercicio 14.
En la tabla siguiente contiene una lista de actividades y los requisitos de secuencia, necesarias
para la elaboración de una tesis.

ACTIVIDAD DESCRIPCIÓN PREDECESORES TIEMPO EN

INMEDIATOS SEMANAS
A Investigación literaria - 6
B Formulación de temas - 5
C Selección de comité B 2
D Propuesta formal C 2
E Selección de la compañía y contacto A–D 2
F Informe de avances D 1
G Investigación formal A–D 6
H Recopilación de datos E–F 5
I Análisis de datos G–H 6
J Conclusiones I 2
K Borrador (sin conclusiones) G 4
L Versión final J–K 3
M Examen oral L 1

Se necesita determinar el camino crítica, la holgura entre actividades y el tiempo de realización

del proyecto completo.

Suponga ahora que existe una probabilidad del 50% que el proyecto se termine en el tiempo
que ha calculado y que la varianza de la ruta crítica es de 7.67 para determinar:

 La probabilidad de que el proyecto se termine en 2 semanas antes.

 La probabilidad que se termine dentro de las 36 semanas.
  De cuanto tiempo habrá que disponer para que haya un 95.50 % de probabilidad de
que el proyecto se termine.

Solución:

Ruta Crítica:

Inicio  B  C  D E  H I  J  L M  Fin

Tiempo completo del Proyecto es de 28 días.

La probabilidad de que el proyecto se termine en 2 semanas antes.

26 − 28
𝑃𝑟{𝑇 < 26} = 𝑃𝑟 {𝑧 < } = 𝑃𝑟{𝑧 < −0.722}
√7.67
= 23.51 %

La probabilidad que se termine dentro de las 36 semanas.

36 − 28
𝑃𝑟{𝑇 < 36} = 𝑃𝑟 {𝑧 < } = 𝑃𝑟{𝑧 < −2.88}
√7.67
= 99.80 %

De cuánto tiempo habrá que disponer para que haya un 95.50 % de probabilidad de que el
proyecto se termine.
𝑇𝑆 − 28
𝑃𝑟{𝑇 < 𝑇𝑆} = 𝑃𝑟 {𝑧 < } = 95.50%
√7.67
𝑇𝑆 − 28
= 1.696
√7.67
𝑇𝑆 = 32.69 Días
Diagrama de Gantt
0 1 2 3 4 5 6 7 8 9 10 11 # 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
A
B
C
D
E
F
G
H
I
J
K
L
M