Gestin de proyectos Mtodo ROY

Antonio Alonso Ayuso (antonio.alonso@urjc.es) Roman Efremov (roman.efremov@urjc.es) Clara Simn de Blas (clara.simon@urjc.es) Celeste Pizarro Romero (celeste.pizarro@urjc.es) Angel Udas Moinelo (angel.udias@urjc.es) Universidad Rey Juan Carlos Mtodos Operativos y Estadsticos de Gestin

Mtodos Operativos y Estadsticos de Gestin. DEIO

Contenidos
Introduccin. mbito de aplicacin. Mtodo ROY: Construccin de la red del proyecto. Camino Crtico y holguras. Diagramas de Gantt. Contexto aleatorio: incertidumbre en la duracin. Balance de recursos: PERT-costes.

Mtodos Operativos y Estadsticos de Gestin. DEIO

Camino crtico
El objetivo final es la programacin del proyecto en el menor tiempo posible. La primera fase consiste en determinar el camino crtico. Est formado por el conjunto de actividades cuyo retraso en su ejecucin provocan un retraso en la duracin total del proyecto. Determinar el camino crtico conlleva:
el clculo de la duracin del proyecto y la clasificacin de las actividades en crticas y no crticas.

Mtodos Operativos y Estadsticos de Gestin. DEIO

Camino crtico: notacin

Para cada actividad se calculan cuatro tiempos:
Tiempo de inicio temprano Tiempo de inicio ms lejano

ES EF LS LF
i Di

Tiempo de terminacin temprano Tiempo de terminacin ms lejana

Nodo

Di duracin de la actividad Arcos hacia las actividades consecutivas de la actividad i 4

Mtodos Operativos y Estadsticos de Gestin. DEIO

Camino crtico: notacin

ES: Tiempo de inicio temprano:

ES EF LS LF

Es el tiempo ms temprano posible para iniciar una actividad ES = EF ms alto de las actividades anteriores Para la actividad inicio, ES=EF=0

Mtodos Operativos y Estadsticos de Gestin. DEIO

Camino crtico: notacin

ES EF LS LF

EF: Tiempo de terminacin temprano:

Es el tiempo de inicio temprano de la actividad ms el tiempo para completar dicha actividad. EF = ES de la actividad ms duracin de la actividad Nota: ES y el EF se calculan recorriendo la red de izquierda a derecha

Mtodos Operativos y Estadsticos de Gestin. DEIO

Red del proyecto (Ejemplo 1.)

0+6= 0 6 6 10 10 18
Actividad A B C D E F G H I J Duracin Sucesores 6 C 8 D,E 4 F,G 6 H 7 I 8 2 H 12 J 5 J 3

A 6
0 0

C 4 G 2

10 12

F 8

14

14 26

29 29

Inicio 0

D 6
8 15 15 20

H 12
26 29

Fin 0

B 8

E 7
Mtodos Operativos y Estadsticos de Gestin. DEIO

I 5

J 3

t1 = 0

t j = max {ti + dij }

i / Aij A
7

Camino crtico: notacin

ES EF LS LF

LF:Tiempo de terminacin ms lejana:

Es el tiempo ms tardo en que se puede completar la actividad sin afectar la duracin total del proyecto LF = LS ms bajo de las actividades sucesoras

Mtodos Operativos y Estadsticos de Gestin. DEIO

Camino crtico: notacin

LS: Tiempo de inicio ms lejano:

ES EF LS LF

Es el tiempo de terminacin ms lejano de la actividad anterior menos la duracin de la actividad LS = LF de la actividad duracin de la actividad Nota: LF y LS se calculan recorriendo la red de derecha a izquierda
Mtodos Operativos y Estadsticos de Gestin. DEIO 9

Red del proyecto (Ejemplo 1)

