Leccin 6: Mtodos avanzados de

planificacin temporal

Mtodo PERT/CPM
Mtodo ROY
Mtodo Precedencias
1

Mtodo PERT/CPM
CPM : Mtodo del Camino Crtico.(Critical Path Method),
desarrollado por la Compaa E. I. Du Pont
Fue diseado casi simultneamente con el PERT (Performance
evaluation and review technique)
Se diferencia con el PERT en que en CPM el manejo de tiempos
es determinstico, por tanto se estima un nico tiempo que no esta
sujeto a variaciones, supone que no hay cambios en la duracin
establecida. En PERT, en cambio, se establecen tres tiempos para
determinar tanto el rango de tiempos dentro del cual se hallar el
valor real como una estimacin de un tiempo ms probable. El
mtodo PERT adopta como distribucin de probabilidad la
distribucin BETA aunque hay algunos que prefieren usar la
distribucin TRIANGULAR
2

Mtodo PERT/CPM
Elementos de la red:
-Los arcos del grafo, representados por flechas, son las actividades de
proyecto y a ellos va asociado un nmero que indica la duracin de la
actividad. En PERT ha sido calculado segn la distribucin asociada.
-Los vrtices del grafo, representados por circunferencias y tambin
llamados nodos, son los sucesos, o eventos los cuales son puntos en el
tiempo que marca la terminacin de una o mas actividades y el
comienzo de otra u otras. A estos nodos se le incorporan nmeros que
indican las fechas ms temprana y ms tarda (en trminos relativos).

Mtodo PERT/CPM
A

Los crculos o nodos son los acontecimientos del proyecto

(hitos, finalizaciones de tareas, etc...).
Las flechas o aristas indican la actividad a realizar antes de
completar una tarea (se suelen orientar de izquierda a
derecha), no tienen significado de escala.
Ejemplo de las fases de plantar un rbol: cavar el hoyo: 20
minutos, colocar el rbol 1 minuto, tapar el hoyo: 5 minutos.
0
A

20

20
B

21
C

26
D
4

Mtodo PERT/CPM
Representacin de un nodo
OT = Ocurrencia temprana Early, indica el momento o punto en el
tiempo donde se puede iniciar el evento (fecha de inicio ms
temprana).
OL = Ocurrencia tarda Last, indica el momento o punto en el tiempo
mas lejano en que puede iniciar el evento (fecha de inicio ms tarda).
Ht = Holgura Total de que se dispone para la ocurrencia del evento
(OT-OL)
# = El nmero asignado a cada nodo
que identifica el evento.

OT

OL
Ht
5

Mtodo PERT/CPM
Para calcular los tiempos de los nodos:
-Primero calcular las fechas ms tempranas.
En el nodo inicial es 1.
En un nodo intermedio es el mximo de los valores calculados para cada uno de
sus nodos predecesores. El valor calculado para cada uno es su fecha ms
temprana ms el tiempo de la actividad que los conecta
-Despus calcular las fechas ms tardas.
En el nodo final es la misma que la ms temprana.
En un nodo intermedio es el mnimo de los valores calculados para cada uno de
sus nodos antecesores. El valor calculado para cada uno es su fecha ms tarda
menos el tiempo de la actividad que los conecta
-Por ltimo la holgura.
En cada nodo es la diferencia entre la fecha ms tarda y la ms temprana
6

Mtodo PERT/CPM
El camino crtico es el que determina la duracin del proyecto y
esta formado por el conjunto de nodos que determinan el camino
ms largo.
Estos nodos tienen como caracterstica que su holgura total es
cero y se les llamaran sucesos crticos.

Mtodo PERT/CPM
Existen dos tipos de actividades:
-Reales (flecha de lnea continua), representa una actividad
que consume recursos y a la vez indica una relacin de
precedencia.
-Ficticias (flecha de lnea discontinua), que no consumen
recursos pero si indica una relacin de precedencia

Mtodo PERT/CPM
Uso de actividades ficticias:
Cuando existe ms de una actividad entre los mismos sucesos:

Cuando dos o ms actividades tengan algunas precedentes

comunes pero no todas

