POLITÉCNICO GRANCOLOMBIANO ES EF

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Acti, dura

Modelo de Toma de Decisiones LS LF
Solución Taller 1: CPM
Docente: Eric Julián Rodríguez Martínez
______________________________________________________________________________________________________________________

1. En una empresa dedicada a la manufactura de computadores se requiere evaluar el proceso de diseño de un nuevo laptop,
dicho proceso se presenta a continuación:

a) Construir el grafo de la red que representa el proyecto.

21 26 26 28 28 36
B, 5 D, 2 F, 8
21 26 26 28 28 36

0 0 0 21 36 38 38 38
INICIO A, 21 G, 2 FIN
0 0 0 21 36 38 38 38

21 28 28 33
C, 7 E, 5
21 28 31 36

b) Hallar el ES, EF, LS, LF de cada actividad, así como las holguras S.
TIEMPO
ACTIVIDAD DESCRIPCIÓN PREDECESORES ES EF LS LF S
(Semanas)
A Diseño 21 - 0 21 0 21 0
B Fabricación del prototipo 5 A 21 26 21 26 0
C Evaluación del equipo 7 A 21 28 21 28 0
D Pruebas sobre el prototipo 2 B 26 28 26 28 0
E Realización informe equipo 5 C,D 28 33 31 36 3
F Realización informe metodología 8 C,D 28 36 28 36 0
G Realización informe final 2 E,F 36 38 36 38 0
 POLITÉCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solución Taller 1: CPM
Docente: Eric Julián Rodríguez Martínez
______________________________________________________________________________________________________________________

c) Encontrar la (o las) rutas críticas del proyecto.

 A–B–D–F–G
 A–C–F–G

d) Calcular la duración total del proyecto.

 A + B + D + F + G = 21 + 5 + 2 + 8 + 2 = 38 semanas.
 A + C + F + G = 21 + 7 + 8 + 2 = 38 semanas.

2. El departamento de investigación y desarrollo planea participar en la licitación de un gran proyecto para el desarrollo
de un nuevo sistema de comunicaciones para aviones comerciales.

a) Construir el grafo de la red que representa el proyecto.

6 11 19 22
D, 5 J, 4
15 20 20 23

0 6 6 7 13 19 23 23
A, 6 E, 1 H, 4 FIN
0 6 12 13 14 20 23 23

0 0 6 9 9 11 18 23
INICIO C, 3 G, 4 K, 4
0 0 6 9 16 18 18 23

13 18
0 4 9 13 I, 4
B, 4 F, 4 13 18
5 9 9 13
 POLITÉCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solución Taller 1: CPM
Docente: Eric Julián Rodríguez Martínez
______________________________________________________________________________________________________________________

b) Hallar el ES, EF, LS, LF de cada actividad, así como las holguras S.

TIEMPO
ACTIVIDAD PREDECESORES ES EF LS LF S
(Semanas)
A 6 - 0 6 0 6 0
B 4 - 0 4 5 9 5
C 3 A 6 9 6 9 0
D 5 A 6 11 15 20 9
E 1 A 6 7 12 13 6
F 4 B,C 9 13 9 13 0
G 2 B,C 9 11 16 18 7
H 6 E,F 13 19 14 20 1
I 5 E,F 13 18 13 18 0
J 3 D,H 19 22 20 23 1
K 5 G,I 18 23 18 23 0

c) Encontrar la (o las) rutas críticas del proyecto.

 A–C–F–I–K

d) Calcular la duración total del proyecto.

 A – C – F – I – K = 6 + 3 + 4 + 5 + 5 = 23 semanas.
 POLITÉCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solución Taller 1: CPM
Docente: Eric Julián Rodríguez Martínez
______________________________________________________________________________________________________________________

3. José estaba terminando el grafo de un proyecto cuando Vanessa, sin culpa, le rego una taza de tiento encima de la
hoja. Luego de secarse por unos minutos José se sorprendió al ver que varios datos del grafo se habían borrado,
sin embargo José recuerda alguna información:
- El día de inicio más tardío (LS) de la actividad D es 11
- El día de terminación más temprano (EF) de la actividad I es 26
- El tiempo mínimo de terminación del proyecto es de 33 días.
- La actividad E dura 13 días y la actividad H dura 3 días.
a) Encuentre el tiempo más temprano de inicio, el tiempo más temprano de finalización, el tiempo más lejano de
finalización y el tiempo más lejano de inicio.

