Lic.

Manuel Morales Martnez Investigacin de Operaciones

UNIVERSIDAD CENTROAMERICANA
ASIGNATURA: INVESTIGACIN DE OPERACIONES
UNIDAD II: TEORA DE REDES (REDES PROBABILSTICAS)
Lic. Manuel A. M!ale" M.
#$%#
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 sore cada una de ellas. Es claro
que es una mala suposicin.
!"n en las me#ores circunstancias de planeacin$ las descomposturas de las m%quinas$ las
enfermedades del personal & m"ltiples factores intervienen para causar desviaciones del plan
original.
El PERT 't(cnica de evaluacin & revisin de programas) se desarroll con el fin de poder
incluir la incertidumre en las estimaciones de tiempo.
Estimando el tiempo de completacin de una actividad
El algoritmo de *E+, requiere de &!e" e"&i'a(" (e &ie') de completacin de un pro&ecto
en vez de un slo tiempo como en los e#emplos anteriores-
1) Tiempo Optimista- .e refiere al perodo mnimo de tiempo 'razonale) en que una
actividad puede ser finalizada. Este periodo se representa por la letra a.
/) El tiempo ms Probable- .e refiere al me#or estimado de tiempo requerido para
completar la actividad$ pensando en una forma m%s realista. Este tiempo se
representa por la letra m.
0) El tiempo pesimista- Es el perodo m%1imo razonale de tiempo en que se finalizar%
una actividad. El tiempo pesimista ser% representado por una b.
2inalmente con esos tres estimados de tiempo se calcula el tiempo esperado 'Te)$ que una
actividad particular tomar%3 este tiempo promedio se calcula mediante la siguiente frmula-
4
5 b m a
T
e
+ +
=
*ert requiere que se estime la varianza de cada uno de los tiempos de completacin de una
actividad. *ara ello aplicamos la formula-
04
) '
/
/
a b
= *ara cada una de las actividades de la red
Cn&inuan( cn el e*e')l (S+ARP C.):
.i el 6icepresidente de .H!+* 7o. proporcion tres estimaciones de los tiempos que se
requieren para terminar cada una de las actividades del pro&ecto de la rasuradora en vez de los
valores esperados que se utilizaron antes en los c%lculos tenemos-
/
Lic. Manuel Morales Martnez Investigacin de Operaciones
2.3 0.8 0.5 I
2.8 2.1 0.8 J
5.2 4.2 2 H
7 6.5 3 G
5 2.8 1.8 F
8 3.5 2 E
4 3.2 1.2 D
4.5 3 1.5 C
5 1.5 1 B
11 5.5 3 A
b m a
Tiempo pesimista Tiempo ms probable Tiempo optimista Actiidad
2.3 0.8 0.5 I
2.8 2.1 0.8 J
5.2 4.2 2 H
7 6.5 3 G
5 2.8 1.8 F
8 3.5 2 E
4 3.2 1.2 D
4.5 3 1.5 C
5 1.5 1 B
11 5.5 3 A
b m a
Tiempo pesimista Tiempo ms probable Tiempo optimista Actiidad
La venta#a de tener tres estimaciones de tiempos es que puede calcularse la dispersin de los
tiempos de las actividades & puede utilizarse esta informacin para evaluar la incertidumre de
que el pro&ecto se termine de acuerdo con el programa.
7alculamos entonces el tiempo esperado & la varianza para cada una de las actividades del
pro&ecto.
2
1
4
6
3
4
3
3
2
6
T
e
Tiempo
esperado
2.8
2.3
5.2
7
5
8
4
4.5
5
11
b
Tiempo
pesimista
0.09** 0.8 0.5 I
0.11** 2.1 0.8 J
0.28 4.2 2 H
0.44** 6.5 3 G
0.28 2.8 1.8 F
1.00** 3.5 2 E
0.22 3.2 1.2 D
0.25** 3 1.5 C
0.44 1.5 1 B
1.78** 5.5 3 A

2
m a
!aria"#a
Tiempo ms
probable
Tiempo
optimista
Actiidad
2
1
4
6
3
4
3
3
2
6
T
e
Tiempo
esperado
2.8
2.3
5.2
7
5
8
4
4.5
5
11
b
Tiempo
pesimista
0.09** 0.8 0.5 I
0.11** 2.1 0.8 J
0.28 4.2 2 H
0.44** 6.5 3 G
0.28 2.8 1.8 F
1.00** 3.5 2 E
0.22 3.2 1.2 D
0.25** 3 1.5 C
0.44 1.5 1 B
1.78** 5.5 3 A

2
m a
!aria"#a
Tiempo ms
probable
Tiempo
optimista
Actiidad
! partir de estos datos puede oservarse que la actividad ! tiene un ma&or grado de
incertidumre que la 8$ como se evidencia con una varianza de 1.9: en comparacin con un
valor de ;.11
Esto puede verificarse e1aminando las columnas correspondientes al tiempo optimista & el
tiempo pesimista. !qu el intervalo de la actividad ! es de 0.; a 11.;$ en tanto que el intervalo
de la actividad 8 es de ;.: a /.:
*or lo tanto$ la varianza proporciona de hecho una medida de certidumre en las estimaciones
de las actividades.
0
Lic. Manuel Morales Martnez Investigacin de Operaciones
*uesto que la varianza de una actividad da una medida de la variacin en la incertidumre$
puede utilizarse para calcular la variacin total en el tiempo esperado de terminacin del
pro&ecto.
Estadstica de la ruta critica
<no de los principales o#etivos del *E+, es encontrar el tiempo medio & la desviacin
est%ndar de la ruta crtica$ es decir$ de todo el pro&ecto.
Lo que com"nmente se usa es considerar que el tiempo de completacin de un pro&ecto es una
variale distriuida normalmente.
El tiempo total de finalizacin del pro&ecto se distriu&e normalmente con media = &
desviacin est%ndar > 'sigma).
en e e
T T T + + + = .......
/ 1

para las actividades de la ruta crtica.

La desviacin est%ndar de la ruta crtica es-
/ /
/
/
1
....
n
+ + + =
Dn(e:
>- es la desviacin est%ndar de la ruta crtica & >i es la desviacin est%ndar de cada actividad.
!l calcular el tiempo esperado de terminacin del pro&ecto$ se toma las varianzas de las
actividades que forman la ruta crtica.
!l igual que con una sola actividad$ conforme ma&or sea la varianza compuesta$ m%s proale
es que el tiempo real que se requiera para terminar el pro&ecto difiera del tiempo esperado de
terminacin.
Pa!a el e*e')l an&e!i!:
*ara .H!+* tenemos la ruta crtica que son las actividades ! ? 7 ? E ? @ ? I ? 8$ con un
tiempo esperado de terminacin de // semanas. *or tanto la varianza para el pro&ecto es-
>
/
A >a
/
B >c
/
B >e
/
B >g
/
B >i
/
B >#
/
A 1.9:B;./CB1.;;B;.55B;.;DB;.11 A 0.49 semanas
La Eesviacin est%ndar para la terminacin del pro&ecto es- D/ . 1 49 . 0 = semanas
El hecho de que la Eesviacin Est%ndar para la terminacin del pro&ecto es 1.D/ semanas$ con
respecto al tiempo esperado de terminacin de // semanas nos seFala algo con relacin a la
variailidad si supi(ramos algo acerca de la distriucin de proailidad que descrie los
tiempos posiles de duracin del pro&ecto.
5
Lic. Manuel Morales Martnez Investigacin de Operaciones
En Estadstica se sae que los tiempos de terminacin de un pro&ecto siguen una distriucin
apro1imadamente normal o en forma de campana.
La siguiente figura es la representacin grafica de lo que esto significa en el caso de la .H!+*
7o.
16 18 20 22 24 26 28 Escala X
-3 -2 -1 0 1 2 3 Escala Z
= 22
> A 1.D/
16 18 20 22 24 26 28 Escala X
-3 -2 -1 0 1 2 3 Escala Z
= 22
> A 1.D/
*uesto que la variacin en el tiempo de duracin del pro&ecto sigue una distriucin normal$
puede utilizarse lo que se sae acerca de esta distriucin$ para hacer un planteamiento de
proailidades con respecto a una fecha especfica de terminacin del pro&ecto.
Eada una fecha o#etivo especifica de terminacin$ puede calcularse la proailidad de que el
pro&ecto se termine en esa fecha$ antes o despu(s.
.i la 6icepresidencia de .H!+* 7o.$ ha indicado que sera deseale terminar el pro&ecto
antes de /4 semanas$ & le gustara conocer la proailidad de que esto ocurriera.
*ara determinar este valor de proailidad$ primero se convierte el valor de /4 semanas a un
valor G 'estandarizado).
.e sae que el valor G est% e1presado mediante la funcin-

=
x
z
3 por tanto si 1 A /4$ = A // & > A1.D/
tenemos-
;: . /
D/ . 1
// /4
=

= z

<tilizando z A /.;: & uscando en una tala de distriucin normal$ se encuentra que dicho
valor corresponde a ;.D:1/
La proailidad asociada & por ello el porcenta#e del %rea total que se encuentra a#o la curva &
a la izquierda de 1 A /4 es del D:.1/ o sea que la proailidad de que el pro&ecto se termine en
/4 semanas o menos es del D:.1/H$ por lo tanto el 6icepresidente de .H!+* puede tener
astante confianza en que el pro&ecto pueda terminarse hacia esa fecha.
Re")n(a'" la" "i,uien&e" )!e,un&a":
a. I7u%l es la proailidad de que el pro&ecto finalice en /C o menos semanasJ
C
Lic. Manuel Morales Martnez Investigacin de Operaciones
*r K 1 /C L A *r
) C4 . 1 ' *r
D/ . 1
// /C
=

z
A ;.D5;4 A D5.;4 H
. I7u%l es la proailidad de que el pro&ecto finalice en m%s de /C semanasJ
*r K 1 M /C L A 1 N *r K 1 /C L
A 1 N *r

D/ . 1
// /C
z
A 1 N *r K z 1.C4 L
A 1 N ;.D5;4 A ;.;CD5 A C.D5 H
c. .i se quiere estar DD./CH seguro de finalizar el pro&ecto$ Iqu( fecha ha& que estimarJ
Ouscamos en la tala el valor que corresponde a tal porcenta#e & encontramos el valor de
G m%s pr1imo a dicho porcenta#e. Eicho valor corresponde a- z A /.50
luego
D/ . 1
//
50 . /

=
x
3 de donde 1 A 1.D/'/.50) B //
1 A 5.44 B // A /4.44 semanas
E*e')l #:
La siguiente tala muestra las actividades de un pequeFo pro&ecto$ as como los tiempos
optimista$ m%s proale & pesimista de cada actividad. ,iempo en semanas.
C
A
A
A
-----
Precede"cia
11
1
4
7
10
Tiempo
pesimista
4 3 E
1 1 D
3 2 C
1 1 B
3 2 A
Tiempo ms
probable
Tiempo
optimista
Actiidad
C
A
A
A
-----
Precede"cia
11
1
4
7
10
Tiempo
pesimista
4 3 E
1 1 D
3 2 C
1 1 B
3 2 A
Tiempo ms
probable
Tiempo
optimista
Actiidad
.e pide-
a. Hacer la red *E+,
. Encontrar la +uta 7rtica
c. Indicar I7u%l es el tiempo de finalizacin del pro&ectoJ
d. Indicar I7u%l es la proailidad de que el pro&ecto se termine en 1C semanas o menosJ
e. Indicar I7u%l es la proailidad que el pro&ecto dure m%s de 14 semanasJ
f. .i se quiere tener un DD H de confianza en terminar el pro&ecto. IPu( estimacin de
tiempo se dee de dar al pro&ecto.
Sluci-n:
4
Lic. Manuel Morales Martnez Investigacin de Operaciones
a.
; 1
/
0 C
5
8 15 7 8 15 7
0 0 0 0 0 0 0 4 4 0 4 4
10 15 5 10 15 5
0 10 10 0 10 10
0 15 15 0 15 15
A=6
B=2
C=4
D=1
E=5
D fc
B fc
. +uta 7rtica- ! N 7 ? E
c. ,iempo de finalizacin- A 1C semanas D1 . 1 49 . 0 = =
d. *r'1 1C) A *r

D1 . 1
1C 1C
z
A *r
[ ] ; z
A C;H.
La proailidad de que el pro&ecto se termine en 1C semanas o menos$ es del C;H.
e. *r '1 M 14) A 1 ? *r '1 14) A 1 ? *r

D1 . 1
1C 14
z
A 1 N *r
[ ] C/04 . ; z
A 1 ? ;.4D:C
A ;.0;1C A 0;.1CH
La proailidad de que el pro&ecto dure m%s de 14 semanas es del 0/./:H
f. .i *r A DDH A ;.DD entonces de la tala de la normal z A /.00 por lo tanto

D1 . 1
1C
00 . /

=
x
despe#ando
1C ) D1 . 1 )' 00 . / ' + = x
A 1D.5C semanas
*odemos decir con un DDH de seguridad que el pro&ecto se terminar% en 1D.5C semanas o
menos.
E*e')l .:
La proailidad que un pro&ecto finalice es de 1/C das con una desviacin est%ndar de /C
das. Eeterminemos lo siguiente-
a. La proailidad que el pro&ecto finalice en m%s de 15; das
. La proailidad que el pro&ecto finalice entre 11: & 15C das
c. .i queremos estar seguros de finalizar el pro&ecto con un D5.0; H Iqu( estimacin de
tiempo propondramosJ
Sluci-n: = A 1/C & > A/C
9
Lic. Manuel Morales Martnez Investigacin de Operaciones
a. *r'1 M15;) A 1 N *r'1 15;) A 1 N *r

/C
1/C 15;
z
A 1 N *r
[ ] 4 . ; z
A 1N ;.9/C9 A
/9.50H
La proailidad de que el pro&ecto dure m%s de 15; das es del /9.50H
b. Pr (118< x < 145) = Pr (x < 145) Pr (x < 118)
A *r

/C
1/C 15C
z
N *r

/C
1/C 11:
z
A *r
[ ] : . ; z
N *r
[ ] /: . ; z
A ;.9::1 N ;.0:D9 A 0D.:5 H
La proailidad de que el pro&ecto finalice entre los 11: & los 15C das es del 0D.5:H
. .i *r A D5.0;H A ;.D50; entonces de la tala de la normal z A 1.C: por lo tanto
/C
1/C
C: . 1

=
x
despe#ando
1/C ) /C )' C: . 1 ' + = x
A 145.C das
podemos decir con un D5.0;H de seguridad que el pro&ecto se terminar% en 145.C das o
menos.
Actividad de Autoaprendizaje No. 2
1. .e ha preparado un informe de personal recomendando un camio en la ho#a de cuentas.
.e requiere la coordinacin entre varios departamentos3 en seguida se da la red estimada
para la revisin. Los tiempos de cada una de las actividades que se muestran en la tala
'en das) son el optimista$ el m%s proale & el pesimista$ respectivamente.
10
12
30
14
26
22
24
51
6
20
b
Tiempo
pesimista
9 6 I
7 4 J
24 18 H
12 10 G
22 18 F
18 14 E
16 8 D
32 25 C
4 2 B
11 8 A
m a
Tiempo ms
probable
Tiempo
optimista
Actiidad
10
12
30
14
26
22
24
51
6
20
b
Tiempo
pesimista
9 6 I
7 4 J
24 18 H
12 10 G
22 18 F
18 14 E
16 8 D
32 25 C
4 2 B
11 8 A
m a
Tiempo ms
probable
Tiempo
optimista
Actiidad
:
Lic. Manuel Morales Martnez Investigacin de Operaciones
1 0
5
C 9
4
/
A
B
C
D
E
!
"
#
1 0
5
C 9
4
/
1 0
5
C 9
4
/
A
B
C
D
E
!
"
#
.e pide-
a. I7u%l es la ruta criticaJ
. Encuentro la desviacin est%ndar para el tiempo de terminacin del pro&ecto 'sugerencia-
si e1iste m%s de una ruta crtica$ selecciono la que tenga la ma&or desviacin est%ndar)
c. I7u%nto durar% el pro&ecto si tiene un DCH de confianzaJ
/. ! continuacin se dan las actividades de un pequeFo pro&ecto & los tiempos optimista$
m%s proale & pesimista-
6.2 3.7 3 A F
5.2 4.2 2 A E
12.1 2.6 1.5 E H
8 5 2 E G
5.9 1.3 0.9 ! $ " I
7 6.5 3 A $ C D
# $ % - D
B
----
----
Precede"cia
9.6
4
5
5
b
Tiempo
pesimista
5.6 4 J
3.2 1.2 C
2.8 1.8 B
3 1 A
m a
Tiempo ms
probable
Tiempo
optimista
Actiidad
6.2 3.7 3 A F
5.2 4.2 2 A E
12.1 2.6 1.5 E H
8 5 2 E G
5.9 1.3 0.9 ! $ " I
7 6.5 3 A $ C D
# $ % - D
B
----
----
Precede"cia
9.6
4
5
5
b
Tiempo
pesimista
5.6 4 J
3.2 1.2 C
2.8 1.8 B
3 1 A
m a
Tiempo ms
probable
Tiempo
optimista
Actiidad

