UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

UNIVERSIDAD NACIONAL DEL CENTRO

DEL PER
INGENIERIA CIVIL

Mtodo de ROY

PROGRAMACION DE OBRAS
DOCENTE: Ing. Javier Chvez pea
PRESENTADO POR:

Anyaipoma Ibez rosario Herrera Camasca, Paul

PUCLLAS LIMACHE CINTHYA

SEMESTRE: X

HUANCAYO PER

PROGRAMACION DE OBRAS

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

METODO DE ROY
1.1 PRINCIPIOS BSICOS DEL MTODO DE ROY En el ao 1960 el matemtico francs Bernard Roy presento un mtodo de programacin y control de proyectos. Este mtodo se origin en Europa, en donde el grupo denominado SEMA, Los Chantiers de ltlantique y la Compagnie des Machines Bull, de Francia enfrentados al problema del equilibrio de las curvas de carga en cuanto a armamentos para buques se refiere, hicieron los trabajos que dieron base a la creacin del mtodo de ROY, que difiere en algunos aspectos bsicos de los mtodos PERT y CPM. El mtodo de Roy, conocido tambin por el mtodo de los potenciales o mtodo MPM, Mtodo NEOPERT

La diferencia bsica que existe entre el mtodo de Roy y los mtodos PERT Y CPM reside en los principios en que se basa la construccin del grafo .En el PERT y en el CPM los arcos del grafo representan las actividades en que se ha descompuesto el proyecto mientras los vrtices representan los sucesos comienzo y fin de las diferentes actividades pues bien, por el contrario en el mtodo ROY las actividades vienen representadas por los vrtices del grafo y los arcos se emplean representar en el grafo las prelaciones existentes entre las diferentes actividades. para

Vamos a estudiar

seguidamente como podemos pasar aun grafo Roy los diferentes tipos de

prelaciones del grafo PERT, en la figura 1.1 se ha representado el caso de una prelacin lineal segn el sistema ROY. En efecto, el arco que une los dos vrtices del grafo indica que la actividad A es anterior a la actividad B; es decir para poder iniciar la ejecucin de la actividad B es necesario que se haya finalizado previamente la actividad A, como es propio de las prelaciones lineales.

GRAFO PERT A B

GRAFO ROY

FIGURA 1.1

PROGRAMACION DE OBRAS

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

La diferencia principal est en que en el ROY las actividades esta en los nudos y en el PERT se encuentra en las uniones entre sucesos. Esto acarrea cambios importantes a la hora de la representacin del grafo. En la 1.1 se ha representado el caso de una prelacin lineal segn el sistema ROY. En efecto, el arco que une los dos vrtices del grafo indica que la actividad A es anterior a la actividad B; es decir, para poder iniciar la ejecucin de la actividad B es necesario que haya finalizado previamente la actividad A y eso mismo vemos como seria en el mtodo PERT. En la figura 1.2 se ha representado el caso de una relacin que origina una convergencia, los arcos del grafos indican que las actividades A,B y C son anteriores a la actividad D; es decir para poder iniciar la ejecucin de la actividad D es necesario que se hayan finalizado previamente las actividades A,B y C como es propio de las prelaciones que originan una convergencia tal como se vio en el apartado del PERT.

FIGURA 1.2

En la figura 1.3 se ha representado el caso de una prelacin que origina una divergencia. En efecto , los arcos del grafo indican que la actividad A es anterior a las actividades B,C y D; es decir , para poder iniciar la ejecucin de las actividades B,C y D es necesario que se haya finalizado previamente la actividad A, como es propio de las prelaciones que originan una divergencia.

PROGRAMACION DE OBRAS

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

FIGURA 1.3

En la figura 1.4 se ha representado el caso de una prelacin que origina una convergenciadivergencia. En efecto, los arcos del grafo indican que las actividades A, B y C son anteriores a las actividades D,E y F es necesario que hayan finalizado previamente las actividades A,B y C, como es propio de las prelaciones que originan una convergencia- divergencia.

