Lic.

Manuel Morales Martnez

Investigacin de Operaciones

UNIVERSIDAD CENTROAMERICANA

ASIGNATURA: INVESTIGACIN DE OPERACIONES

UNIDAD II:

TEORA DE REDES (REDES PROBABILSTICAS)

Lic. Manuel A. Morales M.

2012
1

Lic. Manuel Morales Martnez

Investigacin de Operaciones

B. Uso de Redes Probabilsticas

Variabilidad en los tiempos de las actividades y en la
fecha de terminacin del proyecto.
Hasta el momento se ha usado un tiempo determinstico para la duracin de cada actividad.
Esto equivale a suponer que se tiene una prediccin perfecta sobre cada una de ellas. Es claro
que es una mala suposicin.
An en las mejores circunstancias de planeacin, las descomposturas de las mquinas, las
enfermedades del personal y mltiples factores intervienen para causar desviaciones del plan
original.
El PERT (tcnica de evaluacin y revisin de programas) se desarroll con el fin de poder
incluir la incertidumbre en las estimaciones de tiempo.

Estimando el tiempo de completacin de una actividad

El algoritmo de PERT requiere de tres estimados de tiempo de completacin de un proyecto
en vez de un slo tiempo como en los ejemplos anteriores:
1) Tiempo Optimista: Se refiere al perodo mnimo de tiempo (razonable) en que una
actividad puede ser finalizada. Este periodo se representa por la letra a.
2) El tiempo ms Probable: Se refiere al mejor estimado de tiempo requerido para
completar la actividad, pensando en una forma ms realista. Este tiempo se
representa por la letra m.
3) El tiempo pesimista: Es el perodo mximo razonable de tiempo en que se finalizar
una actividad. El tiempo pesimista ser representado por una b.
Finalmente con esos tres estimados de tiempo se calcula el tiempo esperado (Te), que una
actividad particular tomar; este tiempo promedio se calcula mediante la siguiente frmula:
Te

a 4m b
6

Pert requiere que se estime la varianza de cada uno de los tiempos de completacin de una
actividad. Para ello aplicamos la formula:
2

(b a) 2
Para cada una de las actividades de la red
36

Continuando con el ejemplo (SHARP Co.):

Si el Vicepresidente de SHARP Co. proporcion tres estimaciones de los tiempos que se
requieren para terminar cada una de las actividades del proyecto de la rasuradora en vez de los
valores esperados que se utilizaron antes en los clculos tenemos:
2

Lic. Manuel Morales Martnez

Actividad

Investigacin de Operaciones

Tiempo optimista

Tiempo ms probable

Tiempo pesimista

5.5

11

1.5

1.5

4.5

1.2

3.2

3.5

1.8

2.8

6.5

4.2

5.2

0.5

0.8

2.3

0.8

2.1

2.8

La ventaja de tener tres estimaciones de tiempos es que puede calcularse la dispersin de los
tiempos de las actividades y puede utilizarse esta informacin para evaluar la incertidumbre de
que el proyecto se termine de acuerdo con el programa.
Calculamos entonces el tiempo esperado y la varianza para cada una de las actividades del
proyecto.
Actividad

Tiempo
optimista

Tiempo ms
probable

Tiempo
pesimista

Tiempo
esperado

Varianza

Te

5.5

11

1.78**

1.5

0.44

1.5

4.5

0.25**

1.2

3.2

0.22

3.5

1.00**

1.8

2.8

0.28

6.5

0.44**

4.2

5.2

0.28

0.5

0.8

2.3

0.09**

0.8

2.1

2.8

0.11**

A partir de estos datos puede observarse que la actividad A tiene un mayor grado de
incertidumbre que la J, como se evidencia con una varianza de 1.78 en comparacin con un
valor de 0.11
Esto puede verificarse examinando las columnas correspondientes al tiempo optimista y el
tiempo pesimista. Aqu el intervalo de la actividad A es de 3.0 a 11.0, en tanto que el intervalo
de la actividad J es de 0.8 a 2.8
Por lo tanto, la varianza proporciona de hecho una medida de certidumbre en las estimaciones
de las actividades.

