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 B

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 1 21 C 5 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 Ht

OL

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 A B C D E F G H I J Actividad Preceden te A A B,C B,C,D F E G,J F Actividad Siguiente C,D E,F E,F F H G,J I I
14

Mtodo PERT/CPM
3 5 9

E(3)

H(2)

B(3)
1

I(2) F1(0) C(7)

8

A(2)
2 4

G(8)
6

F2(0)
7

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. 2. Z = (35 31)/3,3 = 1,21 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. 2. Z = (37 31)/3,3 = 1,81 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 C D E F G H I J A A A C D B,E H F,G,I 5 1 2 3 2 3 4 2 1 1
22

11

Mtodo PERT/CPM
Representacin bsica:
D
2 5

G C

A
1

E B
3

I H
6

23

Mtodo CPM
Representacin con tabla:
Actividades
A B 1 3 1 0 0 1 0 C 2 4 2 1 0 0 0 C D B A E D 2 5 3 0 1 0 0 E 2 3 2 0 0 0 1 F 4 7 3 1 0 0 0 F G H H I I G 5 7 4 0 1 0 0 H 3 6 2 0 0 1 1 I 6 7 1 0 0 1 1 J 7 8 1 1 1 1 1 Valor Mx. J J J J 11 13 5 11 13 Inicio Final

Nudos
1 2

Tiempos
5

Caminos
1 1 0 1 A A

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
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
Das

1 4 3 2 2 1 1 1 1 1

27

Red del proyecto de montar el arco

3 Cimiento hormign A 1 10 Compl. base A 11

im i en to

5
re Tor

rc

Pre pa ra

1 2

Marcar 1

12 12

2
4 5 10 3 8
oh or. B

M on

1
rrr To eB

ta ra

ar c p ar Pre imi

rc o

1 13

8
2
nto Pli

o ent B

10

Ci m ien t

28 Tiempo normal

14

Actividades y su estimacin
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
Das

1 4 3 2 2 1 1 1 1 1

Coste Extra 2 2 1 1 40 20 10 20

1/2 1/2 1/2

10 10 10
29

Red del proyecto de montar el arco

2 Cimiento hormign A 1 6 Compl. base A 1 7

im i en to

5
re Tor

rc

Pre pa ra

1/2 1

Marcar 1

7,5 12

2
2 5 6 2 5
oh or. B

M on

1/2
rrr To eB

ta ra

ar c p ar Pre imi

rc o

1/2 8

8
1
nto Pli

o ent B

Ci m ien t

Tiempo acortado Coste: +120 30 tiempo: 8 das

10

15

Red del proyecto de montar el arco

2 Cimiento hormign A 1 6 Compl. base A 1 7

im i en to

5
re Tor

rc

Pre pa ra

1/2 2

Marcar 1

7,5

2
2 3 6 2 5
oh or. B

9
1
e rrr To B

M on

ta ra

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

ar c p ar Pre imi

rc o

1/2 8

8
1
nto Pli

o ent B

10

Ci m ien t

Accin mejorada
Tiempo: 8 das Coste: +90.000
31

Mtodo ROY

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 2 4 3

1: Cdigo de Actividad 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 8 4 B

[8+D]

10+D 7

12+D

36

18

Mtodo ROY
Normas de representacin:
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 8 4 B

Relacin comienzo/comienzo con demora D:

D
(siendo D<8)

2+D 7

4+D

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 B C A
EN ROY

B C

39

Mtodo ROY
EN PERT/CPM

B A C D B A C D
40

EN ROY

20

Mtodo ROY
EN PERT/CPM A B C D E F

EN ROY

A B C

D E F
41

Mtodo ROY
EN PERT/CPM

A C

B D A B

EN ROY

D
42

21

Mtodo ROY
EN PERT/CPM B A C D EN ROY E

B A C 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 A B C D E F G H I J Eo 1 1 4 2 1 5 4 0 2 7 Ep 3 9 10 14 9 17 16 4 2 17 Em 2 2 7 8 2 8 7 2 2 9 E 2 3 7 8 3 9 8 2 2 10
49

Mtodo ROY
Metodologa: Ejemplo:
Activida d A B C D E F G H I J Actividad Preceden te A A B,C B,C,D F E G,J F Actividad Siguiente C,D E,F E,F F H G,J I I
50

25

Mtodo ROY
Metodologa: Ejemplo:
D 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 A B C D E F G H I J Fin T 0 0 7 3 2 26 10 21 9 2 29 2 29 19 3 8 * 0 0 2 2 3 3 7 7 8 * * * * * * 9 * * * 10 * * 31
55

Fin

t 0 0 0 2 2 9 10 19 12 29 19 31

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:
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

ES PS LS

EF PF

CA

LF

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 E EF ES E EF

D
PS PF

PS

PF

LS

LF

LS

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 E EF

PS

PF

ES LS

EF

LF

PS

PF

LS

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 E EF

D
PS PF ES LS E 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 E EF

PS

PF

LS

LF

D
ES E EF

PS

PF

LS

LF

64

32