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

Contexto aleatorio
Es frecuente que las actividades tengan una duracin aleatoria, cuyo comportamiento se puede representar mediante una variable aleatoria. Tradicionalmente se ha utilizado la distribucin beta(alfa, beta): Toma valores entre 0 y 1: un cambio de escala permite que tome valores en cualquier intervalo: Toma muy diversas formas, segn los valores de los parmetros alfa y = a + (b a) x y beta.

Mtodos Operativos y Estadsticos de Gestin. DEIO

Contexto aleatorio
Para cada actividad se determina: Tiempo mnimo de ejecucin: a (tiempo optimista) Tiempo mximo de ejecucin: b (tiempo pesimista) Tiempo ms probable o moda: m (tiempo mas probable) - Hiptesis adicional:
= (b a )

= 2 2 = 2 + 2 a+b a+b Si m : : - Con esto, resulta: Si m > 2 2 = 2 + 2 = 2 2

1 6

- La duracin media es: =

a + 4m + b 6

(se pondera 4 veces ms la moda que los extremos)

Mtodos Operativos y Estadsticos de Gestin. DEIO 4

Contexto aleatorio
Se halla el camino mnimo asociado a las duraciones medias de cada actividad. Si el camino tiene un nmero elevado de actividades y las duraciones son independientes, la duracin del proyecto se puede aproximar por una distribucin normal:

D proyecto = N ( , )

Aij critica

i , =

Aij critica

i2

Esto permite plantear cuestiones como determinar K o tales que:

P ( D proyecto K ) = 1

Si no se verifican ests hiptesis, se recurre a la simulacin.

Mtodos Operativos y Estadsticos de Gestin. DEIO 5

Balance de recursos: PERT-costes

Los mtodos anteriores slo consideran la duracin de la actividad, pero no los recursos que se invierten. El tiempo de cada actividad puede variar entre dos cotas Tijmin y Tijmax .
- La cota Tij es la duracin mnima y corresponde con el coste mximo. - La cota Tijmax es la duracin mxima y corresponde con el coste mnimo.
Mtodos Operativos y Estadsticos de Gestin. DEIO 6

min

Funcin de costes
La relacin tiempo-coste no es lineal, pero se puede aproximar.
Coste Aproximacin lineal

C (Tijmin )
Aproximacin poligonal

C (Tijmax ) Tijmin
Mtodos Operativos y Estadsticos de Gestin. DEIO

Tiempo

Tijmax
7

Reduccin del coste

Para reducir el coste del proyecto: - Se alarga la duracin de alguna actividad. Si la actividad no es crtica, la duracin del proyecto no se modifica, Si la actividad es crtica, la duracin del proyecto se alarga en la misma proporcin que la actividad. - Se modifican las holguras. - Pueden aparecer nuevos caminos crticos.

Mtodos Operativos y Estadsticos de Gestin. DEIO

Reduccin de la duracin
Para reducir la duracin total del proyecto: - Se reduce la duracin de alguna actividad crtica. - Se modifican las holguras. - Pueden aparecer nuevos caminos crticos.

Se selecciona la actividad con mnimo incremento de coste de reduccin unitaria de tiempo.

min max C ( T ) C ( T ) ij ij min max min T T Aij critica ij ij

(slo se reducen tareas que no estn al mnimo)

Mtodos Operativos y Estadsticos de Gestin. DEIO

Balance de recursos: PERT-costes

Actividad Duracin Coste Duracin Coste Pendiente A 4 210 3 280 70 B 8 400 6 560 80 C 6 500 4 600 50 D 9 540 7 600 30 E 4 500 1 1100 200 F 5 150 4 240 90 G 3 150 3 150 -L 7 600 6 750 150

A 4 Inicio 0 C 6

D 9 L 7 F F G 3

Fin 0

B E 8 Mtodos Operativos y Estadsticos de Gestin. DEIO4

10

Balance de recursos: PERT-costes

Actividad Duracin Coste Duracin Coste Pendiente A 4 210 3 280 70 B 8 400 6 560 80 C 6 500 4 600 50 D 9 540 7 600 30 E 4 500 1 1100 200 F 5 150 4 240 90 G 3 150 3 150 -L 7 600 6 750 150
0 4 0 0 4 13 4 10

A 4 C 6
0 8

D 9
10 15

15 22

22 22

Inicio 0

L 7
14 17

F 5
10 14

Fin 0

B E 8 Mtodos Operativos y Estadsticos de Gestin. DEIO4

G 3

11

Balance de recursos: PERT-costes

Actividad Duracin Coste Duracin Coste Pendiente A 4 210 3 280 70 B 8 400 6 560 80 C 6 500 4 600 50 D 9 540 7 600 30 E 4 500 1 1100 200 F 5 150 4 240 90 G 3 150 3 150 -L 7 600 6 750 150
0 0 0 0

Se halla el camino crtico para las duraciones mximas Coste 3.050

22 22 22 22

A 4

0 4 0 4 4 10 4 10

