Escolar Documentos
Profissional Documentos
Cultura Documentos
INGENIERIA
UNIVERSIDAD
NACIONAL CIVIL
DEL
DEL CENTRO
DEL PER
CENTRO DEL PER
INGENIERIA CIVIL
Mtodo de ROY
PROGRAMACION DE OBRAS
DOCENTE: Ing. Javier Chvez pea
PRESENTADO POR:
SEMESTRE: X
HUANCAYO PER
2013
18
PROGRAMACION DE OBRAS
18
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
PROGRAMACION DE OBRAS
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
METODO DE ROY
para
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
18
PROGRAMACION DE OBRAS
UNIVERSIDAD NACIONAL
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.
B
18
PROGRAMACION DE OBRAS
D
C
UNIVERSIDAD NACIONAL
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
PERT
F
C
FIGURA 1.4
A
D
GRAFO
18
PROGRAMACION DE OBRAS
ROY
UNIVERSIDAD NACIONAL
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
construido previamente el correspondiente grafo, que, como sabemos, resulta imprescindible para
poder aplicar los algoritmos del PERT y del CPM.
18
PROGRAMACION DE OBRAS
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
GRAFO
PERT
C
A
D
GRAFO
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.
18
PROGRAMACION DE OBRAS
UNIVERSIDAD NACIONAL
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
18
PROGRAMACION DE OBRAS
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
GRAFO
PERT
GRAFO
ROY
18
PROGRAMACION DE OBRAS
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
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
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
18
PROGRAMACION DE OBRAS
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
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.
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
18
PROGRAMACION DE OBRAS
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
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.
18
PROGRAMACION DE OBRAS
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
EJERCICIO DE APLICACIN:
ACTIVIDADES
PREDECESORAS
A
B
C
D
E
F
G
H
I
J
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:
B
INICIO
B
INICIO
18
PROGRAMACION DE OBRAS
A
C
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
INICIO
INICIO
B
18
INICIO
PROGRAMACION DE OBRAS
A
C
D
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
INICIO
18
INICIO
PROGRAMACION DE OBRAS
A
C
D
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
INICIO
18
PROGRAMACION DE OBRAS
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
H
Fin
INICIO
PASO 2:
CALCULO DE TIEMPOS MS PRONTOS HOLGURA Y TIEMPO MAS TARDES:
ACTIVIDADE
S
PRECEDENTE
S
A
B
C
D
E
F
G
H
I
J
A
A
B,C
B,C,D
F
E
G, J
F
18
duracion
DO
FO
DA
FA
HOLGURA
10
18
26
10
10
12
26
29
10
19
10
19
19
27
21
29
12
14
29
31
29
31
29
31
10
19
29
29
19
10
PROGRAMACION DE OBRAS
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
actividad.
FO
: tiempo ms prontos.
DA
FA
DO
FO
NOMBRE DE LA ACTIVIDAD
DA
HOLGURA
FA
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:
18
8
D
PROGRAMACION DE OBRAS
10
UNIVERSIDAD NACIONAL
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
12
Mayor: DOE=9
DOE= FOB=3
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:
10
DOF= FOB=3
DOF= FOC=9
19
F
Mayor: DOF=10
DOF= FOD=10
TIEMPO MS PRONTO DE FINALIZAR:
FOF=DOF +tF=10+9= 19
ACTIVIDAD G:
Sucesora de la actividad F:
19
27
DOG= FOF=19
TIEMPO MS PRONTO DE FINALIZAR:
FOG=DOG +tG =19+8= 27
ACTIVIDAD J:
19
Sucesora de la actividad F
TIEMPO MS PRONTO DE INICIO:
DOJ= FOF=19
TIEMPO MS PRONTO DE FINALIZAR:
FOG=DOJ +tJ =19+10= 29
18
PROGRAMACION DE OBRAS
10
J
29
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
ACTIVIDAD H:
12
Sucesora de la actividad E:
14
31
I
Mayor: DOI=29
DOI= FOJ=29
TIEMPO MS PRONTO DE FINALIZAR:
FOI=DOI +tI =29+2= 31
31
0
FIN
FOI=31
Mayor FIN=31
FOH=14
18
PROGRAMACION DE OBRAS
31
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
actividad.
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
I
29
31
19
10
29
J
19
29
19
27
DAJ= FAJ-tJ=29-10=19
ACTIVIDAD G:
TIEMPO MS TARDE DE FINALIZAR:
FAG=DAI=29
TIEMPO MS TARDE DE INICIO:
G
21
DAG= FAG-tG=29-8=21
18
PROGRAMACION DE OBRAS
29
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
10
ACTIVIDAD F:
19
10
19
12
El Menor: FAF=19
FAF=DAJ=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:
E
26
17
29
DAE= FAE-tE=29-3=26
ACTIVIDAD C:
TIEMPO MS TARDE DE FINALIZAR:
FAC=DAE=26
El Menor: FAC=10
C
3
10
FAC=DAF=10
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
TIEMPO MS TARDE DE INICIO:
DAB= FAB-tB=10-3=7
18
PROGRAMACION DE OBRAS
10
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
ACTIVIDAD D:
10
D
2
10
ACTIVIDAD A:
TIEMPO MS TARDE DE FINALIZAR:
FAA=DAC=3
El Menor: FAA=2
FAA=DAD=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
18
PROGRAMACION DE OBRAS
18
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
PROGRAMACION DE OBRAS
UNIVERSIDAD NACIONAL
INGENIERIA
CIVIL
RUTA
1
2
inicio
0
1
2
2
9
3
1
3
1
I
2
9
3
1
A
0
2
2
1
0
D
2
1
0
1
9
18
1
0
1
9
0
J
1
9
3
1
FIN
A
8
9
0
C
0
CRTIC
2
E
PROGRAMACION DE OBRAS
9
3
1