Está en la página 1de 34

Ingeniera en Sistemas Computacionales

2 Optimizacin y Simulacin
B Ing. Lourdes Roxana Daz Amaya
0 4 3 5 0
Inicio A C E Fin

1
D
LOGRO DE SESIN

Al trmino de la sesin, el estudiante encuentra la


solucin ptima a un problema de planificacin de un
proyecto a partir del anlisis de un caso utilizando el
anlisis de la ruta crtica, sigue un procedimiento
lgico y muestra la solucin ptima
EJEMPLO NO1
EJEMPLO NO1
EJEMPLO NO1
RUTA CRITICA -EJEMPLO NO1
EJEMPLO NO2
EJEMPLO NO2
EJEMPLO NO2
EJEMPLO
EJEMPLO NO2
EJEMPLO NO2
EJEMPLO NO3
EJEMPLO NO3
EJEMPLO NO3
EJEMPLO N.4
EJEMPLO N.4
EJEMPLO N.4
PERT(PROGRAM EVALUATION
AND REVIEW TECHNIQUE)
En CPM se asume que la duracin de cada actividad es conocida con
certeza. Claramente, en muchas ocasiones este supuesto no es valido. PERT
intenta corregir este error suponiendo que la duracin de cada actividad es
una variable aleatoria. Para cada activad, se requiere estimar las siguientes
cantidades:
a = Tiempo Optimista. Duracin de la actividad bajo las condiciones ms
favorables
b = Tiempo Pesimista. Duracin de la actividad bajo las condiciones ms
desfavorables
m = Tiempo Normal. El valor ms probable de la duracin de la actividad.
PERT(PROGRAM EVALUATION AND
REVIEW TECHNIQUE)

La forma de la distribucin se muestra en la siguiente Figura. 6 tiempo ms


probable es el tiempo requerido para completar la actividad bajo condiciones
normales. Los tiempos optimistas y pesimistas proporcionan una medida de la
incertidumbre inherente en la actividad, incluyendo desperfectos en el equipo,
disponibilidad de mano de obra, retardo en los materiales y otros factores.

Tiempo esperado: t = (a + 4m + b)/6

Varianza de tiempo: v = ((b a)/6)2


PERT(PROGRAM EVALUATION
AND REVIEW TECHNIQUE)

Tiempo esperado del proyecto Es usado para determinar la


Es la suma de todos los tiempos de las
probabilidad de completar
actividades de la ruta crtica, t
el proyecto

Varianza del proyecto


Es la suma de las varianzas de las
actividades de la ruta crtica, v
Probabilidad de completar
el proyecto en X fecha

La varianza del proyecto es igual a la sumatoria


de la varianza de las actividades de la ruta
crtica.

La desviacin estndar del proyecto es igual a


la raz cuadrada de la varianza.
DETERMINACIN DE PROBABILIDAD
PARA COMPLETAR UN PROYECTO EN
56 DIAS

P(z<=56) =0.6217 = 62.17% probabilidad


VENTAJAS DEL PERT

El PERT es til porque proporciona la informacin siguiente:


Tiempo previsto de la terminacin del proyecto.

Probabilidad de la terminacin antes de una fecha especificada.


Las actividades de la trayectoria crtica que afectan directamente el
tiempo de la terminacin.

Las actividades que tienen tiempo flojo y que pueden prestar recursos
a las actividades de la trayectoria crtica.

Fechas del comienzo y del extremo de la actividad.


LIMITACIONES
Los siguientes son algunas de las debilidades del PERT:
Las estimaciones del tiempo de la actividad son algo subjetivas y dependen
del juicio. En casos donde hay poca experiencia en la ejecucin de una
actividad, los nmeros pueden ser solamente una conjetura. En otros casos,
si la persona o el grupo que realiza la actividad estiman el tiempo puede
haber diagonal en la estimacin.
Incluso si bien-se estiman los tiempos de la actividad, el PERT asume una
distribucin beta para stos las estimaciones del tiempo, pero la distribucin
real puede ser diferente.

Si la asuncin beta de la distribucin sostiene, el PERT asume que la


distribucin de la probabilidad del tiempo de la terminacin del proyecto es
igual que el de la trayectoria crtica. Porque otras trayectorias pueden
convertirse en la trayectoria crtica si se retrasan sus actividades asociadas,
el PERT subestima constantemente el tiempo previsto de la terminacin del
proyecto.
EJEMPLO N.5
EJEMPLO N.5
EJEMPLO N.5
EJEMPLO NO.5
Varianza
a b ((b-a)/6) ^2
A 2 10 1,33 1,78
C 2 6 0,67 0,44
G 1 4 0,50 0,25
I 2 8 1,00 1,00
K 3 10 1,17 1,36
4,83
DesV 2,20
CUAL ES LA PROBABILIDAD QUE SE
COMPLETE ESTE PROYECTO EN 26 DAS O
MENOS.

Nota: Cuando hay varias rutas crticas la varianza mayor es la ms


representativa del proyecto.

P(z<=x1 )= x-VE /desv


N(24.6 , 2.20)
P(Z<=26) = (26 -24.6)/2.20 =0.63

Se busca en tabla de Normal Tipificada Z=0,63 y es 73.57%

73.57 es la probabilidad que el proyecto se termine en 26 o menos


dias.
CUAL ES LA PROBABILIDAD QUE SE COMPLETE ESTE
PROYECTO EN 22 DIAS O MENOS.

P(z<=x1 )= x-VE /desv


N(24.6 , 2.20)
P(Z<=22) = (24.6 22.0)/2.20 =1.18

Se busca en tabla de Normal Tipificada z = 1,18 y es 88.10%


(1-0.8810=0.1190 ) , 11,90% es la probabilidad que el proyecto se
termine en 22 dias.

P(z<=x1 )= x-VE /desv


N(24.6 , 2.20)
P(Z<=22) = (22.0-24.6 )/2.20 =-1.18
z=11.90
CUAL SER LA DURACIN DEL PROYECTO SI ES QUE SE
ESPERA QUE EL PROYECTO SE TERMINE CON EL 70% DE
PROBABILIDAD

P(z<=x1 )= x-VE /desv


N(24.6 , 2.20)

70% significa 0.52


(X 24.6)/2.20 =0.52
X=25.744 dias