Está en la página 1de 17

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 1: A continuación se presentan los requerimientos de precedencias, los tiempos


normales y acelerados de las actividades, así como los costos asociados de un proyecto
de construcción:
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
C A 2 1 $4.000 $6.000 $2.000
D B 5 3 $14.000 $18.000 $2.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 $2.333
I H, G 6 5 $20.000 $29.000 $9.000

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
________________________________________________________________________________

La actividad cuya reducción es menos costosa es A ($500) por semana y al reducirla 2


semanas no se afecta la ruta crítica.

Actividad Precedencias Tiempo Normal (Semanas) ES EF LS LF S


A - 2 0 2 0 2 0
B A 3 2 5 2 5 0
C A 2 2 4 5 7 3
D B 5 5 10 5 10 0
E B, C 1 5 6 9 10 4
F C 3 4 7 7 10 3
G E, F 4 7 11 10 14 3
H D, E 4 10 14 10 14 0
I H, G 6 14 20 14 20 0

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

La actividad cuya reducción es menos costosa es D ($2.000) por semana y al reducirla 2


semanas no se afecta la ruta crítica.
Actividad Precedencias Tiempo Normal (Semanas) ES EF LS LF S
A - 2 0 2 0 2 0
B A 3 2 5 2 5 0
C A 2 2 4 3 5 1
D B 3 5 8 5 8 0
E B, C 1 5 6 7 8 2
F C 3 4 7 5 8 1
G E, F 4 7 11 8 12 1
H D, E 4 8 12 8 12 0
I H, G 6 12 18 12 18 0

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
________________________________________________________________________________

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 -
H D, E 4 1 $11.000 $18.000 $2.333
I H, G 6 5 $20.000 $29.000 $9.000

La actividad cuya reducción es menos costosa es H ($2.333) por semana y al reducirla 1


semana aparece una nueva ruta crítica.

Actividad Precedencias Tiempo Normal (Semanas) ES EF LS LF S


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 6 11 17 11 17 0

Ruta Crítica: A – B – D – H – I y A – C – F – G – I
Duración del proyecto: 17 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 $9.000

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
________________________________________________________________________________

Ruta Crítica: A – B – D – H – I y A – C – F – G – I Duración del proyecto: 15 semanas


Costo final del proyecto: Costo normal del proyecto + 2A + 2D + 1H + 1I + 1B + 1F
$94.000 + 2($500) + 2($2.000) + $2.333 + $9.000 + $3.000 + $1.000 = $114.333
Incremento en el costo: Costo Final – Costo Normal = $114.333 - $94.000 = $20.333

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

Ruta Crítica: A – C – D – I – J Duración del proyecto: 26 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
________________________________________________________________________________

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)

Tiempo Tiempo Costo de


Actividad Descripción Precedencias Normal Acelerado Aceleración
(Semanas) (Semanas) por Semana
A Cerrar los contratos de construcción y del sitio - 7 5 $1.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
I Contrato con Ticketmaster D, H 3 1 $2.000
J Poner los boletos en el sitio I 8 5 $6.000

La actividad cuya reducción es menos costosa es A ($1.500) por semana y al reducirla 2


semanas no se afecta la ruta crítica.
Duración Normal
Actividad Precedencias ES EF LS LF S
(Semanas)
A - 5 0 5 0 5 0
B A 3 5 8 9 12 4
C A 3 5 8 5 8 0
D C 5 8 13 8 13 0
E B 6 8 14 12 18 4
F E 4 14 18 18 22 4
G E, F 2 18 20 22 24 4
H C 2 8 10 11 13 3
I D, H 3 13 16 13 16 0
J I 8 16 24 16 24 0
K A 4 5 9 20 24 15
L B 6 8 14 18 24 10

Ruta Crítica: A – C – D – I – J Duración del proyecto: 24 semanas.


Tiempo Tiempo Costo de
Actividad Descripción Precedencias Normal Acelerado Aceleración
(Semanas) (Semanas) por Semana
A Cerrar los contratos de construcción y del sitio - 7 5 -
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
I Contrato con Ticketmaster D, H 3 1 $2.000
J Poner los boletos en el sitio I 8 5 $6.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
________________________________________________________________________________

La actividad cuya reducción es menos costosa es D ($1.900) por semana y al reducirla 1


