Está en la página 1de 21

EJERCICIOS DE PERT/CPM

1.- Los tiempos estimados para determinar el proyecto de construccin de la planta


de energa son mostrados en el cuadro siguiente en meses:
ACTIVIDAD TIEMPO
1-2 12
2-3 8
2-4 4
2-6 3
3-5 12
4-5 18
4-6 5
5-7 4
6-7 9
7-8 6
a) Dibuje el diagrama de redes

4 5
1 2 8
7

b) Determine el camino critico


Para dicho calculo, primeramente, calculamos todas las rutas y
determinamos la ruta con la duracin ms larga:

RUTAS ACTIVIDAD TIEMPO DURACION


A 1-2 12 44
2-4 4
4-5 18
5-7 4
7-8 6
B 1-2 12 42
2-3 8
3-5 12
5-7 4
7-8 6
C 1-2 12 36
2-4 4
4-6 5
6-7 9
7-8 6
D 1-2 12 30
2-6 3
6-7 9
7-8 6

Segn el clculo realizado el camino crtico ser la ruta A por tener la


duracin ms larga, 44 das.

c) Calcule los tiempos de inicio (ES) y los tiempos tardos de inicio (LS) de las
actividades

Hallamos los tiempos ES (tiempo prximo de iniciacin) y EF (tiempo prximo


de terminacin) comenzando del evento ms prximo que es el 1.

Para la actividad 1-2:


EF12 = ES12 + D12
EF12 = 0 + 12
EF12 = 12

Para la actividad 2-3:


EF23 = ES23 + D23
EF23 = 12 + 8
EF23 = 20

Para la actividad 2-4:


EF24 = ES24 + D24
EF24 = 12 + 4
EF24 = 16

Para la actividad 2-6:


EF26 = ES26 + D26
EF26 = 12 + 3
EF26 = 15

Para la actividad 3-5:


EF35 = ES35 + D35
EF35 = 20 + 12
EF35 = 32
Para la actividad 4-5:
EF45 = ES45 + D45
EF45 = 16 + 18
EF45 = 34

Para la actividad 4-6:


EF46 = ES46 + D46
EF46 = 16 + 5
EF46 = 21

Para la actividad 5-7:


EF57 = ES57 + D57
EF57 = 34 + 4
EF57 = 38

Para la actividad 6-7:


EF67 = ES67 + D67
EF67 = 21 + 9
EF67 = 30

Para la actividad 7-8:


EF78 = ES78 + D78
EF78 = 38 + 6
EF78 = 44

A continuacin, presentamos el cuadro resumen


ACTIVIDAD ESij DURACION EFij
1-2 0 12 12
2-3 12 8 20
2-4 12 4 16
2-6 12 3 15
3-5 20 12 32
4-5 16 18 34
4-6 16 5 21
5-7 34 4 38
6-7 21 9 30
7-8 38 6 44

Hallamos los tiempos LS (tiempo ms lejano de iniciacin) y LF (tiempo ms


lejano de terminacin) comenzando con el evento final que es el 8.
Para la actividad 7-8:
LS78 = LF78 - D78
LS78 = 44 - 6
LS78 = 38

Para la actividad 5-7:


LS57 = LF57 D57
LS57 = 38 - 4
LS57 = 34

Para la actividad 3-5:


LS35 = LF35 D35
LS35 = 34 - 12
LS35 = 22

Para la actividad 4-5:


LS45 = LF45 D45
LS45 = 34 - 18
LS45 = 16

Para la actividad 6-7:


LS67 = LF67 D67
LS67 = 38 - 9
LS67 = 29

Para la actividad 4-6:


LS46 = LF46 D46
LS46 = 29 - 5
LS46 = 24

Para la actividad 2-3:


LS23 = LF23 D23
LS23 = 22 - 8
LS23 = 14

Para la actividad 2-4:


LS24 = LF24 D24
LS24 = 16 - 4
LS24 = 12