Lic. Manuel Morales Martnez

Investigacin de Operaciones

Puesto que la varianza de una actividad da una medida de la variacin en la incertidumbre,

puede utilizarse para calcular la variacin total en el tiempo esperado de terminacin del
proyecto.

Estadstica de la ruta critica

Uno de los principales objetivos del PERT es encontrar el tiempo medio y la desviacin
estndar de la ruta crtica, es decir, de todo el proyecto.
Lo que comnmente se usa es considerar que el tiempo de completacin de un proyecto es una
variable distribuida normalmente.
El tiempo total de finalizacin del proyecto se distribuye normalmente con media y
desviacin estndar (sigma).
Te1 Te 2 ....... Ten para las actividades de la ruta crtica.

La desviacin estndar de la ruta crtica es:

12 22 .... n2

Donde:
: es la desviacin estndar de la ruta crtica y i es la desviacin estndar de cada actividad.
Al calcular el tiempo esperado de terminacin del proyecto, se toma las varianzas de las
actividades que forman la ruta crtica.
Al igual que con una sola actividad, conforme mayor sea la varianza compuesta, ms probable
es que el tiempo real que se requiera para terminar el proyecto difiera del tiempo esperado de
terminacin.
Para el ejemplo anterior:
Para SHARP tenemos la ruta crtica que son las actividades A C E G I J, con un
tiempo esperado de terminacin de 22 semanas. Por tanto la varianza para el proyecto es:
2 = a2 + c2 + e2 + g2 + i2 + j2
= 1.78+0.25+1.00+0.44+0.09+0.11 = 3.67 semanas
La Desviacin estndar para la terminacin del proyecto es:

3.67 1.92

semanas

El hecho de que la Desviacin Estndar para la terminacin del proyecto es 1.92 semanas, con
respecto al tiempo esperado de terminacin de 22 semanas nos seala algo con relacin a la
variabilidad si supiramos algo acerca de la distribucin de probabilidad que describe los
tiempos posibles de duracin del proyecto.

Lic. Manuel Morales Martnez

Investigacin de Operaciones

En Estadstica se sabe que los tiempos de terminacin de un proyecto siguen una distribucin
aproximadamente normal o en forma de campana.
La siguiente figura es la representacin grafica de lo que esto significa en el caso de la SHARP
Co.
= 22
= 1.92

16
-3

18
-2

20
-1

22
0

24
1

26
2

28
3

Escala X
Escala Z

Puesto que la variacin en el tiempo de duracin del proyecto sigue una distribucin normal,
puede utilizarse lo que se sabe acerca de esta distribucin, para hacer un planteamiento de
probabilidades con respecto a una fecha especfica de terminacin del proyecto.
Dada una fecha objetivo especifica de terminacin, puede calcularse la probabilidad de que el
proyecto se termine en esa fecha, antes o despus.
Si la Vicepresidencia de SHARP Co., ha indicado que sera deseable terminar el proyecto
antes de 26 semanas, y le gustara conocer la probabilidad de que esto ocurriera.
Para determinar este valor de probabilidad, primero se convierte el valor de 26 semanas a un
valor Z (estandarizado).
Se sabe que el valor Z est expresado mediante la funcin:
x
z
; por tanto si x = 26, = 22 y =1.92

tenemos: z

26 22
2.08
1.92

Utilizando z = 2.08 y buscando en una tabla de distribucin normal, se encuentra que dicho
valor corresponde a 0.9812
La probabilidad asociada y por ello el porcentaje del rea total que se encuentra bajo la curva y
a la izquierda de x = 26 es del 98.12 o sea que la probabilidad de que el proyecto se termine en
26 semanas o menos es del 98.12%, por lo tanto el Vicepresidente de SHARP puede tener
bastante confianza en que el proyecto pueda terminarse hacia esa fecha.
Respondamos las siguientes preguntas:
a. Cul es la probabilidad de que el proyecto finalice en 25 o menos semanas?