10 18
F
10 18
18 23 23 26
G I
18 23 25 28
0 2 2 5 5 10 10 17 28 33
A B C D K
0 2 2 5 5 10 11 18 28 33
18 21 23 28
H J
20 23 23 28
5 18
E
7 20
 POLITÉCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solución Taller 1: CPM
Docente: Eric Julián Rodríguez Martínez
______________________________________________________________________________________________________________________

b) Determine el tiempo de duración de cada una de las actividades y sus predecesores inmediatos.

Actividad Predecesores inmediatos Tiempo (días)

A - 2
B A 3
C B 5
D C 7
E B 13
F C 8
G D,F 5
H D,E 3
I G,H 3
J G,H 5
K I,J 5

c) ¿Cuál es la ruta crítica del proyecto?

A – B – C – F – G – J – K = 2 + 3 + 5 + 8 + 5 + 5 + 5 = 33 días.
 POLITÉCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solución Taller 1: CPM
Docente: Eric Julián Rodríguez Martínez
______________________________________________________________________________________________________________________

4. Considere el siguiente proyecto:

a) Construir el grafo de la red que representa el proyecto.

3 7 7 13
B, 4 D, 6
7 11 11 17
0 0 0 3
INICIO A, 3
0 0 0 3
3 5 5 10 10 17 17 25 25 25
C, 2 E, 5 G, 7 I, 8 FIN
3 5 5 10 10 17 17 25 25 25

5 8 10 15
F, 3 H, 5
9 12 12 17

b) Hallar el ES, EF, LS, LF de cada actividad, así como las holguras S.
TIEMPO
ACTIVIDAD DESCRIPCIÓN PREDECESORES ES EF LS LF S
(Semanas)
A Estudio de mercado 3 - 0 3 0 3 0
B Diseño 4 A 3 7 7 11 4
C Diagrama de flujo 2 A 3 5 3 5 0
D Diseño de pantalla 6 B,C 7 13 11 17 4
E Programar 1 5 C 5 10 5 10 0
F Programar 2 3 C 5 8 9 12 4
G Programar 3 7 E 10 17 10 17 0
H Programar 4 5 E,F 10 15 12 17 2
I Combinar programas 8 D,G,H 17 25 17 25 0
 POLITÉCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solución Taller 1: CPM
Docente: Eric Julián Rodríguez Martínez
______________________________________________________________________________________________________________________

c) Encontrar la (o las) rutas críticas del proyecto.

 A–C–E–G–I

d) Calcular la duración total del proyecto.

A – C – E – G – I = 3 + 2 + 5 + 7 + 8 = 25 semanas.

5. La siguiente es una red de CPM con los tiempos de las actividades en semanas:

7 12 14 20
B, 5 C, 6
9 14 14 20

0 0 0 7 11 14 20 26 26 26
INICIO A, 7 G, 3 D, 6 FIN
0 0 0 7 11 14 20 26 26 26

7 11 11 19
E, 4 F, 8
7 11 12 20
 POLITÉCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solución Taller 1: CPM
Docente: Eric Julián Rodríguez Martínez
______________________________________________________________________________________________________________________

a) Determinar la ruta crítica.

 A–E–G–C–D

b) Calcular la duración total del proyecto.

A – E – G – C – D = 7 + 4 + 3 + 6 + 6 = 26 semanas.

c) Si la actividad F y la actividad B duraran 6 y 4 semanas respectivamente, ¿cómo se afectaría la fecha de terminación

del proyecto?

7 11 14 20
B, 4 C, 6
10 14 14 20

0 0 0 7 11 14 20 26 26 26
INICIO A, 7 G, 3 D, 6 FIN
0 0 0 7 11 14 20 26 26 26

7 11 11 17
E, 4 F, 6
7 11 14 20

A – E – G – C – D = 7 + 4 + 3 + 6 + 6 = 26 semanas. Es la misma duración, dado que las actividades de la ruta

crítica no cambian su duración.