semanas no se afecta la ruta crítica.
Duración Normal
Actividad Precedencias ES EF LS LF S
(Semanas)
A - 5 0 5 0 5 0
B A 3 5 8 8 11 3
C A 3 5 8 5 8 0
D C 4 8 12 8 12 0
E B 6 8 14 11 17 3
F E 4 14 18 17 21 3
G E, F 2 18 20 21 23 3
H C 2 8 10 10 12 2
I D, H 3 12 15 12 15 0
J I 8 15 23 15 23 0
K A 4 5 9 19 23 14
L B 6 8 14 17 23 9

Ruta Crítica: A – C – D – I – J Duración del proyecto: 23 semanas.


Tiempo Tiempo Costo de
Actividad Descripción Precedencias Normal Acelerado Aceleración
(Semanas) (Semanas) por Semana
A Cerrar los contratos de construcción y del sitio - 7 5 -
C Contratar al gerente de producción A 3 2 $4.000
D Diseñar el sitio Web de promoción C 5 4 -
I Contrato con Ticketmaster D, H 3 1 $2.000
J Poner los boletos en el sitio I 8 5 $6.000

La actividad cuya reducción es menos costosa es I ($2.000) por semana y al reducirla 2


semanas no se afecta la ruta crítica.
Duración Normal
Actividad Precedencias ES EF LS LF S
(Semanas)
A - 5 0 5 0 5 0
B A 3 5 8 6 9 1
C A 3 5 8 5 8 0
D C 4 8 12 8 12 0
E B 6 8 14 9 15 1
F E 4 14 18 15 19 1
G E, F 2 18 20 19 21 1
H C 2 8 10 10 12 2
I D, H 1 12 13 12 13 0
J I 8 13 21 13 21 0
K A 4 5 9 17 21 12
L B 6 8 14 15 21 7

Ruta Crítica: A – C – D – I – J Duración del proyecto: 21 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
________________________________________________________________________________

Tiempo Tiempo Costo de


Actividad Descripción Precedencias Normal Acelerado Aceleración
(Semanas) (Semanas) por Semana
A Cerrar los contratos de construcción y del sitio - 7 5 -
C Contratar al gerente de producción A 3 2 $4.000
D Diseñar el sitio Web de promoción C 5 4 -
I Contrato con Ticketmaster D, H 3 1 -
J Poner los boletos en el sitio I 8 5 $6.000

La actividad cuya reducción es menos costosa es C ($4.000) por semana y al reducirla 1


semana, aparece una nueva ruta crítica.
Duración Normal
Actividad Precedencias ES EF LS LF S
(Semanas)
A - 5 0 5 0 5 0
B A 3 5 8 5 8 0
C A 2 5 7 5 7 0
D C 4 7 11 7 11 0
E B 6 8 14 8 14 0
F E 4 14 18 14 18 0
G E, F 2 18 20 18 20 0
H C 2 7 9 9 11 2
I D, H 1 11 12 11 12 0
J I 8 12 20 12 20 0
K A 4 5 9 16 20 11
L B 6 8 14 14 20 6

Ruta Crítica: A – C – D – I – J y A – B – E – F – G Duración del proyecto: 20 semanas.


Tiempo Tiempo Costo de
Actividad Descripción Precedencias Normal Acelerado Aceleración
(Semanas) (Semanas) por Semana
A Cerrar los contratos de construcción y del sitio - 7 5 -
B Seleccionar al programador local A 3 1 $3.500
C Contratar al gerente de producción A 3 2 -
D Diseñar el sitio Web de promoción C 5 4 -
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
I Contrato con Ticketmaster D, H 3 1 -
J Poner los boletos en el sitio I 8 5 $6.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 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
________________________________________________________________________________

cuya reducción es menos costosa es J ($6.000) por semana y al reducirla 2 semanas no se


afectan las rutas críticas.
Duración Normal
Actividad Precedencias ES EF LS LF S
(Semanas)
A - 5 0 5 0 5 0
B A 1 5 6 5 6 0
C A 2 5 7 5 7 0
D C 4 7 11 7 11 0
E B 6 6 12 6 12 0
F E 4 12 16 12 16 0
G E, F 2 16 18 16 18 0
H C 2 7 9 9 11 2
I D, H 1 11 12 11 12 0
J I 6 12 18 12 18 0
K A 4 5 9 14 18 9
L B 6 6 12 12 18 6

