Tema 6: Mtodos avanzados de planificacin temporal

Mtodo PERT/ CPM

Tuvo su origen en el mtodo CPM

Mtodo ROY Mtodo Precedencias

Mtodo CPM
CPM : Mtodo del Camino Crtico.(Critical Path Method) Fue Diseado Casi simultneamente con el PERT solo que fue desarrollado por la Compaa E. I. Du Pont. Se diferencia con el PERT bsicamente en que su 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 (Performance evaluation and review technique) se establecen tres tiempos para determinar tanto el rango de tiempos dentro del cual se hallar el valor real como una estimacin del tiempo ms probable. El mtodo Pert adopta como distribucin de probabilidad la distribucin BETA, aunque hay algunos que prefieren la distribucin TRIANGULAR.

Mtodo Pert CPM

Elementos de la Red Los Arcos del Grafo: representados por flechas, son las actividades del proyecto, y a ellos van asociados 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 ms actividades y el comienzo de otra u otras. A estos nodos se les 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, aqu se indica el momento o punto en el tiempo donde se puede dar el evento. OL: Ocurrencia tarda o ms lejana Last, aqu se indica el momento o punto en el tiempo mas tardo en que puede ocurrir el evento. HT: Holgura Total del que se dispone para la ocurrencia del evento. # #: El nmero asignado a cada nodo, numero de OL identificacin del suceso. OT
HT

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 el tiempo de la actividad que lo 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 lo conecta. Por ltimo la Holgura: En cada nodo es la diferencia entre la fecha ms tarda y la ms temprana.

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 llama sucesos crticos.

Mtodo Pert CPM

Existen dos 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 CPM

Se deben tener en cada actividad tres tiempos, los cuales son: Tiempo optimo u optimista. Tiempo ms probable. Tiempo psimo o pesimista. Tomando entonces la distribucin BETA se calculan el tiempo medio y la varianza para cada actividad.

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

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

Mtodo PERT

Mtodo Pert CPM

Mtodo Pert CPM

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%

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:

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.

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.

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.

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.

Mtodo CPM
Ejemplo:
Actividad
A B C D E F G H I J

Predecesora
A A A C D B,E H F,G,I

Duracin
5 1 2 3 2 3 4 2 1 1

Mtodo CPM
Ejemplo:
D
2 5

G C

A
1

E B
3

J
7 8

I H
6

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

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 se hace solo un control presupuestal constante y las inversiones se hacen mas en aseguramiento de un valor, disminuir la incertidumbre.

Ejemplo: construccin de un arco

Arco Torre A

Torre B

Plinto Cimientos
26

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

to A

im ien

5
Tor re A

rc

ara

1 2 12

Pre p

Marcar 1

12

2
4 5 10 3 8
to h or. B

on

1
e rrr o T B

ta ra rc o

p Pre mie r ci a ra

1 13

6
Cim i en

8
2
Pli nto

nto B

10

28 Tiempo normal

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 29 10

Red del proyecto de montar el arco

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

im ien

to A

5
Tor re A

rc

ara

1/2 1 12

Pre p

Marcar 1

7,5

2
2 5 6 2 5
to h or. B

on

1/2
e rrr o T B

ta ra rc o

p Pre mie r ci a ra

1/2 8

6
Cim i en

8
1
P o lint

nto B

Tiempo acortado Coste: +120 30 tiempo: 8 das

10

Red del proyecto de montar el arco

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

im ien

to A

5
Tor re A

rc

ara

1/2 2

Pre p

Marcar 1

7,5

2
2 3 6 2 5
to h or. B

9
1
e rrr o T B

on

ta ra rc o

p Pre mie r ci a ra

1/2 8

6
Cim i en

8
1
Pli nto

nto B

10

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 Ofrece una serie de planes alternativos; y suele complementarse con algn sistema grfico Se diferencia del PERT/CPM bsicamente en dos aspectos : En su construccin En el tipo de relaciones que se pueden manejar entre actividades.

Solucin Ejercicio 3

Duracin: 59 semanas Camino crtico: A-C-E-G y A-C-E-H b) Si la empresa consiguiese acortar la duracin de la actividad C en una unidad; la duracin final del proyecto se reducira tambin en una unidad (es decir 58 semanas), ya que la actividad C forma parte del camino crtico, es decir es una actividad con holgura cero. H(C) =28 12 16 = 0 c) La actividad B podra incrementar su duracin hasta 11 unidades sin que eso suponga una variacin en la duracin final del proyecto. Si el incremento fuese de 11, la actividad B se convertira en crtica, y cualquier incremento en su duracin alterara la duracin final del proyecto. d) Si la actividad C se retrasa 2 semanas el proyecto se retrasa tambin dos semanas ya que forma parte del camino crtico. Si la actividad H se retrasa 1 semana y la K 2 semanas, la actividad K tiene una holgura de 15 (50-25-10), luego aunque se retrase dos semanas no pasara nada, pero H forma parte del camino crtico, por lo que el proyecto se retrasara una semana. Si la actividad F se adelanta una semana, la duracin del proyecto no cambia ya que no forma parte del camino crtico.

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 Los arcos o flechas tan solo las relaciones entre ellas.

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 el PERT/CPM no esta tan especfico.

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

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:
debe colocar sobre el arco un valor equivalente a la duracin mas el retardo o demora D, as:
A 2 8 4 B

