TALLER PERT/CPM
PRESENTADO POR:
PRESENTADO A:
HERNANDO OCHOA GUTIERREZ
Ing. Qumico
UNIVERSIDAD DE CARTAGENA
FACULTAD DE INGENIERA
PROGRAMA DE INGENIERA QUMICA
Descripcin
Predecesor inmediato
A
A
B, C
B
D, E
TERMINACIN
3. Construya el diagrama PERT/CPM que incluya las actividades A, B,C, , P para las
siguientes relaciones de precedencia:
a. A, B, C, las primeras actividades del proyecto, pueden empezar en forma simultnea.
b. Las actividades D, E y F pueden comenzar inmediatamente despus de que se termina
A.
c. Las actividades I y G pueden comenzar despus de que se han terminado B y D.
d. La actividad H comienza despus de que se terminan C y G.
e. Las actividades K y L van despus de la actividad I.
f. La actividad J va despus de E y H.
g. Las actividades M y N van despus de F, pero no pueden comenzar sino hasta que E y
H se han terminado.
h. La actividad O va despus de M y de I.
i. La actividad P va despus de J, L y O.
j. Las actividades K, N y P son los trabajos finales del proyecto.
SOLUCIN
TERMINACIN
TABLA 2
Actividad
1
2
3
4
5
Tiempo (semanas)
4
2
10
3
2
Actividad
6
7
8
9
10
Tiempo (semanas)
4
3
1
1
1
SOLUCIN
Matriz de actividades
Actividad
1
2
3
4
5
Tiempo
(semanas)
4
2
10
3
2
Predecesor
inmediato
1
2
Actividad
6
7
8
9
10
Tiempo
(semanas)
Predecesor
inmediato
4
3
1
1
1
5
4,3,6
7
8
9
Diagrama de Gantt
0 1 2 3 4 5 6 7 8 9
1
0
1
1
1
2
1
3
1
4
1
5
1
6
1
2
3
4
5
6
7
8
9
1
0
Red de PERT/CPM
INICIO
1
10
TERMINACIN
g. Antes de que pueda comenzar la actividad (11), deben haberse terminado las actividades (7) y
(8):
(11)Comenzar a afinar las orillas de madera de pino.
h. Antes de que pueda comenzar la actividad (12), debe haberse terminado la actividad (8):
(12)
j. Despus de terminar las actividades (10) y (11), puede comenzarse la actividad (14):
(14)
k. La actividad final puede comenzar despus de que se han terminado (13) y (14):
(15)
Limpiar
PERT/CPM
Construccin de un patio de ladrillo
Activida
d
Descripcin de la actividad
Predecesor inmediato
Identificar el rea
3,5
Comenzar la alineacin y
nivelacin de los ladrillos
10
8,9
11
7,8
12
13
10,12
14
10,11
15
Limpiar
13,14
DIAGRAMA DE PERT/CPM
INICIO
5
8
11
10
12
13
14
15
TERMINACION
6. Con base en el diagrama PERT/CPM que se elabor en el problema 4 y los tiempos asociados de
las actividades que se dieron en el planteamiento del problema:
a. Determine el tiempo ms prximo de iniciacin y el tiempo ms prximo de terminacin para
cada actividad.
b. Identifique la ruta crtica para el proyecto.
El proyecto debe terminarse en 16 semanas. Existen dificultades para cumplir con esta fecha
lmite? Describa la situacin en detalle.
SOLUCIN
INICIO
Ic=0
Tc=4
1
IL=3
TL=7
Ic=4
Tc=7
IL=7
TL=10
Ic=0
Tc=2
IL=2
TL=4
Ic=2
Tc=4
IL=4
TL=6
Ic=4
Tc=8
IL=6
TL=10
Ic=10
Tc=13
Ic=13
Tc=14
IL=13
TL=14
Ic=14
Tc=15
IL=14
TL=15
Ic=15
Tc=16
10
IL=15
TL=16
IL=10
TL=13
TERMINACIN
Ic=0
Tc=10
IL=10
TL=10
Ic
Tc
0
0
0
4
2
4
2
10
7
4
Actividad
6
7
8
9
10
Ic
Tc
4
10
13
14
15
8
13
14
15
16
Holgura=TLTc=ILIc
Segn la red, se obtiene la siguiente tabla de holguras, si la holgura es igual a 0, la
actividad se encuentra en ruta crtica:
Tabla de Holguras
Holgura
ESTA EN RUTA
TLTc
Actividad
CRTICA?
1
3
NO
2
2
NO
3
0
SI
4
3
NO
5
2
NO
6
2
NO
7
0
SI
8
0
SI
9
0
SI
10
0
SI
Actividad
Tiempo
3
10
7
3
8
1
9
1
10
1
Total (semanas)
16
c. Existen las siguientes dificultades para cumplir con la fecha lmite del proyecto:
Si se atrasa la actividad 3: Aunque sea por una semana, se atrasan las actividades 7, 8,9 y
10, lo que con lleva a que el proyecto se atrase 1 semana ms (ver diagrama de Gantt). Esto
indica que el nmero de semanas en el que la actividad 3 se atrase es directamente
proporcional al nmero de semanas en el que el proyecto se pueda atrasar.
En el caso de la actividad 1: De esta slo depende la actividad 4 directamente, es decir que
se puede permitir un atraso hasta de 3 semanas (como se muestra en el diagrama de Gantt),
[A][5]
[B]
[3]
[C] [7]
[D]
4
[4]
[E]
[F][8]
[2]
3
[G][2]
6
a) Calcule los tiempos prximos y lejanos de iniciacin para todas las actividades.
b) Identifique la ruta crtica para el proyecto.
c) Cunto tiempo de holgura existe? Si es que lo hay, para la actividad e?
SOLUCIN
a. Matriz de precedencia
Tarea
(Actividad)
A
B
C
D
E
F
G
Predecesor
inmediato
B
A
D,C
A
E,F
Duracin
estimada
5
3
7
4
2
8
6
Ic=0 IL=0
Tc=0 TL=0
INICIO
Ic=0
Tc=5
IL=0
TL=5
Ic=0
Tc=3
Ic=5
D
Tc=9
IL=7
TL=11
Ic=5
F
Tc=13
IL=5
TL=13
Ic=3
C
Tc=100
Ic=13
Tc=19 G
IL=13
TL=19
Ic=19
Tc=19
b. Ruta crtica
IL=1
TL=4
IL=4
TL=11
Ic=10
Tc=12
IL=11
TL=13
TERMINACIN
IL=19
TL=19
Tabla de Holguras
Actividad
Holgura (TL-Tc)
A
B
C
D
E
F
G
Actividad
Tiempo
0
1
1
2
1
0
0
A
5
F
8
Total (semanas)
19
8. Un pequeo proyecto de mantenimiento consta de los siguientes diez trabajos, cuyas relaciones
de precedencia se identifican por su nmero de nodo (vase la tabla 3).
Tarea
(Actividad)
A
B
C
D
E
Nodo
inicial
Nodo
final
Duracin
estimada
(das)
1
2
2
3
3
2
3
4
5
6
2
3
5
4
1
Actividad
F
G
H
I
J
Nodo
inicial
Nodo
final
Duraci
n
estimada
(das)
4
4
5
6
7
6
7
8
8
8
6
2
8
7
4
[A]
[2]
[B]
[3]
[C] [5]
4
[D]
[4]
[H] [8]
[E] [9]
[F]
[6]
[G] [2]
[J]
[I]
[7]
[4]
Matriz de precedencia
Tarea
(Actividad)
A
B
C
D
E
Predecesor Duracin
estimada
inmediato
(das)
A
A
B
B
2
3
5
4
1
Actividad
F
G
H
I
J
Predeceso
r
inmediato
Duracin
estimada
(das)
C
C
D
F,E
G
6
2
8
7
4
1
A
Diagrama de Gantt
3
9 10 11 12 13 14 15 16 17 18 19 20
B
C
D
E
F
G
H
I
J
b. Se realiza la red:
Ic=0 IL=0
Tc=0 TL=0
INICIO
Ic=0
Tc=2
Ic=2
Tc=5
Ic=5
Tc=9
D
IL=8
TL=12
0
2
2
5
5
Tc
2
5
7
9
6
IL
0
5
2
8
12
Ic=2
Tc=7
IL=5
TL=8
Ic=13
Tc=20
Ic=20
Tc=20
Ic
Ic=5
E
Tc=6
IL=12
TL=13
Ic=9
H
Tc=17
IL=12
TL=20
Tarea
(Actividad)
A
B
C
D
E
IL=0
TL=2
2
8
7
12
13
Actividad
F
G
H
I
J
IL=2
TL=7
Ic=7
Tc=13
G
IL=7
TL=13
IL=13
TL=20
Ic=7
Tc=9
IL=14
TL=16
Ic=9
Tc=13
IL=16
TL=20
IL=20
TL=20
TERMINACIN
TL
Ic
Tc
IL
TL
7
7
9
13
9
13
9
17
20
13
7
14
12
13
16
13
16
20
20
20
Holgura (TL-Tc)
A
B
C
D
E
F
G
H
I
J
0
3
0
3
7
0
7
3
0
7
A
2
C
5
F
6
I
7
Total (semanas)
20
e) La siguiente tabla muestra cmo afectara el proyecto si el trabajo b se atrasa por 3 das.
0
1
A
10 11 12 13 14 15 16 17 18 19 20
B
C
D
E
F
G
H
I
J
El trabajo que decide la terminacin del proyecto es el I y este depende de la ruta A, B, E y la ruta
A, C, F. Si B se atrasa por 3 das no afecta la terminacin del proyecto, debido a que el trabajo E no
tiene larga duracin. Si el trabajo E tuviera mayor duracin que el F (se encuentra en la ruta crtica)
o este ltimo se atrasara por un da ms, la fecha de terminacin del proyecto se atrasara.
f) Los que tienen holgura son el B, D, E, G, H. El punto c muestra el tiempo de holgura de
cada uno de los trabajos.
9. La tabla P6-9 muestra las actividades, las relaciones de precedencia y los tiempos para un
proyecto ampliado para Randell Company.
ACTIVIDAD.
PREDECES
OR
TIEMPO DE LA
INMEDIAT
ACTIVIDAD
CODIGO.
O.
(DIAS)
--
10
--
28
Construir un andamio.
30
45
B,D
E,H
E,G,H
I,J
K,M
Aislar.
K,M
Quitar el andamio.
N,O
P,Q
Para
crtica se
siguiente
determinar la ruta
debe realizar la
tabla donde:
Tc=Ic +t
donde:
Tc=terminacion temprana .
Tl=Il+t
Ic=Inicio temprano .
H=TlTc=IlIc
Tl=terminacion tardia .
Il=inicio tardio.
H=holgura .
A
INI
CIO
IC
10
12
13
13
13
28
29
43
58
48
54
59
59
60
63
64
TC
10
28
12
13
15
43
58
29
35
48
59
54
56
60
63
61
64
65
IL
19
10
12
46
19
13
47
48
49
58
54
60
62
59
63
63
64
TL
10
47
12
13
48
49
58
48
54
54
59
60
62
63
63
64
64
65
19
33
19
19
De acuerdo a lo anterior es posible obtener la ruta crtica, el cual corresponde a los puntos donde la
holgura es igual a cero, por ende:
T
M
N
C
N
c. Determine el tiempo de holgura para cada una de las actividades que no se encuentren en la
ruta crtica.
El tiempo de holgura paras las actividades que no estn en la ruta crtica son:
B
H
19
E
33
F
6
H
19
J
19
L
6
M
6
N
3
P
3
10. Considerando el diagrama de red y los tiempos esperados para las actividades de la figura
siguiente
INICIO.
TERMINACION
IC
10
11
15
TC
10
11
15
14
15
IL
11
10
12
15
TL
10
10
12
11
12
15
15
15
De acuerdo a lo anterior es posible obtener la ruta crtica, el cual corresponde a los puntos donde la
holgura es igual a cero, por ende:
INICIO.
A B C D
F G
TERMINACION
Tiempo
IC
11
15
TC
11
10
14
15
IL
11
10
12
15
TL
10
10
12
11
12
15
15
15
De acuerdo a esto se puede observar que el cambio del tiempo de E de 8 a 3, produce un cambio en
la ruta crtica (desaparece), esto se evidencia en la anterior tabla donde los tiempos de holguras son
diferentes de cero, por lo cual para este Item no se posee una ruta crtica o no se tiene una serie de
actividades que al momento de ser modificadas puede atrasar el proyecto notablemente.
H=1 para G .
H=5 para H .