UNIVERSIDAD MILITAR NUEVA GRANADA

INSTITUTO DE EDUCACIN A DISTANCIA

PROGRAMA D: Ingeniera civil

Asignatura: Investigacin de operaciones

Tutor: Jorge Arturo Len Rivera

Temas: PERT y CPM

Alumno: _JUAN CARLOS MEJIA DIAZ____ - CODIGO 7300718_________________________

Taller 3

Resuelva cada uno de los siguientes problemas manualmente, mostrando todos los procedimientos y
clculos.

1) Realice para el proyecto de construccin de una casa al cual corresponden las siguientes
actividades:

Nombre Predecesores Tiempo en

Descripcin Actividad
Actividad Inmediatos Semanas
A Preparar terreno - 2
B Construccin de cimientos A 2
C Ejecucin obra negra B 3
D Plomera exterior C 4
E Trabajo elctrico C 3
F Plomera Interior D 2
G Paredes exteriores E 2
H Enchapados Interiores F 1
I Pintura exterior G 1
J Colocacin de pisos H 2
K Pintura Interior H 1
L Decoracin exterior I 3
M Decoracin interior K,J 3

1. Realice la red del proyecto.

F H J
5 7 9

D K
A B C
10
1 2 3 4 00 M

E G I L

6 8 11 12
8

2. Realice los clculos para encontrar la ruta crtica.

Para calcular el tiempo mas prximo a terminacin se describe a continuacin:

Para la actividad A. 10 \ 2 \ 12
Tpt = Tpi + T
Tpt= 0 + 2 = 2 Para la actividad H.
0\2\2 Tpt = Tpi + T
Tpt= 13 + 1 = 14
Para la actividad B. 13 \ 1 \ 14
Tpt = Tpi + T
Tpt= 2 + 2 = 4 Para la actividad I.
2\2\4 Tpt = Tpi + T
Tpt= 12 + 1 = 13
Para la actividad C. 12 \ 1 \ 13
Tpt = Tpi + T
Tpt= 4 + 3 = 7 Para la actividad J.
4\3\7 Tpt = Tpi + T
Tpt= 14 + 2 = 16
Para la actividad D. 14 \ 2 \ 16
Tpt = Tpi + T
Tpt= 7 + 4 = 11 Para la actividad K.
7 \ 4 \ 11 Tpt = Tpi + T
Tpt= 14 + 1 = 15
Para la actividad E. 14 \ 1 \ 15
Tpt = Tpi + T
Tpt= 7 + 3 = 10 Para la actividad L.
7 \ 3 \ 10 Tpt = Tpi + T
Tpt= 13 + 3 = 16
Para la actividad F. 13 \ 3 \ 16
Tpt = Tpi + T
Tpt= 11 + 2 = 13 Para la actividad M.
11 \ 2 \ 13 Tpt = Tpi + T
Tpt= 16 + 3 = 19
Para la actividad G. 16 \ 3 \ 19
Tpt = Tpi + T
Tpt= 10 + 2 = 12

Para calcular el tiempo de holgura y el tiempo ms lejano de iniciacin se describe a continuacin:

H = Tlt Tpt
Tli = Tlt T

Para la actividad M. Para la actividad K.

H = Tlt Tpt H = Tlt Tpt
H = 19 19 = 0 H = 16 15 = 1
Tli = Tlt T Tli = Tlt T
Tli = 19 3 = 16 Tli = 16 1 = 15
16 \ 0 \ 19 15 \ 1 \ 16

Para la actividad L. Para la actividad J.

H = Tlt Tpt H = Tlt Tpt
H = 19 16 = 3 H = 16 16 = 0
Tli = Tlt T Tli = Tlt T
Tli = 19 3 = 16 Tli = 16 2 = 14
16 \ 3 \ 19 14 \ 0 \ 16
 Para la actividad I. 10 \ 3 \ 13
H = Tlt Tpt
H = 16 13 = 3 Para la actividad D.
Tli = Tlt T H = Tlt Tpt
Tli = 16 1 = 15 H = 11 11 = 0
15 \ 3 \ 16 Tli = Tlt T
Tli = 11 4 = 7
Para la actividad H. 7 \ 0 \ 11
H = Tlt Tpt
H = 14 14 = 0 Para la actividad C.
Tli = Tlt T H = Tlt Tpt
Tli = 14 1 = 13 H=77=0
13 \ 0 \ 14 Tli = Tlt T
Tli = 7 3 = 4
Para la actividad G. 4\0\7
H = Tlt Tpt
H = 15 12 = 3 Para la actividad B.
Tli = Tlt T H = Tlt Tpt
Tli = 15 2 = 13 H=44=0
13 \ 3 \ 15 Tli = Tlt T
Tli = 4 2 = 2
Para la actividad F. 2\0\4
H = Tlt Tpt
H = 13 13 = 0 Para la actividad A.
Tli = Tlt T H = Tlt Tpt
Tli = 13 2 = 11 H=22=0
11 \ 0 \ 13 Tli = Tlt T
Tli = 2 2 = 0
Para la actividad E. 0\0\2
H = Tlt Tpt
H = 13 10 = 3
Tli = Tlt T
Tli = 13 3 = 10