Para la actividad 2-6:


LS26 = LF26 D26
LS26 = 29 - 3
LS26 = 26
Para la actividad 1-2:
LS12 = LF12 D12
LS12 = 12 - 12
LS12 = 0

A continuacin, presentamos el cuadro resumen:


ACTIVIDAD LFij DURACION LSij
7-8 44 6 38
5-7 38 4 34
3-5 34 12 22
4-5 34 18 16
6-7 38 9 29
4-6 29 5 24
2-3 22 8 14
2-4 16 4 12
2-6 29 3 26
1-2 12 12 0

Realizamos el grafico del diagrama de redes con los tiempos prximos de iniciacin y terminacin
(negros) y los tiempos ms lejanos de iniciacin y terminacin (rojos)

[16, 18, 34]


(16, 0, 34) (34, 0, 38) (38, 0, 44)
(0, 0, 12) 5 7 8
2 4
1 [34, 4, 38] [38, 6, 44]
[0, 12, 12]
[12, 4, 16] [16, 5, 21]
(12, 0, 16)
(24, 8, 29)

]
6
d) Determine las holguras de tiempo

Para la actividad 7-8:


F78 = LF78 - EF78
F78 = 44 - 44
F78 = 0

Para la actividad 5-7:


F57 = LF57 EF57
F57 = 38 - 38
F57 = 0

Para la actividad 3-5:


F35 = LF35 EF35
F35 = 34 - 32
F35 = 2

Para la actividad 4-5:


F45 = LF45 EF45
F45 = 34 - 34
F45 = 0

Para la actividad 6-7:


F67 = LF67 EF67
F67 = 38 - 30
F67 = 8

Para la actividad 4-6:


F46 = LF46 EF46
F46 = 29 - 21
F46 = 8

Para la actividad 2-3:


F23 = LF23 EF23
F23 = 22 - 20
F23 = 2

Para la actividad 2-4:


F24 = LF24 EF24
F24 = 16 - 16
F24 = 0

Para la actividad 2-6:


F26 = LF26 EF26
F26 = 29 - 15
F26 = 14
Para la actividad 1-2:
F12 = LF12 EF12
F12 = 12 - 12
F12 = 0
Hacemos el cuadro correspondiente de las holguras obtenidas:

ACTIVIDAD LFij EFij Fij


7-8 44 44 0
5-7 38 38 0
3-5 34 32 2
4-5 34 34 0
6-7 38 30 8
4-6 29 21 8
2-3 22 20 2
2-4 16 16 0
2-6 29 15 14
1-2 12 12 0
2.-Los planeadores de proyecto han empleado el juicio de varios reconocidos
ingenieros, capataces y proveedores y han desarrollado las estimaciones de tiempo
mostrados en la tabla siguiente, para el proyecto de construccin de la planta.

ACTIVIDAD TIEMPOS ESTIMADOS


Descripcin Numero a m b
Disear la planta 1-2 10 12 16
Seleccionar el lugar 2-3 2 8 36
Seleccionar a los
2-4
proveedores 1 4 5
Seleccionar al personal 2-6 2 3 4
Preparar el lugar 3-5 8 12 20
Fabricar el generador 4-5 15 18 30
Preparar el material 4-6 3 5 8
Instalar el generador 5-7 2 4 8
Adiestrar a los operadores 6-7 6 9 12
Licencia de planta 7-8 4 6 14

a) Determine el camino critico


Para hallar el camino crtico determinamos las duraciones calculando el
tiempo esperado (te) para cada actividad:

