Cruzjorgeloza - Ejercicios Pert CPM

INVETIGACIN OPERATIVA II
UNIVERSIDAD NACIONAL
MAYOR DE SAN MARCOS
(Un iversidad del Per, Decana De Amrica )
CURSO :
Investigacin Operativa II
TEMA : Resolucin de
problemas
PROFESOR : Rosmeri Mayta

Huatuco
ALUMNAS :
Jorge Becerra , Mirian Eulogia 14170220
Loza Diburga ,Yuliet Consuelo 14170029
Cruz Escobar Ana Sofa 14170017
FACULTAD DE INGENIERA INDUSTRIAL 1

Martes, 01 de octubre
EJERCICIOS DE CPM (Ruta crtica)

Problema N 1
A continuacin se presenta un resumen de las actividades que
requiere un proyecto para completarse. El tiempo de duracin de
cada actividad en semanas es fijo. Se solicita que estime la
duracin total del proyecto a travs del mtodo CPM.
Actividad Actividad Predecesora Duracin (sem)

A - 6
B - 8
C A,B 12
D C 4
E C 6
F D,E 15
G E 12
H F,G 8
SOLUCIN:
Construimos la red

Calculamos la duracin del proyecto

i) TP1=0
ii) TP2=max[TP1+d12]=max[0+8]=8
iii)TP3=max[TP1+d13,TP2+d23]=max[0+6,8+0]=8
iv) TP4=max[TP3+d34]=max[8+12]=20
v) TP5=max[TP4+d45]=max[20+6]=26
vi) TP6=max[TP4+d46,TP5+d56]=max[20+4,26+0]=26
vii) TP7=max[TP6+d67,TP5+d57]=max[26+15,26+12]=41
viii) TP8=max[TP7+d78]=max[41+8]=49
Tiempo ms lejano de la ocurrencia

i) TL8=TP8=49
ii) TL7=min[TL8-d78]=min[49-8]=41
iii)TL6=min[TL7-d67]=min[41-15]=26
iv) TL5=min[TL7-d57,TL6-d56]=min[41-12,26-0]=26
v) TL4=min[TL6-d46,TL5-d45]=min[26-4,26-6]=20
vi) TL3=min[TL4-d34]=min[20-12]=8
vii) TL2=min[TL3-d23]=min[8-0]=8
viii) TL1=min(TL3-d13,TL2-d12]=min[8-6,8-8]=0

Clculo de las holguras para hallar la ruta crtica
Actividad HT HL
A 8-0-6=2 8-0-6=2
B 8-0-8=0 8-0-8=0
C 20-8-12=0 20-8-12=0
D 26-20-4=2 26-20-4=2
E 26-20-6=0 26-20-6=0
F 41-26-15=0 41-26-15=0
G 41-26-12=3 41-26-12=3
H 49-41-8=0 49-41-8=0

Entonces la ruta crtica sera B-C-E-F-H
26 26
65
D( 6 F(1
0 0 8 8 20 44) 49
H(8
2
A(6) 9 )
1 3 4 7 8
0 C(1
2)
4 4
E(6) G(12
B(8 1 1 5
2
2 26
8 8
6

CON WINQ SB
Introduciendo las caractersticas.
Introduciendo los datos.

Resultados
Ruta Critica
Interpretacin:
La duracin del proyecto es de 49 semanas, y la ruta crtica est

compuesta por las actividades B, C, E, F y H.

Problema N 2
Considere un proyecto cuyas actividades y los tiempos requeridos
son los siguientes:
Actividad Actividad Predecesora Duracin

A - 5
B A 5
C A 6
D B 5
E C 2
F D 0
G D 5
H G 5
I E,F 5
J I 6
SOLUCIN:
Construimos la red


Calculamos la duracin del proyecto ,tiempo ms prximo de

ocurrencia:
i) TP1=0
ii) TP2=max [TP1+d12]=max[0+5]=5
iii) TP3= max [TP2+d23] = max[ 5+5 ]=10
iv) TP4= max [TP3+d34] = max[10+5] =15
v) TP5= max [TP4+d45] = max[15+5 ]=20
vi) TP6=max [TP2+d26] = max[ 5+6] = 11
vii) TP7=max [TP2+d67,TP4+d47] = max[5+6,15+0] = 15
viii) TP8 = max [TP7+d78] = max[15+5]=20
ix) TP9 = max [TP5+d59,TP8+d89] = max[20+5,20+6]=26
Calculamos el tiempo ms lejano de ocurrencia:

