Documentos de Académico
Documentos de Profesional
Documentos de Cultura
a) Determinar la ruta crítica, así como también el tiempo de terminación estimado del
proyecto.
Actividad Precedencias Tiempo Normal (Semanas) ES EF LS LF S
A - 4 0 4 0 4 0
B A 3 4 7 4 7 0
C A 2 4 6 7 9 3
D B 5 7 12 7 12 0
E B, C 1 7 8 11 12 4
F C 3 6 9 9 12 3
G E, F 4 9 13 12 16 3
H D, E 4 12 16 12 16 0
I H, G 6 16 22 16 22 0
Ruta Crítica: A – B – D – H – I
Duración del proyecto: 22 semanas.
b) Si se cuenta con presupuesto suficiente para adelantar el proyecto 7 semanas, ¿qué
actividades se deben acelerar?, ¿cuál sería el costo total final del proyecto? ¿Cuál
sería el incremento en el costo? (asegúrese de mostrar todos sus cálculos)
Tiempo Tiempo Costo de
Costo Costo
Actividad Precedencias Normal Acelerado Aceleración
Normal Acelerado
(Semanas) (Semanas) por Semana
A - 4 2 $10.000 $11.000 $500
B A 3 2 $6.000 $9.000 $3.000
D B 5 3 $14.000 $18.000 $2.000
H D, E 4 1 $11.000 $18.000 $2.333
I H, G 6 5 $20.000 $29.000 $9.000
POLITÉCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL ES EF
Modelo de Toma de Decisiones Acti, dura
Solución Taller 2: CPM y PERT
LS LF
Docente: Eric Julian Rodríguez Martínez
________________________________________________________________________________
Ruta Crítica: A – B – D – H – I
Duración del proyecto: 20 semanas.
Tiempo Tiempo Costo de
Costo Costo
Actividad Precedencias Normal Acelerado Aceleración
Normal Acelerado
(Semanas) (Semanas) por Semana
A - 4 2 $10.000 $11.000 -
B A 3 2 $6.000 $9.000 $3.000
D B 5 3 $14.000 $18.000 $2.000
H D, E 4 1 $11.000 $18.000 $2.333
I H, G 6 5 $20.000 $29.000 $9.000
Ruta Crítica: A – B – D – H – I
Duración del proyecto: 18 semanas.
POLITÉCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL ES EF
Modelo de Toma de Decisiones Acti, dura
Solución Taller 2: CPM y PERT
LS LF
Docente: Eric Julian Rodríguez Martínez
________________________________________________________________________________
Ruta Crítica: A – B – D – H – I y A – C – F – G – I
Duración del proyecto: 17 semanas.
La actividad en común en las dos rutas críticas cuya reducción es menos costosa es I
($9.000) por semana y al reducirla 1 semana no se afectan las rutas críticas.
POLITÉCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL ES EF
Modelo de Toma de Decisiones Acti, dura
Solución Taller 2: CPM y PERT
LS LF
Docente: Eric Julian Rodríguez Martínez
________________________________________________________________________________
Tiempo
Actividad Precedencias Normal ES EF LS LF S
(Semanas)
A - 2 0 2 0 2 0
B A 3 2 5 2 5 0
C A 2 2 4 2 4 0
D B 3 5 8 5 8 0
E B, C 1 5 6 6 7 1
F C 3 4 7 4 7 0
G E, F 4 7 11 7 11 0
H D, E 3 8 11 8 11 0
I H, G 5 11 16 11 16 0
Ruta Crítica: A – B – D – H – I y A – C – F – G – I
Duración del proyecto: 16 semanas.
Tiempo Tiempo Costo de
Costo Costo
Actividad Precedencias Normal Acelerado Aceleración
Normal Acelerado
(Semanas) (Semanas) por Semana
A - 4 2 $10.000 $11.000 -
B A 3 2 $6.000 $9.000 $3.000
C A 2 1 $4.000 $6.000 $2.000
D B 5 3 $14.000 $18.000 -
E B, C 1 1 $9.000 $9.000 -
F C 3 2 $7.000 $8.000 $1.000
G E, F 4 2 $13.000 $25.000 $6.000
H D, E 4 1 $11.000 $18.000 -
I H, G 6 5 $20.000 $29.000 -
No hay ninguna actividad en común que se pueda reducir, por lo cual se debe reducir una
actividad en cada ruta crítica. Las actividades cuya reducción es menos costosa es B
($3.000) por semana y F ($1.000) por semana y al reducirlas 1 semana no se afectan las
rutas críticas.
Tiempo
Actividad Precedencias Normal ES EF LS LF S
(Semanas)
A - 2 0 2 0 2 0
B A 2 2 4 2 4 0
C A 2 2 4 2 4 0
D B 3 4 7 4 7 0
E B, C 1 4 5 5 6 1
F C 2 4 6 4 6 0
G E, F 4 6 10 6 10 0
H D, E 3 7 10 7 10 0
I H, G 5 10 15 10 15 0
POLITÉCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL ES EF
Modelo de Toma de Decisiones Acti, dura
Solución Taller 2: CPM y PERT
LS LF
Docente: Eric Julian Rodríguez Martínez
________________________________________________________________________________
PUNTO 2.
Costo de
Tiempo Tiempo
Aceleración
Actividad Descripción Precedencias Normal Acelerado
por
(Semanas) (Semanas)
Semana
A Cerrar los contratos de construcción y del sitio - 7 5 $1.500
B Seleccionar al programador local A 3 1 $3.500
C Contratar al gerente de producción A 3 2 $4.000
D Diseñar el sitio Web de promoción C 5 4 $1.900
E Establecer el acuerdo con TV B 6 1 $9.500
F Contratar al director E 4 3 $1.500
G Planear la colocación de las cámaras de TV E, F 2 2 $2.500
H Establecer la capacidad de asistencia C 2 2 $2.000
I Contrato con Ticketmaster D, H 3 1 $2.000
J Poner los boletos en el sitio I 8 5 $6.000
K Fijar plan de seguridad con policía y bomberos A 4 2 $1.500
L Ventas de mercancía en línea B 6 3 $4.500
a) Desarrolle el grafo de la red para el Rockfest y determine la ruta crítica. ¿Cuánto tiempo
se espera que tome el proyecto?
7 11
K, 4
22 26 18 26
J, 8
18 26
10 12
H, 2
13 15
0 0 0 7 7 10 10 15 15 18 26 26
INICIO A, 7 C, 3 D, 5 I, 3 FIN
0 0 0 7 7 10 10 15 15 18 26 26
7 10 10 16
B, 3 L, 6
11 14 20 26
16 20
F, 4
10 16 20 24 20 22
E, 6 G, 2
14 20 24 26
b) Si es necesario acelerar el proyecto, de tal forma que sólo tarde 18 semanas ¿Cómo
hará esto Hard Rock? A qué costo? Suponga que se dispone de presupuesto suficiente
para acelerar las actividades necesarias y cumplir la meta de 18 semanas (Asegúrese de
mostrar iteración por iteración)
No hay ninguna actividad en común que se pueda reducir, por lo cual se debe reducir una
actividad en cada ruta crítica. Las actividades de la ruta crítica (A – B – E – F – G) cuya
reducción es menos costosa de la es F ($1.500) por semana, B ($3.500) y al reducirlas 1
semanas no se afectan las rutas críticas. La actividad de la ruta crítica (A – C – D – I – J)
POLITÉCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL ES EF
Modelo de Toma de Decisiones Acti, dura
Solución Taller 2: CPM y PERT
LS LF
Docente: Eric Julian Rodríguez Martínez
________________________________________________________________________________
d) Suponga ahora que por cada semana que logre adelantar el proyecto habrá una
ganancia de $ 7.000 dólares. Con el fin de determinar si se debe acelerar o no el proyecto
complete una tabla como la siguiente (hasta donde considere apropiado) y responda: ¿cuál
es la programación óptima el proyecto?, ¿Cuál es su costo total?, y ¿Cuál es el ahorro neto
generado? (Asuma que el costo inicial del proyecto, sin acelerar ninguna actividad, es de
$60.000)
Actividad Costo Tiempo
Iteración Costo Ingreso Ruta critica
acelerada neto Duración
1 - $60.000 $0 $60.000 26 semanas A–C–D–I–J
2 A $63.000 $14.000 $49.000 24 semanas A–C–D–I–J
3 A, D $64.900 $21.000 $43.900 23 semanas A–C–D–I–J
4 A, D, I $68.900 $35.000 $33.900 21 semanas A–C–D–I–J
A–C–D–I–J y
5 A, D, I, C $72.900 $42.000 $30.900 20 semanas
A–B–E–F–G
A–C–D–I–J y
6 A, D, I, C, F, J $80.400 $49.000 $31.400 19 semanas
A–B–E–F–G
A–C–D–I–J y
7 A, D, I, C, B, F, J $89.500 $56.000 $33.500 18 semanas
A–B–E–F–G
Según la tabla anterior, la programación óptima del proyecto es de 20 semanas, dado que
es el mínimo tiempo que se puede obtener, al mínimo costo que es $30.900.
POLITÉCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL ES EF
Modelo de Toma de Decisiones Acti, dura
Solución Taller 2: CPM y PERT
LS LF
Docente: Eric Julian Rodríguez Martínez
________________________________________________________________________________
PUNTO 3: A continuación encontrará las actividades que deben realizarse para cumplir con
un proyecto específico, junto con su tiempo normal y acelerado de ejecución, así como
también con su costo normal y acelerado.
Tiempo Tiempo Costo de
Costo Costo
Actividad Precedencias Normal Acelerado Aceleración
Normal Acelerado
(Día) (Día) por Día
A B 5 4 $100 $150 $50
B - 3 3 $50 $50 -
C A 2 2 $80 $80 -
D C 3 2 $80 $85 $5
E A 4 2 $60 $80 $10
F G 4 2 $100 $150 $25
G A 2 2 $30 $30 -
H D,F 2 2 $500 $500 -
I E,G 3 2 $180 $240 $60
Tiempo Normal
Actividad Precedencias ES EF LS LF S
(Día)
A B 5 3 8 3 8 0
B - 3 0 3 0 3 0
C A 2 8 10 9 11 1
D C 3 10 13 11 14 1
E A 4 8 12 9 13 1
F G 4 10 14 10 14 0
G A 2 8 10 8 10 0
H D,F 2 14 16 14 16 0
I E,G 3 12 15 13 16 1
La actividad cuya reducción es menos costosa es F ($25) por día y al reducirla un (1) día,
aparece dos nuevas rutas críticas.
Tiempo Normal
Actividad Precedencias ES EF LS LF S
(Día)
A B 5 3 8 3 8 0
B - 3 0 3 0 3 0
C A 2 8 10 8 10 0
D C 3 10 13 10 13 0
E A 4 8 12 8 12 0
F G 3 10 13 10 13 0
G A 2 8 10 8 10 0
H D,F 2 13 15 13 15 0
I E,G 3 12 15 12 15 0
Ruta Crítica 1: B – A – G – F – H
Ruta Crítica 2: B – A – C – D – H
Ruta Crítica 3: B – A – E – I
Duración del proyecto: 15 días.
Tiempo Tiempo Costo Costo Costo de
Actividad Precedencias
Normal Acelerado Normal Acelerado Aceleración
A B 5 4 $100 $150 $50
B - 3 3 $50 $50 -
C A 2 2 $80 $80 -
D C 3 2 $80 $85 $5
E A 4 2 $60 $80 $10
F G 4 2 $100 $150 $25
G A 2 2 $30 $30 -
H D,F 2 2 $500 $500 -
I E,G 3 2 $180 $240 $60
POLITÉCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL ES EF
Modelo de Toma de Decisiones Acti, dura
Solución Taller 2: CPM y PERT
LS LF
Docente: Eric Julian Rodríguez Martínez
________________________________________________________________________________
La actividad en común en las tres rutas críticas cuya reducción es menos costosa es A
($50.00) por día y al reducirla un (1) día, no se afectan las rutas críticas.
Tiempo
Actividad Precedencias Normal ES EF LS LF S
(Día)
1 2 4 3 7 3 7 0
2 - 3 0 3 0 3 0
3 1 2 7 9 7 9 0
4 3 3 9 12 9 12 0
5 1 4 7 11 7 11 0
6 7 3 9 12 9 12 0
7 1 2 7 9 7 9 0
8 4,6 2 12 14 12 14 0
9 5,7 3 11 14 11 14 0
Ruta Crítica 1: B – A – G – F – H
Ruta Crítica 2: B – A – C – D – H
Ruta Crítica 3: B – A – E – I
Duración del proyecto: 14 días.
Por lo tanto, no se asume ninguna multa por días atrasados del proyecto.
PUNTO 4. La empresa Full está preparando la planificación, de un proyecto informático,
cuyas actividades se indican en la siguiente tabla, así como sus predecesores y la duración
expresada en semanas (optimista, pesimista y más probable):
Estimación Estimación Estimación Tiempo
Actividad Precedentes Varianza
Optimista Probable Pesimista Promedio
A - 1 2 3 2 0,11
B A 2 4 6 4 0,44
C B, H 1 1 1 1 0
D - 3 6 9 6 1
E G 2 3 4 3 0,11
F E 3 5 7 5 0,44
G D 1 2 3 2 0,11
H G 1 2 3 2 0,11
I D 1 3 5 3 0,44
J I 3 4 5 4 0,11
K D 2 3 4 3 0,11
L J, K 3 5 7 5 0,44
M C,L 1 2 3 2 0,11
POLITÉCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL ES EF
Modelo de Toma de Decisiones Acti, dura
Solución Taller 2: CPM y PERT
LS LF
Docente: Eric Julian Rodríguez Martínez
________________________________________________________________________________
a) Dibujar el grafo que representa la red del proyecto, calculando claramente los tiempos
de inicio y finalización más temprano, los tiempos de inicio y finalización tardíos, las
holguras, el tiempo de duración del proyecto, la varianza del tiempo de duración del
proyecto y la ruta crítica.
10 11 20 20
0 2 2 6 C, 1 FIN
A, 2 B, 4 17 18 20 20
11 13 13 17 8 10
H, 2
15 17
0 0 0 6 6 8 8 11 11 16 18 20
INICIO D, 30 G, 2 E, 3 F, 5 M, 2
0 0 0 6 10 12 12 15 15 20 18 20
6 9 9 13
I, 3 J, 4
6 9 6 9 9 13 13 18
K, 3 L, 5
10 13 13 18
Duración
Actividad Precedencias Normal ES EF LS LF S
(Semanas)
A - 2 0 2 11 13 11
B A 4 2 6 13 17 11
C B, H 1 10 11 17 18 7
D - 6 0 6 0 6 0
E G 3 8 11 12 15 4
F E 5 11 16 15 20 4
G D 2 6 8 10 12 4
H G 2 8 10 15 17 7
I D 3 6 9 6 9 0
J I 4 9 13 9 13 0
K D 3 6 9 10 13 4
L J, K 5 13 18 13 18 0
M C,L 2 18 20 18 20 0
Ruta Crítica: D – I – J – L – M
Tiempo promedio de Duración del proyecto: 20 semanas.
17 − 20 𝑇 − 20 24 − 20
𝑃(17 < 𝑇 > 24) = 𝑃 ( ≤ ≤ )
1,45 1,45 1,45
= 𝑃(−2,07 ≤ 𝑍 ≤ 2,76)
= 𝛷(2,76) − 𝛷(−2,07)
= 0,9970 − 0,0192
= 0,9778 = 𝟗𝟕, 𝟕𝟖%
PUNTO 5. Con base en los siguientes datos responda las siguientes preguntas:
Estimación Estimación Estimación Tiempo
Actividad Precedentes Varianza
Optimista Probable Pesimista Promedio
A - 1 3 5 3 0,44
B A 2 3 4 3 0,11
C A 1 2 3 2 0,11
D B, C 2 4 6 4 0,44
E B 3 7 11 7 1,78
F C 1 2 3 2 0,11
POLITÉCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL ES EF
Modelo de Toma de Decisiones Acti, dura
Solución Taller 2: CPM y PERT
LS LF
Docente: Eric Julian Rodríguez Martínez
________________________________________________________________________________
a) Construya una red e indique cual sería la duración y la varianza del proyecto, así como
también cual sería la ruta crítica.
3 6 6 10
B, 3 D, 4
0 0 0 3 3 6 10 14
INICIO A, 3
0 0 0 3
3 5 6 13 13 14 14 19 19 25
C, 2 E, 7 G, 1 H, 5 K, 6
8 10 6 13 13 14 14 19 19 25
5 7 7 13 13 16 25 25
F, 2 I, 6 J, 3 FIN
12 14 16 22 22 25 25 25
Duración
Actividad Precedencias ES EF LS LF S
Normal (días)
A - 3 0 3 0 3 0
B A 3 3 6 3 6 0
C A 2 3 5 8 10 5
D B, C 4 6 10 10 14 4
E B 7 6 13 6 13 0
F C 2 5 7 12 14 7
G E 1 13 14 13 14 0
H G,D,F 5 14 19 14 19 0
I F 6 7 13 15 22 9
J I 3 13 16 22 25 9
K H 6 19 25 19 25 0
Ruta Crítica: A – B – E – G – H – K
Tiempo promedio de Duración del proyecto: 25 días.
b. 15 días
𝑇 − 25 15 − 25
𝑃 (𝑇 ≤ 15) = 𝑃 ( ≤ )
1,82 1,82
= 𝑃(𝑍 ≤ −5,49)
= 𝛷(−5,49)
= 0,0 = 𝟎, 𝟎%
c. 17 días
𝑇 − 25 17 − 25
𝑃 (𝑇 ≤ 17) = 𝑃 ( ≤ )
1,82 1,82
= 𝑃(𝑍 ≤ −4,39)
= 𝛷(−4,39)
= 0,0 = 𝟎, 𝟎%
d. 25 días
𝑇 − 25 25 − 25
𝑃 (𝑇 ≤ 25) = 𝑃 ( ≤ )
1,82 1,82
= 𝑃(𝑍 ≤ 0,0)
= 𝛷(0,0)
= 0,500 = 𝟓𝟎, 𝟎%
POLITÉCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL ES EF
Modelo de Toma de Decisiones Acti, dura
Solución Taller 2: CPM y PERT
LS LF
Docente: Eric Julian Rodríguez Martínez
________________________________________________________________________________
10%