A D GRAFO B E F C PERT

FIGURA 1.4 A D GRAFO B E ROY

PROGRAMACION DE OBRAS

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

El caso mixto, que se presenta cuando entre ciertas actividades existe una prelacin lineal y de convergencia o divergencia simultneamente, viene representado en el grafo ROY de la figura 1.5, que es homologo al del grafo PERT. En efecto, los arcos que salen del vrtice que representa la actividad A indican la prelacin de divergencia que existe entre esta actividad y las actividades D y C; por el contrario, el arco que sale del vrtice que representa la actividad B indica la prelacin lineal que existe entre esta actividad y la actividad C; es decir, para poder iniciar la ejecucin de la actividad C es necesario que hayan finalizado previamente las actividades A y B, y para poder iniciar la ejecucin de la actividad D que haya finalizado previamente la actividad A, como es propio de un caso mixto en el que existe a la vez prelacin lineal y de convergencia.

B GRAFO PERT

D FIGURA 1.5

B GRAFO ROY

Finalmente, en la figura 1.5 hemos representado un caso de actividades en paralelo, el caso de una prelacin que origina una convergencia-divergencia , en la que los arcos del vrtice que representa la actividad A indican que para poder iniciar la ejecucin de las actividades B, C y D es necesario que haya finalizado previamente la actividad A. Asimismo, los arcos que salen de los vrtices que representan las actividades B, C y D indican que para poder iniciar la ejecucin de la actividad E es necesario que hayan finalizado previamente las actividades B, C y D , de forma homloga a lo visto en del PERT.

Del anlisis efectuado se desprende que con el mtodo de representacin sugerido por ROY no es necesaria la inclusin en el grafo de actividades ficticias. Esta caracterstica es de gran importancia, pues, como nos permite efectuar todo el proceso de clculo sin necesidad de haber

PROGRAMACION DE OBRAS

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

construido previamente el correspondiente grafo, que, como sabemos, resulta imprescindible para poder aplicar los algoritmos del PERT y del CPM.

GRAFO B C A D E PERT

GRAFO B ROY

PRINCIPIOS BSICOS DEL MTODO DE ROY

Una vez establecidos los principios bsicos en que se basa la representacion de las actividades y de sus correspondients prelaciones en el mtodo de los potenciales, vamos a estudiar en este apartado la construccin del grafo ROY de un proyecto completo. Para ello comenzaremos por introducir , en el conjunto de actividades en que hemos descompuesto el proyecto, dos actividades; el principio y fin del proyecto. La actividad principio del proyecto es aquella ue posee la propiedad de preceder a todas las dems. Por tanto del vrtice que representa esta actividad salen arcos que llegan a todos l vrtices que representan las actividades del proyecto que no tienen actividades precedentes. La actividad fin del proyecto es aquella que posee la propiedad de seguir a todas las dems . por tanto al vertie que representa esta actividad llegan arcos que proceden de los vrtices que representan atividades del proyecto que no tienen actividades siguientes. 6

PROGRAMACION DE OBRAS

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

Las actividades principio y fin del proyecto son en realidad, actividades ficticias, pues no consumen tiempo ni recursos y se les asigna un tiempo de ejecucin igual a cero. No obstante el papel de estas actividades de los grafos ROY es completamente diferente al papel que jugaban las actividades ficticias en los grafos PERT .En efecto en el ROY con la introduccin de estas actividades, se pretenda cerrar el grafo, es decir conseguir que exista un vrtice del que salgan pero al que no llegan arcos, y otro al vrtice al que lleguen pero del que no salgan arcos. Como veremos en los apartados siguientes, la introduccin de estas dos actividades es aconsejable, pues permite aplicar con ms facilidad los correspondientes algoritmos de clculo. Conviene que se tenga en cuenta que, desde el punto de vista formal, estas dos actividades juegan un papel hasta cierto punto anlogo al de sucesos inicio y fin del proyecto del mtodo PERT.