i) TP9=TL9=26
ii) TL5= min[TL9-d59]=min[26-5]=21
iii)TL8= min [TL9-d89]= min [26-6]= 20
iv) TL7= min [TL8-d78] =min[20-5]=15
v) TL4= min [TL5-d45,TL7-d47] = min [21-5,15-0]=15
vi) TL3= min [TL4-d34] =min [15-5]=10
vii) TL6 =min [TL7-d67] = min [15-2]=13
viii) TL2 =min [TL3-d23,TL6-d26]=min[10-5,13-6]=5
ix) TL1 = min[TL2-d12]=min[5-5]=0

0
Clculos de las Holguras para hallar la Ruta Crtica:
Actividad HT HL
A 5-0-5=0 5-0-5=0
B 10-5-5=0 10-5-5=0
C 13-5-6=2 11-5-6=0
D 15-10-5=0 15-10-5=0
E 15-11-2=2 15-11-2=2
F 15-15-0=0 15-15-0=0
G 21-15-5=1 20-15-5=0
H 26-20-5=1 26-20-5=1
I 20-15-5=0 20-15-5=0
J 26-20-6=0 26-20-6=0
La ruta Crtica es A-B-D-F-I-J

1
USANDO EL WIN-QSB:

2
Seleccionando solve and analysis:

3
La solucin:
La ruta crtica:

4
Interpretacin:
Como se ve la ruta crtica es AB-D-F-I-J
Y mi duracin de la actividad es 26 semanas.
EJERCICIOS DE PERT
Problema N 1
Antes de poder introducir un nuevo producto, se deben completar
las siguientes actividades.
Activida Descripcin Predece Duraci a b m

d sores n
A Disear el producto - 6 2 1 6
0
B Sondear el mercado - 5 4 6 5
C Pedir la materia prima A 3 2 4 3

5
D Recibir la materia prima C 2 1 3 2

E Construir le prototipo del A,D 3 1 5 3
producto
F Desarrollar una campaa B 2 3 5 4
publicitaria
G Preparar un plan para la E 4 2 6 4
produccin en masa
H Entrega de productos a G,F 2 0 4 2
las tiendas
a) Calcular el tiempo que demora el proyecto
Construimos la red
Abreviando el proceso de obtencin de los tiempos ms prximos y

tiempos ms lejanos.

6
Se observa que el tiempo de duracin del proyecto es de 20 semanas.
b) Hallar la ruta critica
Hallando las holguras
Actividad HT HL
A 6-0-6=0 6-0-6=0
B 16-0-5=11 5-0-5=0
C 9-6-3=0 9-6-3=0
D 11-9-2=0 11-9-2=0
E 14-11-3=0 14-11-3=0
F 18-5-2=11 18-5-2=11
G 18-14-4=0 18-14-4=0
H 20-18-2=0 20-18-2=0
La ruta crtica es A-C-D-E-G-H
c) Hallar el valor esperado
i , j=(a+4 m+ b)/6

7
Actividad i , j
A (2+4*6+10)/6=6
B (4+4*5+6)/6=5
C (2+4*3+4)/6=3
D (1+4*2+3)/6=2
E (1+4*3+5)/6=3
F (3+4*4+5)/6=4
G (2+4*4+6)/6=4
H (0+4*2+4)/6=2
Hallando las desviaciones tpicas

2
2 (ba)
(i , j) =
36
Actividad 2(i , j)
A (10-2)2/36 = 1.78
C (4-2)2/36 =0.11
D (3-1)2/36 =0.11
E (5-1)2/36 =0.44
G (6-4)2/36 =0.44
H (4-2)2/36 =0.44
Total 3.32
2(i , j) =3.32= =1.82

8
d) Cul es la probabilidad que concluya todas las actividades

en 4 unidades ms que el tiempo que dura el proyecto?
Te= 20
Td=24
z=(Td Te)/
2420
z= , 82=2.19
1
Grfica de distribucin
Normal, Media=0, Desv.Est.=1
0.4
0.3
Densidad
0.2
0.1
0.01426
0.0
0 2.19
X
Interpretacin:
La probabilidad de terminar en 24 semanas es 1-0.01426=0.9857
USANDO EL WIN-QSB:

