INDICE

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

La problemtica de la planeacin de proyectos no ha sido una problemtica reciente, si no

que desde tiempos pasados nuestros antepasados han enfrentado emprendimientos de
gran envergadura que significaron una problemtica desde el punto de la planificacin.

Actualmente se han logrado perfeccionar herramientas que permiten a los administradores

de dichos proyectos, realizar una labor ms eficiente permitiendo una ptima aplicacin de
los recursos en las mismas y logrando una maximizacin de los mismos.

Admitiendo que la ejecucin de un proyecto o elaboracin se puede subdividir en planear,

programar y controlar, y hablando de manera clsica, podemos considerar las tcnicas PERT
(Program Evaluation aand review Technique) y el CPM (Critical Path Method,) que son los
ms usuales para un primer cometido.

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

EJERCICIOS DE PROGRAMACION PERT-CPM

PROBLEMA 1

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:

Actividades Duracin Tiempo Tiempo FT FL FI Cond.

Optimista Pesimista
Cdigo Desc. Smb. +

I j
0 5 11 0 11 0 11 0 0 0 C
0 10 8 0 20 0 20 12 12 12 NC
5 10 6 11 20 11 20 0 0 0 C
5 15 4 11 15 11 19 4 0 0 NC
5 25 15 11 26 11 39 13 0 0 NC
10 20 16 20 36 20 36 0 0 0 C
10 30 6 20 44 20 44 18 18 18 NC
10 35 20 20 40 20 46 6 0 0 NC
15 20 17 15 36 19 36 4 4 0 NC
20 25 - 36 26 36 39 - - - -
20 30 8 36 44 36 44 0 0 0 C
20 45 15 36 56 36 56 5 5 5 NC
25 40 10 26 36 39 49 13 0 -13 NC
30 45 12 44 56 44 56 0 0 0 C
35 45 10 40 56 46 56 6 6 0 NC
40 45 7 36 56 49 56 13 13 0 NC

2
Investigacin de Operaciones II

3
 Investigacin de Operaciones II

PROBLEMA 2

Utilizando el siguiente Diagrama de Flechas, determine:

a) Los tiempos optimistas para comenzar y terminar cada actividad.

b) Los tiempos pesimistas para comenzar y terminar cada actividad.
c) La duracin del proyecto.
d) Las holguras de suceso y actividad.
e) Los tiempos flotantes de CPM.
f) La Ruta Crtica.

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

ACTIVIDADES PRECEDENCIA DURACION (da)

A ---- 20
B A 30
C A 20
D B 15
E B 10
F D.E 15
G C 60
H F.G 8
I D 25
J F.G 15
Se pide:

a) Dibujar la red con el Camino Critico

b) Cuadro de tiempo optimistas y tiempos pesimistas para comenzar y terminar cada
actividad, los flotantes totales, los flotantes libres y los flotantes independientes.

Solucin:

Actividades Duracin Tiempo Tiempo FT FL FI Cond.

Optimista Pesimista
Cdigo Desc. Smb. +

I j
0 1 TP 0 0 0 0 0 0 0 0 C
1 2 A 20 0 20 0 20 0 0 0 C
2 3 B 30 20 50 20 75 25 0 0 NC
2 5 C 20 20 40 20 40 0 0 0 C
3 4 E 10 50 60 75 85 25 0 -25 NC
3 6 D 15 50 65 75 90 25 0 -25 NC
4 6 - - 60 65 85 90 - - - -
5 7 G 60 40 100 40 100 0 0 0 C
5 8 - - 40 108 40 108 - - - -
6 7 F 15 65 100 90 100 20 20 -5 NC
6 9 I 25 65 115 90 115 25 25 0 NC
7 8 H 8 100 108 100 108 0 0 0 C
7 9 J 15 100 115 100 115 0 0 0 C
8 9 - - 108 115 108 115 - - - -

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

Sus precedencias son:

A precede a C.D.E.
B precede a F.I.
C precede a G
D.G precede a H
E precede a I.K.
F.I precede a J
Se pide:
a). Construir el grafico de actividades.
b). Determinar los Caminos Crticos.
c). Calcular los Flotantes Totales y Flotantes Libres.

Solucin:

Actividades Duracin Tiempo Tiempo FT FL FI Cond.