a. Hacer la red de actividades.
. Hallar la ruta crtica & el tiempo de duracin del pro&ecto.
c. Indicar I7u%l es la proailidad que el pro&ecto finalice en / semanas m%s que el tiempo
estimado para finalizar el pro&ectoJ
d. .i se quiere estar D0 H seguro de finalizar el pro&ecto$ Iqu( estimado de tiempo
propondraJ
0. .ean las siguientes actividades de un pro&ecto-
D
Lic. Manuel Morales Martnez Investigacin de Operaciones
19 8 3 " $
12 7 2 & %
9 5 1 % $ " J
9 5 1 B $ E F
6 4 2 C E
11 7 3 D H
10 6 2 D $ ! G
14 9 4 # I
17 8 5 B D
' $ (
A
A
----
Actiidad
Precede"te
17
14
9
12
b
Tiempo
pesimista
8 5 &
9 4 C
5 1 B
7 2 A
m a
Tiempo ms
probable
Tiempo
optimista
Actiidad
19 8 3 " $
12 7 2 & %
9 5 1 % $ " J
9 5 1 B $ E F
6 4 2 C E
11 7 3 D H
10 6 2 D $ ! G
14 9 4 # I
17 8 5 B D
' $ (
A
A
----
Actiidad
Precede"te
17
14
9
12
b
Tiempo
pesimista
8 5 &
9 4 C
5 1 B
7 2 A
m a
Tiempo ms
probable
Tiempo
optimista
Actiidad

a. Hacer la red de actividades
. Hallar la ruta crtica & el tiempo de finalizacin del pro&ecto
c. .i quiero estar DCH seguro de finalizar el pro&ecto$ que fecha de finalizacin propondraJ
d. Encuentro la proailidad de finalizar el pro&ecto en 0 das menos de la fecha programada
de finalizacin encontrada en la red.
5. .e ha estimado que la duracin de un pro&ecto es de 49 das con una desviacin est%ndar
de /.5C das. Encuentro-
a. La proailidad que el pro&ecto finalice en 49 das.
. La proailidad que el pro&ecto finalice en 4C das.
c. La proailidad que el pro&ecto finalice en m%s de 91 das.
d. .i se quiere estar seguro D5.CH de finalizar el pro&ecto que fecha propondraJ
C. .ea la siguiente red de actividades de un pro&ecto$ para el cual los tiempos optimista$ m%s
proale & pesimista de cada actividad est%n dados en la siguiente tala. Encuentro-
a. La ruta 7rtica & el tiempo de finalizacin del pro&ecto
. .i se quiere estar :C H seguro de finalizar el pro&ecto$ que fecha de terminacin
propondramosJ
1;
Lic. Manuel Morales Martnez Investigacin de Operaciones
8 5 2 $
15 6 3 %
7 4 1 J
27 9 3 F
17 11 5 E
7 4 1 H
15 6 3 G
28 19 4 I
7 4 1 D
30
8
14
b
Tiempo
pesimista
12 6 C
5 2 B
5 2 A
m a
Tiempo ms
probable
Tiempo
optimista
Actiidad
8 5 2 $
15 6 3 %
7 4 1 J
27 9 3 F
17 11 5 E
7 4 1 H
15 6 3 G
28 19 4 I
7 4 1 D
30
8
14
b
Tiempo
pesimista
12 6 C
5 2 B
5 2 A
m a
Tiempo ms
probable
Tiempo
optimista
Actiidad
CC
55
11
44
::
1/ 1/
99 00
DD 1; 1;
11 11
CC
55
11
44
::
1/ 1/
99 00
DD 1; 1;
11 11
A
B
C
)
E
D
"
!
% (
'
&
#
11