9
Seleccionando la opcin solucin
Mi ruta crtica:
Cul es la probabilidad que concluya todas las actividades en 4

unidades ms que el tiempo que dura el proyecto?

0
Interpretacin:
La probabilidad de terminar en 24 semanas es 1-0.01426=0.9857
Problema N 2
El banco BISA debe reubicar sus oficinas hacia nuevas instalaciones en la zona
norte con el objetivo de brindar una atencin especializada a sus clientes, el
director debe preparar un informe detallado de las labores y el tiempo de cada
uno para el traslado, incluyendo rutas crticas y estimaciones de tiempos. El
director ha desarrollado el proyecto con 11 actividades que se presentan.

1
5
E
D
A 3 8
G
1 6
F H
B C J
2 4
7
I
9
Activid a m b TIEMPO varianz
ad prom a
A 1 3 5 3 0,444
B 3 4,5 9 5 1,000
C 2 3 4 3 0,111
D 2 4 6 4 0,444
E 4 7 16 8 4,000
F 1 1,5 5 2 0,444
G 2,5 3,5 7,5 4 0,694
H 1 2 3 2 0,111
I 4 5 6 5 0,111
J 1,5 3 4,5 3 0,250
12 12
5
20 20 E(8
8 8 D(4)
)
0 0 A(3) 3 10 16 8
G(4)
1 6
F(2) H(2)
B(5) J(3)
C(3)
2 8 14 4
7
5 18
12 20 I(5)

2
9
23 23
RUTA CRITICA
12 12
5
20D(4)
20 E(8
8 8
)
0 0 A(3) 3 8
10 16
G(4)
1 6
F(2) H(2)
B(5) J(3)
C(3)
2 8 8 4
7
5 5
12 20 I(5)
9
23 23
B-C-D-E-J
ACTIVIDA TIEMPO VARIANZA
D
B 5 1
C 3 0,1111
D 4 0,4444
E 8 4
J 3 0,25
RUTA CRITICA=23 VARIANZA=5,8055

DesvEst=2,4095

3
a) Cul ser la probabilidad de terminar el proyecto hasta

18 das?
Pr {T 18 }=Pr z { 1823
2,4095 }
Pr { z 2,075 }
0,019
1,9
La probabilidad de terminar el proyecto hasta en 18 dias es de 1,9 .
b)Cul ser la probabilidad de terminar el proyecto hasta

25 das?
Pr {T 25 }=Pr z { 2523
2,4095 }
Pr { z 0,8300 }
0,797
79,7
Normal; Media=23; Desv.Est.=2,4095
0,18
0,16
0,14
0,12
Densidad
0,10
0,7967
0,08
0,06
0,04
0,02
0,00
23 25
X
La probabilidad de terminar el proyecto hasta en 25 dias es de 79,9

4
c) Cul ser la duracin del proyecto para una

probabilidad de finalizacin del 95%?
Pr {T x }=95 =0,95
Pr { z 1,65 }
x23
> =1,65
2,4095
> x=26,98 dias .
Normal; Media=23; Desv.Est.=2,4095
0,18
0,16
0,14
0,95
0,12
Densidad
0,10
0,08
0,06
0,04
0,02
0,00
23 26,96
X
Para que la probabilidad de finalizacin del proyecto sea

de 95% este debe acabarse hasta en 26,98 das lo cual es
aproximadamente 27 das.
Resolviendo usando WINQ SB

5
Introduciendo los datos en el software:
Introduciendo los datos en la tabla del

winq sb
Resultados

6
Tiempo de la ruta critica: 23 dias.
B-C-D-E-J
Resolviendo con el Winq SB

7
a) Cul ser la probabilidad de terminar el proyecto hasta
18 das?
La probabilidad de terminar el proyecto hasta en 18 dias es de 1,9 .
b)Cul ser la probabilidad de terminar el proyecto hasta
25 das?
La probabilidad de terminar el proyecto hasta en 25 dias es de 79,9

8
c) Cul ser la duracin del proyecto para una

probabilidad de finalizacin del 95%?
Para que la probabilidad de finalizacin del proyecto sea de 95%

este debe acabarse hasta en 26,98 das lo cual es aproximadamente
27 das.