Mtodo PERT
Se deben tener en cada actividad tres tiempos los cuales
son:
Tiempo ptimo u optimista
Tiempo mas probable
Tiempo psimo o pesimista

Tomado entonces la distribucin BETA se calculan el

tiempo medio y la varianza para cada actividad

10

Mtodo PERT
Tiempo medio = (tpsimo + 4tprobable + tptimo)/6
Varianza = [(tpsimo - tptimo)/6]2
Varianza del proyecto = Suma de las varianzas de las
actividades del camino crtico
Tiempo medio del proyecto = Suma de los tiempos
medios de las actividades del camino crtico
Desviacin tpica o estndar = Varianza

11

Mtodo PERT
Con la distribucin normal se puede calcular la
probabilidad de cumplir en un tiempo especificado
para la terminacin del proyecto. Pasos:
1. Z = (Tespecificado Tmedio)/desviacin tpica
2. Con ese valor consultar la tabla de distribucin
normal

12

Mtodo PERT

13

Mtodo PERT/CPM
Activida
d

Actividad
Preceden
te

Actividad
Siguiente

C,D

E,F

E,F

B,C

B,C,D

G,J

G,J

14

Mtodo PERT/CPM
3

E(3)

H(2)

I(2)

B(3)
8

F1(0)

C(7)
A(2)

F2(0)

G(8)

7
2

D(8)

F(9)

J(10)

Camino crtico = A-D-F-J-I

15

Mtodo PERT

Varianza del proyecto = 0,11 + 4 + 4 + 2,77 + 0 = 10,88

Tiempo medio del proyecto = 2 + 8 + 9 + 10 +2 = 31

Desviacin tpica o estndar = 10,88 = 3,3

Probabilidad de terminar en 35 semanas:

1.

Z = (35 31)/3,3 = 1,21

2.

Consultando la tabla con 1,21 obtenemos 0,8869, luego la probabilidad de

que termine en un plazo de 35 semanas es de un 88,69%

Probabilidad de terminar en 37 semanas:

1.

Z = (37 31)/3,3 = 1,81

2.

Consultando la tabla con 1,81 obtenemos 0,9649, luego la probabilidad de

que termine en un plazo de 25 semanas es de un 96,49%
16

Mtodo CPM mediante tabla

Metodologa:
Se calculan los tiempos ms tempranos y tardos de
la misma manera.
Se inicia el proceso de la siguiente forma: una vez
segmentado el proyecto en actividades, hecha la
valoracin de las mismas y establecidas las
dependencias, se procede a disear el proyecto
siguiendo los pasos:

17

Mtodo CPM mediante tabla

Metodologa:
Se dibuja un diagrama con todas las actividades y
sus relaciones. Todas las actividades que no tienen
predecesoras comienzan en el nodo 1. El ltimo
nodo debe ser el nmero ms alto. Si es necesario,
se pueden utilizar actividades con duracin cero,
denominadas dummy.
Se construye una tabla donde se muestran cada una
de las actividades del proyecto.
18

Mtodo CPM mediante tabla

Metodologa:
En las tres filas siguientes de la tabla, se definen
los nodos (la palabra Nodos en la primera, el
nodo de comienzo de cada actividad en la
segunda y en la tercera, el nodo de terminacin).
A continuacin, en la fila siguiente, la palabra
Tiempo y en la fila inferior, la duracin de
cada actividad.
19

Mtodo CPM mediante tabla

Metodologa:
Despus se pondr la palabra Caminos y, bajando, se definen
los posibles caminos del proyecto (uno por fila), indicando con
un uno cuando la actividad correspondiente intervenga en el
camino y con un cero cuando no.
En las mismas filas de cada camino y a continuacin de la
ltima columna que tendr la ltima actividad del proyecto, se
calcula la duracin del camino, correspondiente a dicha fila,
sumando los resultados de multiplicar los valores de la fila
(sucesin de unos y ceros) por la fila de los tiempos de las
actividades.
20

10

Mtodo CPM mediante tabla

Metodologa:
Se determina la suma mayor, que representar la
duracin del proyecto, y las actividades que
forman el camino crtico vendrn dadas por
aquellas actividades del camino crtico que
tengan un uno.