9 Relacin final/comienzo con demora D: siempre se

[8+D]

10+D 7

12+D

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

9 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

Mtodo ROY
EN PERT/CPM

A
EN ROY

Mtodo ROY
EN PERT/CPM

A B C A
EN ROY

B C

Mtodo ROY
EN PERT/CPM

B A C D B A C D

EN ROY

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

EN ROY

A B C

D E F

Mtodo ROY
EN PERT/CPM

A C

B D A B

EN ROY

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

B A C D E

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.

Mtodo ROY
Metodologa: Clculo de tiempos:
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.

- Los tiempos mnimos de comienzo de las actividades se fijan

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.

Mtodo ROY
Metodologa: Clculo de holguras de actividades: IGUAL QUE EN EL METODO PERT/CPM 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

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

Mtodo ROY
Metodologa: Aplicar para E: alguna distribucin de probabilidad: As por ejemplo si aplicamos la distribucin BETA:
Actividad 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

Mtodo ROY
Metodologa: Ejemplo:
Actividad A B C D E F G H I J Actividad Precedente 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

Mtodo ROY
Metodologa: Ejemplo:
D G

PRIN

FIN

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.

Mtodo ROY
Metodologa: Clculo de tiempos por la matriz de Encadenamiento: - 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 (t) 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.

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 (filas), previamente calculados (T): la menor de estas restas ser el tiempo mximo de comienzo de la actividad en cuestin.

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 A B C D E F G H I J Fin t 0 0 0 2 2 9 10 19 12 29 19 31

Mtodo ROY
Ventajas: Es un mtodo sencillo, idneo para proyectos complejos. Proporciona varios planes de ejecucin. Desventajas: Solo admite relaciones del tipo final/comienzo y comienzo/comienzo, con demora. Es conveniente utilizar un mtodo de representacin grfica como complemento.

Mtodo ROY (Ejercicio 1)

a)

50 50 A 50 0 50 0 PR 0 0 0 0 B 10 60 50 50

C 30

70

40

90

110 30

30

50

60 30

30

80

G 50

90

50

140

140 10

10

Fin 150 150 0

E 30

50 30 80 H 20 80 20 100 I 100 10

40

20

b) Actividades del camino crtico: A, E, H, I, J c) Fecha ms tarda para subcontratar al consultor: 110

Mtodo ROY (Ejercicio 1)

d)

50 50 A 50 0 50 0 PR 0 0 0 0 B 10 80 50 50

C 30

60

40

F 90 100 30

30

50

50 30

30

80

G 50

80

50

Fin J 10 130 130 140 140 10 0

E 30

70 30 H 20 I 80 100 100 120 20 10

10

20

Eliminamos la demora de J que forma parte del camino crtico El Nuevo grfico da un tiempo de 140 das con un coste adicional de 500 Con el nuevo camino crtico no es posible disminuir el tiempo total ya que las actividades con demora no forman parte de l El premio por adelantar 10 das el proyecto es: 80x10=800 euros, luego adelantando 10 das tenemos un beneficio adicional de:800-500=300 euros

a)

Tiempos:

X0 = 6 (duracin de B) X1 = 7 (23=X1+16) X2 = 14 (30=X2+16) X3 = 14 (30 = X3+16) X4 = 8 (38=X4+30) X5 = 10 (56=66-X5) X6 = 20 (46=66-X6) X7 = 14 (duracin de K) X8 = 15 (111=max(14+66, X8+96)) X9 = 27 (151=X9+124)
c) HOLGURA ACTIVIDAD A B C D E F G H I J K L M N P 0 0 0 24 24 22 0 24 22 0 0 0 0 0 0

Mtodo ROY (Ejercicio 2)

b)

14 C 6 1 6 1 14 6 1 4

F 8 I 2 0 30 5 3 8 6 8 6 6 14 G 16 J 2 0 K 6 30 30 46 46 66 6 1 6 20 14 14 1 5 N 1 3 P 27 F in 1 5 11 1 1 1 111 1 2 4 124 5 1 13 27 0

0 B P R 0 0A 0 1 0 1 0 1 0 6 10 0 6

10 D 7 E 9 H 0 6 16 4 23 47 32 5 7 9 10

L 1 6 M 8 0 80 96 96 1 6 1 5

d) Camino crtico = A-B-C-G-J-K-L-M-N-P

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.

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 explicadas en el tema dos que son: Final-Comienzo Comienzo-Comienzo Final-Final Comienzo-Final.

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.

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

