El Algoritmo Del Pert
Páginas: 3 (616 palabras)
Publicado: 13 de julio de 2012
TÉCNICAS DE PROGRAMACIÓN Y CONTROL DE PROYECTOS
2
EL ALGORITMO DEL PERT
ANTES DE LA FASE ALGORÍTMICA
Para iniciar la fase algorítmica del PERT, necesitamos: • Prelaciones existentes entreactividades. • Los tiempos de ejecución de las actividades. • El grafo que refleje estás prelaciones. Por ejemplo: • Sean la actividades A, B, C, …I, J • Las prelaciones existentes entre estas son:
Aprecede a B, C preceden a D precede a E precede a F precede a G, J precede a C, D E, F F H G, J I CUADRO DE PRELACIONES
ACTIVIDADES PRECEDENTES
A B C D E F G H I J
A A B,C B,C,D F E G,J F • Los tiempos de ejecución son reflejados en el siguiente cuadro: Duración en días Optimista (a) Más probable (b) Pesimista (c) Tiempo PERT (D) A 1 2 3 2 B 1 2 9 3 C 4 7 10 7 D 2 8 14 8 E 1 2 9 3 F 5 817 9 G 4 7 16 8 H 0 2 4 2 I 2 2 2 2 J 8 9 16 10
• El grafo de estas prelaciones.
a 4m b D 6
2.1. CÁLCULO DE LOS TIEMPOS MÁS PRONTO POSIBLE (TIEMPOS EARLY)
El tiempo EARLY de ciertosuceso es el tiempo mínimo necesario para llegar a este suceso, es decir, lo más pronto que se puede llegar a el. Se siguen los siguientes pasos: • Sobre cada arco del grafo se coloca la letra quedesigna a la actividad correspondiente, así como el tiempo PERT de ejecución de la misma. • Es iterativo y de izquierda a derecha. • Este tiempo, para notación, se inscribe en un triángulo. • Al suceso deinicio se le asigna un tiempo Early igual a cero. • Se calculan los tiempos Early de los sucesos en los que finalizan actividades que nacen en el suceso inicio del proyecto. • A así sucesivamentehasta llegar al suceso fin.
El tiempo LAST trata de medir lo más tarde que podemos llegar a ese suceso de manera que la duración del proyecto no se retrace. Se siguen los siguientes pasos: • Sobrecada arco del grafo se coloca la letra que designa a la actividad correspondiente, así como el tiempo PERT de ejecución de la misma. • Es iterativo y de derecha a izquierda. • Este tiempo, para...
2
EL ALGORITMO DEL PERT
ANTES DE LA FASE ALGORÍTMICA
Para iniciar la fase algorítmica del PERT, necesitamos: • Prelaciones existentes entreactividades. • Los tiempos de ejecución de las actividades. • El grafo que refleje estás prelaciones. Por ejemplo: • Sean la actividades A, B, C, …I, J • Las prelaciones existentes entre estas son:
Aprecede a B, C preceden a D precede a E precede a F precede a G, J precede a C, D E, F F H G, J I CUADRO DE PRELACIONES
ACTIVIDADES PRECEDENTES
A B C D E F G H I J
A A B,C B,C,D F E G,J F • Los tiempos de ejecución son reflejados en el siguiente cuadro: Duración en días Optimista (a) Más probable (b) Pesimista (c) Tiempo PERT (D) A 1 2 3 2 B 1 2 9 3 C 4 7 10 7 D 2 8 14 8 E 1 2 9 3 F 5 817 9 G 4 7 16 8 H 0 2 4 2 I 2 2 2 2 J 8 9 16 10
• El grafo de estas prelaciones.
a 4m b D 6
2.1. CÁLCULO DE LOS TIEMPOS MÁS PRONTO POSIBLE (TIEMPOS EARLY)
El tiempo EARLY de ciertosuceso es el tiempo mínimo necesario para llegar a este suceso, es decir, lo más pronto que se puede llegar a el. Se siguen los siguientes pasos: • Sobre cada arco del grafo se coloca la letra quedesigna a la actividad correspondiente, así como el tiempo PERT de ejecución de la misma. • Es iterativo y de izquierda a derecha. • Este tiempo, para notación, se inscribe en un triángulo. • Al suceso deinicio se le asigna un tiempo Early igual a cero. • Se calculan los tiempos Early de los sucesos en los que finalizan actividades que nacen en el suceso inicio del proyecto. • A así sucesivamentehasta llegar al suceso fin.
El tiempo LAST trata de medir lo más tarde que podemos llegar a ese suceso de manera que la duración del proyecto no se retrace. Se siguen los siguientes pasos: • Sobrecada arco del grafo se coloca la letra que designa a la actividad correspondiente, así como el tiempo PERT de ejecución de la misma. • Es iterativo y de derecha a izquierda. • Este tiempo, para...
Leer documento completo
Regístrate para leer el documento completo.