Está en la página 1de 27

PERT - CPM

Supongamos el siguiente ejemplo:


Actividad Predecesora a b m A -4 12 5 B -1 5 1,5 C A 2 4 3 D A 3 11 4 E A 2 4 3 F C 1,5 2,5 2 G D 1,5 4,5 3 H B-D 2,5 7,5 3,5 I H 1,5 2,5 2 J F-G-I 1 3 2

PERT - CPM
En primer lugar determinamos la media y la varianza para cada actividad
Actividad Predecesora Media Varianza A --6 1.78 B --2 0.44 C A 3 0.11 D A 5 1.78 E A 3 0.11 F C 2 0.03 G D 3 0.25 H B-E 4 0.69 I H 2 0.03 J F-G-I 2 0.11

PERT - CPM
Ahora construimos la red de actividades
9 13 4 F, 2 4 C, 3 A, 6 0 0 1 0 1 6 2 6 4

Actividad Predecesora A --B --C A D A E A F C G D H B-E I H J F-G-I

D, 5
11 12 5

E, 3 0 B, 2
7

G, 3 1 I, 2

15 15
7

J, 2
0

17 17
8

9 3

0 H, 4 0 13 13 6

PERT - CPM
Para cada actividad tenemos asociado cuatro fechas significativas:

Fecha ms temprana de comienzo (FTEC) Fecha ms tarda de comienzo (FTAC) Fecha ms temprana de trmino (FTET) Fecha ms tarda de trmino (FTAT)
Relacionndolas con los tiempos asociados a los eventos tenemos:

FTECij = Ei FTACij = Lj - tij FTETij = Ei + tij FTATij = Lj

PERT - CPM
Calculando estos tiempos en el ejemplo anterior tenemos:
Tipo Actividad Media Varianza FTEC FTAC FTET FTAT Holgura Actividad A 6 1.78 0 0 6 6 0 Crtica B 2 0.44 0 7 2 9 7 C 3 0.11 6 10 9 13 4 D 5 1.78 6 7 11 12 1 E 3 0.11 6 6 9 9 0 Crtica F 2 0.03 9 13 11 15 4 G 3 0.25 11 12 14 15 1 H 4 0.69 9 9 13 13 0 Crtica I 2 0.03 13 13 15 15 0 Crtica J 2 0.11 15 15 17 17 0 Crtica

PERT - CPM
Ruta Crtica: A - E - H - I - J
Actividad Media Varianza FTEC FTAC FTET FTAT Holgura Tipo Actividad A 6 1.78 0 0 6 6 0 Crtica E 3 0.11 6 6 9 9 0 Crtica H 4 0.69 9 9 13 13 0 Crtica I 2 0.03 13 13 15 15 0 Crtica J 2 0.11 15 15 17 17 0 Crtica

Aplicando el Teorema del Lmite Central tenemos que: Tiempo total = i = 17

2 Total = i2 = 2,72
En una distribucin normal el 99,7% est dentro de 3 de la media

PERT - CPM
Al conocer la desviacin estndar podemos determinar probabilidad de cumplir el proyecto en una fecha determinada P ( Z ( TS - TE ) / t ) TS: Fecha a analizar TE: Tiempo esperado de trmino del proyecto Cul sera la probabilidad de terminar el proyecto en el da 20? Cul es la probabilidad de terminar el proyectos antes de 20 das? la

P (T 20) = P ( Z ( 20 - 17 ) / 1,65 ) = 0,9656

PERT - CPM
Cul sera la probabilidad de que el proyecto terminar en ms de 22 das?
P (T 22) = 1- P ( Z ( 22 - 17 ) / 1,65 ) = 1 - 0,9995 = 0,005

Cul sera la probabilidad de que el proyecto termine entre 17 y 24 das?


P (17 T 24) = P ( Z ( 24 - 17 ) / 1,65 ) P ( Z ( 17 - 17 ) / 1,65 ) = 1 0,5 = 0,5 Cuntos das se necesitan para que el proyecto est terminado el 67% de las veces? P (T X) = 0,67 = P ( Z ( X - 17 ) / 1,65 ) ( X - 17 ) / 1,65 = 0,44 X = 17,726 = 18 das