Mtodo Precedencias
Normas de construccin: Para representar las relaciones de precedencia entre actividades, se utilizan los arcos del grafo. Se aade un concepto de retardo o demora D si existe. Como se mencion anteriormente, permite 4 diferentes casos de relaciones de precedencia entre actividades, Mostraremos una descripcin y definicin de las diferentes condiciones que se tiene en cada una.

Mtodo Precedencias
Normas de construccin: 9Relacin 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

Mtodo Precedencias
Normas de Construccin: 9 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

Mtodo Precedencias
Normas de Construccin: 9 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

Mtodo Precedencias
Normas de Construccin:
9 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 comience. 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

Mtodo Precedencias
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 identifican las actividades iniciales y se comienza el diseo siguiendo las relaciones que marcan la secuencia de ejecucin de las actividades. Si existen fechas planificadas o impuestas, se reflejan en el proyecto. - A continuacin se indican las demoras y se completa el diagrama con las actividades finales.

Mtodo Precedencias
Metodologa: Clculo de tiempos: - Las fechas ms tempranas de comienzo de las actividades iniciales se ponen a cero. - Para calcular la fecha ms temprana de comienzo de una actividad cualquiera se procede de la siguiente forma:

Mtodo Precedencias
Metodologa:
EF: Fecha mas temprana de terminacin; ES Fecha mas temprana de comienzo; E Duracin

Clculo de tiempos ES (actividad Ai):

ES

Ai-1

a: EF (precedente) + D (demora) b: ES (precedente) + D (demora) EF (Ai) = ES (Ai) + E (Ai)

ES E EF

b
EF

D D

PS Ai

a
Ai-1

Se toma como valor de ES, el mayor de a, b y PS

Mtodo Precedencias
Metodologa: EF: Fecha mas temprana de terminacin; ES Fecha mas temprana de comienzo; E Duracin Clculo de tiempos EF (actividad Ai):
ES

Ai-1

c: EF (precedente) + D (demora) d: ES (precedente) + D (demora) ES (Ai) = EF (Ai) - E (Ai)

D
ES E EF PF

d
EF

c
Ai-1

Ai

Se toma como valor de EF, el mayor de c, d y PF

Mtodo Precedencias
Metodologa: LF: Fecha mas tarda de terminacin; LS Fecha mas tarda de comienzo; E Duracin Clculo de tiempos LF (actividad Ai):
E PF LS Ai LF

D a D c

LS

Ai+1

Se toma como valor de LF, el menor de a,c y PF

a: LS (siguiente) - D (demora) c: LF (siguiente) - D (demora) LS (Ai) = LF (Ai) - E (Ai)

Ai+1

LF

Mtodo Precedencias
Metodologa: LF: Fecha mas tarda de terminacin;
LS Fecha mas tarda de comienzo; E Duracin

Clculo de tiempos LS (actividad Ai):

E PS LS Ai LF

D D
LS Ai+1

b d
Se toma como valor de LS, el menor de b,d y PS

Ai+1

LF

b: LS (siguiente) - D (demora) d: LF (siguiente) - D (demora) LS (Ai) = LF (Ai) - E (Ai)

Mtodo Precedencias
Metodologa: EF: Fecha mas temprana de terminacin; ES Fecha mas temprana de comienzo; E Duracin Clculo de holguras de actividades: - La holgura total de cada actividad se calcula mediante la diferencia entre sus fechas ms tarda y ms temprana de terminacin. - La holgura libre de una actividad cualquiera se fija obteniendo el mnimo del resultado de calcular: ES (siguiente) (EF + D), si relacin F/C ES (siguiente) (ES + D), si relacin C/C EF (siguiente) (EF + D), si relacin F/F EF (siguiente) (ES + D), si relacin C/F

Mtodo Precedencias
Metodologa: Si la holgura total de una actividad es nula, dicha actividad pertenece, en principio, al camino crtico. No siendo la holgura nula, puede suceder que parte de la actividad est incluida en el camino crtico.

Mtodo Precedencias
Metodologa: Ejemplo:
Actividad A1 A2 A3 A4 A5 B1 B2 B3 C1 E 10 5 3 4 6 6 4 4 6 Actividad Siguiente A2 B1 A3 B2 A4 A4 A5 A5 C1 B2 B3 B3 C1 Tipo de Relacin F/C F/C F/C F/C F/F C/C F/F C/C F/C F/C F/F C/C F/C Demora 0 0 0 0 1 1 4 1 0 0 2 2 0 -

Mtodo Precedencias
Metodologa: Ejemplo:

A1

A2

A3

A4

B1

B2

A5

B3

C1

Mtodo Precedencias
Ventajas:
Es un mtodo ms complejo que los anteriores. Proporciona varios planes de ejecucin. Permite todo tipo de dependencias, con o sin demora.

Desventajas:
Puede requerir ajuste de fechas. Exige un cuidadoso anlisis a la hora de establecer el camino crtico. Es conveniente utilizar un mtodo de representacin grfica como complemento.