GRAFO PERT

GRAFO ROY

PROGRAMACION DE OBRAS

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

A Continuacin y a ttulo de ejemplo se representa el grafo PERT y el grafo ROY de un proyecto.

GRAFO PERT

GRAFO ROY

PROGRAMACION DE OBRAS

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

CALCULO DE LOS TIEMPOS MAS PRONTO DE COMIENZO CUANDO SE EMPLEA UNA ESTRUCTURA DE GRAFO.

En la figura se representa una actividad del grafo ROY mediante un rectngulo en cuyo interior tenemos: DO: Tiempo ms pronto que un actividad puede dar comienzo. t: duracin necesaria para realizar la actividad. FO: tiempo ms pronto que puede terminar una actividad. DA: tiempo ms tarde que puede dar comienzo una actividad sin que se afecte al final del grafo. N numero con el cual se puede identificar una actividad. FA: tiempo ms tarde en el cual se puede terminar una actividad sin que se afecte el tiempo final del grafo.

VENTAJAS Y DIFERENCIAS ENTRE EL METODO ROY Y PERT/CPM

Tal como hemos visto anteriormente, una de las ventajas que representa el ROY con respecto al PERT y al CPM es la falta de necesidad de construir el grafo de prelaciones para poder aplicar el

PROGRAMACION DE OBRAS

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

correspondiente algoritmo de clculo. Ahora bien, esta ventaja del ROY, aunque es de indudable importancia, en ocasiones tiene un valor nicamente relativo, ya que en bastantes casos el grafo proporciona una visin de conjunto muy til del proyecto que estamos controlando, por lo que resulta aconsejable la construccin del mismo, aunque no se vaya a utilizar en la fase de clculos.

Por otra parte , puede demostrarse fcilmente que para un proyecto dado el nmero de vrtices y arcos del grafo ROY es siempre mayor o igual que el nmero de vrtices y arcos del correspondiente PERT, por lo que en ciertos proyectos, la estructura del grafo ROY puede resultar muy compleja con respecto a la del correspondiente grafo PERT.

La principal que presenta el ROY es la de poder expresar las prelaciones existentes entre las diferentes actividades de una manera mucho ms realista que la que permite hacerlo el PERT y CPM. Como sabemos, en estos sistemas de control de proyectos se supone que para poder comenzar una determina actividad es necesario que haya finalizado completamente la ejecucin de sus actividades precedentes. No obstante, en bastantes ocasiones que se presentan en la realidad, el principio anterior no se cumple con toda exactitud. As puede ocurrir que alguna de las actividades pueda comenzar antes que haya finalizado completamente la ejecucin la ejecucin de alguna de sus actividades anteriores (solapamiento de actividades). O bien puede ocurrir que alguna actividad no pueda comenzar hasta transcurrido un cierto plazo de tiempo una vez finalizada la ejecucin de alguna de sus actividades precedentes (desplazamiento de actividades). Estas caractersticas, que se presentan con cierta frecuencia en la realidad, no pueden ser representadas con sencillez en los grafos PERT o CPM. Sin embargo, como vamos a ver seguidamente, son muy fciles de incorporar al grafo ROY. As, por ejemplo, supongamos que en el proyecto de nuestro ejemplo un anlisis ms detallado de las prelaciones nos indica que la ejecucin de la actividad E puede comenzar dos das antes de haber finalizado la actividad C. Este solapamiento entre las actividades C y E se introduce en el grafo ROY sin ms que asociar una duracin de 5 das (7 2 = 5) al arco que une el vrtice que representa la actividad. El subgrafo que refleja este solapamiento queda representado en la figura 14.7, donde puede observarse la disminucin que ha experimentado el tiempo mnimo de la actividad E.

PROGRAMACION DE OBRAS

10

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

