PERT CPM

1. Antecedentes

Dos son los orígenes del método del camino crítico: el método PERT (Program Evaluation and Review Technique) desarrollo por la Armada de los Estados Unidos de América, en 1957, para controlar los tiempos de ejecución de las diversas actividades integrantes de los proyectos espaciales, por la necesidad de terminar cada una de ellas dentro de los intervalos de tiempo disponibles. Fue utilizado originalmente por el control de tiempos del proyecto Polaris y actualmente se utiliza en todo el programa espacial.

El método CPM (Crítical Path Method), el segundo origen del método actual, fue desarrollado también en 1957 en los Estados Unidos de América, por un centro de investigación de operaciones para la firma Dupont y Remington Rand, buscando el control y la optimización de los costos de operación mediante la planeación adecuada de las actividades componentes del proyecto.

Ambos métodos aportaron los elementos administrativos necesarios para formar el método del camino crítico actual, utilizando

el control de los tiempos de ejecución y los costos de operación, para buscar que el proyecto total sea ejecutado en el menor tiempo y al menor costo posible.

2. Usos

El campo de acción de este método es muy amplio, dada su gran flexibilidad y adaptabilidad a cualquier proyecto grande o pequeño. Para obtener los mejores resultados debe aplicarse a los proyectos que posean las siguientes características:

a. Que el proyecto sea único, no repetitivo, en algunas partes o en su totalidad.

b. Que se deba ejecutar todo el proyecto o parte de el, en un tiempo mínimo, sin variaciones, es decir, en tiempo crítico.

c. Que se desee el costo de operación más bajo posible dentro de un tiempo disponible.

Dentro del ámbito aplicación, el método se ha estado usando para la planeación y control de diversas actividades, tales como construcción de presas, apertura de caminos, pavimentación, construcción de casas y edificios, reparación de barcos, investigación de mercados, movimientos de colonización, estudios económicos regionales, auditorias, planeación de carreras universitarias, distribución de tiempos de salas de operaciones, ampliaciones de fábrica, planeación de itinerarios para cobranzas, planes de venta, censos de población, etc.

3. Planeación y control de proyectos con PERT-CPM

La buna administración de proyectos a gran escala requiere planeación, programación y coordinación cuidadosa de muchas actividades interrelacionadas. Al principiar la década de 1950 se desarrollaron procedimientos formales basados en uso de redes y de las técnicas de redes para ayudar en estas tareas. Entre los procedimientos mas sobresalientes se encuentran el PERT (técnica de evaluación y revisión de programas) y el CPM (método de la ruta critica).Aunque originalmente los sistemas tipo PERT se aplicaron para evaluar la programación de un proyecto de investigación y desarrollo, también se usan para controlar el avance de otros tipos de proyecto especiales. Como ejemplos se pueden citar programas de construcción, la programación de computadoras, la preparación de propuestas y presupuestos, la planeación de l mantenimiento y la instalación de sistemas de computo, este tipo de técnica se ha venido aplicando aun a la producción de películas, a las compañas políticas y a operaciones quirúrgicas complejas.

El objetivo de los sistemas tipo PERT consiste en ayudar en la planeación y el control, por lo que no implica mucha optimización directa. Algunas veces el objetivo primario es determinar la probabilidad de cumplir con fechas de entrega específicas. También identifica aquellas actividades que son más probables que se conviertan en cuellos de botella y señala, por e4nde, en que puntos debe hacerse el mayor esfuerzo para no tener retrasos. Un tercer objetivo es evaluar el efecto de los cambios del programa. Por ejemplo, se puede valorar el efecto de un posible cambio en la asignación de recursos de las actividades menos críticas a aquellas que se identificaron con cuellos de botella. Otra aplicación importante es la evaluación del efecto de desviarse de lo programado.

Todos los sistemas tipo PERT emplean una red de proyecto para visualizar gráficamente la interrelación entre sus elementos. Esta representación del plan de un proyecto muestra todas las relaciones de procedencia, respecto al orden en que se deben realizar las actividades. En la Fig. 1 sé muestran estas características para la red de proyecto inicial para la construcción de una casa. Esta red indica que la excavación debe hacerse antes de poner los cimientos y después los cimientos deben completarse antes de colocar las paredes. Una vez que se levantan las paredes se pueden realizar tres actividades en paralelo. Al seguirla red hacia delante se ve el orden de las tareas subsecuentes.