9
Problema N 3
La empresa LANGUI program las siguientes actividades para la impresin
de un folleto (proyecto resumido tiempo dado en das)
DATOS:
ACTIVI PRECEDE TIEMPO TIEM TIEMP
DAD NTE OPTIMI PO O
STA NORM PESIMI
(a) AL STA
(m) (b)
A - 5 6 7
B A 6 7 8
C B 2 3 4
D C 2 4 6
E D 1 3 5
F C 3 4 5
G E,J 1 2 3
H F,G 2 3 4
I H 3 5 7
J E 1 2 3
K I 1 3 5
SOLUCIN:
e) Hallamos el valor esperado y construimos la red
i , j=(a+4 m+ b)/6
Actividad i , j
A (5+4*6+7)/6=6
B (6+4*7+8)/6=7
C (2+4*3+4)/6=3
D (2+4*4+6)/6=4
E (1+4*3+5)/6=3
F (3+4*4+5)/6=4
G (1+4*2+3)/6=2
H (2+4*3+4)/6=3
I (3+4*5+7)/6=5 0
J (1+4*2+3)/6=2
K (1+4*3+5)/6=3
Construimos la red y hallamos la ruta crtica
F(4
3 35
2 25 5 H(3
A(6)
23 5
B(7 C(3)
2
D(4) G(2 ) I(5 K(3
E(3 6
0 1 ) 2 3 4 5 )D 8 9 ) ) 11
23 20 ) 100
1
6 6 0
30 7
3 2 27 J(2)
16
1 13
7 3 38
3 3
0 0
g 1 0
2 25
6 5
Ruta crtica: A-B-C-D-E-J-G-H-I-K8
Duracin promedio= te= 38
Hallando las desviaciones tpicas

2
2 (ba)
(i , j) =
36
Actividad 2(i , j)
A (7-5)2/36 = 0,11
B (8-6)2/36 =0,11

1
C (4-2)2/36 =0,11
D (6-2)2/36 =0,44
E (5-1)2/36 =0.44
J (3-1)2/36 =0.11
G (3-1)2/36 =0,11
H (4-2)2/36 =0,11
I (7-3)2/36 =0.44
K (5-1)2/36 =0.44
Total 2,42
2(i , j) =2,42= =1,56
f) Cul es la probabilidad que concluya todas las actividades

en 1 unidades ms que el tiempo que dura el proyecto?
Te= 38
Td=39
z=(Td Te)/
3938
z= =0,64
1,56

2
Interpretacin:
La probabilidad de terminar en 37 semanas es 0,7447
USANDO EL WIN-QSB:
Seleccionando la opcin solucin

3
Cul es la probabilidad que concluya todas las actividades en 1

unidades ms que el tiempo que dura el proyecto?
Interpretacin:
4
La probabilidad de terminar en 29 semanas es 0,7392
EJERCICIOS DE COSTOS
Problema N 1
Considere la siguiente red de proyectos, donde (2,5) es una
actividad ficticia .La fecha de terminacin del proyecto es de 13
semanas.
Actividad Tiempo Tiempo de Costo Costo de

normal quiebre normal(soles quiebre
)
1-2 6 4 4200 6200
1-3 2 1 1800 3300
2-4 4 2 5400 8000
3-5 5 3 3600 5800
4-6 7 4 5900 9500
5-6 9 6 6300 8700
Diseando la red:

5
Hallando mis TP y TL
Hallando mi ruta critica
Actividad HT HL
A 6-0-6=0 6-0-6=0
B 3-0-2=1 2-0-2=0
C 10-6-4=0 10-6-4=0
D 8-2-5=1 7-2-5=0
E 17-10-7=0 17-10-7=0
F 17-7-9=1 17-7-9=1

6
Mi ruta crtica es: A-C-E
La duracin del proyecto es 17 semanas
Calculando la variacin del costo por cada unidad de tiempo.
Actividad T C C/T
A 2 2000 1000
B 1 1500 1500
C 2 2600 1300
D 2 2200 1100
E 3 3600 1200
F 3 2400 800
Calculando el costo optimo y reduciendo el tiempo del proyecto

hasta 13 semanas.
Rutas Tiempo A:1 A-F:1 E-F:2

A-C-E 17 16 15 13
A-F 15 14 12 10
B-D-F 16 16 15 13
Costo 27200 28200 30000 34000 7
Directo
TRC 17 16 15 13
1.
Tmin [2,17-16] = 1
Costo por reduccin = (C/T)* T =1000*1=1000
2.
Tmin [1,16-14] = 1