0 6 6 10 8 12 39-8= 10 18 21 29 10 12 12 14 0 0 0 0 8 14 8 14 0 0 8 8
Actividad A B C D E F G H I J Duracin Sucesores 6 C 8 D,E 4 F,G 6 H 7 I 8 2 H 12 J 5 J 3

2 8

A 6

C 4 G 2

F 8

14 26 14 26

29 29 29 29

Inicio 0

D 6
8 15 14 21 15 20 21 26

H 12
26 29 26 29

Fin 0

B 8

E 7
Mtodos Operativos y Estadsticos de Gestin. DEIO

I 5

J 3
10

Holgura total
ES EF LS LF
Las holguras permiten conocer el posible impacto en el proyecto del retraso en la finalizacin de alguna tarea. La holgura total es el tiempo que se puede atrasar la finalizacin de una actividad sin retrasar la finalizacin del proyecto, suponiendo que no se retrasan otras actividades: H = LF EF = LS ES

Mtodos Operativos y Estadsticos de Gestin. DEIO

11

Holgura total y actividades crticas

Si una actividad consume la totalidad o parte de su holgura total, se puede producir una disminucin en la holgura total de la tarea siguientes. Las actividades crticas sern las que tienen holgura total nula. Las actividades crticas definen la ruta crtica, un camino desde el nodo inicio al nodo fin. En el ejemplo, la ruta crtica es Inicio B D H J - Fin
Mtodos Operativos y Estadsticos de Gestin. DEIO 12

Red del proyecto (Ejemplo 1)

0 6 6 10 H=2 8 12 H=2 10 18 H=1 21 29 10 12
Actividad A B C D E F G H I J Duracin Sucesores 6 C 8 D,E 4 F,G 6 H 7 I 8 2 H 12 J 5 J 3

2 8

A 6
0 0

C 4 G 2

H=2 14 12 14 26 14 26

F 8

0 0

H=0

8 14 8 14

H=0

H=0

29 29 29 29

H=0

Inicio 0

0 0

8 8

H=0

D 6
8 15 14 21 15 20 H=6 21 26

H 12
26 29 H=6 26 29 H=0

Fin 0

B 8

E 7
Mtodos Operativos y Estadsticos de Gestin. DEIO

I 5

J 3
13

Red del proyecto: Ejemplo 2

E 2 H 8 F 1 Inicio 0 A 4 D 8 K 6 J 5 I 3
Actividad A B C D E F G H I J K L Duracin Sucesores 4 D 5 D,E,F,H 7 G,K 8 K 2 I,J 1 K 7 8 I,J 3 5 6 L 1

B 5

L 1

Fin 0

C 7
Mtodos Operativos y Estadsticos de Gestin. DEIO

G 7
14

Fechas previstas de consecucin

5 0+5= 0 5 7

E 2
5 13

13 16

I 3
13 18

B 5

H 8
5 6

5 13

F 1

J 5
13 19 19 20

Actividad A B C D E F G H I J K L

Duracin Sucesores 4 D 5 D,E,F,H 7 G,K 8 K 2 I,J 1 K 7 8 I,J 3 5 6 L 1

20 20

Inicio 0

A 4
0 7

D 8

K 6
7 14

L 1

Fin 0

C 7
Mtodos Operativos y Estadsticos de Gestin. DEIO

G 7

El proyecto acaba en el periodo 20

15

Fechas lmite de realizacin

5 7 13 15 0 5

E 2
5 13 7 15

13 16 17 20

0 5

I 3
13 18 15 20

B 5

H 8

5 6

5 13 5 13

F 1

12 13 13 19 13 19

J 5
19 20 19 20

Actividad A B C D E F G H I J K L

Duracin Sucesores 4 D 5 D,E,F,H 7 G,K 8 K 2 I,J 1 K 7 8 I,J 3 5 6 L 1

0 0

1 5

Inicio 0

A 4
0 7 6 13

D 8

K 6
7 14 13 20

20 20 20 20

L 1

Fin 0

C 7
Mtodos Operativos y Estadsticos de Gestin. DEIO

