Investigacin de Operaciones II

Redes PERT
PERT / CPM
PERT (Project Evaluation and Review
Technique): Basado en esquemas
probabilsticos. Dirigido a la resolucin de
idnticos objetivos que el CPM, pero utilizado
en los casos en donde los datos son de ndole
probabilstica. Est diseado para manejar
actividades de tiempo de duracin
desconocida, como es el caso de los
programas de investigacin y desarrollo.

PERT
Tiempo optimista: Mnimo periodo de tiempo
posible que es necesario para realizar una
actividad.
Tiempo ms probable: Es la mejor
estimacin de tiempo necesario para realizar
una actividad.
Tiempo Pesimista: Mximo tiempo que se
tardara en realizar una actividad.

=
+ +

Ejercicio 01
Sea una red
Acontecimiento Predecesor Sucesor Optimista
Probable o
Normal
Pesimista
A - C, D 4 6 8
B - H 6 8 13
C A E 2 2 2
D A F 2 4 9
E C G 10 12 17
F D G 5 6 7
G E, F - 2 3 4
H B - 11 12 13
A
H
G
1
4
5
3
6
7
B
C
D
E
F
2
Se grafica la red:
Hallamos el T
e
Acontecimient
o
Optimista
Probable o
Normal
Pesimista T
e

A 4 6 8 6
B
6 8
13 8,5
C 2 2 2 2
D
2
4 9 4,5
E
10 12
17 12,5
F 5
6
7
6
G
2
3 4 3
H 11 12 13 12
A

6
H

12
G

3
1
4
5
3
6
7
B

8,5
C

2
D

4,5
E

12,5
F

6
2
Se emplea T
e
para calcular los Tiempos Early (T
E
) y
Tiempos Last (T
L
). Y se calcula la ruta critica.

A

6
H

12
G

3
1
4
5
3
6
7
B

8,5
C

2
D

4,5
E

12,5
F

6
2
0
6
8,5
8
10,5
20,5
23,5
23,5
20,5
14,5
8
6
0
11,5
Holgura
H
XY
=T
LY
(T
EX
+ duracin actividad
XY
)

H
A
=T
L2
- (T
E1
+duracin activdad
A
)= 6-(0+6) = 0
H
B
=T
L3
-(T
E1
+duracin activdad
B
)= 11.5-(0+8.5) = 3
H
C
=T
L4
-(T
E2
+ duracin actividad
C
)= 8-(2+6) = 0
H
D
=T
L5
-(T
E2
+ duracin actividad
D
)= 14.5-(2+4.5) = 8
H
E
=T
L6
-(T
E4
+ duracin actividad
E
)= 20.5-(8+12.5) = 0
H
F
=T
L6
-(T
E5
+ duracin actividad
F
)= 20.5-(10.5+6) = 4
H
G
=T
L7
-(T
E6
+ duracin actividad
G
)= 23.5-(20.5+3) = 0
H
H
=T
L7
-(T
E3
+ duracin actividad
H
)= 23.5-(8.5+12) = 3
Hallamos la varianza
Acontecimie
nto
Optimista
Probable o
Normal
Pesimista T
e

2
A 4 6 8 6 0,44
B
6 8
13 8,5 1,36
C 2 2 2 2 0,00
D
2
4 9 4,5 1,36
E
10 12
17 12,5 1,36
F 5
6
7
6 0,11
G
2
3 4 3 0,11
H 11 12 13 12 0,11
TS : Tiempo objetivo

Cual es la probabilidad de que se termine en 22
semanas

2
E
= 0,44+0+1,36+0,11 = 1,91


Buscando el valor Z en tablas nos indica 0.13896. Eso
indica que hay una probabilidad de 86.1% de poder
acabar el proyecto en las 22 semanas

=

2
E
=

2
E