8
Costo por reduccin = (C/T)* T = (1000+800)*1=1800
3.
Tmin [2,15-13] = 2
Costo por reduccin = (C/T)* T = (1200+800)*2=2000
Interpretacin:
Si se puede comprimir los tiempos de las actividades de los proyectos hasta
las 13 semanas y evitar los retrasos. De esta manera el costo del proyecto
aumenta a 30800 soles.
Actividad Reduccin en Aumento del

semanas costo
A 2 2000
E 2 2400
F 3 2400

9
USANDO EL WIN-QSB:
Realizando la solucin y hallando la duracin

0
Reduciendo a 13 dias.
Solucion:
Conclusion:
Para reducir el tiempo del proyecto a 13 dias se necesita incrementar el
costo del proyecto en 6800 dolares, en decir el costo final del proyecto ser
de 34000 dolares. Y las actividades que reducen el tiempo son A en dos
semanas, E en 2 semanas y F en tres semanas.

1
Problema N 2

2
Resolviendo el Problema:
1 1
3 4 8 8
0 0 J(18 8
2 6 2 22
C(3
6) 0 40
)
0 0 A(32)
H(20
1 )
F(54
)
6 6 7
B(28 6
31 6
) E(32)
I(34)
G(17)
9 1
D(16)
5 50
2 2
0
8 8
4 4
4 9
LA ruta critica:
1 1
3 4 8 8
0 0 J(18 8
2 6 2 22
C(3
6) 0 40
)
0 0 A(32)
H(20
1 )
F(54
6 )6 7
B(28
1 6 E(32)
6
) 3 I(34)
9 1 G(17)
D(16) 5 50
2 2
0
8 8

3
4 4
4 9
Calculamos la duracin del proyecto
i) TP1=0
ii) TP2=max[TP1+d12]= max[0+32]= 32
iii) TP3= max[TP1+d13]= max[0+28]= 28
iv) TP4=max[TP2+d24;TP3+d34]= max[32+36;28+54]= 82
v) TP5=max[TP3+d35]= max[28+16]= 44
vi) TP6=max[TP3+d36,TP5+d56]= max[28+32,44+17]= 61
vii) TP7=max[TP6+d67]= max[61+34]= 95
viii) TP8=max[TP4+d48;TP6+d68;TP7+d78]=max[82+18;61+20;95+0]=100
Tiempo ms lejano de la ocurrencia
i) TL8=TP8=100
ii) TL7=min[TL8-d78]= min[100-0]= 100
iii) TL6=min[TL7-d67;TL8-d68]= min[100-34;100-20]= 66
iv) TL5=min[TL6-d56]= min[66-17]= 49
v) TL4=min[TL8-d48]= min[100-18]= 82
vi) TL3=min[TL4-d34;TL5-d35;TL6-d36]=min[82-54;44-16;61-32]=28
vii) TL2=min[TL4-d24]= min[82-36]= 46
viii) TL1=min(TL3-d13,TL2-d12]= min[46-32;28-28]= 0

4

5
Actividad HT HL C/T T
A 32-0-32=0 46-0-32=14 5 4
B 28-0-28=0 28-0-28=0 7 3
C 82-32-36=14 82-32-36=14 8 5
D 44-28-16=0 59-28-16=15 4 3
E 61-28-32=1 76-28-32=16 5 5
F 82-28-54=0 82-28-54=0 6 7
G 61-44-17=0 76-44-17=15 3 2
H 100-61-20=19 100-61-20=19 4 3
I 95-61-34=0 100-61-34= 9 4
J 100-82-18=0 100-82-18=0 2 2
Ruta Crtica:
B-F-J
Rutas Tiempo J(2) F(3) B(3)
BFJ 100 98 95 92
ACJ 86 84 84 81
BEH 80 80 80 77
BEI 94 94 94 91
BDGH 81 81 81 78
BDGI 95 95 95 92
Costo 1345 1349 1367 1388
Directo
TRC 100 98 95 92
1. Costo=Min[7,6,2]=2 =>Tiempo=min(2,5)=2 [J]