G 7

t = 20
t i = min {t dij }
* j / Aij A * j
16

* n

Fechas lmite de realizacin

5 7 H=8 E 13 15 0 5

2
H=0 5 13 H=2 7 15

Actividad 13 16 A H=4 17 20 B

0 5

I 3
13 18 H=2 15 20

B 5

H 8

5 6

0 0

H=0

1 5

H=1

5 13 5 13

F 1

12 13

H=7

J 5

H=0

13 19 H=0 13 19 19 20

C D E F G H I J K L

Duracin Sucesores 4 D 5 D,E,F,H 7 G,K 8 K 2 I,J 1 K 7 8 I,J 3 5 6 L 1

Inicio 0

A 4
0 7 H=6 6 13

D 8

K 6
7 14 13 20

19 20

H=0

20 20 H=0 20 20

L 1
H=6

Fin 0

C 7
Mtodos Operativos y Estadsticos de Gestin. DEIO

G 7
17

Camino Crtico
5 7 H=8 E 13 15 0 5

2
H=0 5 13 H=2 7 15

Actividad 13 16 A H=4 17 20 B

0 5

I 3
13 18 H=2 15 20

B 5

H 8

5 6

0 0

H=0

1 5

H=1

5 13 5 13

F 1

12 13

H=7

J 5

H=0

13 19 H=0 13 19 19 20

C D E F G H I J K L

Duracin Sucesores 4 D 5 D,E,F,H 7 G,K 8 K 2 I,J 1 K 7 8 I,J 3 5 6 L 1

Inicio 0

A 4
0 7 H=6 6 13

D 8

K 6
7 14 13 20

19 20

H=0

20 20 H=0 20 20

L 1
H=6

Fin 0

C 7
Mtodos Operativos y Estadsticos de Gestin. DEIO

G 7
18

Anlisis de elasticidad
Intervalo de flotamiento del vrtice j: Es el intervalo en el que puede ocurrir el acontecimiento j, sin que aumente el tiempo total del proyecto. Viene dado por:

t j , t * j

Mtodos Operativos y Estadsticos de Gestin. DEIO

19

Anlisis de elasticidad
Holgura libre de una actividad :
Es la cantidad en que se puede retrasar la finalizacin de la actividad sin afectar al inicio de cualquier tarea posterior donde de todas las tareas sucesoras inmediatas de la tarea Es la cantidad de tiempo disponible despus de haber realizado la actividad, si las actividades inmediatamente anteriores han empezado en su fecha prevista de consecucin. Las actividades crticas tienen holgura libre nula.
Mtodos Operativos y Estadsticos de Gestin. DEIO 20

Anlisis Elasticidad: Holgura Total

5 7 H=8 E 13 15 0 5

2
H=0 5 13 H=2 7 15

13 16 H=4 17 20

0 5

I 3
13 18 H=2 15 20

B 5

H 8

5 6

0 0

H=0

1 5

H=1

5 13 5 13

F 1

12 13

H=7

J 5

H=0

13 19 H=0 13 19 19 20

Inicio 0

A 4
0 7 H=6 6 13

D 8

K 6
7 14 13 20

19 20

H=0

20 20 H=0 20 20

L 1
H=6

Fin 0

C 7
Mtodos Operativos y Estadsticos de Gestin. DEIO

G 7
21

Diagrama de Gantt
Es una herramienta para elaborar y comunicar horarios El formato bsico es : a) Representar en el eje X el tiempo b) Representar en el eje Y las actividades requeridas c) Representar por medio de una barra horizontal el comienzo y la duracin de cada actividad.

Mtodos Operativos y Estadsticos de Gestin. DEIO

22

Diagrama de Gantt
L K J I H G F E D C B A
4 5 6 7 13 14 15 16 18 19 20
23 Mtodos Operativos y Estadsticos de Gestin. DEIO

Holgura total

Holgura libre