Planificacin de Proyectos

Asignatura Profesor Semestre

PERT - Varianza
: : :

OPTIMIZACION Carlos Correa Nez Otoo de 2010

PERT
PERT, Project Evaluation and Rewiev Technique (Tcnica de evaluacin y revisin de proyectos), fue desarrollado a finales de la dcada de 1950 1959 para planear y controlar los grandes proyectos de desarrollo armamentstico del ejercito estadounidense. Fue desarrollado para evidenciar la interdependencia de las tareas de los proyectos cuando se realiza la planificacin de los mismos. En esencia, PERT es una tcnica de modelos grficos interrelacionados. Ayuda a la gestin de proyectos informando tanto de los acontecimientos favorables como desfavorables que ocurren. Es un instrumento valioso para la toma de decisiones.

Ruta Crtica:
La ruta crtica se define como la ruta ms

larga a travs de la red. Esta trayectoria es importante porque determina la longitud del proyecto. Las actividades que determinan la ruta crtica son aquellas sobre las cuales se debe tener estricto control, ya que son las que determinan la duracin total de un proyecto y si alguna de ella se retrasa, todo el proyecto se retrasar. Toda red tiene por lo menos una ruta crtica; algunas tienen ms de una, si es que existen empates en tiempo en la ruta ms larga.

El algoritmo de la ruta crtica:

En la red de un proyecto los eventos son los

puntos discretos en el tiempo. El tiempo en que se espera que ocurra un evento es de gran inters para controlar el proyecto. Dependiendo de las actividades que all concurran, pueden haber dos diferentes tiempos asociados con cada evento: F 1 y F2 .
F1 tiempo ms temprano de realizacin del

evento. F2 tiempo ms tardo de realizacin del evento.

H tiempo de holgura (diferencia entre F 1 y F2)

El algoritmo de la ruta crtica:

F1 se calcula recorriendo la red de izquierda a

derecha. F1 del evento inicial = 0

Cada uno de los F1 se calcula:
F1 = F1 del evento precedente + duracin de la

actividad que finaliza. Si en un evento finalizan varias actividades, se toma el tiempo de la actividad con mayor valor.

El algoritmo de la ruta crtica:

F2 se calcula recorriendo la red de derecha a

izquierda F2 del evento inicial = F1 del evento final. Cada uno de los otros valores de F2 se calcula de la manera siguiente:
F2 = F2 del evento siguiente - duracin de la

actividad que se inicia. Si en un evento se inician varias actividades, se computa el tiempo para cada una de ellas y se toma el menor valor. F1 , F2 y H se colocan en la red sobre cada evento. La ruta crtica se traza con a travs de los eventos con holgura cero y las actividades crticas.

Ejemplo de Ruta crtica:

Evaluar la siguiente red PERT-CPM y encontrar

la ruta crtica y el tiempo de finalizacin del proyecto.

SOLUCION:
5 1 1 6 11 1 7 6

000

1 7

1 7

4 4 0

12 1 2

2 2

2 2

2 8 6

6 1 6 2

1 5

Activity Analysis for PROBLEMA DE LA RUTA CRITICA Activity Slack 1 2 3 4 5 6 7 8 9 10 11 Name A B C D E F G H I J K Path no Yes no no Yes no no Yes no no Yes Time 5 4 2 6 8 4 5 5 3 2 5 Start 0 0 0 5 4 2 11 12 6 9 17 Time Path(s) Finish 5 4 2 11 12 6 16 17 9 11 22 = = Start 6 0 6 11 4 8 17 12 12 15 17 22 1 Finish 11 4 8 17 12 12 22 17 15 17 22 days (LS-ES) 6 0 6 6 0 6 6 0 6 6 0 On Critical Activity Earliest Earliest Latest Latest

Project Completion Number of Critical

Uso de redes probabilsticas para las estimaciones de tiempo de las actividades

Hasta el momento

se ha usado un tiempo determinstico para la duracin de cada actividad. Esto equivale a tener una prediccin perfecta sobre cada una de ellas. Es claro que es una mala suposicin. An en las mejores circunstancias de planeacin, habrn factores que intervienen que causarn desviaciones del plan original. PERT se desarroll con el fin de poder incluir la incertidumbre en las estimaciones de tiempo.

Uso de redes probabilsticas para las estimaciones de tiempo de las actividades

El

algoritmo PERT requiere de tres estimaciones de tiempo de un proyecto en vez de un solo tiempo como en los ejemplos anteriores.
Tiempo

