SISTEMAS

 DE
PROGRAMACIN POR
GRAFOS:
El mtodo Roy
INGENIERA DEL SOFTWARE I
4 INGENIERA INFORMTICA

Toms Aguado Gmez

 NDICE

1. El mtodo Roy

2. Construccin

3. Prelaciones

3. Asimilando ROY con PERT

4. Prelaciones

5. Creacin del grafo

6. Clculo de Tiempos

7. Ejemplo

8. Holguras
 EL MTODO ROY:

Mtodo desarrollado en 1960 en Francia

Tambin conocido por MPM

Al igual que los otros mtodos divide el proyecto en
actividades, pero IMPORTANTE:

En su representacin grfica para el ROY los Nodos o

vrtices del grafo representan a las actividades y los arcos
o flechas tan slo las relaciones entre ellas.


 CONSTRUCCIN:

Se basa en el concepto de actividad que se

representa como un cuadrado sectorizado:

1: Cdigo de Actividad
1

2 3 2: Tiempo mnimo de
4
comienzo
3: Tiempo mximo de
comienzo
4: Duracin de la actividad
 CONSTRUCCIONES I:

El mtodo Roy permite representar
diferentes situaciones que PERT no acepta:

Relacin Final-Comienzo con demora

ACT-1 ACT-2
[8+D]
2 4 10+D 12+D

8 7
 CONSTRUCCIONES II:

Relacin Comienzo-Comienzo con demora

ACT-1 ACT-2
D
2 4 2+D 4+D
(siendo D<8)
8 7
 PRELACIONES:

Prelacin convergente:

B
 PRELACIONES II:

Prelacin Divergente:

B
A
C
 PRELACIONES II:

Prelacin Divergente:

A C

B D
 ASIMILANDO CON PERT:

EN PERT/CPM

A B

EN ROY

A B
 ASIMILANDO CON PERT II:

B D

C
A

EN ROY B D

C
 ASIMILANDO CON PERT III:
EN PERT/CPM
B
A C
D

A C EN ROY

D
 ASIMILANDO CON PERT IV:
EN PERT/CPM
B
A C E

D
EN ROY
B

A C E

D
 ASIMILANDO CON PERT V:
EN PERT/CPM

A B

C D

A B
EN ROY

C D
 ASIMILANDO CON PERT VI:
EN PERT/CPM A D
B E
C F

EN ROY A D

B E

C F
CMO CONSTRUIMOS EL
GRAFO?
 CREACIN DEL GRAFO:

Comenzamos por crear una actividad ficticia que

tiene un tiempo mnimo de comienzo cero y una
duracin de cero

Siguiendo las dependencias que reflejamos en

nuestra tabla vamos incluyendo actividades,
uniendo las ltimas en una nueva actividad ficticia
FIN (si fuera necesario), que tambin tiene
duracin cero.
 CLCULO DE TIEMPOS:

Tiempo mnimo de comienzo de una actividad (ti) :

Mayor de las sumas de los tiempos mnimos de las actividades
precedentes (ti-1), ms el valor del arco correspondiente.

Tk = mx [Tj + Dj]

Tj tiempo mnimo de la actividad precedente.

Dj duracin de la actividad precedente
 CLCULO DE TIEMPOS:

Vamos calculando los tiempos mnimos hasta llegar la

actividad FIN DE PROYECTO (es el Tiempo mnimo para
finalizar el proyecto).

Para calcular el tiempo mximo de cada elemento, en

primer liugar asignamos a esta ltima actividad como tiempo
mximo su tiempo mnimo (como en PERT) e iniciamos el
camino de vuelta.
 CLCULO DE TIEMPOS II:

En sentido inverso calculamos los tiempos mximos de comienzo de

cada actividad:

Tiempo mximo de comienzo de una actividad (Ti) :

Menor de las restas de los tiempos mximos de las actividades
posteriores (Ti-1) menos el valor del arco correspondiente a dicha
actividad.

T*k = min [T*l-Dk]

T*l tiempo mximo de la actividad siguiente.

Dk duracin de la actividad.
 HOLGURAS:

La holgura total representa la duracin mxima
que puede tomar una actividad sin que afecte
a la realizacin del proyecto.

Se calcula de manera muy simple restando el
tiempo mximo y el mnimo de una actividad:

Htk = Tk - tk

Los sucesos con holgura total nula son los que

forman el camino crtico
 HOLGURAS:

La holgura libre representa el tiempo que una
actividad puede retrasarse permitiendo que las
actividades siguientes pueden comenzar lo ms
pronto posible:
HL (i) =Min[ 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 i+1
 EJEMPLO:
Actividad
Actividad Duracin Precedente
A 2 -
B 3 -
C 7 A
D 8 A
E 3 B,C
F 9 B,C,D
G 8 F
H 2 E
I 2 G,J
J 10 F
 EJEMPLO:

D G
8
8
2
9

A F I
2

7 9
2 10
PRIN C J FIN
0 0

3 7
B E 3 H

3
 EJEMPLO:

D G
2 19
8
8
2
9

A F I
0 10 29 2

7 9
2 10
PRIN C J FIN
0 0 2 19 31

3 7
B E 3 H
0 9 22
3
 EJEMPLO:

D G
2 2 19 21
8
8
2
9

A F I
0 0 10 10 29 29 2

7 9
2 10
PRIN C J FIN
0 0 2 3 19 19 31 31

3 7
B E 3 H
0 7 9 26 22 29
3
RUEGOS Y PREGUNTAS