Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Agosto de
2016
Temario
En este tipo de redes las actividades se representan en las flechas y los nodos
indican el inicio y termino de la actividad.
En la parte interna de cada nodo se anota el numero de nodo del cual trata la
actividad y sobre la flecha se indica el nombre de la actividad o el cdigo
correspondiente. El tiempo (t) representa la duracin de dicha actividad, y debe
anotarse debajo de cada flecha, mientras que la direccin de la flecha indicar la
secuencia de las actividades a seguir.
1 A 2
t
a)Cada actividad debe ser representada por una y slo una flecha.
c)Dos nodos pueden estar unidos entre si por una sola actividad
d)Una red solo debe tener un solo nodo de inicio y un solo nodo final,
aunque tengan varios nodos intermedios
e)La lnea punteada (liga) no tiene tiempo ni actividad, solo son lneas
ficticias
2
7
A
7 0
1 0+7
6
0
9
B
3 E
2
0+3 3
C 4
D 5 7+2
3 2 5 2 7
3+2 5+7
Apuntes por: Rusbel Bermudez Rivera
No. Actividad Prerrequisitos Tiempo (min)
1 A - 7
2 B - 3
3 C B 2
4 D C 2
5 E D 2
2
7
9-7=2 9 9-0=9
A
7 0
1
6
0 0
9 9
B
3 E
2
3-3=0 3
C 4
D 5 9-2=7
Siempre se indica 3 3 2 5 5 2 7 7
el numero menor
5-2=3 7-2=5
Apuntes por: Rusbel Bermudez Rivera
Ruta Critica: se llama ruta critica a la serie de actividades que no se pueden
retrasar, si llegara a suceder esto, la duracin del proyecto se vera afectada. La
ruta critica es el tiempo ms largo en el que el proyecto ser finalizado totalmente.
Nota. Para definir la ruta critica, se sigue el camino de los nodos que tienen la
misma fecha mas prxima y lejana de ocurrencia.
2
7 9
A
7 0
1
6
0 0
9 9
B
3 E
2
3
C 4
D 5
3 3 2 5 5 2 7 7
Apuntes por: Rusbel Bermudez Rivera
No. Actividad Prerrequisitos Tiempo
1 A - 10
2 B - 5
3 C - 15
4 D A 1
5 E B,C,D 12
6 F E 1
2 5
x x x x
1 3
x x x x
4 6 7
x x x x x x
2 D 5
x x x x
A
1 B 3
x x x x
4 E 6 F 7
x x x x x x
2 D 5
A
10 x 1 11 x
10
1 B 3
0 x 5 5 x
C
15
4 E 6 F 7
15 x 12 27 x 1 28 x
2 D 5
A
10 14 1 11 15
10
1 B 3
0 0 5 5 15
C
15
4 E 6 F 7
15 15 12 27 27 1 28 28
2 D 5
A
10 14 1 11 15
10
1 B 3
0 0 5 5 15
C
15
4 E 6 F 7
15 15 12 27 27 1 28 28
2 4 8
x x x x x x
1 5 7 9
x x x x x x x x
3 6
x x x x
Apuntes por: Rusbel Bermudez Rivera
No. Actividad Prerrequisitos Tiempo
1 A - 15
2 B - 20
3 C A 25
4 D A 30
5 E B 21
6 F D, E 35
7 G C 45
8 H F 15
2 C 4 G 8
x x x x x
25 45 x
A
D
15
1 30 5 F 7 H 9
x x x x x x x x
35 15
B
20
3 E 6
x x x x
21 Apuntes por: Rusbel Bermudez Rivera
No. Actividad Prerrequisitos Tiempo
1 A - 15
2 B - 20
3 C A 25
4 D A 30
5 E B 21
6 F D, E 35
7 G C 45
8 H F 15
2 C 4 G 8
15 x 40 x 85 x
25 45
A
D
15
1 30 5 F 7 H 9
0 x 45 x 80 x 95 x
35 15
B
20
3 E 6
20 x 41 x
21 Apuntes por: Rusbel Bermudez Rivera
No. Actividad Prerrequisitos Tiempo
1 A - 15
2 B - 20
3 C A 25
4 D A 30
5 E B 21
6 F D, E 35
7 G C 45
8 H F 15
2 C 4 G 8
15 15 40 50 85 95
25 45
A
D
15
1 30 5 F 7 H 9
0 0 45 45 80 80 95 95
35 15
B
20
3 E 6
20 24 41 45
21 Apuntes por: Rusbel Bermudez Rivera
Red con Actividades en los Nodos
En este tipo de redes las actividades las actividades se representan en los NODOS y las
flechas solo indican la precedencia de las actividades.
A B
TIP TTP TIP TTP
T T
a)Cada actividad debe ser representada por uno nodo y slo uno.
c)La red consta de un solo nodo inicial y un solo nodo final aunque
existan varios nodos intermedios
d)Para efectos de construccin de la red se pueden utilizar nodos de
actividades ficticias pero su duracin ser cero
0 E
0 0 8 11
0 3
B C D
0 3 3 4 4 8
A 3 1 4
TIP Inicio ms prximo
TIP TTP
TTP Terminacin ms prximo
TIT TTT TIT Inicio ms Tardo
0 TTT Terminacin ms Tardo Apuntes por: Rusbel Bermudez Rivera
No. Actividad Prerrequisitos Tiempo (min)
1 A - 5
2 B - 3
3 C B 1
4 D C 4
5 E D 3
A
0 5
3 8
5
0 E
0 0 8 11
0 0 8 11
0 3
B C D
0 3 3 4 4 8
0 3 3 4 4 8
A 3 1 4
TIP Inicio ms prximo
TIP TTP
TTP Terminacin ms prximo
TIT TTT TIT Inicio ms Tardo
0 TTT Terminacin ms Tardo Apuntes por: Rusbel Bermudez Rivera
No. Actividad Prerrequisitos Tiempo (min)
1 A - 5
2 B - 3
3 C B 1
4 D C 4
5 E D 3
A
0 5
3 8
5
0 E
0 0 8 11
0 0 8 11
0 3
B C D
0 3 3 4 4 8
0 3 3 4 4 8
3 1 4
Holgura
Es el tiempo que puede retrasarse una tarea sin que afecte a la duracin del
proyecto. Hace referencia al retraso del proyecto, pero no a la posibilidad de retrasar
el inicio de una tarea sucesora. TIP Inicio ms prximo
TTP Terminacin ms prximo
TIT Inicio ms Tardo
Holgura = TTT- TIP u Holgura = TIT - TIP TTT Terminacin ms Tardo
Cuando la holgura total es un nmero negativo, sta indica una carencia de holgura
en todo el proyecto, y el tiempo de la tarea debe reducirse.
La Ruta Crtica es la secuencia de tareas con holgura total cero, por lo que un
proyecto puede tener ms de una ruta critica
A 3-0=3
B 0-0=0
C 3-3=0
D 4-4=0
E 8-8=0
A 8-5=3
B 3-3=0
C 4-4=0
D 8-8=0
A Ruta Duracin E 11-11=0
TIP Inicio ms prximo A-E 8
TIP TTP
TTP Terminacin ms prximo
TIT TTT TIT Inicio ms Tardo B-C-D-E 11
0 TTT Terminacin ms Tardo Apuntes por: Rusbel Bermudez Rivera
No. Actividad Prerrequisitos Tiempo Holgura
1 A - 10
2 B - 5
3 C - 15
4 D A 1
5 E B,C,D 12
6 F E 1
A D
0 10 10 11
10 1
0 B
0 0 0 5
0 5
C E F
0 15 15 27 27 28
15 12 1
A 0-0= 0
B 10-0=10
C 0-0= 0
D 14-10= 4
E 15-15= 0
F 27-27= 0
Ruta Duracin
A-D-E-F 24
B-E-F 18
A C-E-F 28
TIP Inicio ms prximo
TIP TTP
TTP Terminacin ms prximo
TIT TTT TIT Inicio ms Tardo
0 TTT Terminacin ms Tardo Apuntes por: Rusbel Bermudez Rivera
No. Actividad Prerrequisitos Tiempo Holgura
1 A - 15
2 B - 20
3 C A 25
4 D A 30
5 E B 21
6 F D, E 35
7 G C 45
8 H F 15
A C G
15 25 45
0 D F H
0 30 35 15
B E
20 21
Apuntes por: Rusbel Bermudez Rivera
No. Actividad Prerrequisitos Tiempo Holgura
1 A - 15
2 B - 20
3 C A 25
4 D A 30
5 E B 21
6 F D, E 35
7 G C 45
8 H F 15
A C G
15 25 45
0 D F H
0 30 35 15
B E
20 21
Apuntes por: Rusbel Bermudez Rivera
No. Actividad Prerrequisitos Tiempo Holgura
1 A - 15
2 B - 20
3 C A 25
4 D A 30
5 E B 21
6 F D, E 35
7 G C 45
8 H F 15
A C G
0 15 15 40 40 85
15 25 45
0 D F H
0 0 15 45 45 80 80 95
0 30 35 15
B E
0 20 20 41
20 21
Apuntes por: Rusbel Bermudez Rivera
No. Actividad Prerrequisitos Tiempo Holgura
1 A - 15
2 B - 20
3 C A 25
4 D A 30
5 E B 21
6 F D, E 35
7 G C 45
8 H F 15
A C G
0 15 15 40 40 85
0 15 20 45 45 80
15 25 45
0 D F H
0 0 15 45 45 80 80 95
0 0 15 45 45 80 80 95
0 30 35 15
B E
0 20 20 41
4 24 24 45
20 21
Apuntes por: Rusbel Bermudez Rivera
No. Actividad Prerrequisitos Tiempo Holgura
1 A - 15
2 B - 20
3 C A 25
4 D A 30
5 E B 21
6 F D, E 35
7 G C 45
8 H F 15
Holgura = TTT- TIP u Holgura = TIT - TIP
Holgura
A 0-0= 0
B 4-0= 4
C 20-15= 5
D 15-15= 0
E 24-20= 4
F 45-45= 0
Ruta Duracin G 45-40= 5
A-C-G-H 85 H 80-80= 0
A-D-F-H 95
B-E-F-H 91
Mtodo CPM
Debido a que las actividades de la planta se repetan con frecuencia, los tiempos
estaban muy bien identificados; sin embargo, el tiempo de cualquier actividad podra
comprimirse gastando ms dinero. Por lo tanto, el CPM supone una negociacin de
ventajas y desventajas entre el tiempo y el costo en lugar de los tiempos
probabilsticos que se emplean en el PERT.
Relacin tiempo-costo
en el CPM.
Apuntes por: Rusbel Bermudez Rivera
La red del proyecto se resuelve inicialmente con tiempos normales y
costos normales para todas las actividades; si el tiempo resultante de
terminacin del proyecto y los costos son satisfactorios, todas las tareas se
programarn en sus tiempos regulares. Si el tiempo de finalizacin del proyecto es
demasiado largo, el proyecto se podr completar con un menor tiempo a un costo
ms grande.
A D Reducir de 28 a 24 Das
0 10 10 11
10 1
0 B
0 0 0 5
0 5
C E F
0 15 15 27 27 28
15 12 1
A D Reducir de 28 a 24 Das
0 10 10 11
0 10 10 11
10 1
0 B
0 0 0 5
6 11
0 5
C E F
0 15 15 27 27 28
-4 11 11 23 23 24
15 12 1
A D Reducir de 28 a 24 Das
0 10 10 11
0 10 10 11 Holgura
10 1
A 0-0= 0
0 B B 6-0= 6
0 0 0 5
6 11
C -4-0= -4
0 5 D 10-10= 0
E 11-15= -4
F 23-27= -4
C E F
0 15 15 27 27 28
-4 11 11 23 23 24
15 12 1
A D Reducir de 28 a 24 Das
0 10 10 11
0 10 10 11 Holgura
10 1
A 0-0= 0
0 B B 6-0= 6
0 0 0 5
6 11
C -4-0= -4
0 5 D 10-10= 0
E 11-15= -4
F 23-27= -4
C E F
0 15 15 27 27 28
-4 11 11 23 23 24
15 12 1
A D Reducir de 28 a 24 Das
0 10 10 11
0 10 10 11 Holgura
10 1
A 0-0= 0
0 B B 6-0= 6
0 0 0 5
0 0 6 11
C -4-0= -4
0 5 D 10-10= 0
E 11-15= -4
F 23-27= -4
C E F
0 15 15 27 27 28
-4 11 11 23 23 24
15 12 1
Costo normal 3000
Costo Comp. E 3200
Costo Comp. C 3400
Apuntes por: Rusbel Bermudez Rivera
El hecho de comprimir una o ms actividades sobre la ruta crtica puede
reducir el tiempo de terminacin del proyecto en un da; por lo tanto, se
calcula el costo de las actividades por da para cada actividad sobre la
ruta crtica que puede comprimirse por lo menos en un da y,
posteriormente, se elige el costo mnimo por da de estas tareas. Se
aplica la frmula siguiente
(1600 1200)
Actividad C/da = 100
(15 11)
(950 750)
Actividad E/da = 50
(12 8)
Trazar red con nuevos tiempos Apuntes por: Rusbel Bermudez Rivera
Actividad Costo
No. Actividad Prerrequisitos Tiempo Holgura Costo Normal
Comprimida Comprimido
1 A - 10 0 500 - -
2 B - 5 10 300 - -
3 C - 15 0 1200 11 1600
4 D A 1 4 100 - -
5 E B,C,D 8 0 950 8 950
6 F E 1 0 150 - -
A D Reducir de 28 a 24 Das
0 10 10 11
0 10 10 11 Holgura
10 1
A 0-0= 0
0 B B 6-0= 6
0 0 0 5
0 0 6 11
C 0-0= 0
0 5 D 10-10= 0
E 15-15= 0
F 23-23= 0
C E F
0 15 15 23 23 24
0 15 15 23 23 24
15 8 1
Mtodo Pert
A C F
Holgura
0 2 2 3 14 18
15.5 17.5 17.5 18.5 18.5 22.5 A 15.5-0= 15.5
2 1 4
B 0-0= 0
C 17.5-2= 15.5
0 D 0
D 11.5-9= 2.5
0 0 9 14 22.5 22.5
0 0 11.5 18.5 22.5 22.5 E 9-9= 0
0 5 0 F 18.5-14= 4.5
G 16-16= 0
B E G
0 9 9 16 16 22.5
0 9 9 16 16 22.5 Ruta Duracin
9 7 6.5
A-C-F 7
BD-F 18
B E - G 22.5
Apuntes por: Rusbel Bermudez Rivera
2.4 Probabilidad de cumplimiento de la programacin
de un proyecto
Esta distribucin de probabilidad total tiene una duracin esperada que es igual
a la suma de las duraciones esperadas de todas las actividades que integran la
distribucin total y una varianza que es igual a la suma de las varianzas de
todas las actividades que integran la distribucin total.
68.2%
95.4%
99.6%
99.8%
Apuntes por: Rusbel Bermudez Rivera
Supngase un proyecto sencillo se puede iniciarse en el tiempo 0, y este debe completarse
para el da 42, los datos de las actividades son los siguientes:
No. Actividad Prerrequisitos To Tm Tp Te
1 A - 2 4 6 4
2 B A 5 13 15 12
3 C B 13 18 35 20
Total 20 35 56 36
1 A 2 B 3 C 4
0 0 2-4-6 4 4 5 13 - 15 16 20 13 - 18 - 35 36 36
4 12 20
A C F
0 4 4 16 20 36
0 4 4 16 16 36
4 12 20
La distribucin total tiene un tiempo medio transcurrido igual a la suma de las tres
medias individuales, o duraciones esperadas. Existe, por lo tanto una probabilidad de
0.5 de que el proyecto se complete antes del da 36 y una probabilidad de 0.5 de que
se termine despus 36
25% 25%
34.1% 34.1%
50% 50%
68.2%
95.4%
99.6%
99.8%