En la terminología de PERT, cada arco de la red representa una actividad, es decir, una de las tareas que requiere el proyecto, cada nodo representa un evento que por lo general se define con el momento ñeque se terminan todas las actividades que llegan a ese nodo, Las puntas de flecha indican la secuencia en la que3 debe ocurrir cada uno de esos eventos. Lo que es mas, un evento debe preceder a la iniciación de las actividades que llegan a ese nodo. Las puntas de flecha indican la secuencia en la que debe ocurrir cada uno de esos eventos. Lo que es mas, un evento debe preceder a la iniciación de las actividades que salen de ese nodo. (En la realidad, con frecuencia se pueden traslapar etapas sucesivas de un proyecto, por lo que la red puede representar una aproximación idealizada del plan de un proyecto.)

El nodo hacia el que todas las actividades se dirigen es el evento que corresponde a la terminación desde su concepción, o bien, si el proyecto ya comenzó, el plan para su terminación. En él ultimo caso, cada nodo de la red sin arcos que llegan representa el evento de continuar una actividad en marcha o el evento de iniciar una nueva actividad que puede comenzar en cualquier momento.

Cada arco juega un doble papel, el de representar una actividad y el de ayudar a representar las relaciones de procedencia entre las distintas actividades. En ocasiones, se necesita un arco para definir las relaciones de procedencia aun cuando no haya una actividad real que representar. En este caso, se introduce una actividad ficticia que requiere un tiempo cero, en donde el arco que representa esta actividad ficticia se muestra como una flecha punteada que indica esa relación de procedencia. Por ejemplo, considérese el arco 5 ® 8 que representa una actividad ficticia en la Fig. 1; el único objeto de este arco es indicar que la colocación de la tubería debe estar terminada antes de poder comenzar los exteriores.

Una regla común para construir este tipo de redes es que dos nodos no pueden estar conectados directamente por más de un arco. Las actividades ficticias también se pueden usar para evitar violar esta regla cuando se tienen dos o más actividades concurrentes; en la Fig. 1 se ilustra esto con el arco 11 12. El único propósito de este arco es indicar que debe terminarse la colocación de pisos antes de instalar los acabados interiores sin tener dos arcos del nodo 9 al nodo 12.

Una vez desarrollada la red la red de un proyecto, el siguiente paso es estimar el tiempo que se requiere para cada actividad. Estas estimaciones para el ejemplo de la construcción de una casa de la figura 1. Se muestran en la figura 2 con los números más oscuros (en unidades de días de trabajo) que aparecen junto a los arcos. Estos tiempos se usan para calcular dos cantidades básicas para cada evento, a saber, su tiempo más próximo y su tiempo más lejano.

El tiempo más próximo para un evento es el tiempo (estimado) en el que ocurrirá el evento si las actividades que lo proceden comienzan lo más pronto posible.

Los tiempos más próximos se obtienen al efectuar una pasada hacia delante a través de la red, comenzando con los eventos iníciales y trabajando hacia delante en el tiempo, hasta los eventos finales, para cada evento se hace un calculo del tiempo en el que ocurrirá cada uno, si cada evento procedente inmediato ocurre en su tiempo más próximo y cada actividad que interviene consume exactamente su tiempo estimado. La iniciación del proyecto se debe etiquetar con el tiempo 0. Este proceso se muestra en la tabla 1. Para el ejemplo considerado en las figuras 1 y 2. Los tiempos más próximos que se obtuvieron están registrados en la figura 2, con el primero de los dos números que se dan para cada nodo.

El tiempo más lejano para un evento es él último momento (estimado) en el que puede ocurrir sin retrasar la terminación del proyecto más allá de su tiempo más próximo.

Ejemplo de la construcción de una casa

Evento Evento inmediato

Anterior Tiempo Tiempo

mas + de la

próximo actividad Tiempo

= máximo más

próximo

1 ___ ___ 0

2 1 0 + 2 2

3 2 2 + 4 6

4 3 6 + 10 16

5 4 16 + 4 20

6 4 16 + 6 22

7 4 16+7 25

5 20+5

...