Redes PERT/CPM

Redes PERT/CPM

Como se señaló, la primera fase del proceso de programación de proyectos con PERT/CPM consiste en determinar las tareas o actividades específicas que conforman el proyecto. Considere el siguiente ejemplo:

OPERACIÓN DE LA TARJETA DE CRÉDITO PRONTOPAY

Nadie puede afirmar que es como construir la gran pirámide, pero el inminente traslado de la operación tarjeta de crédito a Miami, Florida, desde la oficina local de San Antonio, es un importante proyecto para James Smith y la PRONTOPAY. La Junta Directiva ha fijado un plazo inflexible de 22 semanas para la mudanza que se va a realizar. Jonathan es gerente del grupo de análisis de operaciones. Está a cargo de la planeación del cambio, cuidando que todo concluya de acuerdo con el plan y que se cumpla con el plazo.

Es difícil coordinar el traslado porque abarca diversas divisiones dentro de la compañía. Bienes raíces debe elegir uno de tres locales para oficina disponibles. Personal tiene que determinar cuántos empleados de San Antonio se mudarán, cuántos nuevos se contratarán y cuántos de ellos deberán entrenarse. El grupo de sistemas y la oficina del tesorero deben organizar e implementar los procedimientos operativos y las disposiciones financieras para la nueva operación.

Los arquitectos tienen que diseñar el espacio interior y vigilar las reformas que sean necesarias en las estructuras. Cada uno de los lugares que la PRONTOPAY está considerando es un edificio ya construido con la cantidad adecuada de espacio libre. Sin embargo, debe proveerse todo, la división de oficinas, los medios de computación, el mobiliario, entre otros.

Un segundo motivo de complicación es que hay interdependencia de actividades. En otras palabras, no se pueden iniciar algunas partes del proyecto sino hasta que se hayan completado otras. Considere dos ejemplos obvios: PRONTOPAY no puede construir el interior de una oficina antes de que se diseñe. Tampoco puede contratar nuevos empleados mientras no haya determinado sus requerimientos de personal.

El primer paso del proceso consiste en definir las actividades del proyecto y establecer las relaciones de precedencia adecuadas. Este primer paso es importante puesto que los errores u omisiones pueden conducir a una programación demasiado inexacta. La siguiente tabla presenta la primera lista de actividades que elaboró Jonathan para la mudanza.

Primera Lista de Actividades

Actividad Descripción Predecesores Inmediatos

A Elegir local de oficinas ---------

B Crear el plan financiero y de organización ---------

C Determinar requerimientos de personal B

D Diseñar local A,C

E Construir el interior D

F Elegir personal a mudar C

G Contratar nuevos empleados F

H Mudar registros, personal clave, etc. F

I Hacer arreglos financieros con las instituciones de Miami B

J Entrenar personal nuevo H, E, G

Como se observa en la tabla, cada actividad está colocada en un renglón separado y sus predecesores inmediatos están registrados en el mismo. Los predecesores inmediatos de una actividad son aquellas actividades que deben ejecutarse con anterioridad al inicio de la actividad en cuestión. Por ejemplo, vemos en la tabla que PRONTOPAY no puede empezar la actividad C, determinar requerimientos de personal, mientras no se efectúe la actividad B, crear el plan de organización y financiamiento. En forma semejante, la actividad G, contratar nuevos empleados, no puede comenzar sin que se termine la actividad F, elegir personal de PRONTOPAY que se mudará de San Antonio a Miami. Y esta actividad, a su vez, no se iniciará sino hasta que se complete la actividad C, determinar los requerimientos de personal.

El siguiente paso es construir el diagrama de red, sin embargo antes de describirlo y definirlo, analizaremos el diagrama de Gantt precursor de los enfoques de redes.

El diagrama de Gantt fue desarrollado por Henry L. Gantt en 1918 y continúa siendo Gantt un instrumento útil en la producción y programación de proyectos. Su simplicidad y su claro desarrollo gráfico lo han establecido como un recurso útil para los problemas simples de programación. El diagrama de Gantt para el problema de Jonathan aparece en la siguiente figura:

Actividades Ahora

A

B

C

D

E

F

G

H

I

J

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

Tiempo (semanas)