21

Mtodo PERT/CPM
Ejemplo:
Actividad Predecesor Duracin
a
A

B,E

F,G,I

22

11

Mtodo PERT/CPM
Representacin bsica:
5

D
2

G
C

A
E

I
3

H
6

23

Mtodo CPM
Representacin con tabla:
Actividades
A

1
3

2
4

2
5

2
3

4
7

5
7

3
6

6
7

7
8

0
0
1
0

1
0
0
0

0
1
0
0

0
0
0
1

1
0
0
0

0
1
0
0

0
0
1
1

0
0
1
1

Nudos
1
2

Inicio
Final

Tiempos
5

Caminos
1
1
0
1
A

F
D

B
A

1
1
1
1
Valor Mx.
J
J

11
13
5
11
13

C. Crtico

24

12

Mtodo CPM
Es importante destacar que debido a la principal
caracterstica del sistema CPM (la ausencia total de
varianza y por tanto ausencia de incertidumbre) este
permite hacer un manejo lineal de los costos y de sus
tiempos. En el CPM no se habla de estimaciones ni de
aproximaciones sino de valores exactos y predecibles lo
que permite llevar su manejo en forma proporcional.
Lo anterior permite hacer reducciones de tiempos en
funcin de unos costos por inversin en recursos, y se
pueden aplicar modelos de optimizacin (programacin
matemtica) lo que no ocurre con los modelos bajo
incertidumbre como PERT. En estos ltimos de hace
solo un control presupuestal constante y las inversiones
se hacen para asegurar un valor que disminuya la
25
incertidumbre.

Ejemplo: construccin de un
arco
Arco
Torre A

Torre B

Plinto
Cimientos
26

13

Actividades y su estimacin
Das

ACTIVIDAD
A: Lugar de emplazamiento
B: Hoyo cimientos B
C: Cimientos hormign B
D: Colocar plinto
E: Hoyo cimientos A
F: Cimiento hormign A
G: Preparar torre A
H: Colocar torre A
I: Colocar torre B
J: Colocar el arco

1
4
3
2
2
1
1
1
1
1

27

Red del proyecto de montar el arco

Cimiento hormign A

10 Compl. base A

Pre
pa
ra

Marcar

12

12

ar c
p ar
Pre

rc

11

5
re
Tor

im
i en
to

M
on

imi

10

o
ent
B

Ci m
ien
t

8
oh
or.
B

rrr
To

eB

ta
ra

rc
o

1
13

10

2
nto
Pli

28
Tiempo normal

14

Actividades y su estimacin
Coste
Extra

Das

ACTIVIDAD
A: Lugar de emplazamiento
B: Hoyo cimientos B
C: Cimientos hormign B
D: Colocar plinto
E: Hoyo cimientos A
F: Cimiento hormign A
G: Preparar torre A
H: Colocar torre A
I: Colocar torre B
J: Colocar el arco

1
4
3
2
2
1
1
1
1
1

40

2
1
1

20
10

1/2

10

1/2

10

1/2

10

20

29

Red del proyecto de montar el arco

Cimiento hormign A

Pre
pa
ra

Marcar

7,5

12

ar c
p ar
Pre

1/2

rc

Compl. base A

re
Tor

im
i en
to

M
on

1/2

imi

o
ent
B

Ci m
ien
t

5
oh
or.
B

1
nto
Pli

rrr
To

eB

ta
ra

rc
o

1/2

Tiempo acortado
Coste: +120
30
tiempo: 8 das

10

15

Red del proyecto de montar el arco

Cimiento hormign A

Pre
pa
ra

Marcar

7,5

ar c
p ar
Pre

1/2
2

rc

Compl. base A

re
Tor

im
i en
to

M
on

imi
o
ent
B

e
rrr
To

Ci m
ien
t

5
oh
or.
B

ta
ra

rc
o

1/2
8

10

1
nto
Pli

Accin mejorada
Tiempo: 8 das
Coste: +90.000

31