6
2. Costo=Min[7,6]=6 =>Tiempo=min(7,3)=3 [F]
B(28 F(54
1 ) J(28
3 ) 4 ) 8
7(3) 6(7) 2(2)
6(4
)
3. Costo=min[7,10,9,15]=7 => tiempo=min(3,3)=3 [B]
J(18 8
)
4
F(54
) 7
B(28 6(4 6
) 3 ) I(34)
1
G(17) 9(4
)
7(3) D(16) 5
3(2
4(3 )
)v
Conclusin:
Si se puede comprimir los tiempos de las actividades de los proyectos hasta
las 92 semanas y evitar las multas por los retrasos. La actividad J se
reduce en 2 semanas, la actividad F en 3 semanas y la actividad B en 3
semanas. De esta manera el costo del proyecto aumenta a 1388 millones de
dlares.
Actividad Reduccin en Aumento del

semanas costo

7
J 2 4
F 3 18
B 3 21

8
Resolviendo el problema en WinqSB
Introduciendo los datos del problema:

9
Obteniendo los resultados con los tiempos normales.
Ruta Critica:
Comprimiendo el proyecto a 92 semanas.

0
Resultados y ruta critica.
Conclusion:
El tiempo maximo de reduccion del proyecto es de 88 semanas y si se reduce a 92
semanas el costo del proyecto aumentaria a 1388 millones de dolares, y asi mismo
evitara pagar las elevadas multas por sobrepasar el tiempo maximos de 92 semanas.
EJERCICIOS DE RECURSOS
Partiendo de la red siguiente, cuyo coste total es mnimo, obtenida a partir de
las duraciones y relaciones de precedencias que se indican, voy a obtener la
programacin ptima de la obra para una nivelacin de recursos de mano de
obra constante, siendo el nmero de operarios disponibles para ejecutar cada
actividad el siguiente:
Actividad Tiempo Precedenc Recurso
ia s
A 3 5
B 2 10
C 4 A,B 7
D 2 C 8
E 7 4
F 1 D 11
G 8 4
1
H 2 E,F 7
I 2 8
Cul es la cantidad de operarios que recomendaras contratar para este

proyecto optimizando el tiempo de trabajo de los mismo.
C(4) 4
3
A (3) D(2)
1 5
B(2)
2
F(1)
E(7)
6
G(8)
I(2)
H(2)
7
8
Calculando la ruta critica
3 3
7 7
C(4) 4
3
0 0
A (3) D(2)
1 9 9 5
B(2)
2 3 2
F(1)
E(7)
6
G(8) 2
I(2)
7 8
H(2)
10 10
12 12
2 12
Holguras Totales Holguras Libres

TP1=0 TL8=12
TP2=max[TP1+d12]=2 TL7=min[TL8-d78]=12
TP3=max[TP1+d13,TP2+d23]=3 TL6=min[TL8-d68]=10
TP4=max[TP3+d34]=7 TL5=min[TL6-d56]9
TP5=max[TP4+d45]=9 TL4=min[TL5-d45]=7
TP6=max[TP5+d56,TP1+d16]=1 TL3=min[TL4-d34]=3
0 TL2=min[TL3-d32]=3
TP7=max[TP1+d17]=2 TL1=min[TL2-d12,TL3-d13,TL6-
TP8=max[TP6+d68,TP1+d18,TP d16,TL7,d17,TL8-d18]=0
7+d78]=12
A-C-D-F-H
La ruta critica
3 3
7 7
C(4) 4
3
0 0
A (3) D(2)
1 9 9 5
B(2)
2 3 2
F(1)
E(7)

6 3
G(8)
I(2)
7 8
H(2)
10 10
12 12
2 12
Activid HT HL
ad
A 0 0
B 0 1
C 0 0
D 0 0
E 3 3
F 0 0
G 4 4
H 0 0
I 0 10
DIAGRAMA DE GANTT
DI 1 1 1
AS 1 2 3 4 5 6 7 8 9 0 1 2
A 5 5 5
C 7 7 7 7
D 88
1
F 1
H 7 7
4
1 1
B 0 0
E 4 4 4 4 4 4 4
G 4 4 4 4 4 4 4 4
I 8 8
3 3 1 1 1 1 1 1 1
1 1 3 5 5 5 5 281 7 7
TL(B)=3 < TL(E)=10
DI 1 1 1
AS 1 2 3 4 5 6 7 8 9 0 1 2
A 5 5 5
C 7 7 7 7
D 8 8
1
F 1
H 7 7
1 1
B 0 0
E 4 4 4 4 4 4 4
G 4 4 4 4 4 4 4 4
I 8 8
2 2 1 1 1 1 1 1 1 1
7 7 3 5 5 5 5 6 2 1 7 7
TL(B)=3 < TL(G)=12