El solapamiento puede llegar a situaciones extremas, ya que puede ocurrir que una cierta actividad no puede comenzar su ejecucin antes que comience la de alguna precedente, pero sin importar cuanto tiempo despus de dicho comienzo. As, supongamos que en nuestro ejemplo ocurriera que para poder comenzar la ejecucin de la actividad J fuera suficiente con haber comenzado la ejecucin de la actividad F. Este solapamiento entre las actividades F y J se introduce en el grafo ROY sin ms que asociar una duracin nula al arco correspondiente. El subgrafo que representa este solapamiento extremo queda representado en la figura 14.8, donde puede observarse la disminucin que ha experimentado el tiempo mnimo de la actividad J.

Los grafos ROY pueden recoger tambin con facilidad el caso de desplazamiento de actividades. As, supongamos que en nuestro ejemplo ocurre que la actividad H no puede comenzar hasta un da despus de haber finalizado la actividad E. Este desplazamiento entre las actividades E y H se introduce en el grafo ROY sin ms que asociar una duracin de 4 das ( 3 + 1 = 4 ) al arco correspondiente. El subgrafo que refleja este desplazamiento, tomando como tiempo mnimo de la actividad E el que corresponde al solapamiento anteriormente estudiado, queda representado en la figura 14.9, donde puede observarse el aumento que ha experimentado el tiempo mnimo de la actividad H.

La mayor flexibilidad en el sistema de representacin de prelaciones que representa el ROY con respecto al PERT y al CPM se debe al diferente significado que tienen en estos mtodos los nmeros asociados a los arcos. En efecto, en el PERT o en el CPM se asocia a los arcos un nmero igual a la duracin de la actividad que representan; por el contrario, en el ROY se asocia a los arcos un nmero que indica el tiempo que tiene que transcurrir desde la iniciacin de la actividad correspondiente al vrtice en el que nace el arco, hasta que pueda iniciarse la actividad correspondiente al vrtice en el que muere el arco. Otra gran diferencia entre ambos mtodos es que, con Pert o CPM la nica relacin posible entre las actividades es la de final - comienzo. Mientras que con el mtodo Roy se pueden relacionar de tres formas distintas:

1. Inicio > Inicio. (Cuando comienza una actividad puede comenzar la sucesora) 2. Fin > Inicio. (cuando termina una actividad comienza la sucesora)

PROGRAMACION DE OBRAS

11

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

3. Fin > Fin. (hasta que no finalice la actividad antecesora no puede terminar la actividad sucesora) Dando adems una duracin a dichas relaciones. En la mayora de los proyectos, es el sistema mas adecuado para programar un planificacin.

EJERCICIO DE APLICACIN:
ACTIVIDADES A B C D E F G H I J PREDECESORAS A A B,C B,C,D F E G F

PASO 1: GRAFICAMOS EL ESQUEMA ROY:

Teniendo en cuenta los principios bsicos: A, B no tienen predecesoras entonces seria:

PROGRAMACION DE OBRAS

12

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

INICIO

-Ahora la actividad C: Que tiene como predecesora la actividad A:

INICIO

-Ahora la actividad D: Que tiene como predecesora la actividad A:

INICIO

PROGRAMACION DE OBRAS

13

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

-Ahora la actividad E: Que tiene como predecesora la actividad B y C:

INICIO

-Ahora la actividad F: Que tiene como predecesora la actividad B,C y D:

INICIO

-Ahora la actividad J: Que tiene como predecesora la actividad F:

PROGRAMACION DE OBRAS
INICIO C

14

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

-Ahora la actividad G: Que tiene como predecesora la actividad F:

INICIO

-Ahora la actividad H: Que tiene como predecesora la actividad E:

INICIO

PROGRAMACION DE OBRAS C

15

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

PROGRAMACION DE OBRAS

16

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

-Ahora la actividad J: Que tiene como predecesora la actividad G y J: y luego fin

H Fin

INICIO

