Fundamentos de Ingeniera del Software

Tema 8. Mtodo ROY.

Departamento de Informtica y Sistemas Facultad de Informtica

Campus Universitario de Espinardo - Murcia

Asignatura: Fundamentos de Ingeniera del Software Titulacin: Ingeniera Tcnica de Informtica de Gestin Curso Acadmico: 2004-2005 Curso: 3 Cuatrimetres: Primero Crditos: 6(3+3) Pgina Web: dis.um.es/~lopezquesada Profesor: Juan Antonio Lpez Quesada Departamento: Informtica y Sistemas

Profesor: Juan Antonio Lpez Quesada

Mtodo ROY

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.
Profesor: Juan Antonio Lpez Quesada Mtodo ROY 2

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.

Profesor: Juan Antonio Lpez Quesada

Mtodo ROY

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.
Profesor: Juan Antonio Lpez Quesada Mtodo ROY 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 2 3

1: Cdigo de Actividad 2: Tiempo mnimo de comienzo 3: Tiempo mximo de comienzo 4: Duracin de la actividad

Profesor: Juan Antonio Lpez Quesada

Mtodo ROY

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

Profesor: Juan Antonio Lpez Quesada

Mtodo ROY

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 2 8 4 B

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
Profesor: Juan Antonio Lpez Quesada Mtodo ROY 7

Mtodo ROY

EN PERT/CPM

A
EN ROY

Profesor: Juan Antonio Lpez Quesada

Mtodo ROY

Mtodo ROY
EN PERT/CPM

A B C A
EN ROY

C
Profesor: Juan Antonio Lpez Quesada Mtodo ROY 9

Mtodo ROY
EN PERT/CPM

B A C D B A C D
Profesor: Juan Antonio Lpez Quesada Mtodo ROY 10

EN ROY

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

EN ROY

A B

D E F
Mtodo ROY 11

C
Profesor: Juan Antonio Lpez Quesada

Mtodo ROY
EN PERT/CPM

A C

B D A B

EN ROY

C
Profesor: Juan Antonio Lpez Quesada Mtodo ROY

D
12

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

B A C D
Profesor: Juan Antonio Lpez Quesada Mtodo ROY 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.

Profesor: Juan Antonio Lpez Quesada

Mtodo ROY

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 ste la duracin del proyecto.
Profesor: Juan Antonio Lpez Quesada Mtodo ROY 15

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.

Profesor: Juan Antonio Lpez Quesada

Mtodo ROY

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 V : valor del arco que va de la actividad i a la actividad i+1
Profesor: Juan Antonio Lpez Quesada Mtodo ROY 17

Mtodo ROY

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

Profesor: Juan Antonio Lpez Quesada

Mtodo ROY

18

Mtodo ROY
Metodologa: Ejemplo:
Actividad

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
Mtodo ROY

E 2 3 7 8 3 9 8 2 2 10
19

A B C D E F G H I J

Profesor: Juan Antonio Lpez Quesada

Mtodo ROY
Metodologa: Ejemplo:
Actividad
Actividad Precedente Actividad Siguiente

A B C D E F G H I J
Profesor: Juan Antonio Lpez Quesada

A A B,C B,C,D F E G,J F

Mtodo ROY

C,D E,F E,F F H G,J I I

20

Mtodo ROY
Metodologa: Ejemplo:
D G

PRIN

FIN

Profesor: Juan Antonio Lpez Quesada

Mtodo ROY

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 respectivas filas.
Profesor: Juan Antonio Lpez Quesada Mtodo ROY 22

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.
Profesor: Juan Antonio Lpez Quesada Mtodo ROY 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, 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 en cuestin.
Profesor: Juan Antonio Lpez Quesada Mtodo ROY 24

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
25

Fin

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

Profesor: Juan Antonio Lpez Quesada

Mtodo ROY

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.

Profesor: Juan Antonio Lpez Quesada

Mtodo ROY

26