+ 4 +
=
6
ACTIVIDAD TIEMPOS ESTIMADOS
a b
Descripcin Numero (to) m (tm) (tp) te
Disear la planta 1-2 10 12 16 12.33
Seleccionar el lugar 2-3 2 8 36 11.67
Seleccionar a los proveedores 2-4 1 4 5 3.67
Seleccionar al personal 2-6 2 3 4 3.00
Preparar el lugar 3-5 8 12 20 12.67
Fabricar el generador 4-5 15 18 30 19.50
Preparar el material 4-6 3 5 8 5.17
Instalar el generador 5-7 2 4 8 4.33
Adiestrar a los operadores 6-7 6 9 12 9.00
Licencia de planta 7-8 4 6 14 7.00

Hacemos el diagrama de redes y obtenemos todas las rutas posibles:

1 2 4 5 7 8

De todas las 4 rutas obtenidas, hallamos la duracin de las rutas en base al te

RUTAS ACTIVIDAD te DURACION


A 1-2 12.33 46.83
2-4 3.67
4-5 19.50
5-7 4.33
7-8 7.00
B 1-2 12.33 48
2-3 11.67
3-5 12.67
5-7 4.33
7-8 7.00
C 1-2 12.30 37.14
2-4 3.67
4-6 5.17
6-7 9.00
7-8 7.00
D 1-2 12.30 31.3
2-6 3.00
6-7 9.00
7-8 7.00
Por consiguiente, el camino crtico ser la ruta B por tener la duracin ms
larga, 48 Meses.

b) Cul es la probabilidad de que el proyecto sea terminado dentro del cuarto


ao?
Obtenemos la Varianza de cada actividad en base a la frmula:

( )2
2 =
36
TIEMPOS ESTIMADOS
ACTIVIDAD (to) (tm) (tp) Varianza
2
1-2 10 12 16 1.00
2-3 2 8 36 32.11
2-4 1 4 5 0.44
2-6 2 3 4 0.11
3-5 8 12 20 4.00
4-5 15 18 30 6.25
4-6 3 5 8 0.69
5-7 2 4 8 1.00
6-7 6 9 12 1.00
7-8 4 6 14 2.78

Obtenemos la Varianza del proyecto, obteniendo la varianza de la ruta crtica:

ACTIVIDAD Varianza
1-2 1.00
2-3 32.11
3-5 4.00
5-7 1.00
7-8 2.78
2
40.89
Por consiguiente, la desviacin estndar para la terminacin del proyecto es:

= (2) = (40.89) = 6.39 = 6.4 meses

Entonces si se desea saber la probabilidad de que el proyecto sea terminado


dentro del 4to ao (48 meses):
X=48

CLAVE
48 meses
6.4 meses

48 48
=
6.4

=0
Con la ayuda de una tabla de distribucin normal estndar podemos decir
que la probabilidad de que el proyecto acabe dentro de los 48 meses es de
0.50 es decir del 50%

c) Cul es la probabilidad de que tome ms de 55 meses?


X=55

CLAVE
48 meses
6.4 meses

55 48
=
6.4
= 1.09

P [Z > Zo] = 0.5 - P [0 Z Zo]


P [Z > Zo] = 0.5 - P [0 Z 1.09]

P [Z > Zo] = 0.5 0.3621

P [Z > Zo] = 0.1379

Con la ayuda de una tabla de distribucin normal estndar podemos decir


que la probabilidad de que el proyecto tome ms de 55 meses es de 0.1379
es decir del 13.79%
3) Se considera un proyecto formado por 11 actividades. La tabla siguiente recoge
dichas actividades, su duracin en das y las relaciones de precedencia entre las
mismas
ACTIVIDAD DURACION PRECEDENTES INMEDIATAS
A 2
B 2
C 6 A
D 2 A
E 1 B
F 2 B
G 4 DE
H 2 DE
I 2 FH
J 2 CIC
K 3 FH

A) Elaborar una red PERT CPM que represente a dicho proyecto