Mtodo ROY
Es otro modelo matemtico de planificacin, fue
desarrollado en Francia por el matemtico
Bernard Roy, se le conoce tambin como el
mtodo de los potenciales o MPM y, a semejanza
del Pert, ofrece una serie de planes alternativos.
Suele complementarse con algn sistema grfico a
efectos de representacin.
Se diferencia del PERT/CPM bsicamente en dos
aspectos , en su construccin y en el tipo de
relaciones que se pueden manejar entre
actividades.
32

16

Mtodo ROY
El Roy permite relaciones Fin-Comienzo y
Comienzo-Comienzo mientras PERT/CPM solo
relaciones Fin-Comienzo.
En su representacin grfica para el Roy los
Nodos o vrtices del grafo representan a las
actividades y los arcos o flechas tan solo las
relaciones entre ellas.

33

Mtodo ROY
El modelo consta de unas reglas de representacin
de actividades, con sus relaciones y duraciones,
basadas en la teora de grafos, de una metodologa
de representacin de datos, clculos y resultados y
de unas rutinas de clculo basadas en algoritmos
matemticos de tipo iterativo.
Los nodos siempre estn representados por cuadros
o rectngulos y no por circunferencias y el concepto
de eventos como en PERT/CPM no es tan
especfico.
34

17

Mtodo ROY
Normas de Construccin:
Los vrtices del grafo representan las actividades.
Los arcos del grafo indican las relaciones entre
actividades, el orden en que deben ser ejecutadas.
No existen sucesos ficticios ni actividades ficticias
(excepto las actividades de inicio y fin).
Para representar las actividades se utilizan rectngulos:
1: Cdigo de Actividad

1
2

2: Tiempo mnimo de comienzo

3: Tiempo mximo de comienzo

4: Duracin de la actividad
35

Mtodo ROY
Normas de representacin:
Para representar las relaciones de dependencia entre
actividades, se utilizan los arcos del grafo, sobre los que
se inscribe la duracin de la actividad precedente,
permitiendo incluir el concepto de demora.
Los diferentes casos que admite el modelo son:

Relacin final/comienzo con demora D: siempre se
debe colocar sobre el arco un valor equivalente a la duracin
mas el retardo o demora D, as:
A
2

B
4

[8+D]

10+D

12+D
7
36

18

Mtodo ROY
Normas de representacin:

Relacin comienzo/comienzo con demora D:

siempre se debe colocar sobre el arco un valor

equivalente al retardo o demora D as, siempre y cuando
el retraso sea menor que la duracin de la actividad
predecesora:
A
2

B
4

2+D

(siendo D<8)

4+D
7

A continuacin se podr ver como hacer el diagrama

en diversas situaciones comparndolo con
PERT/CPM
37

Mtodo ROY
EN PERT/CPM

A
EN ROY

38

19

Mtodo ROY
EN PERT/CPM

A
D

B
C

A
B

EN ROY

C
39

Mtodo ROY
EN PERT/CPM

B
A

C
D
B

EN ROY

D
40

20

Mtodo ROY
EN PERT/CPM

EN ROY

F
41

Mtodo ROY
EN PERT/CPM

D
A

EN ROY

42

21

Mtodo ROY
EN PERT/CPM
B
A

D
EN ROY

B
A

D
43

Mtodo ROY
Metodologa:
Una vez segmentado el proyecto en actividades,
hecha la valoracin de las mismas y establecidas las
dependencias, se procede a disear el proyecto
siguiendo los siguientes pasos:
- Se comienza por asignar una actividad principio
con un tiempo mnimo de comienzo de 0 y una
duracin 0; por tanto, el tiempo mnimo de
comienzo de las primeras actividades reales del
proyecto es 0.
- A continuacin se van dibujando las restantes
actividades con sus correspondientes dependencias
hasta llegar a la ltima o ltimas, que terminarn en
una actividad ficticia de fin, con duracin cero.
44

22

Mtodo ROY
Metodologa:
Clculo de tiempos:
- Los tiempos mnimos de comienzo de las actividades se fijan
de acuerdo con el procedimiento que se indica a continuacin:
el tiempo mnimo (ti) de comienzo de una actividad i es el
mayor de las sumas del tiempo mnimos de las actividades
precedentes (ti-1) ms el valor del arco correspondiente.
- Se prosigue con el clculo de dichas tiempos mnimos hasta
llegar al suceso fin de proyecto, el cual nos indica el tiempo
mnimo necesario para realizar el proyecto.
- Para calcular el tiempo mximo, se parte del suceso fin de
proyecto, en el que se pone el tiempo mximo igual al tiempo
mnimo previamente calculado, siendo ste la duracin del
proyecto.
45

