1 Metodo de Roy
1 Metodo de Roy
1 Metodo de Roy
INGENIERIA CIVIL
UNIVERSIDAD
NACIONAL DEL CENTRO
PER
DEL PER
INGENIERIA CIVIL
Mtodo de ROY
PROGRAMACION DE OBRAS
DOCENTE: Ing. Javier Chvez pea
PRESENTADO POR:
HUANCAYO PER
2013
PROGRAMACION DE OBRAS
INGENIERIA CIVIL
METODO DE ROY
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
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
GRAFO
ROY
FIGURA 1.1
PROGRAMACION DE OBRAS
INGENIERIA CIVIL
PER
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
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
PERT
F
C
FIGURA 1.4
A
D
GRAFO
PROGRAMACION DE OBRAS
ROY
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
INGENIERIA CIVIL
PER
construido previamente el correspondiente grafo, que, como sabemos, resulta imprescindible para
poder aplicar los algoritmos del PERT y del CPM.
GRAFO
B
PERT
C
A
D
GRAFO
B
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.
PROGRAMACION DE OBRAS
INGENIERIA CIVIL
PER
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
INGENIERIA CIVIL
PER
GRAFO
PERT
GRAFO
ROY
PROGRAMACION DE OBRAS
INGENIERIA CIVIL
PER
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.
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
INGENIERIA CIVIL
PER
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
INGENIERIA CIVIL
PER
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.
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
INGENIERIA CIVIL
PER
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
PREDECESORAS
A
B,C
B,C,D
PASO 1:
GRAFICAMOS EL ESQUEMA ROY:
PROGRAMACION DE OBRAS
12
INGENIERIA CIVIL
PER
B
INICIO
INICIO
INICIO
PROGRAMACION DE OBRAS
13
INGENIERIA CIVIL
PER
-Ahora la actividad E: Que tiene como predecesora la actividad B y C:
INICIO
INICIO
PROGRAMACION DE OBRAS
INICIO
14
INGENIERIA CIVIL
PER
INICIO
INICIO
PROGRAMACION DECOBRAS
15
INGENIERIA CIVIL
PER
G
PROGRAMACION DE OBRAS
16
INGENIERIA CIVIL
H
Fin
INICIO
PASO 2:
CALCULO DE TIEMPOS MS PRONTOS HOLGURA Y TIEMPO MAS TARDES:
ACTIVIDADES PRECEDENTES duracion
DO
FO
DA
FA
HOLGURA
B
C
D
E
F
G
H
I
J
A
A
B,C
B,C,D
F
E
G, J
F
3
7
8
0
2
2
3
9
10
7
18
2
10
26
10
3
7
8
3
9
8
9
10
19
12
19
27
26
10
21
29
19
29
3
9
8
2
2
10
12
29
19
14
31
29
29
29
29
31
31
19
2
2
10
PROGRAMACION DE OBRAS
17
INGENIERIA CIVIL
Siendo:
DO
FO
: tiempo ms prontos.
DA
FA
DO
FO
NOMBRE DE LA ACTIVIDAD
DA
HOLGURA
FA
ACTIVIDAD A Y B
DOB=0
B
TIEMPO MS PRONTO DE FINALIZAR:
FOA=DOA +tA =0+2= 2
FOB=DOB +tB =0+3= 3
ACTIVIDAD DY C
Suceden de la actividad A:
DOC= FOA=2
DOD= FOA=2
10
PROGRAMACION DE OBRAS
18
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:
9
DOE= FOC=9
12
Mayor: DOE=9
DOE= FOB=3
ACTIVIDAD F:
Sucesora de la actividad B y D:
TIEMPO MS PRONTO DE INICIO:
10
DOF= FOB=3
DOF= FOC=9
19
F
Mayor: DOF=10
DOF= FOD=10
ACTIVIDAD G:
Sucesora de la actividad F:
19
27
DOG= FOF=19
ACTIVIDAD J:
Sucesora de la actividad F
19
10
29
DOJ= FOF=19
TIEMPO MS PRONTO DE FINALIZAR:
FOG=DOJ +tJ =19+10= 29
PROGRAMACION DE OBRAS
19
INGENIERIA CIVIL
ACTIVIDAD H:
Sucesora de la actividad E:
12
14
DOH= FOE=12
TIEMPO MS PRONTO DE FINALIZAR:
FOH=DOH +tH =12+2= 14
ACTIVIDAD I:
Sucesora de la actividad G y J:
TIEMPO MS PRONTO DE INICIO:
29
DOI= FOG=27
31
Mayor: DOI=29
DOI= FOJ=29
31
FIN
FOI=31
Mayor FIN=31
FOH=14
PROGRAMACION DE OBRAS
20
INGENIERIA CIVIL
Siendo:
DO
FO
: tiempo ms prontos.
DA
FA
DO
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:
12
FAH=31
14
29
17
31
29
31
DAH=FAH-tH=31-2=29
ACTIVIDAD I:
TIEMPO MS TARDE DE FINALIZAR:
FAI=31
TIEMPO MS TARDE DE INICIO:
29
31
19
10
29
DAI=FAI-tI=31-2=29
ACTIVIDAD J:
TIEMPO MS TARDE DE FINALIZAR:
FAJ=DAI=29
19
29
19
27
ACTIVIDAD G:
TIEMPO MS TARDE DE FINALIZAR:
FAG=DAI=29
DAG= FAG-tG=29-8=21
PROGRAMACION DE OBRAS
29
21
INGENIERIA CIVIL
ACTIVIDAD F:
10
19
F
10
19
12
El Menor: FAF=19
FAF=DAJ=19
ACTIVIDAD E:
TIEMPO MS TARDE DE FINALIZAR:
FAE=DAH=29
26
17
29
DAE= FAE-tE=29-3=26
ACTIVIDAD C:
TIEMPO MS TARDE DE FINALIZAR:
FAC=DAE=26
C
El Menor: FAC=10
FAC=DAF=10
10
ACTIVIDAD B:
TIEMPO MS TARDE DE FINALIZAR:
FAB=DAE=26
El Menor: FAB=10
FAB=DAF=10
B
7
10
PROGRAMACION DE OBRAS
22
INGENIERIA CIVIL
ACTIVIDAD D:
TIEMPO MS TARDE DE FINALIZAR:
10
FAD=DAF=10
TIEMPO MS TARDE DE INICIO:
10
DAD= FAD-tD=10-8=2
ACTIVIDAD A:
TIEMPO MS TARDE DE FINALIZAR:
FAA=DAC=3
El Menor: FAA=2
FAA=DAD=2
A
0
CALCULO DE HOLGURA:
DA-DO=FA-FO = HOLGURA
PROGRAMACION DE OBRAS
23
INGENIERIA CIVIL
PER
PROGRAMACION DE OBRAS
24
INGENIERIA CIVIL
RUTA CRTICA
9
12
12
B
7
26
10
14
H
29
29
31
31
31
FIN
31
0
0
19
inicio
0
A
0
10
21
10
19
19
10
29
10
29
F
10
29
19
PROGRAMACION DE OBRAS
19
25
31
10
D
2
27
C
3
29
29
31
31