Optimista Pesimista
Cdigo Desc. Smb. +
I j
0 1 TP 0 0 0 0 0 0 0 0 C
1 2 A 2 0 2 0 2 0 0 0 C
1 3 B 3 0 3 0 3 0 0 0 C
2 4 C 2 2 4 2 10 6 0 0 NC
2 5 E 4 2 6 2 6 0 0 0 C
2 7 D 7 2 9 2 15 6 0 0 NC
3 4 - - 3 6 3 6 - - - -
3 6 F 2 3 5 3 5 0 0 0 C
4 7 G 5 4 9 10 15 6 0 -6 NC
5 8 I 4 6 10 6 10 0 0 0 C
5 9 K 8 6 18 6 18 4 4 4 NC
6 8 - - 5 10 5 10 - - - -
7 9 H 3 9 18 15 18 6 6 0 NC
8 9 J 8 10 18 10 18 0 0 0 C

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

Las relaciones de precedencia son:

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:

Actividades Duracin Tiempo Tiempo FT FL FI Cond.

Optimista Pesimista
Cdigo Desc. Smb. +
I j
0 1 TP 0 0 0 0 0 0 0 0 C
1 2 A 4 0 4 0 9 14 0 0 NC
1 3 B 7 0 13 0 18 9 6 6 NC
1 4 C 6 0 6 0 6 0 0 0 C
2 3 F 9 1 13 9 18 5 0 18 NC
2 5 G 5 4 18 9 23 14 9 9 NC
3 5 E 5 13 18 18 23 5 0 -5 NC
4 6 D 3 6 9 6 9 0 0 0 C
5 7 I 4 18 22 23 27 5 0 -5 NC
5 9 J 2 18 25 23 25 5 5 0 NC
6 5 - - 9 18 9 23 - - - -
6 8 H 7 9 16 9 16 0 0 0 C
7 9 - - 22 25 27 25 - - - -
8 9 K 9 16 25 16 25 0 0 0 C

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:

a) La duracin y la varianza de la ruta critica

Actividad Te
1-2 14,666 4
2-4 20 2,777
4-10 38 2,777
10-13 60,333 106,777
13-14 21 13,444
153,999 129,775

La duracin del proyecto es = 153, 999 UT y la varianza de la ruta critica es

2 r.c= 129,775

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

Entrando en la tabla de la distribucin normal de probabilidades para z=0,0, la

probabilidad de finalizar el proyecto antes del 154 UT es de 50,5%

c)

164153,999
z= = 0,87
11,392

Interpolacin:
0,8 78,8
0,87 X
0,9 81,6

Interpolando x resulta 80,76%

Entrando en la tabla de la distribucin normal de probabilidades para z=0,87, la

probabilidad de finalizar el proyecto antes del 164 UT es de 80,76%

d)

149153,999
z= = -0,35
11,392

Interpolacin:
-0,4 34,5
-0,35 X
-0,3 38,5

Interpolando x resulta 38,5%

Entrando en la tabla de la distribucin normal de probabilidades para z=0,35, la

probabilidad de finalizar el proyecto antes del 149 UT es de 38,5%

13
 Investigacin de Operaciones II

e)
Interpolando

1,0 84,1
X 85,0
1,1 86,4

Interpolando x resulta 1,04

Aplicamos
= + Z r.c
=153,999 + 11,392x1,04
= 165,85 UT

f) Calculamos el tiempo y la varianza para el suceso 11

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

Interpolando x resulta 51,37%

Entrando en la tabla de la distribucin normal de probabilidades para z=0,35, la

probabilidad de alcanzar el suceso 11 en 102,76 UT es de 51,37%

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

Interpolando x resulta 1,04%

Entrando en la tabla de la distribucin normal de probabilidades para z=-2,32, la
probabilidad de alcanzar el suceso 11 en 95,5 UT es de 1,04%

h)
110,5102,666
z= = 2,53
3,09

Interpolacin:
2,5 99,4
2,53 X
2,6 99,5

Interpolando x resulta 99,46%

Entrando en la tabla de la distribucin normal de probabilidades para z=99,46, la
probabilidad de alcanzar el suceso 11 en 110,5 UT es de 99,46%
i)
Interpolando

94,5 1,6
95 X
95,5 1,7

Interpolando x resulta 1,65

Aplicamos
= + Z r.c
=102,666 + 1,65x3,09
= 107,76 UT

15
Investigacin de Operaciones II

16