Mtodo ROY
Metodologa:
Clculo de tiempos:
- Se prosigue con el clculo de dichos tiempos mximos
de comienzo de las actividades (Ti), restando del tiempo
mximo de la actividad (Ti+1) el valor del arco
correspondiente que nace en la actividad i; en caso de que
exista ms de una actividad que nazca en la actividad i,
haramos el mismo clculo para cada una de ellas y
elegiramos el menor.

46

23

Mtodo ROY
Metodologa:
Clculo de holguras de actividades:
- La holgura total de cada actividad se calcula mediante
la diferencia entre sus tiempos mximo y mnimo.
- La holgura libre de una actividad cualquiera se fija
obteniendo el mnimo del resultado de calcular:
HL (i) = ti+1 (ti+V)
donde:
HL (i) : holgura libre de la actividad i
ti+1
: tiempo mnimo de comienzo de la
actividad siguiente a i
ti
: tiempo mnimo de la actividad i
V
: valor del arco que va de la actividad i a la
actividad i+1
47

Mtodo ROY
Metodologa:
- El camino crtico viene indicado por aquellas
actividades que tienen holgura total nula.

48

24

Mtodo ROY
Metodologa:
Ejemplo:
Activida
d

Eo

Ep

Em

10

14

17

16

17

10

49

Mtodo ROY
Metodologa:
Ejemplo:
Activida
d

Actividad
Preceden
te

Actividad
Siguiente

C,D

E,F

E,F

B,C

B,C,D

G,J

G,J

50

25

Mtodo ROY
Metodologa:
Ejemplo:
G

PRIN

FIN

51

Mtodo ROY
Metodologa:
Clculo de tiempos por la matriz de Encadenamiento:
- Por medio de la matriz podemos calcular los tiempos
mximos y mnimos de un proyecto, sin necesidad del
diseo.
- Para aplicar este procedimiento se construye una matriz
cuadrada con tantas filas/columnas como actividades
tenga el proyecto (incluidas las de principio y fin); los
elementos de la matriz tomarn como valor numrico el
del arco, solo si la actividad indicada por la fila
correspondiente es precedida por la indicada por la
correspondiente columna.
- A la matriz as construida, se yuxtapone una fila en la
parte inferior, donde se anotarn los tiempos mximos de
comienzo de cada actividad, identificado por la columna
correspondiente, y una columna en la parte derecha
donde se registran los tiempos mnimos correspondiente
a las actividades indicados por las respectivas filas.
52

26

Mtodo ROY
Metodologa:
Clculo de tiempos por la matriz de Encadena-miento:
- Se comienza por el clculo de los tiempos mnimos,
anotando 0 en la posicin correspondiente a la actividad
principio.
- Para calcular el tiempo mnimo correspondiente a la
actividad i cualquiera, se suman a los elementos que
aparecen en la fila, los tiempos mnimos calculados para
las actividades correspondientes a las columnas en las
que se encuentran dichos elementos, tomando como
tiempo mnimo el mximo de estas sumas, el cual se
anotar en el elemento adecuado de la columna adicional.
53

Mtodo ROY
Metodologa:
Clculo de tiempos por la matriz de Encadenamiento:
-Para calcular los tiempos mximos de comienzo de las
actividades, se comienza por asignar a la actividad fin
un tiempo mximo igual a su tiempo mnimo, previamente calculado.
- Para una actividad cualquiera i consideraramos las filas
que tienen definidos elementos en la matriz en su
interseccin con la columna asociada a la actividad cuyo
tiempo mximo se trata de calcular; estos valores se
restan de los tiempos mximos de las correspondientes
actividades, previamente calculados: la menor de estas
restas ser el tiempo mximo de comienzo de la actividad
54
en cuestin.

27

Mtodo ROY
Metodologa:
Pr
Pr

Fin

t
0