5
DI 1 1 1
AS 1 2 3 4 5 6 7 8 9 0 1 2
A 5 5 5
C 7 7 7 7
D 8 8
1
F 1
H 7 7
1 1
B 0 0
E 4 4 4 4 4 4 4
G 4 4 4 4 4 4 4 4
I 8 8
2 2 1 1 1 1 1 1 1 1
3 3 3 5 5 5 5 6 6 5 7 7
TL(F)=9 < TL(I)=12

DI 1 1 1
AS 1 2 3 4 5 6 7 8 9 0 1 2
A 5 5 5
C 7 7 7 7
D 8 8
1
F 1
H 7 7
1 1
B 0 0
E 4 4 4 4 4 4 4
G 4 4 4 4 4 4 4 4
I 8 8
1 1 1 1 1 1 1 1 1 1 1 1
6
5 5 3 5 5 5 5 6 6 5 5 5
CONCLUSION: La cantidad de operarios

necesarios y optimizando a la vez la cantidad
de ellos es de como mximo 16 operarios por
da.
Utilizando el Ms Project
Ruta critica: A-C-D-F-H

7
Redistribucin de recursos.
Se observa que la mxima distribucin de

recursos es de 16 operarios por da.
Y la nueva distribucin de las actividades
quedara asi:

8
Problema N 2
Juan Perez jefe de un proyecto para la instalacin de tubos para
gas en un asentamiento humano de lima se tiene las siguientes
actividades como se muestra en la tabla, los tiempos en semanas y
las rdenes e precedencia.
Actividad Preceden Duracin R
te
A - 9 3
B A 3 6
C B 9 2
D B 6 1
E A 4 3
F E 5 4
G F,C 8 1
H E 3 3
I H,G 6 3
J C,D 4 3

9
Realizar la reasignacin de recursos sabiendo que solo se tiene 8

unidades.
SOLUCIN:
Construimos la red
Calculamos la duracin del proyecto y el Tiempo ms lejano de la

ocurrencia

0
Clculo de las holguras para hallar la ruta crtica
Actividad HT HL
A 9-0-9=0 9-0-9=0
B 12-9-3=0 12-9-3=0
C 21-12-9=0 21-12-9=0
D 21-12-6=3 21-12-6=3
E 16-9-4=3 13-9-4=0
F 21-13-5=3 21-13-5=3
G 29-21-8=0 29-21-8=0
H 29-13-3=13 29-13-3=13
I 35-29-6=0 35-29-6=0
J 35-21-4=10 35-21-4=10
Entonces la ruta crtica sera A-B-C-G-I

1
Ahora hallaremos los recursos

i :menor TP
j: mayor TL

2
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3
DIAS 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 TP9 0TL1 2I 3
A 3 3 3 3 3 3 3 3 3 J
B 6 6 6 B 12 12 12
C 2 2 2 2 2 2 2 2 2
G 1 1 1 1 1 E1 1 131 16
16 3 3 3 3
I
D 1 1 1 1 1 1 I<j
E 3 3 3 3
12<16
F 4 4 4 4 4
H 3 3 3 B<E
J 3 3 3 3
B precede a E
Recurso 1 1 1 1 1 1 3 3 3 3
s 3 3 3 3 3 3 3 3 3 9 9 9 6 0 0 0 7 7 2 2 2 4 4 4 4 1
1 Iteracin
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3
TP TL I
DIAS 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0
J
A 3 3 3 3 3 3 3 3 3
B 6 6 6 F 21 21 21
C 2 2 2 2 2 2 2 2 2
H 29 29
G 1 1 1 1 1 1 1 1
29
I 3
D 1 1 1 1 1 1 I<j
E 3 3 3 3 21<29
F 4 4 4 4 4
H 3 3 3 F<H
J 3 3 3F3
precede a H
Recurso 1 1 4 4 1 1 1 1 3
s 3 3 3 3 3 3 3 3 3 6 6 6 6 6 6 6 0 0 9 6 6 4 4
2 Iteracin
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3
DIAS 123456789 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4
A 333333333
B 6 6 6
C 2 2 2 2 2 2 2 2 2
G 1 1 1 1 1 1 1 1
I 3 3 3 3 3
D 1 1 1 1 1 1