optimista: se refiere al perodo mnimo de tiempo (razonable) en que una actividad puede ser finalizada. (a) Tiempo ms probable: se refiere al mejor estimado de tiempo requerido para completar la actividad pensando en la forma ms realista. ( m) Tiempo pesimista: es el perodo mximo razonable de tiempo en se finalizar una

Uso de redes probabilsticas para las estimaciones de tiempo de las actividades

Tiempo esperado: es el tiempo calculado a

partir de los tiempos optimista, ms probable y pesimista. De la siguiente manera:

a + 4m + b Te = 6

PERT requiere que se calcule la varianza de

cada uno de los tiempos de completacin de una actividad para cada una de 2 las actividades de la red ( b a ) 2

36

Uso de redes probabilsticas para las estimaciones de tiempo de las actividades

Estadstica de la ruta crtica : uno de los

objetivos principales del PERT es encontrar el tiempo medio y la desviacin estndar de todo el proyecto. El tiempo total de finalizacin del proyecto se distribuye normalmente con media y desviacin para estndar = Te1 + Te 2 + Te 3 + ... + Ten las actividades de la ruta crtica
2 2 2 ruta crtica. Esta es la desviacin estndar de la = + + ... + 1 2 n

Ejemplo:
El Vicepresidente de SHARP Co. Proporcion

tres de los tiempos que se requieren para terminar cada una de las actividades del proyecto de la rasuradora.
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 la incertidumbre de que se termine de acuerdo con el programa.

Tiempos dados
Activida d Tiempo optimista (a) 3 1 1.5 1.2 2 1.8 3 2 0.5 0.8 Tiempo ms probable( m) 5.5 1.5 3 3.2 3.5 2.8 6.5 4.2 0.8 2.1 Tiempo pesimista( b) 11 5 4.5 4 8 5 7 5.2 2.3 2.8 A B C D E F G-H I Actividade s Precedent es A B C D E F G H I J

Calculo del tiempo esperado y la varianza para c/u de las actividades del proyecto.
Activida d Tiempo optimista (a) Tiempo ms probable( m) Tiempo pesimista( b)

Tiempo esperad o 6 2 3 3 4 3 6 4 1 2

Varianz a 1.78 0.44 0.25 0.22 1.00 0.28 0.44 0.28 0.09 0.11

A B C D E F G H I J

3 1 1.5 1.2 2 1.8 3 2 0.5 0.8

5.5 1.5 3 3.2 3.5 2.8 6.5 4.2 0.8 2.1

11 5 4.5 4 8 5 7 5.2 2.3 2.8

Solucin : ruta crtica

Ruta crtica

Anlisis de los datos

A partir de los datos puede observarse que la

actividad A es la que tiene mayor incertidumbre que la J, como se evidencia con una varianza de 1.78 en comparacin con un valor de 0.11. Esto puede verificarse al examinar las columnas correspondientes al tiempo optimista y el tiempo pesimista. Aqu el intervalo de la actividad es de 3.0 a 11.0, en tanto que el intervalo de la actividad J es de 0.8 a 2.8 La varianza proporciona de hecho una

Calculo de la media y la varianza del proyecto

Para el proyecto SHARP tenemos la ruta

crtica A-C-E-G-I-J, con un tiempo esperado de 22 semanas. Por tanto la varianza para el proyecto es: 2 2 2 2 2 2 2

= A +C +E +G +I + J
= 1.92

2 = 1.78 + 0.25 + 1.00 + 0.44 + 0.09 + 0.11 = 3.67

La desviacin estndar para la terminacin del proyecto es 1.92 semanas. =Te A +Te C +TeE +TeG +Te I +Te J = = 6 +3 +4 +6 +1 +2 = 22

Grfico de la distribucin normal del tiempo del proyecto

= 22 = 1.92

16 3

18 -2

20 -1

22 0

24 1

26 2

28 3

Escala X Escala Z

Determinacin de las probabilidades de ejecucin de una actividad o del proyecto

Para

el proyecto determinar:

SHARP

necesitamos

Grfico de la distribucin de tiempo del proyecto

x z =

El vice-presidente de SHARP Co. Ha indicado que sera deseable que terminara el proyecto antes de 26 das y le gustara saber con que probabilidad. Por tanto:
= 22
z=

= 1.92

x = 26

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 =98.12% Cul es la probabilidad de que el proyecto finalice en 25 semanas o menos ? P(x25) Cul es la probabilidad de que el proyecto finalice en ms de 26 semanas? P(x26)=1-P(x26)

Grfico de la distribucin normal del tiempo del proyecto

= 22 = 1.92

96.12% 3.88%
16 18 20 22 24 26 28

Escala X Escala Z