=1
=
2223,5
1,91
=-1,085
Ejercicio 02
Una compaa que monta espectculos musicales
acaba de firmar un contrato para un nuevo show.
El productor ha identificado las siguientes tareas
(tiempo en semanas) que necesitan hacerse antes
de presentar el espectculo:
TAREA DESCRIPCION
TIEMPO
OPTIMISTA
TIEMPO
PROBABLE
TIEMPO
PESIMISTA
A Preparar cada parte 3 5 8
B Instrumentar la msica 2 3 5
C Contratar a los artistas 2 4 5
D Disear la coreografa 2 3 6
E Ensayo de danza 2 4 8
F Preparar el escenario 3 6 9
G Preparar el vestuario 2 5 8
H Ensayo de vestuario 4 6 9
I Ensayo general 3 4 8
J Ensayo final 1 2 6
La coreografa se hace despus de orquestada la
msica. Los ensayos de danza no pueden empezar
hasta que cada parte est preparada, se contrate a
los artistas y se termine la coreografa. El escenario
es diseado y construido despus del ensayo de
danza. El vestuario es preparado despus que se
contratan los artistas. El ensayo de vestuario se
hace despus del ensayo de danza y cuando el
vestuario est listo. Al ensayo de vestuario le sigue
el ensayo general, que tambin requiere el
escenario. El ensayo final sigue despus del ensayo
general.
TAREA DESCRIPCION Precedente
TIEMPO
OPTIMISTA
TIEMPO
PROBABLE
TIEMPO
PESIMISTA
A
Preparar cada parte
3 5 8
B
Instrumentar la
msica
2
3 5
C
Contratar a los
artistas
2
4 5
D
Disear la coreografa
2 3 6
E
Ensayo de danza
2 4 8
F
Preparar el escenario
3 6 9
G
Preparar el vestuario
2 5 8
H
Ensayo de vestuario
4 6 9
1
Ensayo general
3 4 8
J
Ensayo final 1 2 6
TAREA DESCRIPCION
Preceden
te
TIEMPO
OPTIMISTA
TIEMPO
PROBABLE
TIEMPO
PESIMISTA
A Preparar cada parte
-
3 5
8
B Instrumentar la msica
-
2
3 5
C Contratar a los artistas
-
2
4 5
D Disear la coreografa
B
2
3
6
E Ensayo de danza
A, C, D
2
4
8
F Preparar el escenario
E
3
6
9
G Preparar el vestuario
C
2
5
8
H Ensayo de vestuario
E, G
4
6
9
1 Ensayo general
F, H
3 4 8
J Ensayo final I
1 2 6
A
B
C
D
E
F
G
H
I
J
TAREA DESCRIPCION
Preceden
te
TIEMPO
OPTIMISTA
TIEMPO
PROBABLE
TIEMPO
PESIMISTA
Te
A Preparar cada parte -
3 5 8 5.17
B Instrumentar la msica
- 2 3 5 3.17
C Contratar a los artistas
- 2 4 5 3.83
D Disear la coreografa
B 2 3 6 3.33
E Ensayo de danza
A, C, D 2 4 8 4.33
F Preparar el escenario E
3 6 9 6.00
G Preparar el vestuario
C 2 5 8 5.00
H Ensayo de vestuario E, G
4 6 9 6.17
1 Ensayo general F, H 3 4 8 4.50
J Ensayo final I 1 2 6 2.50
A
5.17
B
3.17
C
3.83
D
3.33
E
4.33
F
6
G
5
H
6.17
I
4.5
J
2.5
1
2
3
4 5
6
7 8 9
0
3.17
3.83
6.5
0+5.17 = 5.17
3.17+3.33 =6.5
3.83+0 =3.83
10.83+0 = 10.83
3.83 + 5 = 8.83
10.83
10.83
10.83 + 6 = 16.83
10.83+ 6.17= 17
17 21.5 24
A
5.17
B
3.17
C
3.83
D
3.33
E
4.33
F
6
G
5
H
6.17
I
4.5
J
2.5
1
2
3
4 5
6
7 8 9
0
3.17
3.83
6.5
10.83
10.83
17 21.5 24 24 21.5 17
10.83
10.83
17-6.17-0 = 10.83
17-6 = 11
6.5
6.5-0 = 6.5
10.83-5 = 5.83
5.83
3.17
3.17-3.17 = 0
6.5-5.17 = 1.33
5.83-3.83 = 2
0
H
A
=T
L4
- (T
E1
+duracin activdad
A
)= 6.5-(0+5.17) = 1.33
H
B
=T
L2
-(T
E1
+duracin activdad
B
)= 3.17-(0+3.17) = 0
H
C
=T
L3
-(T
E1
+ duracin actividad
C
)= 5.83-(0+3.83) = 2
H
D
=T
L4
-(T
E2
+ duracin actividad
D
)= 6.5-(3.17+3.33) = 0
H
E
=T
L5
-(T
E4
+ duracin actividad
E
)= 10.83-(6.5+4.33) = 0
H
F
=T
L7
-(T
E5
+ duracin actividad
F
)= 17-(10.83+6) = 16.83
H
G
=T
L6
-(T
E3
+ duracin actividad
G
)= 10.83-(3.83+5) = 2
H
H
=T
L7
-(T
E6
+ duracin actividad
H
)= 17-(10.83+6.17) = 0
H
I
=T
L8
-(T
E7
+ duracin actividad
I
)= 21.5-(17+4.5) = 0
H
J
=T
L9
-(T
E8
+ duracin actividad
J
)= 24-(21.5+2.5) = 0

