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

Acontecimie Predece Suceso Optimi Probable Pesimi

nto
sor
r
sta
o Normal
sta
A

C, D

13

10

12

17

E, F

11

12

13

Se grafica la red:
C

E
6

2
A

H
3

Hallamos el Te
Acontecimient
Optimista
o

Probable o
Normal

Pesimista

Te

13

8,5

4,5

10

12

17

12,5

11

12

13

12

4
C
2

12,5

4,5

F
6

B
8,5

H
3

12

6
G
3
7

Se emplea Te para calcular los Tiempos Early

(TE) y Tiempos Last (TL). Y se calcula la ruta
critica.
4
C
2
6

12,5

2
6

D
4,5

E
6
20,520,5

10,5 14,5 6

G
3
7
23,523,5

B
8,5

H
3
8,5 11,5

12

Holgura
HXY=TLY (TEX + duracin actividad

XY

HA =TL2 - (TE1 +duracin activdadA)= 6(0+6) = 0

HB =TL3 -(TE1 +duracin activdadB)= 11.5(0+8.5) = 3
HC =TL4 -(TE2 + duracin actividadC)= 8(2+6) = 0
HD =TL5 -(TE2 + duracin actividadD)= 14.5(2+4.5) = 8
HE =TL6 -(TE4 + duracin actividadE)= 20.5-

Hallamos la varianza
Acontecimie
Optimista
nto

Probable o
Normal

Pesimista

Te

0,44

13

8,5

1,36

0,00

4,5

1,36

10

12

17

12,5

1,36

0,11

0,11

11

12

13

12

0,11

TS
: Tiempo objetivo
Cual es la probabilidad de que se termine en
22 semanas
E = 0,44+0+1,36+0,11 = 1,91
=-1,085

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

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:
TARE
A
A
B
C
D
E
F
G
H
I
J

TIEMPO TIEMPO TIEMPO

DESCRIPCION
OPTIMIS PROBAB PESIMIS
TA
LE
TA
Preparar cada parte
3
5
8
Instrumentar la msica
2
3
5
Contratar a los artistas
2
4
5
Disear la coreografa
2
3
6
Ensayo de danza
2
4
8
Preparar el escenario
3
6
9
Preparar el vestuario
2
5
8
Ensayo de vestuario
4
6
9
Ensayo general
3
4
8
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.

TARE
A

A
B
C
D
E
F
G
H
1

DESCRIPCION
Preparar cada
parte
Instrumentar la
msica
Contratar a los
artistas
Disear la
coreografa
Ensayo de danza
Preparar el
escenario
Preparar el
vestuario
Ensayo de
vestuario
Ensayo general

TIEMPO TIEMPO TIEMPO

Precede
OPTIMIS PROBAB PESIMIS
nte
TA
LE
TA

3
2
2
2
2
3
2
4
3

5
3

8
5

3
4
6
5
6
4

6
8
9
8
9
8

TAREA
A
B
C
D
E
F
G
H
1

DESCRIPCION
Preparar cada
parte
Instrumentar la
msica
Contratar a los
artistas
Disear la
coreografa
Ensayo de danza
Preparar el
escenario
Preparar el
vestuario
Ensayo de
vestuario
Ensayo general

TIEMPO TIEMPO
TIEMPO
Preceden
OPTIMI PROBA
te
PESIMISTA
STA
BLE
3
5
8
3
5
2
4
5
2
3
B
2
6
A, C, D
2
4
8
3
9
E
6
5
C
2
8
4
9
E, G
6
F, H
3
4
8

F
I

TARE
A

DESCRIPCION

TIEMPO
TIEMPO
Preceden TIEMPO
PESIMIST
te
OPTIMISTA PROBABLE
A

Te

Preparar cada parte

5.17

Instrumentar la
msica

3.17

Contratar a los
artistas

3.83

Disear la
coreografa

3.33

Ensayo de danza

A, C, D

4.33

Preparar el
escenario

6.00

Preparar el vestuario

5.00

Ensayo de vestuario

E, G

6.17

Ensayo general

F, H

4.50

Ensayo final

2.50

2
3.17

B
3.17

5.17

D
10.83 + 6
= 16.83
10.83+ 6.17= 17

3.33
A

0+5.17 = 5.17
3.17+3.33
=6.5
3.83+0 =3.83

4
6.5

10.83

4.33

C
3.83

3
3.83

10.83

H
6.17

10.83+0 = 10.83
3.83 + 5 = 8.83

7
17

4.5 21.5

J
2.5

9
24

3.17-3.17
=0
6.5-5.17 = 1.33
5.83-3.83
=2

17-6.17-0
17-6= 11

= 10.83

2
3.17 3.17

B
3.17

3.33
A

1
0

5.17

4
6.5 6.5

10.8310.83

4.33

F
6

C
3.83

3.83 5.83

10.8310.83

6.5-0
= 6.5
10.83-5 = 5.83

H
6.17

7
17 17

4.5 21.521.5 2.5

9
24

24

Holgura
HXY=TLY (TEX + duracin actividadXY)
HA =TL4 - (TE1 +duracin activdadA)= 6.5-(0+5.17) = 1.33
HB =TL2 -(TE1 +duracin activdadB)= 3.17-(0+3.17) = 0
HC =TL3 -(TE1 + duracin actividadC)= 5.83-(0+3.83) = 2
HD =TL4 -(TE2 + duracin actividadD)= 6.5-(3.17+3.33) = 0
HE =TL5 -(TE4 + duracin actividadE)= 10.83-(6.5+4.33) = 0
HF =TL7-(TE5 + duracin actividadF)= 17-(10.83+6) = 16.83
HG =TL6 -(TE3 + duracin actividadG)= 10.83-(3.83+5) = 2
HH =TL7 -(TE6 + duracin actividadH)= 17-(10.83+6.17) = 0
HI =TL8 -(TE7 + duracin actividadI)= 21.5-(17+4.5) = 0
HJ =TL9 -(TE8 + duracin actividadJ)= 24-(21.5+2.5) = 0

Hallamos la varianza
TIEMPO TIEMPO TIEMPO
TAR
OPTIMIS PROBAB PESIMIS
EA
TA
LE
TA
A
3
5
8
B
2
3
5
C
2
4
5
D
2
3
6
E
2
4
8
F
3
6
9
G
2
5
8
H
4
6
9
1
3
4
8
J
1
2
6

Te
5.17
3.17
3.83
3.33
4.33
6.00
5.00
6.17
4.50
2.50

2
0.694
0.250
0.250
0.444
1.000
1.000
1.000
0.694
0.694
0.694

Cual

es la probabilidad de culminar la obra en 20

semanas.
TS = 20

= 0.250+0.444+1+0.694+0.694+0.694 = 3.778
= -2.0579

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.

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.

Tiemp
Tiempo
Tiempo
Cdig
o
Predeces
Actividad
Pesimi
probabl
o
Optimi
or
sta
e
sta
Seleccin de Recursos
SRC
5.0
3.0
4.0
Revisin
del
modelo RVC
4.0
1.0
3.0
SRC
Conceptual
Diseo preliminar conjunto DPU
5.0
3.0
4.0 RVC
con el Usuario
Diseo Definitivo
DPD
6.0
3.5
4.5 DPU
Preparacin
de PSP
4.0
1.5
3.5 DPU
Especificaciones
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 PGD
4.5
2.0
3.5 RBD, INF
programacin
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 INF
5.5
3.5
4.0
infraestructura

Tiempo Tiempo
Cdig Predeces
Pesimi Optimi
o
or
sta
sta
SRC
RVC
DPU
DPD
PSP
PGP
RBD
PGD
PIL
PIN
CIN
IAP

SRC
RVC
DPU
DPU
DPD, PSP
DPD, PSP
RBD, INF
RBD, PGP
PIL
RBD, INF
PGD, PIN,
CIN

5.0
4.0
5.0
6.0
4.0
7.0
3.5
4.5
2.5
2.5
4.0
4.0

3.0
1.0
3.0
3.5
1.5
3.5
1.0
2.0
0.5
0.5
1.5
1.5

Tiemp
o
proba
ble
4.0
3.0
4.0
4.5
3.5
5.5
2.0
3.5
1.5
1.5
2.5
2.5

Te
4.00
2.83
4.00
4.58
3.25
5.42
2.08
3.42
1.60
1.50
2.58
2.58

A
4

B
2.8
3

6.8 6.8
3

C
4

D
4.5
10. 10.
8 8 E8
3.2
5

15.
4

I
22. 22.
F 20. 20.
1.6
4
4
5.4 8 8
2
15.
4 G
J
1.5
2.08 17. 20.
5

23. 23.
9 9

14. 15.
1 4

M
4.1
7

H
3.42
17. 20.
5
5

K
2.58

20. 23.
1 9

L
2.5
8

26. 26.
5 5

A
4

B
2.8
3

6.8 6.8
3

C
4

D
4.5
10. 10.
8 8 E8
3.2
5

15.
4

I
22. 22.
F 20. 20.
1.6
4
4
5.4 8 8
2
15.
4 G
J
1.5
2.08 17. 20.
5

23. 23.
9 9

14. 15.
1 4

M
4.1
7

H
3.42
17. 20.
5
5

K
2.58

20. 23.
1 9

L
2.5
8

26. 26.
5 5