D 9

4 13 6 15 10 15 10 15

Inicio 0
0 8 2 10

C 6
10 14 15 19

L 7

15 22 15 22

F 5 G 3

Fin 0

14 17 19 22
12

B E 8 Mtodos Operativos y Estadsticos de Gestin. DEIO4

Balance de recursos: PERT-costes

Actividad Duracin Coste Duracin Coste Pendiente A 4 210 3 280 70 B 8 400 6 560 80 C 6 500 4 600 50 D 9 540 7 600 30 E 4 500 1 1100 200 F 5 150 4 240 90 G 3 150 3 150 -L 7 600 6 750 150

Para disminuir la duracin del proyecto hay que disminuir la duracin de alguna actividad crtica

Se selecciona la actividad crtica con menor pendiente: la actividad C. Se disminuye en una unidad. En ocasiones es posible reducir ms de una unidad (aunque depende de la holgura libre del resto de actividades).

Mtodos Operativos y Estadsticos de Gestin. DEIO

13

Balance de recursos: PERT-costes

Actividad Duracin Coste Duracin Coste Pendiente A 4 210 3 280 70 B 8 400 6 560 80 C 6 500 4 600 50 D 9 540 7 600 30 E 4 500 1 1100 200 F 5 150 4 240 90 G 3 150 3 150 -L 7 600 6 750 150

Al disminuir en dos unidades aparecen nuevos caminos crticos.

0 4 0 0

4 13 4 8

A 4 C

D 9
8 13 10 15

13 20

Inicio 0
0 8

L 7
12 15

20 20

4
8 12

F 5 G 3

Fin 0

B E 8 Mtodos Operativos y Estadsticos de Gestin. DEIO4

Coste 14 3.150

Balance de recursos: PERT-costes

Actividad Duracin Coste Duracin Coste Pendiente A 4 210 3 280 70 B 8 400 6 560 80 C 6 500 4 600 50 D 9 540 7 600 30 E 4 500 1 1100 200 F 5 150 4 240 90 G 3 150 3 150 -L 7 600 6 750 150

Al disminuir en dos unidades aparecen nuevos caminos crticos. B y D pasan a ser actividades crticas Los nuevos cambios deben considerar todos los caminos crticos
13 20 13 20 20 20 20 20

0 0 0

A 4

0 4 0 4 4 8 4 8

D 9

4 13 4 13 8 13 8 13

Inicio 0
0 8 0 8

L 7

4
8 12 13 17

F 5 G 3

Fin 0

12 15 17 20

B E 8 Mtodos Operativos y Estadsticos de Gestin. DEIO4

Coste 15 3.150

Balance de recursos: PERT-costes

0 0 0 0

A 4

0 4 0 4 4 8 4 8

D 9

4 13 4 13 8 13 8 13

Inicio 0
0 8 0 8

L 7

13 20 13 20

20 20 20 20

4
8 12 13 17

F 5 E 4 G 3

Fin 0

12 15 17 20

B 8

Coste 3.150

Los nuevos cambios deben considerar todos los caminos crticos Posibles disminuciones: A y B: 70+80 =150 D y F: 90+30 =120
Mtodos Operativos y Estadsticos de Gestin. DEIO

Se selecciona esta combinacin

L:

150

=150

16

Balance de recursos: PERT-costes

Es posible saber la mnima duracin del proyecto hallando el camino crtico para las duraciones ms cortas.
0 0 0 0 0 3 0 3 3 10 4 11

D
3 7 3 7

3
C

7
7 11 7 11

11 17 11 17

17 17 17 17

Inicio 0
0 6 0 7

4
7 8 13 14

6
8 11 14 17

Fin 0

4
G 3

Coste 4.280

Es posible disminuir el coste sin aumentar la duracin del proyecto. Para ello se aumenta la duracin de las tareas que tengan holgura y no estn a su tiempo mximo. En este caso se puede disminuir el coste hasta 3570
Mtodos Operativos y Estadsticos de Gestin. DEIO 17

Programacin matemtica
Para un nmero alto de tareas, este mtodo no es eficiente. Existen modelos de programacin matemtica para determinar la duracin de cada actividad que minimicen el coste mnimo del proyecto sin superar una duracin dada Consideremos los siguientes elementos:
Duracin mnima y mxima de cada actividad:
Datos conocidos

[Tijmin , Tijmax ]

Duracin total del proyecto:

Tmax
cij ( dij ) = bij aij dij dij

Coste de realizacin de cada actividad: Duracin de cada actividad:

Variables

Fechas previstas de consecucin:

Ti
18

Mtodos Operativos y Estadsticos de Gestin. DEIO

Programacin matemtica
min

c (d
ij Aij A

ij

) = min

(b
Aij A

ij

aij dij )

sujeto a Ti T j + dij 0 Tijmin dij Tijmax Tn Tmax T1 = 0 Aij A Aij A

Mtodos Operativos y Estadsticos de Gestin. DEIO

19