Professional Documents
Culture Documents
Pasos
Se definen las actividades del proyecto, sus relaciones de
precedencia y sus requerimientos de tiempo.
Se modelan las relaciones de precedencia entre las
actividades como una red.
Se realizan clculos especficos para desarrollar el
cronograma.
Bucle de retroalimentacin: es posible que la ejecucin de las
actividades no discurra como se planearon, de manera que
algunas de las actividades pueden realizarse antes o tener
demoras. Cuando esto sucede, el programa se actualiza para
reflejar las realidades en el momento.
Pasos
Red
Actividades del
proyecto
Cronograma
Clculo de
red
Elementos y representaciones
Evento (corresponde a un nodo): Punto en el tiempo donde
se da inicio de unas actividades y fin de otras actividades.
Reglas
El nodo 1 representa el inicio del proyecto. Por lo tanto, las
actividades que parten del nodo 1 no pueden tener
predecesoras. Es decir, ninguna actividad debe realizarse
antes de esa; por lo que dicha actividad no depende de
ninguna actividad para realizarse.
El nodo terminal o final del proyecto debe representar el
trmino de todas las actividades incluidas en la red. La
numeracin de los nodos debe ser tal que siempre una
actividad conecte un nodo de menor numeracin con uno de
mayor identificacin en el sentido de avance del proyecto.
Reglas
Cada actividad est representada por uno, y solo un arco, que
apunta en la direccin del avance del proyecto.
2
2
A
A
A
A
B
A
B
Reglas
Cada actividad debe estar identificada por dos nodos
terminales distintos, que establecen relaciones de
precedencia entre las diferentes actividades.
A
A
B
Reglas
Para mantener las relaciones de precedencia correctas puede
requerirse el uso de actividades ficticias.
EJEMPLO
La actividad C se inicia inmediatamente despus de que las
actividades A y B se han completado.
La actividad E puede iniciarse despus de que complete la actividad
B.
Incorrecto
Correcto
A
B
C
E
C
D
Ejemplo
Un editor firm un contrato con un autor para publicar un libro de texto. El autor somete
a consideracin una copia impresa de un archivo de computadora del manuscrito. Las
actividades asociadas con la produccin del libro de texto se resumen en la siguiente
tabla.
Actividad
Predecesora(s) Duracin (semanas)
A: Correccin del manuscrito, por parte del editor
3
B: Preparacin de pginas muestra
2
C: Diseo de la portada del libro
4
D: Preparacin de las ilustraciones
3
Aprobacin del manuscrito editado y de pginas
E:
A, B
2
muestra, por parte del autor
F: Formacin del libro
E
4
G: Revisin de las pginas formadas, por parte del autor
F
2
H: Revisin de las ilustraciones por el autor
D
1
I: Produccin de las placas de impresin
G, H
2
J: Produccin y encuadernacin del libro
C, I
4
Ejemplo
Grafique la red del proyecto.
2
E-2
4
5
C-4
F-2
H-1
6
7
J-4
CPM
Mtodo de la ruta crtica
j=0 en el nodo 1.
Actividad crtica
Una actividad es crtica si los tiempos de ocurrencia ms
tempranos y ms tardos de los nodos finales i y j son iguales,
y la duracin Dij encaja perfectamente en el espacio de
tiempo especificado.
Asimismo, las actividades crticas de una red constituyen la
ruta ms larga que abarca el proyecto desde el inicio hasta la
terminacin.
Ejemplo
Determine la ruta crtica para la red del proyecto que se muestra. Todas
las duraciones estn en das.
11
8
Terminacin del
paso retrasado
E
2
0
0
C 3
13
13
5
Inicio del paso
adelantado A
F
11
H
12
G
1
D
8
Leyenda:
25
Paso adelantado
25
Paso retrasado
Terminacin del
paso adelantado
Ruta crtica
13
13
Ejemplo
Paso adelantado
Nodo 1. 1 = 0
Nodo 2. 2 = 1 + D12= 0+5 = 5
Nodo 3. 3 = mx {1 + D13, 2 + D23} = mx {0+6, 5+3} = 8
Nodo 4. 4 = 2+D24 = 5+8 = 13
Nodo 5. 5 = mx {3 + D35, 4 + D45} = mx {8+12, 13+0} = 13
Nodo 6. 6 = mx {3 + D36, 4 + D46, 5 + D56} = mx {8+11, 13+1, 13+12} = 25
Los clculos muestran que el proyecto se puede completar en 25 das.
Paso retrasado
Nodo 6. 6 = 6 = 25
Nodo 5. 5 = 6 D56 = 25-12 =13
Nodo 4. 4 = mn {6 + D46, 5+ D45 } = mn {25-1, 13-0} = 13
Nodo 3. 3 = mn {6 + D36, 5+ D35 } = mn {25-11, 13-2} = 11
Nodo 2. 2 = mn {4 + D24, 3 + D23 } = mn {13-8, 11-3} = 5
Ejemplo
Continuando con el ejemplo anterior, se determinar un cronograma
para el proyecto con el grfico:
11
8
Terminacin del
paso retrasado
E
2
0
0
C 3
13
13
5
Inicio del paso
adelantado A
F
11
H
12
G
1
D
8
Leyenda:
25
Paso adelantado
25
Paso retrasado
Terminacin del
paso adelantado
Ruta crtica
13
13
Ejemplo
Se puede obtener un cronograma preliminar para las diferentes
actividades del proyecto definiendo sus respectivos espacios de tiempo
como se muestra en la figura.
A-5
D-8
Crtica
H - 12
B-6
C-3
E-2
No Crtica
F - 11
G-1
Ejemplo
Las actividades crticas, mostradas por las lneas slidas, estn escalonadas una
justo despus de la otra para garantizar que el proyecto se complete dentro de
la duracin especfica de 25 das.
A-5
D-8
Crtica
H - 12
B-6
C-3
E-2
No Crtica
F - 11
G-1
PERT
Tcnica de evaluacin y revisin de
programas
[a,b]).
++
=
6
=
6
2.
{ }
{ }
{ }
{ }
Donde:
ej: tiempo de ocurrencia ms temprano del nodo
E{ej}: media del tiempo de ocurrencia ms temprano del nodo
var{ej}: varianza del tiempo de ocurrencia ms temprano del nodo
Ejemplo
Considere el ejemplo mostrado anteriormente con la red:
11
8
Terminacin del
paso retrasado
E
2
0
0
C 3
13
13
5
Inicio del paso
A
adelantado
F
11
H
12
G
1
D
8
13
13
25
25
Terminacin del
paso adelantado
Ejemplo
Se seleccionan los valores a, m y b que aparecen en la tabla para
obtener Dij = Dij para toda i y j en el ejemplo:
Actividad
A
B
C
D
E
F
G
H
i-j
1-2
1-3
2-3
2-4
3-5
3-6
4-6
5-6
(a,m,b)
(3,5,7)
(4,6,8)
(1,3,5)
(5,8,11)
(1,2,3)
(9,11,13)
(1,1,1)
(10,12,14)
Ejemplo
La media Dij y la varianza vij de las diferentes actividades se presentan
en la siguiente tabla.
Actividad
A
B
C
D
E
F
G
H
i-j
1-2
1-3
2-3
2-4
3-5
3-6
4-6
5-6
Dij
(3,5,7)
(4,6,8)
(1,3,5)
(5,8,11)
(1,2,3)
(9,11,13)
(1,1,1)
(10,12,14)
vij
0.444
0.444
0.444
1.000
0.111
0.444
0.000
0.444
Ejemplo
La siguiente tabla presenta la ruta ms larga del nodo 1 a los diferentes
nodos, junto con su media y desviacin estndar asociadas.
Nodo
2
3
4
5
6
Media de la
ruta
5
8
13
13
25
Desviacin estndar de la
ruta
0.67
0.94
1.20
1.20
1.37
Ejemplo
La siguiente tabla calcula la probabilidad de que cada nodo se realice
en el tiempo Sj.
Nodo
2
3
4
5
6
Sj
Kj
P{zKj}
5
11
12
14
26
0
3019
-0.83
0.83
0.73
0.5
0.9993
0.2033
0.7967
0.7673
Gracias
por su atencin.