Se hace una lista de actividades en el eje vertical. El eje horizontal es el tiempo y se representa tanto la duración prevista como la verdadera de cada actividad mediante una barra de longitud adecuada. El diagrama indica también el tiempo de inicio más próximo posible para cada actividad. Por ejemplo, la actividad C no puede empezar antes del momento 5 ya que, de acuerdo con la tabla, se debe completar la actividad B antes que la C pueda comenzar.

Cuando se completa cada actividad (o parte de ella), se sombrea la barra correspondiente. Por lo tanto, en cualquier momento, se ve con claridad cuáles actividades están "en tiempo" y cuáles no. El diagrama de Gantt de la figura muestra que en la semana 13 las actividades D, E y H van "fuera de tiempo", en tanto que la actividad G ya ha sido completada totalmente y por lo tanto va "adelante de tiempo".

Este ejemplo simple muestra que el diagrama de Gantt se usa sobre todo como un registro para hacer el seguimiento de la progresión en el tiempo de la subtareas de un proyecto. Como muestra la figura, podemos ver cuáles tareas individuales están , "a tiempo o rezagadas". Parece importante señalar en este punto que en el contexto del diagrama de Gantt la frase "a tiempo" significa "se ha completado en el plazo señalado". Así, la figura muestra que D y H debían haber concluido, a más tardar, en la semana 12. Puesto que en la semana 13 no se han terminado, en este sentido, "están rezagadas". Como vemos, el concepto de si una actividad sea "a tiempo" o no es demasiado simple.

El punto de vista adecuado debería ser si el proyecto total se está demorando o no en términos de una fecha de terminación como objetivo. El diagrama de Gantt falla en revelar algo de la importante información que se necesita para abordar esta cuestión. Por ejemplo, no revela qué actividades son predecesores inmediatos de otras. En la figura parece que los predecesores inmediatos de G son F e I, ya que G puede empezar en 10, semana en la que pueden terminar F e I. Sin embargo, en realidad sólo F es un predecesor inmediato de G, según se ve en la tabla. Una demora en I no afectaría el tiempo potencial de inicio de G, ni en realidad ninguna otra actividad.

Es este tipo de información sobre "predecesores inmediatos" lo que debe deducir el efecto sobre tiempo de conclusión del proyecto total. Este último tipo de información es de evidente importancia para el administrador. La debilidad del diagrama de Gantt se refleja en su inutilidad para apoyar tales inferencias. Veamos ahora que la representación de red contiene la información sobre la precedencia inmediata que necesitamos.

Diagrama de Red PERT (o de flechas)

El diagrama de red PERT de flechas representa las interdependencias y relaciones de precedencia entre las actividades del proyecto. Cada actividad se representa mediante una flecha llamada arco o rama, y la punta indica el sentido de avance del proyecto. La relación de precedencia entre las actividades se especifica utilizando eventos. Un evento representa un punto en el tiempo y significa la terminación de algunas actividades y comienzo de nuevas. Los puntos inicial y final de una actividad, por consiguiente, están descritos por dos eventos generalmente conocidos como evento de inicio y evento terminal.

Las actividades que originan un cierto evento no pueden comenzar hasta que las actividades que concluyen en el mismo evento hayan terminado. En la terminología de la teoría de redes cada actividad está representada por un arco (flecha) dirigido y cada evento está simbolizado por un nodo. La longitud del arco no requiere de ser proporcional a la duración de la actividad ni tiene que dibujarse como una línea recta.

Ejemplos:

La figura muestra un ejemplo de una representación común de una actividad (a,b) con su evento de inicio a y su evento terminal b.

La figura muestra otro ejemplo donde las actividades (1,3) y (2,3) deben terminarse antes de comenzar la actividad (3,4)

En la relación de actividades que se enlistan en la tabla del problema PRONTOPAY, vemos que "elegir local para oficina" se designa como actividad A. Cuando se completa esta actividad, ocurre el evento "se seleccionó local para oficina".

La siguiente figura, presenta un diagrama de red para las actividades A a C.

Nótese que los números asignados a los nodos son arbitrarios. Se usan sólo para indicar eventos. En realidad, volveremos a numerar el nodo en el que termina la actividad C varias veces, conforme desarrollemos el diagrama de red del proyecto, pero siempre se conservará la relación correcta de precedencia.

...