*
2

0
*

2
*

2
*

9
*

10
*

19
*

12
*

9
0

26

10

10

29

Fin
0

21

29

29

19
*

19

31

31
55

Mtodo Precedencias
IBM desarrollo el Sistema de control de proyectos
360 el cual usaba mltiples dependencias y por esta
razn se empez a utilizar el nombre red de
precedencias o diagrama de precedencias.
El modelo consta de unas reglas de representacin de
actividades, con sus relaciones y duraciones, basadas
en la teora de grafos, de una metodologa de
representacin de datos, clculos, resultados y rutinas
de clculo basadas en algoritmos matemticos de tipo
iterativo.
56

28

Mtodo Precedencias
Al igual que en el mtodo ROY, las actividades se
representan en los vrtices o nodos del grafo y los
arcos o flechas solo representa la relacin de
precedencia entre dos actividades.
Es un modelo mas complejo dado que permite
manejar las cuatro posibles formas de precedencias
entre actividades que son:
Final-Comienzo
Comienzo-Comienzo
Final-Final
Comienzo-Final.
57

Mtodo Precedencias
En conclusin podemos afirmar que es otro modelo
matemtico de planificacin y, a semejanza del
PERT/CPM y ROY, ofrece una serie de planes
alternativos; suele complementarse con algn sistema
grfico a efectos de representacin.

58

29

Mtodo Precedencias
Normas de construccin:
Los vrtices del grafo representan las actividades.
Los arcos del grafo indican las relaciones entre actividades, el
orden en que deben ser ejecutadas.
No existen sucesos ficticios ni actividades ficticias.
Para representar las actividades se utilizan rectngulos y que
tienen la siguiente nomenclatura:

ES

PS
LS

EF
PF

CA

LF

CA: Cdigo de la actividad

E : Duracin de la actividad
ES: Fecha ms temprana de comienzo
PS: Fecha impuesta de comienzo
LS: Fecha ms tarda de comienzo
EF: Fecha ms temprana de terminacin
PF: Fecha impuesta de terminacin
LF: Fecha ms tarda de terminacin
59

Mtodo Precedencias
Normas de construccin:
Para representar las relaciones de precedencia entre
actividades, se utilizan los arcos del grafo. Sobre ellos se
escribe el retardo o demora D si existe.
Como se mencion anteriormente, permite 4 diferentes
casos de relaciones de precedencia entre actividades, a
continuacin, en las diapositivas siguientes, se har una
descripcin y definicin de las diferentes condiciones que se
tiene en cada una.

60

30

Mtodo Precedencias
Normas de construccin:

Relacin Final-Comienzo con demora D: La actividad B
puede comenzar solo D unidades despus de haber
finalizado A. La actividad A tiene que haber terminado
antes de que B comience. D>=0
ES

EF

PS

LS

ES

EF

PF

PS

LF

LS

PF

LF

61

Mtodo Precedencias
Normas de Construccin:

Relacin Comienzo-Comienzo con demora D: La
actividad B puede comenzar solo D unidades despus de
haber comenzado A. La actividad A debe comenzar antes
de que B comience. D>=0. Debe haber un lapso D entre el
comienzo de A y el comienzo de B.
ES

PS

EF

PF

ES
LS

EF

LF

PS

LS

PF

LF

62

31

Mtodo Precedencias
Normas de Construccin:

Relacin Final-Final con demora D: La actividad B
puede terminar solo D unidades despus de haber
terminado A. La actividad A debe terminar antes de que
B termine. D>=0. Debe haber un lapso D entre la
finalizacin de A y la finalizacin de B.
ES

EF

D
PS

PF

ES
LS

EF

LF

PS

PF

LS

LF

63

Mtodo Precedencias
Normas de Construccin:

Relacin Comienzo-Final con demora D: Es la menos
comn de las relaciones. Aqu la actividad B puede
Terminar solo D unidades despus de haber Comenzado
A. La actividad A tiene que haber comenzado antes de
que B termine. D>=0. Existe un periodo D entre el
comienzo de A y la finalizacin de B.
ES

PS

LS

EF

PF

LF

D
ES

PS

LS

EF

PF

LF

64

32