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).
4
Mtodo PERT/CPM
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.
A B
A B C D
20
0
20
1
21
5
26
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.
H
T
: Holgura Total del que se dispone para la ocurrencia
del evento.
#: El nmero asignado a cada nodo, numero de
identificacin del suceso.
#
OT
OL
H
T
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 = (t
psimo
+ 4t
probable
+ t
ptimo
)/6
Varianza = [(t
psimo
- t
ptimo
)/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 = (T
especificado
T
medio
)/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. 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%
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:
1 H I
1 F,G,I J
2 B,E H
4 D G
3 C F
2 A E
3 A D
2 A C
1 - B
5 - A
Duracin Predecesora Actividad
Mtodo CPM
Ejemplo:
1
3
6
2
4 7 8
5
A
B
E
H
D
C
F
I
G
J
Mtodo CPM
Representacin con tabla:
Actividades
A B C D E F G H I J
Nudos
1 1 2 2 2 4 5 3 6 7 Inicio
2 3 4 5 3 7 7 6 7 8 Final
Tiempos
5 1 2 3 2 3 4 2 1 1
Caminos
1 0 1 0 0 1 0 0 0 1 11
1 0 0 1 0 0 1 0 0 1 13
0 1 0 0 0 0 0 1 1 1 5
1 0 0 0 1 0 0 1 1 1 11
Valor Mx. 13
A C F J
A D G J C. Crtico
B H I J
A E H I J
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.
26
Ejemplo: construccin de un arco
Torre A
Torre B
Plinto
Cimientos
Arco
27
Actividades y su estimacin
ACTIVIDAD
A: Lugar de emplazamiento 1
B: Hoyo cimientos B 4
C: Cimientos hormign B 3
D: Colocar plinto 2
E: Hoyo cimientos A 2
F: Cimiento hormign A 1
G: Preparar torre A 1
H: Colocar torre A 1
I: Colocar torre B 1
J: Colocar el arco 1
Das
28
Red del proyecto de montar el arco
1 2
Marcar
3
P
r
e
p
a
r
a
r

c
i
m
i
e
n
t
o

A 4
Cimiento hormign A
5
Compl. base A
9
10
P
r
e
p
a
r
a
r

c
i
m
i
e
n
t
o

B
6
7
8
C
i
m
i
e
n
t
o

h
o
r
.
B
P
l
i
n
t
o
T
o
r
r
r
e
B
T
o
r
r
e

A
M
o
n
t
a
r

a
r
c
o
0
1
3 10 11
12
13
5
8
10
12
1
2
1 1
1
3
4
2
1
1
Tiempo normal
29
Actividades y su estimacin
ACTIVIDAD
A: Lugar de emplazamiento 1
B: Hoyo cimientos B 4
C: Cimientos hormign B 3
D: Colocar plinto 2
E: Hoyo cimientos A 2
F: Cimiento hormign A 1
G: Preparar torre A 1
H: Colocar torre A 1
I: Colocar torre B 1
J: Colocar el arco 1
Das
Coste
Extra
2
2
1
1/2
1/2
1/2
1
40
20
10
20
10
10
10
30
Red del proyecto de montar el arco
1 2
Marcar
3
P
r
e
p
a
r
a
r

c
i
m
i
e
n
t
o

A 4
Cimiento hormign A
5
Compl. base A
9
10
P
r
e
p
a
r
a
r

c
i
m
i
e
n
t
o

B
6
7
8
C
i
m
i
e
n
t
o

h
o
r
.
B
P
l
i
n
t
o
T
o
r
r
r
e
B
T
o
r
r
e

A
M
o
n
t
a
r

a
r
c
o
0
1
2 6 7
7,5
8
5
5
6
12
1
1
1 1
1/2
2
2
1
1/2
1/2
Tiempo acortado
Coste: +120
tiempo: 8 das
31
Red del proyecto de montar el arco
1 2
Marcar
3
P
r
e
p
a
r
a
r

c
i
m
i
e
n
t
o

A 4
Cimiento hormign A
5
Compl. base A
9
10
P
r
e
p
a
r
a
r

c
i
m
i
e
n
t
o

B
6
7
8
C
i
m
i
e
n
t
o

h
o
r
.
B
P
l
i
n
t
o
T
o
r
r
r
e
B
T
o
r
r
e

A
M
o
n
t
a
r

a
r
c
o
0
1
2 6 7
7,5
8
3
5
6
1
2
1 1
1/2
2
2
1
1
1/2
Accin mejorada
Tiempo: 8 das
Coste: +90.000
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 3
4
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:
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 4
8
B
10+D 12+D
7
[8+D]
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 continuacin se podr ver como hacer el diagrama
en diversas situaciones comparndolo con
PERT/CPM
A
2 4
8
B
2+D 4+D
7
D
(siendo D<8)
Mtodo ROY
A
B
A B
EN PERT/CPM
EN ROY
Mtodo ROY
EN PERT/CPM
EN ROY
A
B
C
D
A
B
C
D
Mtodo ROY
EN PERT/CPM
EN ROY
A
B
C
D
A
B
C
D
Mtodo ROY
EN PERT/CPM
EN ROY
D
E
F
A
B
C
D
E
F
A
B
C
Mtodo ROY
A
B
EN PERT/CPM
EN ROY
A B
C
D
D
C
Mtodo ROY
EN PERT/CPM
EN ROY
D
E A
B
C
A
B
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:
- 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.
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:
10 9 17 7 J
2 2 2 2 I
2 2 4 0 H
8 7 16 4 G
9 8 17 5 F
3 2 9 1 E
8 8 14 2 D
7 7 10 4 C
3 2 9 1 B
2 2 3 1 A
E Em Ep Eo Actividad
Mtodo ROY
Metodologa:
Ejemplo:
I F J
- G,J I
- E H
I F G
G,J B,C,D F
H B,C E
F A D
E,F A C
E,F - B
C,D - A
Actividad
Siguiente
Actividad
Precedente
Actividad
Mtodo ROY
Metodologa:
Ejemplo:
PRIN
A
B
D
C
F
E
G
J
H
I
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:
31
*
Fin
19
*
10
J
29
2
*
I
31 2 Fin
19 * 9 G
19 9 J
29 21 10 26 2 3 7 0 0 T
29 8 I
12 * 3 H
10 * 8 7 3 F
9 * 7 3 E
2 * 2 D
2 * 2 C
0 * 0 B
0 * 0 A
0 * Pr
t H G F E D C B A Pr
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)
PR
0
0
0
A
0
50
0
B
0
10
60
D
50
30
60
F
90
30
110
J
140
10
140
Fin
150
0
150
H
80
20
80
G
80
50
90
I
100
10
100
20
40
40
30 50 10
0
0
50
50
30
30
E
50
30
50
C
50
30
70
50
20
PR
0
0
0
A
0
50
0
B
0
10
60
D
50
30
60
F
90
30
110
J
140
10
140
Fin
150
0
150
H
80
20
80
G
80
50
90
I
100
10
100
20
40
40
30 50 10
0
0
50
50
30
30
E
50
30
50
C
50
30
70
50
20
b) Actividades del camino crtico: A, E, H, I, J
c) Fecha ms tarda para subcontratar al consultor: 110
a)
Mtodo ROY (Ejercicio 1)
PR
0
0
0
A
0
50
0
B
0
10
80
D
50
30
50
F
90
30
100
J
130
10
130
Fin
140
0
140
H
80
20
100
G
80
50
80
I
100
10
120
20
10
40
30 50 10
0
0
50
50
30
30
E
50
30
70
C
50
30
60
50
20
PR
0
0
0
A
0
50
0
B
0
10
80
D
50
30
50
F
90
30
100
J
130
10
130
Fin
140
0
140
H
80
20
100
G
80
50
80
I
100
10
120
20
10
40
30 50 10
0
0
50
50
30
30
E
50
30
70
C
50
30
60
50
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
d)
Mtodo ROY (Ejercicio 2)
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)
PR
0
0
0
A
0
10
0
B
10
6
10
C
16
14
16
F
30
8
52
I
38
6
60
K
66
14
66
N
111
13
111
P
124
27
124
Fin
151
0
151
D
16
7
40
G
30
16
30
J
46
20
46
E
23
9
47
H
32
10
56
L
80
16
80
M
96
15
96
0 10
7 9
8
16 20
16
13 27
15
14
14
6
6
14
14
6
10
PR
0
0
0
A
0
10
0
B
10
6
10
C
16
14
16
F
30
8
52
I
38
6
60
K
66
14
66
N
111
13
111
P
124
27
124
Fin
151
0
151
D
16
7
40
G
30
16
30
J
46
20
46
E
23
9
47
H
32
10
56
L
80
16
80
M
96
15
96
0 10
7 9
8
16 20
16
13 27
15
14
14
6
6
14
14
6
10
c)
0 P
0 N
0 M
0 L
0 K
0 J
22 I
24 H
0 G
22 F
24 E
24 D
0 C
0 B
0 A
HOLGURA
ACTIVIDAD
d) Camino crtico =A-B-C-G-J -K-L-M-N-P
b)
Mtodo Precedencias
IBMdesarrollo 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:
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
ES EF
LF LS
PS PF
E
CA
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:
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
LF LS
PS PF
E
ES EF
LF LS
PS PF
E
D
A B
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 EF
LF LS
PS PF
E
ES EF
LF LS
PS PF
E
D
B
A
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
LS
PS
EF
LF
PF
E
ES EF
LF LS
PS PF
E
D
B
A
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 comience. D>=0. Existe
un periodo D entre el comienzo de A y la finalizacin de B.
ES
LS
PS
EF
LF
PF
E
ES EF
LF LS
PS PF
E
D
B
A
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
ES
PS
E
Ai
D
EF
Ai-1
EF
D
b
a
a: EF (precedente) + D (demora)
b: ES (precedente) + D (demora)
EF (Ai) = ES (Ai) + E (Ai)
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
PF
E
Ai
D
EF
Ai-1
EF
D
d
c
c: EF (precedente) + D (demora)
d: ES (precedente) + D (demora)
ES (Ai) = EF (Ai) - E (Ai)
Se toma como valor de
EF, el mayor de c, d y PF
ES
Mtodo Precedencias
Metodologa: LF: Fecha mas tarda de terminacin; LS Fecha mas tarda de comienzo; E Duracin
Clculo de tiempos LF (actividad Ai):
D
Ai+1
D
a
c
a: LS (siguiente) - D (demora)
c: LF (siguiente) - D (demora)
LS (Ai) = LF (Ai) - E (Ai)
E
Ai+1
Ai
LF
LF
PF
LS
Se toma como valor de
LF, el menor de a,c y PF
LS
Mtodo Precedencias
Metodologa: LF: Fecha mas tarda de terminacin; LS Fecha mas tarda de comienzo; E Duracin
Clculo de tiempos LS (actividad Ai):
D
Ai+1
D
d
b
b: LS (siguiente) - D (demora)
d: LF (siguiente) - D (demora)
LS (Ai) = LF (Ai) - E (Ai)
E
Ai+1
Ai
LF
LF
LS
Se toma como valor de
LS, el menor de b,d y PS
LS
PS
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:
6
4
4
6
6
4
3
5
10
E
- - - C1
0 F/C C1 B3
2
2
F/F
C/C
B3
B3
B2
0 F/C B2 B1
0 F/C C1 A5
4
1
F/F
C/C
A5
A5
A4
1
1
F/F
C/C
A4
A4
A3
0
0
F/C
F/C
A3
B2
A2
0
0
F/C
F/C
A2
B1
A1
Demora
Tipo de
Relacin
Actividad
Siguiente
Actividad
Mtodo Precedencias
Metodologa:
Ejemplo:
A1 A2 A3
A4
A5
C1
B1 B2
B3
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.