3. Tiempo de terminacin del proyecto.

RTA. 19 SEMANAS

4. Realizar un cronograma de actividades como se muestra a continuacin. (resumen de

tiempos calculados).

Actividad Predecesor Tiempo Tiempo Tiempo Tiempo Tiempo Holgura Ruta

inmediato estimado prximo lejano de prximo de lejano de crtica
de iniciacin terminacin terminacin
iniciacin
te PI LI PT LT H
A - 2 0 0 2 2 0 X
B A 2 2 2 4 4 0 X
C B 3 4 4 7 7 0 X
D C 4 7 7 11 11 0 X
E C 3 7 10 10 13 3
 F D 2 11 11 13 13 0 X
G E 2 10 13 12 15 3
H F 1 13 13 14 14 0 X
I G 1 12 15 13 16 3
J H 2 14 14 16 16 0 X
K H 1 14 15 15 16 1
L I 3 13 16 16 19 3
M K, J 3 16 16 19 19 0 X

RUTA CRITICA = A, B, C, D, F, H, J, M

11 \ 2 F
\ 13 13 \ H
1 \ 14 14 \ J
2 \ 16
511 \ 0 \ 13 713 \ 0 \ 14 9 14 \ 0 \ 16
7 \ 4 \ 11

A B C D 7 \ 0 \ 11 K
14 \ 1 \ 15
0\2\2 2\2\4 4\3\7
15 \ 1 \ 16 10
1 2 3 4 00 M
0\0\2 2\0\4 4\0\7 7 \ 3 \ 10 16 \ 3 \ 19
16 \ 0 \ 19
10 \ 3 \ 13 E G I L
10 \ 2 \ 12 12 \ 1 \ 13 13 \ 3 \ 16
613 \ 3 \ 15 815 \ 3 \ 16 11 16 \ 3 \ 19 12
8

2) El siguiente es el diagrama de red de un proyecto:

La siguiente tabla muestra los estimativos de los tiempos (en semanas) optimista (a), ms probable (m)
y pesimista (b) para cada actividad:

Actividad A m b
A 1,2 1,8 2,4
B 1 1,5 3
C 1,5 1,8 2,5
 D 1,2 3,2 4
E 2,4 3 4
F 0,5 1,8 2,3
G 1,8 2,4 4
H 2 4 5

1. Calcule el valor esperado y la varianza de cada actividad.

Te = (A + 4*m + b)/6

Varianza = ((b - A)/6)2

Actividad A m b Te Varianza
A 1,2 1,8 2,4 1,80 0,04
B 1 1,5 3 1,67 0,11
C 1,5 1,8 2,5 1,87 0,03
D 1,2 3,2 4 3,00 0,22
E 2,4 3 4 3,07 0,07
F 0,5 1,8 2,3 1,67 0,09
G 1,8 2,4 4 2,57 0,13
H 2 4 5 3,83 0,25

2. Efecte los clculos de la ruta crtica.

3.47 \ D
3.0 \ 6.47
3 6.31 \ 2.84 \ 9.31
1.8 \ 1.67 \ 3.47

A B 4.64 \2.84 \ 6.31

0 \ 1.8 \ 1.8

1 2
0 \ 0 \ 1.8 1.8 \ 1.87 \ 3.67

1.8 \ 0 \ 3.67 C E \ 6.74

3.67 \ 3.07 G \ 9.31
6.74 \ 2.57

43.67 \ 0 \ 6.74 5 6.74 \ 0 \ 9.31 7

8
3.67 \ 1.67 \ 5.34 5.34 \ 3.83 \ 9.17
F H
3.81 \ 0.14 \ 5.48 5.48 \ 0.14 \ 9.31
6
8

RUTA CRITICA = A, C, E, G

3. Calcule la varianza del tiempo de terminacin del proyecto.

Actividad A m b Te Varianza
A 1,2 1,8 2,4 1,80 0,04
B 1 1,5 3 1,67
C 1,5 1,8 2,5 1,87 0,03
D 1,2 3,2 4 3,00
E 2,4 3 4 3,07 0,07
 F 0,5 1,8 2,3 1,67
G 1,8 2,4 4 2,57 0,13
H 2 4 5 3,83
VALOR TOTAL 0,27

4. Cul es la probabilidad de terminar el proyecto antes de12 semanas?

= 0.27

Z = T Te 12 9.31 = 2.777 = 278%

0.519

5. Cul es la probabilidad de terminar el proyecto despus de 10semanas?

= 0.27

Z = T Te 10 9.31 = 1.32 = 132 %

0.519

Bibliografa

Algebra lineal y programacin lineal.

Francisco Soler