Académique Documents
Professionnel Documents
Culture Documents
INTRODUCCIN ................................................................................................................................... 1
PROBLEMA 1 ....................................................................................................................................... 2
PROBLEMA 2 ....................................................................................................................................... 4
PROBLEMA 3 ....................................................................................................................................... 6
PROBLEMA 4 ....................................................................................................................................... 8
PROBLEMA 5 ..................................................................................................................................... 10
PROBLEMA 6 ..................................................................................................................................... 12
Investigacin de Operaciones II
INTRODUCCIN
En el presente trabajo presentaremos algunos ejemplos ejercicios de la pgina 52, 53, 54,
73 y 74 del libro Programacin Pert-CPM y control de proyectos
1
Investigacin de Operaciones II
Usando los datos de la siguiente red, calcule la duracin del proyecto, los tiempos optimistas
y pesimistas para comenzar y terminar cada actividad, las holguras de actividad, los flotantes
totales, los flotantes libres, los flotantes, los flotantes independientes y la Ruta Crtica.
Solucin:
2
Investigacin de Operaciones II
3
Investigacin de Operaciones II
PROBLEMA 2
Solucin:
Tiempo Tiempo
Actividades Duracin
Optimista Pesimista
HA FT FL FI Cond.
Cdigo
Desc. Smb. + +
I j
0 1 A 10 0 10 0 10 0 0 0 0 C
1 2 B 14 10 24 10 24 0 0 0 0 C
1 3 C 6 10 16 10 26 10 10 0 -10 NC
2 4 E 11 24 35 24 35 0 0 0 0 C
2 6 F 9 24 33 24 33 0 0 0 0 C
2 10 D 20 24 44 24 75 31 31 0 0 NC
3 5 G 4 16 20 26 34 14 14 0 -6 NC
3 7 H 5 16 21 26 31 10 10 0 -10 NC
4 9 - - 35 47 35 47 - - - - -
5 8 I 13 20 33 34 47 14 14 0 -14 NC
6 8 - - 33 33 33 47 - - - - -
6 9 J 14 33 47 33 47 0 0 0 0 C
6 11 L 10 33 69 33 69 26 26 26 26 NC
7 8 - - 21 33 31 47 - - - - -
7 12 N 40 21 61 31 71 10 10 0 -10 NC
8 13 M 30 33 77 47 77 14 14 14 14 NC
9 11 K 22 47 69 47 69 0 0 0 0 C
10 13 R 2 44 77 75 77 31 31 0 0 NC
11 13 Q 8 69 77 69 77 0 0 0 0 C
12 13 P 6 61 77 71 77 10 10 10 0 NC
13 14 T 6 77 83 77 83 0 0 0 0 C
4
Investigacin de Operaciones II
5
Investigacin de Operaciones II
PROBLEMA 3
Solucin:
6
Investigacin de Operaciones II
7
Investigacin de Operaciones II
PROBLEMA 4
La realizacin de una obra consta de las siguientes actividades, con las duraciones que se
indican:
A B C D E F G H I J K
2 3 2 7 4 2 5 3 4 8 8 Horas
Solucin:
8
Investigacin de Operaciones II
9
Investigacin de Operaciones II
PROBLEMA 5
Semanas
A B C D E F G H I J K
4 7 6 3 5 9 5 7 4 2 9
A Precede a F.G
B.F Precede a E
E.G Precede a J
C Precede a D
D.E Precede a I
D Precede a H
H Precede a K
Solucin:
10
Investigacin de Operaciones II
11
Investigacin de Operaciones II
PROBLEMA 6
Segn el razonamiento del Pert y haciendo uso del grafo de actividades determine
a) Las rutas crticas y las varianzas correspondientes al proyecto
b) La probabilidad de terminar el proyecto en 154 UT
c) La probabilidad de terminar el proyecto en 164 UT
d) La probabilidad de terminar el proyecto en 149 UT
e) Que tiempo ser necesario para tener 85% de probabilidad de cumplimiento del plazo
previsto
f) La probabilidad de alcanzar el suceso 11 en 102.76 UT
g) La probabilidad de alcanzar el suceso 11 en 95.5 UT
h) La probabilidad de alcanzar el suceso 11 en 110.5 UT
i) Que tiempo ser necesario para tener un 95% de probabilidad de cumplimiento del
plazo previsto en alcanzar el suceso 11
Solucin:
b) Aplicaremos z=
2 r.c
2 r. c= 129,775= 11,392
154153,999
z= = 0,0008= 0,0
11,392
12
Investigacin de Operaciones II
c)
164153,999
z= = 0,87
11,392
Interpolacin:
0,8 78,8
0,87 X
0,9 81,6
d)
149153,999
z= = -0,35
11,392
Interpolacin:
-0,4 34,5
-0,35 X
-0,3 38,5
13
Investigacin de Operaciones II
e)
Interpolando
1,0 84,1
X 85,0
1,1 86,4
Actividad Te
1-2 14,666 4
2-4 20 2,777
4-10 38 2,777
10-11 30 0
102,666 9,554
La duracin del suceso es = 102,666 UT y la varianza de la ruta critica es
2 r.c= 9,554
Aplicamos z=
2 r.c
2 r. c= 9,554= 3,09
102,76102,666
z= = 0,03
3,09
Interpolacin:
0,0 50,5
0,03 X
0,1 53,4
14
Investigacin de Operaciones II
g)
95,5102,666
z= 3,09
= -2,32
Interpolacin:
-2,4 0,8
-2,32 X
-2,3 1,1
h)
110,5102,666
z= = 2,53
3,09
Interpolacin:
2,5 99,4
2,53 X
2,6 99,5
94,5 1,6
95 X
95,5 1,7
15
Investigacin de Operaciones II
16