PASO 2: CALCULO DE TIEMPOS MS PRONTOS HOLGURA Y TIEMPO MAS TARDES:

ACTIVIDADES PRECEDENTES duracion DO FO DA FA HOLGURA

A B C D E F G H I j

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

2 3 7 8 3 9 8 2 2 10

0 0 2 2 9 10 19 12 29 19

2 3 9 10 12 19 27 14 31 29

0 7 18 2 26 10 21 29 29 29

2 10 26 10 29 19 29 31 31 19

2 3 7 8 3 9 8 2 2 10

PROGRAMACION DE OBRAS

17

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

CALCULO DE TIEMPOS MS PRONTOS

Siendo: DO t FO DA FA : tiempo ms pronto comienzo : duracin necesaria para realizar la actividad. : tiempo ms prontos. : tiempo ms tarde que puede comenzar. : tiempo ms tarde que puede terminar. DO t FO NOMBRE DE LA ACTIVIDAD DA HOLGURA FA

CALCULO DE CADA UNO DE LAS ACTIVIDADES: 0 ACTIVIDAD A Y B TIEMPO MS PRONTO DE INICIO: Como A y B inician el proceso DOA=0 DOB=0 0 3 B TIEMPO MS PRONTO DE FINALIZAR: FOA=DOA +tA =0+2= 2 FOB=DOB +tB =0+3= 3 3 2 A 2

ACTIVIDAD DY C Suceden de la actividad A: TIEMPO MS PRONTO DE INICIO: DOC= FOA=2 DOD= FOA=2 C 2 7 9

TIEMPO MS PRONTO DE FINALIZAR: FOC=DOC +tC =2+7= 9 FOD=DOD +tD =2+8= 10 2 8 D 10

PROGRAMACION DE OBRAS

18

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

NOTA: Para cuando son 2 ligaduras que llegan a un mismo bloque se toma el MAYOR tiempo de llegada.

ACTIVIDAD E: Sucesora de la actividad B y C TIEMPO MS PRONTO DE INICIO: DOE= FOC=9 Mayor: DOE=9 DOE= FOB=3 9 3 E 12

TIEMPO MS PRONTO DE FINALIZAR: FOE=DOE +tE =9+3= 12

ACTIVIDAD F: Sucesora de la actividad B y D: TIEMPO MS PRONTO DE INICIO: DOF= FOB=3 DOF= FOC=9 DOF= FOD=10 Mayor: DOF=10 10 9 F 19

TIEMPO MS PRONTO DE FINALIZAR: FOF=DOF +tF=10+9= 19

ACTIVIDAD G: Sucesora de la actividad F: TIEMPO MS PRONTO DE INICIO: DOG= FOF=19 19 8 G 27

TIEMPO MS PRONTO DE FINALIZAR: FOG=DOG +tG =19+8= 27

ACTIVIDAD J: Sucesora de la actividad F TIEMPO MS PRONTO DE INICIO: DOJ= FOF=19 TIEMPO MS PRONTO DE FINALIZAR: FOG=DOJ +tJ =19+10= 29 19 10 J 29

PROGRAMACION DE OBRAS

19

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

ACTIVIDAD H: Sucesora de la actividad E: TIEMPO MS PRONTO DE INICIO: DOH= FOE=12 TIEMPO MS PRONTO DE FINALIZAR: FOH=DOH +tH =12+2= 14 12 2 H 14

ACTIVIDAD I: Sucesora de la actividad G y J: TIEMPO MS PRONTO DE INICIO: 29 Mayor: DOI=29 DOI= FOJ=29 2 I 31

DOI= FOG=27

TIEMPO MS PRONTO DE FINALIZAR: FOI=DOI +tI =29+2= 31

FIN MAS TEMPRANO TOTAL 31 FOI=31 Mayor FIN=31 FOH=14 0 FIN 31

PROGRAMACION DE OBRAS

20

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

