Sistema PERT

Proyecto de Programacin Cientfica que presenta: Omar Alexis Figueroa Armendriz

Proyecto de Programacin Cientfica

Sistema PERT

Introduccin
Qu es el sistema PERT?
PERT son las siglas en ingls de Program Evaluation and Review Technique.

El sistema PERT es una herramienta para la administracin de proyectos que consiste en estimar los tiempos de las tareas involucradas, as como el tiempo para concluir un proyecto en su totalidad.

Proyecto de Programacin Cientfica

Sistema PERT

Sistema PERT
Esta tcnica se basa en 3 estimaciones de tiempos para cada una de las tareas: optimista (a), mas probable (m) y pesimista (b). Con estos tiempos se calcula su tiempo esperado de terminacin, dado por: Las tareas involucradas en el proyecto pueden presentar precedencia, lo que significa que no siempre pueden ser realizadas simultneamente.

Proyecto de Programacin Cientfica

Sistema PERT

Ej. PERT
Tabla de actividades y tiempos estimados
Actividad Precedencia Tiempos

Optimista

Ms probable

Pesimista

Tiempo esperado

1 2 3 4 5 6 7 8

1, 2 3 3 4, 5 5 6, 7

4 2 8 1 4 10 6 7

6 8 12 4 6 15 12 8

8 12 16 7 8 20 18 9

6 7.67 12 4 6 15 12 8

Proyecto de Programacin Cientfica

Sistema PERT

Ej. PERT
Diagrama de red 2
7.67 12

5
6

7
12 15 8

3
6 12 4

6
4

FIN

Proyecto de Programacin Cientfica

Sistema PERT

Implementacin en ANSI C
Entrada:
Nmero de actividades Precedencias Cantidad de nodos iniciales Tiempos estimados: a, m, b.

El nmero de actividades y sus respectivos tiempos se leen desde un archivo de texto. Las precedencias y cantidad de nodos iniciales son datos introducidos por el usuario.

Proyecto de Programacin Cientfica

Sistema PERT

Formato de archivo de entrada

PERT_DATA #1 4 6 8 #2 2 8 12 #3 8 12 16 #4 1 4 7 #5 4 6 8 #6 10 15 20 #7 6 12 18 #8 7 8 9

#1 4 6 8
Tiempo pesimista (b) Tiempo ms probable (m)

Tiempo optimista (a)

Smbolo # seguido del nmero de actividad

Proyecto de Programacin Cientfica

Sistema PERT

Implementacin en ANSI C
Ejecucin
Calcula los tiempos esperados de cada tarea. Se crean 4 matrices (precedencias, tiempos, tiempos recprocos e iteraciones). Se ejecuta un algoritmo Floyd-Warshall usando los tiempos recprocos para encontrar la ruta ms larga. Se determina la ruta crtica, el tiempo total del proyecto y crea un archivo de salida.

Proyecto de Programacin Cientfica

Sistema PERT

Implementacin en ANSI C
Salida
Tiempos esperados Camino mas largo Ruta crtica Tiempo total del proyecto

La salida se imprime en un archivo de salida (con nombre especificado por el usuario) el cual tiene el siguiente formato.

Proyecto de Programacin Cientfica

Sistema PERT

10

Formato de archivo de salida

Task 1| 2| 3| 4| 5| 6| 7| 8| Times: Optimistic 4 2 8 1 4 10 6 7 Most Likely 6 8 12 4 6 15 12 8 Pessimistic 8 12 16 7 8 20 18 9 |Expected |6.00 |7.67 |12.00 |4.00 |6.00 |15.00 |12.00 |8.00

Total tasks: 8 Maximum path is from initial node 2 to final node 8 Critical path is: 2 - 3 - 5 - 6 - 8 Minimum time to complete all tasks is: 48.67

Proyecto de Programacin Cientfica

Sistema PERT

11

Interpretacin de archivo de salida

La ruta crtica determina las tareas que no pueden ser retrasadas en su tiempo de terminacin. Esta ruta es la que determina el tiempo del proyecto.

2
7.67 12

5
6

7
12 15 8

3
6 12 4

6 4

FIN

7.67 + 12 + 6 + 15 + 8 = 48.67

Proyecto de Programacin Cientfica

Sistema PERT

12

Propuestas para trabajo futuro

Crear y mostrar grficos. Implementarlo en lenguaje JAVA para crear una interface amigable e interactiva.

Dudas, sugerencias y recomendaciones.

Gracias por su atencin
Omar Alexis Figueroa Armendriz