.

CAPITULO 23
(Continuacin)

METODO DE LOS
POTENCIALES

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.
ppi-t3

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.

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
concepto de eventos como el PERT/CPM no esta
tan especfico.
4

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

3
4

2: Tiempo mnimo de comienzo

3: Tiempo mximo de comienzo
4: Duracin de la actividad
5

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

8
7
6

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
actividadA predecesora:
B
2

4
8

2+D

4+D

(siendo D<8)

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
D

B
C

A
EN ROY

B
C

Mtodo ROY
EN PERT/CPM

C
D
B

EN ROY

D
10

Mtodo ROY
EN PERT/CPM

EN ROY

F
11

Mtodo ROY
EN PERT/CPM

D
A

EN ROY

12

Mtodo ROY
EN PERT/CPM
B
A

D
EN ROY

B
A

C
D

13

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.
ppi-t3

14

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 15
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.

ppi-t3

16

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
la

: valor del arco que va de la actividad i a

actividad i+1
17

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

18

Mtodo ROY
Metodologa:
Ejemplo:

Activida
d

Eo

Ep

Em

10

14

17

16

17

1019

ppi-t3

Mtodo ROY
Metodologa:
Ejemplo:

Actividad
Actividad
Activida
Preceden
d
Siguiente
te
A

C,D

E,F

E,F

B,C

B,C,D

G,J

G,J

ppi-t3

20

Mtodo ROY
Metodologa:
Ejemplo:
G

PRIN

FIN

21

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
22
respectivas filas.

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.
23

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,
previamen-te 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 en cuestin.
24

Mtodo ROY
Metodologa:
Pr

Pr

Fin

t
0

*
2

0
*

2
*

2
*

9
*

10
*

19
*

12
*

Fin
0

26

10

21

29

29

10

29

19
*

19

31

31
25

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.
26