Lic. Manuel Morales Martnez

Investigacin de Operaciones

25 22

Pr (1.56)
Pr [ x 25 ] = Pr z
1.92

= 0.9406 = 94.06 %

b. Cul es la probabilidad de que el proyecto finalice en ms de 25 semanas?

Pr [ x > 25 ] = 1 - Pr [ x 25 ]

= 1 - Pr z

25 22
1.92

= 1 - Pr [ z 1.56 ]
= 1 - 0.9406 = 0.0594 = 5.94 %
c. Si se quiere estar 99.25% seguro de finalizar el proyecto, qu fecha hay que estimar?
Buscamos en la tabla el valor que corresponde a tal porcentaje y encontramos el valor
Z ms prximo a dicho porcentaje. Dicho valor corresponde a: z = 2.43
luego 2.43

de

x 22
; de donde x = 1.92(2.43) + 22
1.92

x = 4.66 + 22 = 26.66 semanas

Ejemplo 2:
La siguiente tabla muestra las actividades de un pequeo proyecto, as como los tiempos
optimista, ms probable y pesimista de cada actividad. Tiempo en semanas.
Actividad

Precedencia

Tiempo
optimista

Tiempo ms
probable

Tiempo
pesimista

-----

10

11

Se pide:
a.
b.
c.
d.
e.
f.

Hacer la red PERT

Encontrar la Ruta Crtica
Indicar Cul es el tiempo de finalizacin del proyecto?
Indicar Cul es la probabilidad de que el proyecto se termine en 15 semanas o menos?
Indicar Cul es la probabilidad que el proyecto dure ms de 16 semanas?
Si se quiere tener un 99 % de confianza en terminar el proyecto. Qu estimacin de
tiempo se debe de dar al proyecto.
Solucin:
6

Lic. Manuel Morales Martnez

Investigacin de Operaciones

a.
7 15 8

B=2
A=6

0
0

B fic

C=4

1
0

3
10 10 0

E=5
D fic

5
15 15 0

D=1

4
5 15 10

b. Ruta Crtica: A - C E
c. Tiempo de finalizacin: = 15 semanas

d. Pr(x 15) = Pr z

3.67 1.91

15 15
= Pr z 0 = 50%.
1.91

La probabilidad de que el proyecto se termine en 15 semanas o menos, es del 50%.

e. Pr (x > 16) = 1 Pr (x 16) = 1 Pr z

16 15
=
1.91

1 - Pr z 0.5236 = 1 0.6985

= 0.3015 = 30.15%
La probabilidad de que el proyecto dure ms de 16 semanas es del 32.28%
f.

Si Pr = 99% = 0.99 entonces de la tabla de la normal z = 2.33 por lo tanto

2.33

x 15
despejando x (2.33)(1.91) 15 = 19.45 semanas
1.91

Podemos decir con un 99% de seguridad que el proyecto se terminar en 19.45 semanas o
menos.
Ejemplo 3:
La probabilidad que un proyecto finalice es de 125 das con una desviacin estndar de 25
das. Determinemos lo siguiente:
a. La probabilidad que el proyecto finalice en ms de 140 das
b. La probabilidad que el proyecto finalice entre 118 y 145 das
c. Si queremos estar seguros de finalizar el proyecto con un 94.30 % qu estimacin de
tiempo propondramos?
Solucin: = 125 y =25
7

Lic. Manuel Morales Martnez

Investigacin de Operaciones

a. Pr(x >140) = 1 - Pr(x 140) = 1 - Pr z

27.43%

140 125
= 1 - Pr z 0.6 = 1- 0.7257 =
25

La probabilidad de que el proyecto dure ms de 140 das es del 27.43%

b. Pr (118< x < 145) = Pr (x < 145) Pr (x < 118)

= Pr z

145 125
118 125

- Pr z

25
25

