POLITCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solucin Taller 1: CPM
Docente: Eric Julin Rodrguez Martnez
______________________________________________________________________________________________________________________
1. En una empresa dedicada a la manufactura de computadores se requiere evaluar el proceso de diseo de un nuevo laptop,
dicho proceso se presenta a continuacin:
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 DESCRIPCIN PREDECESORES ES EF LS LF S
(Semanas)
A Diseo 21 - 0 21 0 21 0
B Fabricacin del prototipo 5 A 21 26 21 26 0
C Evaluacin del equipo 7 A 21 28 21 28 0
D Pruebas sobre el prototipo 2 B 26 28 26 28 0
E Realizacin informe equipo 5 C,D 28 33 31 36 3
F Realizacin informe metodologa 8 C,D 28 36 28 36 0
G Realizacin informe final 2 E,F 36 38 36 38 0
POLITCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solucin Taller 1: CPM
Docente: Eric Julin Rodrguez Martnez
______________________________________________________________________________________________________________________
c) Encontrar la (o las) rutas crticas del proyecto.
ABDFG
ACFG
d) Calcular la duracin 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 investigacin y desarrollo planea participar en la licitacin 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
POLITCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solucin Taller 1: CPM
Docente: Eric Julin Rodrguez Martnez
______________________________________________________________________________________________________________________
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 crticas del proyecto.
ACFIK
d) Calcular la duracin total del proyecto.
A C F I K = 6 + 3 + 4 + 5 + 5 = 23 semanas.
POLITCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solucin Taller 1: CPM
Docente: Eric Julin Rodrguez Martnez
______________________________________________________________________________________________________________________
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 haban borrado,
sin embargo Jos recuerda alguna informacin:
- El da de inicio ms tardo (LS) de la actividad D es 11
- El da de terminacin ms temprano (EF) de la actividad I es 26
- El tiempo mnimo de terminacin del proyecto es de 33 das.
- La actividad E dura 13 das y la actividad H dura 3 das.
a) Encuentre el tiempo ms temprano de inicio, el tiempo ms temprano de finalizacin, el tiempo ms lejano de
finalizacin y el tiempo ms 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
POLITCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solucin Taller 1: CPM
Docente: Eric Julin Rodrguez Martnez
______________________________________________________________________________________________________________________
b) Determine el tiempo de duracin de cada una de las actividades y sus predecesores inmediatos.
Actividad Predecesores inmediatos Tiempo (das)
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) Cul es la ruta crtica del proyecto?
A B C F G J K = 2 + 3 + 5 + 8 + 5 + 5 + 5 = 33 das.
POLITCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solucin Taller 1: CPM
Docente: Eric Julin Rodrguez Martnez
______________________________________________________________________________________________________________________
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 DESCRIPCIN PREDECESORES ES EF LS LF S
(Semanas)
A Estudio de mercado 3 - 0 3 0 3 0
B Diseo 4 A 3 7 7 11 4
C Diagrama de flujo 2 A 3 5 3 5 0
D Diseo 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
POLITCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solucin Taller 1: CPM
Docente: Eric Julin Rodrguez Martnez
______________________________________________________________________________________________________________________
c) Encontrar la (o las) rutas crticas del proyecto.
ACEGI
d) Calcular la duracin 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
POLITCNICO GRANCOLOMBIANO ES EF
DEPARTAMENTO DE INGENIERA INDUSTRIAL Acti, dura
Modelo de Toma de Decisiones LS LF
Solucin Taller 1: CPM
Docente: Eric Julin Rodrguez Martnez
______________________________________________________________________________________________________________________
a) Determinar la ruta crtica.
AEGCD
b) Calcular la duracin 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, cmo se afectara la fecha de terminacin
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 duracin, dado que las actividades de la ruta
crtica no cambian su duracin.