Consideracin Tiempo Costo


Costo

Para cada actividad se supone 2 puntos, uno normal y otro intensivo.

Tiempo

t: Tiempo normal de duracin de la actividad C: Costo normal de la actividad t: Tiempo intensivo de duracin de la actividad C: Costo intensivo de la actividad

K= C - C t - t

K: costo de disminucin unitario

Consideracin Tiempo Costo


Estos puntos representan, realizar la actividad normalmente y realizarla en forma acelerada sin reparar en gastos. Como es una aproximacin, se supone que todos los puntos intermedios en la recta que une a los dos puntos son posibles. Con esto podemos determinar en cuanto aumentan los costos del proyecto si se requiere terminarlo antes de lo proyectado.

Ejemplo

Actividad Predecesora t t' c c' A --7 4 500 800 B A 3 2 200 350 C --6 4 500 800 D C 3 1 200 500 E B-D 2 1 300 550

Consideracin Tiempo Costo


7 7

2
A, 7 0 0 0

B, 3
0 10 10 E, 2 0 12 12

1
3 1 6 3 9 D, 3

C, 6

Ruta Crtica: A - B - E

Tiempo = 12 meses

Consideracin Tiempo Costo


Supongamos que es necesario terminar el proyecto en 10 meses. Para ello se debe disminuir el tiempo necesario de alguna(s) actividad(es) agregando recursos, es decir, incurriendo en costos adicionales. Una posibilidad para analizar la disminucin del tiempo de trmino del proyecto es elegir de entre las actividades crticas aquella de menor costo de disminucin unitario. A dicha actividad se le disminuye el tiempo en una unidad (un mes) y se vuelve a calcular la ruta crtica para verificar si esta se mantiene o ha cambiado. Este anlisis se debe realizar, mientras sea posible, hasta alcanzar el tiempo de duracin deseado del proyecto. No se debe disminuir en grandes cantidades el tiempo de duracin de una actividad pues puede pasar a ser una actividad no crtica dejando de ser relevante su disminucin de tiempo.

Consideracin Tiempo Costo


Calculamos el costo de disminucin unitario para cada actividad
Actividad A B C D E K 100 150 150 150 250

En este caso debera disminuirse en un mes la duracin de la actividad A, luego recalculamos el camino crtico. Continuar hasta lograr la disminucin deseada.

Consideracin Tiempo - Costo


Planteo como Programacin Lineal
Sea Xi = tiempo de ocurrencia del evento i; i = 1,..., 5 Yj = Cantidad de tiempo a disminuir en actividad j; j = A, ..., E Min Z = 100 YA + 150 YB + 200 YC +150 YD + 250YE s.a X1 = 0 X2 tA - YA + X1 X 3 tC - YC + X 1 X 4 tD - YD + X 3 X 5 tE - YE + X 4 YA 3 YB 1 YC 2 YD 2 YE 1 X5 = 10 Xi, Yi 0

Consideracin Tiempo - Costo


Al resolver el modelo de programacin lineal obtenemos la siguiente solucin: X1 = 0 X2 = 5 X3 = 6 X4 = 8 X5 = 10 YA = 2 YB = 0 YC = 0 YD = 1 YE = 0

Z = 350

Por lo tanto la actividad A disminuye en 2 meses (aumento de $200) y la actividad D se disminuye en un mes (aumento de $150) El costo normal del proyecto era $1.700 y el costo acelerado para terminar en 10 meses es $2.050

Consideracin Tiempo - Costo

2
A, 5 0 0 0

B, 3
0 8 8 E, 2 0 10 10

1
0 0 6 3 6 D, 2

C, 6

Todas las actividades son crticas.