3
E 3 3 3 3
F 4 4 4 4 4
H 3 3 3
J 3 3 3 3
Recurs
os 333333333 6 6 6 6 6 6 6 7 7 6 6 6 7 7 7 4 1 1 1 1 3 3 3 3 3
De aqu observamos que los recursos utilizados sean menores o iguales a 8,

cumpliendo as la condicin.

4
CON MS PROJECT:
Hallando mi Ruta Critica A-B-C-G-I

5
Redistribucin de recursos.
Se observa que la distribucin de recursos ahora es menor o igual a 8

6
Interpretacin:
De aqu observamos que los recursos utilizados sean menores o iguales a 8,
cumpliendo as la condicin.

7

Cruzjorgeloza - Ejercicios Pert CPM

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Cruzjorgeloza - Ejercicios Pert CPM

Caricato da

Copyright:

Formati disponibili

INVETIGACIN OPERATIVA II

PROFESOR : Rosmeri Mayta

FACULTAD DE INGENIERA INDUSTRIAL 1

EJERCICIOS DE CPM (Ruta crtica)

Actividad Actividad Predecesora Duracin (sem)

FACULTAD DE INGENIERA INDUSTRIAL 2

Calculamos la duracin del proyecto

Tiempo ms lejano de la ocurrencia

FACULTAD DE INGENIERA INDUSTRIAL 3

Clculo de las holguras para hallar la ruta crtica

FACULTAD DE INGENIERA INDUSTRIAL 4

Entonces la ruta crtica sera B-C-E-F-H

FACULTAD DE INGENIERA INDUSTRIAL 5

Introduciendo los datos.

FACULTAD DE INGENIERA INDUSTRIAL 6

La duracin del proyecto es de 49 semanas, y la ruta crtica est

FACULTAD DE INGENIERA INDUSTRIAL 7

Actividad Actividad Predecesora Duracin

FACULTAD DE INGENIERA INDUSTRIAL 8

FACULTAD DE INGENIERA INDUSTRIAL 9

Calculamos la duracin del proyecto ,tiempo ms prximo de

Calculamos el tiempo ms lejano de ocurrencia:

FACULTAD DE INGENIERA INDUSTRIAL 1

Clculos de las Holguras para hallar la Ruta Crtica:

La ruta Crtica es A-B-D-F-I-J

FACULTAD DE INGENIERA INDUSTRIAL 1

Seleccionando solve and analysis:

FACULTAD DE INGENIERA INDUSTRIAL 1

Y mi duracin de la actividad es 26 semanas.

Activida Descripcin Predece Duraci a b m

FACULTAD DE INGENIERA INDUSTRIAL 1

D Recibir la materia prima C 2 1 3 2

a) Calcular el tiempo que demora el proyecto

Abreviando el proceso de obtencin de los tiempos ms prximos y

FACULTAD DE INGENIERA INDUSTRIAL 1

Se observa que el tiempo de duracin del proyecto es de 20 semanas.

b) Hallar la ruta critica

Hallando las holguras

La ruta crtica es A-C-D-E-G-H

c) Hallar el valor esperado

FACULTAD DE INGENIERA INDUSTRIAL 1

Hallando las desviaciones tpicas

2(i , j) =3.32= =1.82

FACULTAD DE INGENIERA INDUSTRIAL 1

d) Cul es la probabilidad que concluya todas las actividades

FACULTAD DE INGENIERA INDUSTRIAL 1

Seleccionando la opcin solucin

Cul es la probabilidad que concluya todas las actividades en 4

FACULTAD DE INGENIERA INDUSTRIAL 2

FACULTAD DE INGENIERA INDUSTRIAL 2

FACULTAD DE INGENIERA INDUSTRIAL 2

RUTA CRITICA=23 VARIANZA=5,8055

FACULTAD DE INGENIERA INDUSTRIAL 2

a) Cul ser la probabilidad de terminar el proyecto hasta

La probabilidad de terminar el proyecto hasta en 18 dias es de 1,9 .

b)Cul ser la probabilidad de terminar el proyecto hasta

La probabilidad de terminar el proyecto hasta en 25 dias es de 79,9

FACULTAD DE INGENIERA INDUSTRIAL 2

c) Cul ser la duracin del proyecto para una

> x=26,98 dias .

Para que la probabilidad de finalizacin del proyecto sea

Resolviendo usando WINQ SB

FACULTAD DE INGENIERA INDUSTRIAL 2