B) Sabiendo que las actividades criticas del proyecto calcular la duracin
prevista del proyecto, los camionos crticos y las duraciones de las
actividades
DURACTION PREVISTA DEL PROYECTO
1-3-5-6-8= 9 DIAS
CAMINOS CRITICOS
1-2-4
1-2-5-7
1-3-5-8
DURACION DE LAS ACTIVIDADES
1-2-4= 8DIAS
1-3-6-88=7 DIAS
1-3-5-7=7DIAS
1-2-5-7=8 DIAS
C) CALCULAR EL MARGEN DE LAS ACTIVIDADES NO CRITICAS
1-3-6-4= 3DIAS DE MARGEN
1-3-5-7=2DIA DE MARGEN
1-3-6-8=2DIA DE MARGEN
1-3-5-6-4=2 DIAS DE MARGEN
4) Supngase que se quiere construir una casa, la mayora de los contratistas
consideran 40 o mas actividades, pero en el ejemplo utilizaremos 5 actividades, que
en la tabla se muestran, asi como las actividades predecesoras y los tiempos.

ACTIVIDAD DESCRIPCION PREDECESOR DURACION


(SEMANAS)
A Cimientos, Paredes Ninguno 4

B Plomeria, Electricidad A 2

C Techos A 3

D Pintura exterior A 1

E Pintura interior B,C 5


a) Dibuje la red PERT/CPM

[A] [E]
Cimientos, [C] Pintura
Paredes Techos Interior
1 2 4 6
[4] [3] [5]

b) Cul es la ruta crtica?


Del grafico obtenemos todas las rutas posibles para obtener la que tenga mayor duracin:

RUTAS ACTIVIDAD TIEMPO DURACION


1-2 4
2-3 2
1RA
3-4 0
4-6 5 11
1-2 4
2DA 2-4 3
4-6 5 12
1-2 4
2-5 1
3RA
5-4 0
4-6 5 10

Vemos que la ruta crtica es la 2da por ser la ms larga (12 semanas)
c) Calcule los tiempos de inicio y terminacin, halle la holgura.
Hallamos los tiempos ES (tiempo prximo de iniciacin) y EF (tiempo prximo de
terminacin) comenzando del evento ms prximo que es el 1.

Para la actividad 1-2:


EF12 = ES12 + D12
EF12 = 0 + 4
EF12 = 4

Para la actividad 2-3:


EF23 = ES23 + D23
EF23 = 4 + 2
EF23 = 6

Para la actividad 2-4:


EF24 = ES24 + D24
EF24 = 4 + 3
EF24 = 7

Para la actividad 2-5:


EF25 = ES25 + D25
EF25 = 4 + 1
EF25 = 5

Para la actividad 4-6:


EF46 = ES46 + D46
EF46 = 7 + 5
EF46 = 12

Presentamos el cuadro Resumen:

ACTIVIDAD ESij DURACION EFij


1-2 0 4 4
2-3 4 2 6
2-4 4 3 7
2-5 4 1 5
4-6 7 5 12

Hallamos los tiempos LS (tiempo ms lejano de iniciacin) y LF (tiempo ms lejano de


terminacin) comenzando con el evento final que es el 6.
Para la actividad 4-6:
LS46 = LF46 D46
LS46 = 12 - 5
LS46 = 7

Para la actividad 2-5:


LS25= LF25 D25
LS25 = 7 - 1
LS25 = 6

Para la actividad 2-4:


LS24= LF25 D25
LS24 = 7 - 3
LS24 = 4

Para la actividad 2-3:


LS23= LF25 D25
LS23 = 7 - 2
LS23 = 5

Para la actividad 1-2:


LS23= LF25 D25
LS23 = 4 - 4
LS23 = 0

A continuacin presentamos el cuadro resumen:

ACTIVIDAD LFij DURACION LSij


4-6 12 5 7
2-5 7 1 6
2-4 7 3 4
2-3 7 2 5
1-2 4 4 0

Hallamos las holguras:


Para la actividad 1-2:
F12 = LF12 EF12
F12 = 4 - 4
F12 = 0

Para la actividad 2-3:


F23 = LF23 EF23
F23 = 7 - 6
F23 = 1