CALCULO DE TIEMPOS MS TARDES

Siendo: DO t FO DA FA : tiempo ms pronto comienzo : duracin necesaria para realizar la actividad. : tiempo ms prontos. : tiempo ms tarde que puede comenzar. : tiempo ms tarde que puede terminar. DO t FO NOMBRE DE LA ACTIVIDAD DA HOLGURA FA

NOTA: Para el clculo ms tarde se comienza de la parte final hacia adelante siguiendo los mismos procesos para tiempos mas tempranos

ACTIVIDAD H: TIEMPO MS TARDE DE FINALIZAR: FAH=31 TIEMPO MS TARDE DE INICIO: DAH=FAH-tH=31-2=29 29 12 2 H 17 31 14

ACTIVIDAD I: TIEMPO MS TARDE DE FINALIZAR: FAI=31 TIEMPO MS TARDE DE INICIO: DAI=FAI-tI=31-2=29 29 29 2 I 0 31 31

ACTIVIDAD J: TIEMPO MS TARDE DE FINALIZAR: FAJ=DAI=29 TIEMPO MS TARDE DE INICIO: DAJ= FAJ-tJ=29-10=19 19 0 29 19 10 J 29

ACTIVIDAD G: TIEMPO MS TARDE DE FINALIZAR: FAG=DAI=29 TIEMPO MS TARDE DE INICIO: DAG= FAG-tG=29-8=21 21 2 29 19 8 G 27

PROGRAMACION DE OBRAS

21

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

ACTIVIDAD F: TIEMPO MS TARDE DE FINALIZAR: FAF=DAG=21 El Menor: FAF=19 FAF=DAJ=19

10

9 F

19

10

19

TIEMPO MS TARDE DE INICIO: DAF= FAF-tF=19-9=10

ACTIVIDAD E: TIEMPO MS TARDE DE FINALIZAR: FAE=DAH=29 TIEMPO MS TARDE DE INICIO: DAE= FAE-tE=29-3=26 26 9 3 E 17 29 12

ACTIVIDAD C: TIEMPO MS TARDE DE FINALIZAR: FAC=DAE=26 El Menor: FAC=10 FAC=DAF=10 3 C 1 10 2 7 9

TIEMPO MS TARDE DE INICIO: DAC= FAC-tC=10-7=3

ACTIVIDAD B: TIEMPO MS TARDE DE FINALIZAR: FAB=DAE=26 El Menor: FAB=10 FAB=DAF=10 7 0 3 B 7 10 3

TIEMPO MS TARDE DE INICIO: DAB= FAB-tB=10-3=7

PROGRAMACION DE OBRAS

22

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

ACTIVIDAD D: TIEMPO MS TARDE DE FINALIZAR: FAD=DAF=10 TIEMPO MS TARDE DE INICIO: DAD= FAD-tD=10-8=2 2 2 8 D 0 10 10

ACTIVIDAD A: TIEMPO MS TARDE DE FINALIZAR: FAA=DAC=3 El Menor: FAA=2 FAA=DAD=2 0 0 2 A 0 2 2

TIEMPO MS TARDE DE INICIO: DAA= FAA-tB=2-2=0

CALCULO DE HOLGURA:

DA-DO=FA-FO = HOLGURA

CALCULO DE LA RUTA CRITICA: Las actividades que tienen holgura cero

PROGRAMACION DE OBRAS

23

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

PROGRAMACION DE OBRAS

24

UNIVERSIDAD NACIONAL DEL CENTRO DEL

INGENIERIA CIVIL

3 B

3 E

12

12

2 H

14

10

26

29

29

31

31

0 FIN

31

31 0 0 inicio 0 0 0 3 0 19 2 7 C 1 10 9 21 8 G 2 29 29 27

31

29

2 I 0

31

31

2 A

8 D

10

10

9 F

19

19

10 J

29

10

10

19

19

29

PROGRAMACION DE OBRAS

25