Holgura
H
XY
=T
LY
(T
EX
+ duracin actividad
XY
)
Hallamos la varianza
TARE
A
TIEMPO
OPTIMISTA
TIEMPO
PROBABLE
TIEMPO
PESIMISTA
Te
2
A 3 5 8 5.17 0.694
B 2 3 5 3.17 0.250
C 2 4 5 3.83 0.250
D 2 3 6 3.33 0.444
E 2 4 8 4.33 1.000
F 3 6 9 6.00 1.000
G 2 5 8 5.00 1.000
H 4 6 9 6.17 0.694
1 3 4 8 4.50 0.694
J 1 2 6 2.50 0.694
Cual es la probabilidad de culminar la obra en 20
semanas.
T
S
= 20

2
E
= 0.250+0.444+1+0.694+0.694+0.694 = 3.778


El valor en tablas de Z es 0.0197. Esto nos indica de que
existe un 98.03% de probabilidad de poder culminar el
proyecto en 20 semanas.
=

2
E
=

2
E

=1
=
2024
3.778
= -2.0579
Ejercicio 03
Ud. como jefe de proyectos ha recibido la tarea
de desarrollar una aplicacin para ampliar las
facilidades del sistema de informacin en
produccin que apoya a la gerencia en el
proceso de planificacin. Al efecto de producir el
plan de ejecucin del proyecto y hacer las
previsiones para el futuro eficaz control del
mismo. Ha obtenido los siguientes datos de las
actividades a realizar en el proyecto.
Actividad Cdigo
Tiempo
Pesimista
Tiempo
Optimista
Tiempo
probable
Predecesor
Seleccin de Recursos SRC 5.0 3.0 4.0 -
Revisin del modelo Conceptual RVC 4.0 1.0 3.0 SRC
Diseo preliminar conjunto con
el Usuario
DPU 5.0 3.0 4.0 RVC
Diseo Definitivo DPD 6.0 3.5 4.5 DPU
Preparacin de Especificaciones PSP 4.0 1.5 3.5 DPU
Programacin de prototipo PGP 7.0 3.5 5.5 DPD, PSP
Reorganizacin de la BD RBD 3.5 1.0 2.0 DPD, PSP
Depuracin de la programacin PGD 4.5 2.0 3.5 RBD, INF
Prueba Piloto PIL 2.5 0.5 1.5 RBD, PGP
Prueba de integracin PIN 2.5 0.5 1.5 PIL
Carga Inicial CIN 4.0 1.5 2.5 RBD, INF
Instalacin de la aplicacin IAP 4.0 1.5 2.5 PGD, PIN,
CIN
Preparacin de la infraestructura INF 5.5 3.5 4.0 -
Cdigo Predecesor
Tiempo
Pesimista
Tiempo
Optimista
Tiempo
probable
Te
SRC - 5.0 3.0 4.0 4.00
RVC SRC 4.0 1.0 3.0 2.83
DPU RVC 5.0 3.0 4.0 4.00
DPD DPU 6.0 3.5 4.5 4.58
PSP DPU 4.0 1.5 3.5 3.25
PGP DPD, PSP 7.0 3.5 5.5 5.42
RBD DPD, PSP 3.5 1.0 2.0 2.08
PGD RBD, INF 4.5 2.0 3.5 3.42
PIL RBD, PGP 2.5 0.5 1.5 1.60
PIN PIL 2.5 0.5 1.5 1.50
CIN RBD, INF 4.0 1.5 2.5 2.58
IAP PGD, PIN, CIN 4.0 1.5 2.5 2.58
INF - 5.5 3.5 4.0 4.17
A
4
B
2.83
C
4
D
4.58
E
3.25
F
5.42
G
2.08
M
4.17
I
1.6
H
3.42
K
2.58
J 1.5
L
2.58
0 4
6.83
10.8
15.4
14.1
20.8
17.5
22.4
17.5
20.1
23.9 26.5 26.5 23.9
23.9
20.5
22.4
20.5
20.8
15.4
15.4
10.8
6.8
4
0
D
4.58
B
2.83
A
4
C
4
E
3.25
F
5.42
G
2.08
M
4.17
I
1.6
H
3.42
K
2.58
J 1.5
L
2.58
0 4
6.83
10.8
15.4
14.1
20.8
17.5
22.4
17.5
20.1
23.9 26.5 26.5 23.9
23.9
20.5
22.4
20.5
20.8
15.4
15.4
10.8
6.8
4
0