Para la actividad 2-4:


F24 = LF24 EF24
F24 = 7 - 7
F24 = 0

Para la actividad 2-5:


F25 = LF25 EF25
F25 = 7 - 5
F25 = 2

Para la actividad 4-6:


F46 = LF46 EF46
F46 = 12-12
F46 = 0

Presentamos el cuadro resumen:

ACTIVIDAD LFij EFij Fij


1-2 4 4 0
2-3 7 6 1
2-4 7 7 0
2-5 7 5 2
4-6 12 12 0

Realizamos el grafico del diagrama de redes con los tiempos prximos de iniciacin
y terminacin y los tiempos ms lejanos de iniciacin y terminacin.

[O, 4, 4] [4, 3, 7] [7, 5, 12]


1 2 4 6
(0, 0, 4) (4, 0,7) (7, 0, 12)

5
5 ) En el mismo ejercicio de la construccin de la casa calcular los tres tiempos
para PERT y determinar el tiempo medio y la varianza para calcular la probabilidad
de culminar la obra, que a continuacin se presenta los datos de la tabla siguiente
TIEMPOS DE PERT PARA EL PROYECTO DE LA CASA

ACTIVIDAD OPTIMISTA MAS PROBABLE PESIMISTA


1-2 2 3 10
2-3 1 1 7
2-4 2 3 4
2-5 1 1 1
3-4(FICTICIA) 0 0 0
4-5 3 4 111
a)

OPTIMISTA=7 DIAS

[A] [E]
Cimientos, [C] Pintura
Paredes Techos Interior
1 2 4 6
[2] [2] [3]

5
MAS PROBABLE =9 DIAS

3
[A] [E]
Cimientos, [C] Pintura
Paredes Techos Interior
1 2 4 6
[3] [3] [3]

5
PESIMISTA=25 DIAS

[A] [E]
Cimientos, [C] Pintura
Paredes Techos Interior
1 2 4 6
[10] [4] [11]

VARIANZA =41 DIAS

6) Con los tiempos PERT se ha estimado que el tiempo medio de terminacin para
el proyecto es 50 semanas con una desviacin estndar de 5.
a. Cul es la probabilidad de que el proyecto se termine en 50 semanas?, En
55 semanas?, En 60 semanas?
b. Cul es la probabilidad de que el proyecto se lleve ms de 58 semanas?
c. Si se quiere tener un 99% de confianza en terminar el proyecto, que
estimacin se debe dar para estimar el proyecto?
Desarrollo:
a.

5050
1. = = =0
5

(=50) = (=0) = 0.50, Por lo tanto habr una probabilidad del 50% de
probabilidad.
5550
2. = = =1
5

(=55) = (=1) = 0.8413, Por lo tanto habr una probabilidad del 84.13%
de probabilidad.

6050
3. = = =2
5

(=60) = (=2) = 0.9772, Por lo tanto habr una probabilidad del 97.72%
de probabilidad.

b.

58 50
= = = 1.60
5

(58) = (1.60) = 0.9452, Por lo tanto habr una probabilidad del 94.52%
de probabilidad.

c.


99% = 1.28 = ( )

X = 1.28*5 + 50 = 56.40 semanas para estimar el proyecto.


7) En la tabla siguiente se muestra para un proyecto el tiempo y costo de cada
actividad sobre una base normal y sobre la base de urgencia, tambin se
muestran los incrementos del costo de cada actividad calculados mediante
la ecuacin, grafique el diagrama de red de flechas y haga las reducciones
de tiempo segn los costos de urgencia para 10 semanas.

PROGRAMA DETALLADO
0 1 2 - 4 5 = 13 DIAS
0 1 2 - 3 - 4 5 = 14 DIAS (RUTA CRITICA)
0 1 3 - 4 5 = 13 DIAS
DIAGRAMA DE FLECHAS

2
8 8

1
1
0 1 5
4 5

7
3 4