= Pr z 0.8 - Pr z 0.28
= 0.7881 - 0.3897 = 39.84 %

La probabilidad de que el proyecto finalice entre los 118 y los 145 das es del 39.48%
c. Si Pr = 94.30% = 0.9430 entonces de la tabla de la normal z = 1.58 por lo tanto
1.58

x 125
despejando x (1.58)(25) 125 = 164.5 das
25

podemos decir con un 94.30% de seguridad que el proyecto se terminar en 164.5 das o
menos.

Actividad de Autoaprendizaje No. 2

1. Se ha preparado un informe de personal recomendando un cambio en la hoja de cuentas.
Se requiere la coordinacin entre varios departamentos; en seguida se da la red estimada
para la revisin. Los tiempos de cada una de las actividades que se muestran en la tabla
(en das) son el optimista, el ms probable y el pesimista, respectivamente.
Tiempo
optimista

Tiempo ms
probable

Tiempo
pesimista

11

20

25

32

51

16

24

14

18

22

18

22

26

10

12

14

18

24

30

12

10

Actividad

Lic. Manuel Morales Martnez

Investigacin de Operaciones

6
Se pide:
a. Cul es la ruta critica?
b. Encuentro la desviacin estndar para el tiempo de terminacin del proyecto (sugerencia:
si existe ms de una ruta crtica, selecciono la que tenga la mayor desviacin estndar)
c. Cunto durar el proyecto si tiene un 95% de confianza?
2. A continuacin se dan las actividades de un pequeo proyecto y los tiempos optimista,
ms probable y pesimista:
Actividad

Precedencia

Tiempo
optimista

Tiempo ms
probable

Tiempo
pesimista

----

----

1.8

2.8

1.2

3.2

AC

6.5

4.2

5.2

3.7

6.2

1.5

2.6

12.1

FG

0.9

1.3

5.9

HI-D

5.6

9.6

a. Hacer la red de actividades.

b. Hallar la ruta crtica y el tiempo de duracin del proyecto.
c. Indicar Cul es la probabilidad que el proyecto finalice en 2 semanas ms que el tiempo
estimado para finalizar el proyecto?
d. Si se quiere estar 93 % seguro de finalizar el proyecto, qu estimado de tiempo
propondra?
3. Sean las siguientes actividades de un proyecto:

Lic. Manuel Morales Martnez

Actividad

Investigacin de Operaciones

Actividad
Precedente

Tiempo
optimista

Tiempo ms
probable

Tiempo
pesimista

b
12

----

14

17

BE

DF

10

11

14

IG

19

12

JL

17

a. Hacer la red de actividades

b. Hallar la ruta crtica y el tiempo de finalizacin del proyecto
c. Si quiero estar 95% seguro de finalizar el proyecto, que fecha de finalizacin propondra?
d. Encuentro la probabilidad de finalizar el proyecto en 3 das menos de la fecha programada
de finalizacin encontrada en la red.
4. Se ha estimado que la duracin de un proyecto es de 67 das con una desviacin estndar
de 2.45 das. Encuentro:
a. La probabilidad que el proyecto finalice en 67 das.
b. La probabilidad que el proyecto finalice en 65 das.
c. La probabilidad que el proyecto finalice en ms de 71 das.
d. Si se quiere estar seguro 94.5% de finalizar el proyecto que fecha propondra?
5. Sea la siguiente red de actividades de un proyecto, para el cual los tiempos optimista, ms
probable y pesimista de cada actividad estn dados en la siguiente tabla. Encuentro:
a. La ruta Crtica y el tiempo de finalizacin del proyecto
b. Si se quiere estar 85 % seguro de finalizar el proyecto, que fecha de terminacin
propondramos?

10

Lic. Manuel Morales Martnez

Investigacin de Operaciones

Tiempo
optimista

Tiempo ms
probable

Tiempo
pesimista

14

12

30

11

17

27

15

19

28

Actividad

15

7
M

F
8

G
1

B
C

10

12

K
J

11

11