Ejercicios
Antes de introducir un nuevo producto al mercado se deben realizar todas las actividades que se muestran en la tabla (todos los tiempos estn en semanas)
Actividad Predecesoras a A B C D E F G H ----A B B CD E F-G 4 2 1 1 3 2 0 b 6 4 3 5 5 6 4 m 6 5 3 2 3 4 4 2 2 10

Dibuje la malla del proyecto y determine la ruta critica y las fechas asociadas a cada actividad

Ejercicio
Primero debemos calcular la media y la varianza de cada una de las actividades
Actividades A B Predecesoras ----Media 6 5 Varianza 1.78 0,11

C
D E F G H

A
B B CD E F-G

3
2 3 4 4 2

0,11
0,11 0,44 0,11 0,44 0,44

Ejercicios
Disear la red de actividades

6 6 A, 6 0 0 1 0 D, 2 2

C, 3 0

9
4

9 F, 4 0

2 1

13 13 6 G, 4

H, 2 0

15 15 7

1
B, 5 5 3 6 1 E, 3

8
5

Ejercicio
Act Media . A B C D E F 6 5 3 2 3 4 Varianza 1.78 0,11 0,11 0,11 0,44 0,11 FTEC FTAC FTET FTAT Holgura 0 0 6 5 5 9 0 1 6 7 6 9 6 5 9 7 8 13 6 6 9 9 9 13 0 1 0 2 1 0 Crtica Crtica Crtica Tipo Crtica

G
H

4
2

0,44
0,44

8
13

9
13

12
15

13
15

1
0

Ruta Crtica: A - C F H Tiempo = 15 semanas 2 = 2,44

Ejercicio
Considere la siguiente programacin de actividades
Actividad Predecesora Varianza C C

A
B C D E F G H

----A B B CDE CD FG

3
5 4 3 1 4 2 2

2
1 2 2 1 2 1 1

0,3
0,5 2 1 0,2 0,4 0,1 1

6000
5000 16000 18000 20000 16000 2000 6000

8000
7000 25000 26000 20000 18000 4000 10000

0,6

9000

12000

Determine la duracin mnima del proyecto y la ruta crtica. es posible reducir el proyecto a 11 das?

Ejercicio
3 2 4 C, 4 1 8 8 G, 2 3 12 13 7 H, 2 1 1

A, 3 0 0
1

D, 3
0 B, 5 5 5 3

F1 0

F2

1 15 15 0 8

2 E, 1

8 5

0
F, 4

12 12 6

I, 3

Ejercicio
Ruta Crtica: B D F I Tiempo total: 15 2 = 2,5 Costo de disminucin unitario:
Actividad K T T

A B C D E F G

2000 500 4500 8000 ---1000 2000

3 5 4 3 1 4 2

2 1 2 2 1 2 1

1 4 2 1 0 2 1

H
I

4000
3000

2
3

1
2

1
1

Ejercicio
Reducir B en 1
3 2 3 C, 4 0 7 7 G, 2 3 11 12 7 1 0 H, 2

A, 3 0 0
1

D, 3
0 B, 4 4 4 3

F1 0

F2

1 14 14 0 8

2 E, 1

7 5

0
F, 4

11 11 6

I, 3

Ejercicio
Reducir F en 1
3 2 3 C, 4 0 7 7 G, 2 3 10 11 7 H, 2 0 1

A, 3 0 0
1

D, 3
0 B, 4 4 4 3

F1 0

F2

1 13 13 0 8

2 E, 1

7 5

0
F, 3

10 10 6

I, 3

Ejercicio
Reduciendo reiteradamente hasta llegar a:
2 2 A, 2 0 0 1 0 B, 3 3 3 0 2 E, 1 6 5 6 0 F, 2 8 6 8 11 11 2 C, 4 0 6 4 6 G, 2 1 8 7 H, 2 1 D, 3 0 F1 0

0 F2
1

I, 3

Ejercicio
Finalmente se calcula el el costo adicional:
Disminucin de A en 1 da: $2.000 Disminucin de B en 2 das: $1.000 Disminucin de F en 2 das: $2.000 Total adicional: $5.000

Intereses relacionados