Ruta Crítica: A – C – D – I – J y A – B – E – F – G Duración del proyecto: 18 semanas.


Costo final del proyecto: Costo normal del proyecto + 2A + 1D +2I + 1C + 1B + 1F + 2J
$60.000 + 2($1.500) + $1.900 + 2($2.000) + $4.000 + $3.500 + $1.500 + 2($6.000) = $89.900

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

a) Desarrolle el grafo de la red y determine la ruta crítica si el proyecto se desarrolla en


tiempo normal. ¿Cuánto tiempo se espera que tome el proyecto?
8 10 10 13
C, 2 D, 3
9 11 11 14 14 16
H, 2
14 16
0 0 0 3 3 8 8 10 10 14
INICIO B, 3 A, 3 G, 2 F, 4
0 0 0 3 3 8 8 10 10 14
16 16
FIN
8 12 12 15 16 16
E, 4 I, 3
9 13 13 16

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

Ruta Crítica: B – A – G – F – H Duración del proyecto: 16 días.


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
________________________________________________________________________________

b) En caso de que el proyecto no se pueda terminar en 14 días, la empresa deberá pagar


una multa de $40 por día atrasado, ¿Qué actividades deben acelerarse para cumplir
con este plazo y así no tener que pagar ninguna multa?

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 -
F G 4 2 $100 $150 $25
G A 2 2 $30 $30 -
H D,F 2 2 $500 $500 -

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.

Varianza del tiempo de duración: 2,11 semanas2

Desviación Estándar: 1,45 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
________________________________________________________________________________

b) Estimar la probabilidad de terminar el proyecto 5 días antes del tiempo normal de


duración. Es decir, si por ejemplo el tiempo de duración del proyecto es de 20 días,
usted debería estimar la probabilidad de terminar el proyecto en 15 días.
𝑇 − 20 15 − 20
𝑃 (𝑇 < 15) = 𝑃 ( < )
1,45 1,45
= 𝑃(𝑍 ≤ −3,44)
= 𝛷(−3,44)
= 0,0003 = 𝟎, 𝟎𝟑%
c) Estimar la probabilidad de terminar el proyecto después de 6 días.
𝑇 − 20 26 − 20
𝑃 (𝑇 > 26) = 𝑃 ( > )
1,45 1,45
= 𝑃(𝑍 > 4,13)
= 1 − 𝛷(4,13)
= 1 − 0,9998 = 𝟎, 𝟎𝟎𝟎𝟐 = 𝟎, 𝟎𝟐%
d) Estimar la probabilidad de terminar el proyecto entre 3 días antes y 4 días después.

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
________________________________________________________________________________

Estimación Estimación Estimación Tiempo


Actividad Precedentes Varianza
Optimista Probable Pesimista Promedio
G E 1 1 1 1 0
H G,D,F 5 5 5 5 0
I F 1 8 5 6 0,44
J I 2 3 4 3 0,11
K H 3 6 9 6 1

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.

Varianza del tiempo de duración: 3,33 días2

Desviación Estándar: 1,82 días


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
________________________________________________________________________________

b) Cuál es la probabilidad de terminar en:


a. 10 días.
𝑇 − 25 10 − 25
𝑃 (𝑇 ≤ 10) = 𝑃 ( ≤ )
1,82 1,82
= 𝑃(𝑍 ≤ −8,24)
= 𝛷(−8,24)
= 0,0 = 𝟎, 𝟎%

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
________________________________________________________________________________

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

 10%

10% = 0,100 = −1,28 Ubicación en la tabla de la distribución normal


𝑇−25
𝑍= = −1,28
1,82

𝑇 = (−1,28 ∗ 1,82) + 25 = 𝟐𝟐, 𝟔𝟕 𝒔𝒆𝒎𝒂𝒏𝒂𝒔

 45% = 𝟐𝟒, 𝟕𝟕 𝒔𝒆𝒎𝒂𝒏𝒂𝒔

 55% = 𝟐𝟓, 𝟐𝟑 𝒔𝒆𝒎𝒂𝒏𝒂𝒔

 98% = 𝟐𝟖, 𝟕𝟒 𝒔𝒆𝒎𝒂𝒏𝒂𝒔