Sistema PERT

El método PERT (Program Evaluation and Review Technique, Técnica de evaluación y revisión de programas) es un instrumento utilizado para la planificación, ejecución y control de proyectos. A lo largo de un proyecto, deben de ejecutarse multitud de actividades distintas, claramente diferenciadas, y frecuentemente existen relaciones de prelación entre ellas (esto es, algunas de ellas deben de haber sido concluidas como condición preliminar para que puedan llevarse a cabo otras). Esta técnica se emplea para proporcionar información sobre la base de la cual se pueden tomar decisiones encaminadas a concluir el proyecto en el período de tiempo más corto o minimizando los costes de ejecución.

La técnica PERT surgió como consecuencia del esfuerzo tecnológico realizado durante la guerra fría con el objetivo de terminar lo antes posible la construcción de los primeros submarinos nucleares (serie Polaris). El empleo de este método, creado en colaboración entre la marina norteamericana, la empresa aeronáutica Lockheed y la firma de consultores Booz-Allen & Hamilton, permitió reducir en dos años el período estimado de terminación de los submarinos.

Los grafos PERT están formados por dos elementos. Los nodos o vértices representan los distintos estados de progreso que atraviesa el proyecto a medida que se van completando las diversas actividades. Los vértices se unen unos a otros mediante flechas o aristas, que representan cada una de las actividades que integran el proyecto. Los dos vértices unidos por una arista representan los estados del proyecto antes y después de la realización de la actividad correspondiente.

El primer vértice (más a la izquierda) representa el estado inicial del proyecto. De él partirán una serie de aristas, representando a las diversas actividades que no se ven precedidas por ninguna otra. El último vértice (más a la derecha), simboliza la culminación del proyecto, y le alcanzan todas las aristas que representan actividades que no preceden a ninguna otra.

Cada arista ha de tener un vértice de origen y otro de destino. El de origen representa la situación en la que han sido completadas todas las actividades que la preceden. El de destino representa la finalización de la actividad, con lo que pueden dar comienzo aquellas sobre las que tiene precedencia.

Para representar un grafo PERT suele ser útil partir del diseño de los grafos parciales, que se deducen de la tabla de prelaciones. Existen cuatro tipos básicos de prelaciones:

...