El mtodo PERT: introduccin

El mtodo PERT (Program Evaluation and Review Technique) es un instrumento al servicio de la toma de decisiones que permite la planificacin, ejecucin y control de proyectos que requieren la coordinacin de un gran nmero de actividades entre las que existen relaciones de precedencia y que se han de realizar en un tiempo limitado y con unos medios tambin limitados. Se trat de un proyecto conjunto realizado por la Oficina de Proyectos Especiales de la Marina norteamericana, la empresa aeronutica Lockheed y la firma de consultores de Chicago Booz-Allen & Hamilton. La necesidad surgi con el proyecto de construccin de submarinos atmicos armados con proyectiles Polaris (1957 1958). Se aplic al programa de misiles balsticas de la Marina, consiguindose un adelanto de dos aos sobre el tiempo previsto inicialmente, que era de cinco aos. En la misma poca, las Fuerzas Areas norteamericanas presentaron un mtodo muy semejante denominado PEP (Programme Evaluation Procedure). En 1958, la empresa Du Pont de Nemours cre una tcnica muy similar denominada CPM, Critical Path Method, o mtodo del camino crtico, con la que tambin se alcanzaron resultados espectaculares al aplicarla en proyectos muy complejos. J. E. Kelley, prolong el mtodo CPM, introduciendo la relacin que existe entre el coste de cada actividad y su duracin, surgiendo, as, la programacin de proyectos a coste mnimo. En 1959 Bernard Rey desarroll un mtodo dual del PERT, que se conoce como Mtodo de los Potenciales, o Mtodo Roy, y que fue presentado por este investigador en el congreso de 1960 de la International Federation of Operations Research Society (IFORS).

Actividades previas a la aplicacin del mtodo PERT

El PERT ha de partir de las decisiones de planificacin: en el PERT el proyecto en cuestin viene dado y lo que se ha de estudiar es la forma ms econmica de llevarlo a cabo. Adems, el PERT es un instrumento de programacin temporal y toda programacin temporal requiere: 1 - Relacionar el conjunto de actividades que se ha de realizar. 2 - Estimar el tiempo que requiere cada una de ellas. 3 - Determinar el orden en el que han de realizarse las actividades, es decir, determinar las precedencias existentes entre ellas. Precisamente, una de las aportaciones del mtodo es que obliga a identificar las actividades que integran el proyecto, resaltando las dependencias y condicionamientos existentes entre ellas, as como sus duraciones.

Aportes del mtodo PERT

Los principales aportes del PERT, que lo han convertido en un instrumento popular de la gestin cientfica, son seis: 1 - La produccin de planes realistas, detallados y de fcil difusin, que incrementan las probabilidades de alcanzar los objetivos del proyecto. 2 - La prediccin de las duraciones y de la certitud de las mismas. 3 - El centrar la atencin en las partes del proyecto que son susceptibles de impedir o demorar su realizacin. 4 - Informar de la incompleta utilizacin de los recursos. 5 - La sencilla simulacin de alternativas. 6 - La obtencin de informes completos y frecuentes del estado del proyecto. Uno de los objetivos del PERT es anticipar la duracin mnima del proyecto. Otro es determinar qu actividades son crticas; es decir, cules han de ser objeto de un mayor control, por ser actividades que, si se retrasan, provocan un retraso en la ejecucin total del proyecto sobre el mnimo preciso. Pero, como se ver posteriormente, el PERT genera, adems, otras informaciones de gran importancia.

El mtodo PERT en certeza:

Como se seal anteriormente, el primer paso previo en la aplicacin del mtodo PERT es la determinacin de las relaciones de precedencia existentes entre las actividades. Desarrollaremos el tema a partir de un ejemplo:
Para la elaboracin de un cierto producto, la empresa ENSAMBLISA ha de realizar las siguientes actividades: A: Transportar, al taller de fabricacin, los materiales necesarios para elaborar los componentes S y T. B: Transportar, desde otro punto diferente, al taller de fabricacin, los materiales necesarios para elaborar los componentes U y V. C: Transportar, desde otro lugar, al taller de fabricacin, los materiales necesarios para elaborar el componente R. D: Fabricar el componente R E: Fabricar el componente S. F: Fabricar el componente T. G: Fabricar el componente U H: Fabricar el componente V. I: Transportar el componente S al taller de ensamblaje. J: Transportar el componente T al taller de ensamblaje. K: Fabricar el componente ST (resultante de ensamblar S con T) L: Transportar el componente R al taller de ensamblaje. M: Transportar el componente U al taller de ensamblaje. N: Transportar el componente Val taller de ensamblaje. O: Fabricar el componente UV (resultante de ensamblar U con V). P: Fabricar el producto terminado final ensamblando ST con R y con UV Cul es la tabla de precedencias? Dado que no es posible realizar la actividad E, ni la F, si no se ha finalizado previamente la actividad A, ni puede fabricarse el componente R (actividad D) si previamente no se han recibido los materiales necesarios en el taller (actividad C), etc., la relacin de precedencias ser la de la tabla de la pgina siguiente:

El mtodo PERT en certeza: La tabla de precedencias (i)

Actividades
A B C D E F G H I J K L M N O P

Actividades Precedentes
C A A B B E F I,J D G H M,N K,L,O

El mtodo PERT en certeza: Los grafos parciales (i)

El grafo PERT est formado por nodos y flechas. Los nodos (a los que tambin se denomina vrtices) representan estados, o situaciones. Las flechas (tambin denominadas aristas) representan las actividades del proyecto. El primer nodo representa el estado de comienzo del proyecto. De este primer nodo partirn las flechas representativas de aquellas actividades a las que no les precede ninguna (las actividades A, B y C, en nuestro ejemplo). De forma semejante, el ltimo nodo representa la situacin en la que se ha finalizado el proyecto, y en l tendrn destino las flechas que representen a todas aquellas actividades que no precedan a ninguna otra (solamente la actividad P, en el ejemplo de la Actividad). Cada flecha ha de tener un nodo de origen y otro de destino: El nodo de origen representa la situacin en la cual se han finalizado las actividades precedentes y, por tanto, puede comenzar la actividad en cuestin. El nodo de destino representa la situacin en la cual se ha finalizado la actividad en cuestin y, por tanto, pueden comenzar las que le siguen en el orden secuencias segn la tabla de precedencias.

A efectos de facilitar la representacin del grafo PERT, suele ser til representar los grafos parciales que se deducen de la tabla de prelaciones.

El mtodo PERT en certeza: Los grafos parciales (ii)

En el caso del ejemplo, los grafos parciales sern:
A B C Grafo 1 C Grafo 2 I E Grafo 5 I F Grafo 6 J J Grafo 7 K L O Grafo 12 K D Grafo 8 L D A F Grafo 3 E B H Grafo 4 G

M G Grafo 9 P Grafo 13 M H Grafo 10 N N Grafo 11 O

El mtodo PERT en certeza: Los grafos parciales (iii)

Existen cuatro tipos elementales de prelaciones o precedencias: Las prelaciones lineales, que son las que se presentan cuando, para poder iniciar una determinada actividad, es necesario que haya finalizado previamente una nica actividad. Es el caso de los grafos parciales 2, 5, 6, 8, 9 y 10. Las prelaciones de convergencia, que se producen cuando, para poder iniciar cierta actividad, es necesario que hayan finalizado previamente dos o ms actividades. En nuestro ejemplo, este tipo de prelaciones aparecen en los grafos 7, 11 y 12. Las prelaciones de divergencia, que son las que aparecen cuando, para que puedan iniciarse dos o ms actividades, es necesario que se haya terminado anteriormente una nica actividad. En el ejemplo, hay prelaciones de este tipo en los grafos parciales 3 y 4. Las prelaciones que dan lugar a una convergencia y divergencia. En nuestro ejemplo no hay ningn caso en el que esto se produzca, pero, como ya resultar evidente, son aquellas que se producen cuando, para que se puedan iniciar un conjunto de dos o ms actividades, es preciso que se haya finalizado previamente ms de una actividad. En el grato parcial correspondiente, varias aristas tendran el mismo nodo de destino y dos o ms flechas partiran de l.

El mtodo PERT en certeza: Principios para la construccin del grafo global (i)
Una vez representados los grafos parciales, resta componerlos para obtener el grafo PERT y numerar los nodos. Para ello, han de respetarse los siguientes principios: El principio de designacin sucesiva, que prohibe, al ir asignando sucesivamente los nmeros naturales a los vrtices, numerar un nodo si se encuentra sin numerar alguno de los nodos de los que parten flechas que finalizan en l. El principio de unicidad del estado inicial y del estado final, que prohibe la existencia de ms de un nodo de comienzo ni ms de un nodo final, pues slo puede existir una situacion de inicio del proyecto y una situacin de finalizacin del mismo. El principio de designacin unvoca, que prohibe la existencia de dos flechas que partan del mismo nodo y que tengan, tambin, el mismo nodo de destino. Esto es debido a que una actividad puede designarse por el par de nmeros correspondientes al del nodo del que parte su flecha y al de aquel en el que finaliza. Si dos o ms actividades se representaran con flechas que tuvieran el mismo nodo de origen y de destino, recibiran la misma denominacin, lo cual se evita manteniendo el principio de designacin unvoca.

El mtodo PERT en certeza: Principios para la construccin del grafo global (ii)
En el caso de ENSAMBLISA, nuestro ejemplo, el grafo resultara:
E 2 F A 4 J K 3 I 5

C 1 B G 8 H 6

D 7

L 12

P 13

M 11

1 0

El mtodo PERT en certeza: Las actividades ficticias (i)

En situaciones complejas, puede ser necesaria la creacin de actividades ficticias con el fin de regularizar el grafo y hacer posible el cumplimientos de los tres principios establecidos: designacin sucesiva, unicidad del estado inicial y del estado final, el principio de designacin unvoca, Caso 1: Situaciones en las que se presentan simultneamente prelaciones lineales y de convergencia o divergencia. Supongamos que en un proyecto, las actividades A y B preceden a C (convergencia) y la actividad A precede a D. A primera vista, tenderamos a representar esta situacin con el siguiente grafo A C D

Pero si se observa esta situacin se ver que se indica errneamente que para poder iniciar la actividad D, es necesario que previamente haya finalizado la actividad B que no estaba en el ejemplo. Para resolver esta situacin se recurre a las actividades ficticias representadas en lneas de puntos. Estas actividades ficticias no son ms que unos enlaces lgicos que permiten reflejar las prelaciones existentes entre las actividades que conforman el proyecto.

El mtodo PERT en certeza: Las actividades ficticias (ii)

Caso 2: Existencia de actividades paralelas. Supongamos que en un proyecto, en el que la actividad A precede a B, C y D y que estas tres actividades preceden a la actividad E. A primera vista, tenderamos nuevamente a representar esta situacin con el siguiente grafo B A D C E

Para evitarlo, se introducen actividades ficticias del mismo modo en que se oper en el caso anterior: B A D C E

El mtodo PERT en certeza: Las actividades ficticias (iii)

Caso 3: Existencia de actividades que no precedan a ninguna otra Por ejemplo, si la actividad A precede a las actividades B, C y D, y stas no preceden a ninguna, la representacin sera la dada a continuacin en la que se incorpora un ltimo grafo completo de cierre con sus correspondientes actividades ficticias. B A D C

El mtodo PERT en certeza: Tiempos early y last (i)

Duracin de una actividad: Cada actividad tiene una duracin prevista de x unidades de tiempo. OJO : CPM (determinstico) v/s PERT (probabilstico) Esta duracin se seala sobre cada una de las flechas del grafo-PERT que la representa. El tiempo early de un nodo es la duracin del camino ms largo que conduce, desde el nodo inicial a dicho nodo. Se denomina tiempo last de un nodo al momento ms tardo en el que es admisible llegar a la situacin descrita por ese nodo de modo que no se retrase la ejecucin del proyecto sobre el mnimo imprescindible.
Duracin de la actividad Nmero del nodo Tiempo early Tiempo last

El mtodo PERT en certeza: Anlisis de las holguras de las actividades (i)

Las actividades que no son crticas tienen cierto margen, u holgura, para su ejecucin. El tamao concreto de la holgura depender del momento en el que se alcanza el nodo de origen y de cuando se llegue al de destino.

nodo i ti ti*

dij

nodo j tj t j*

El mtodo PERT en certeza: Tiempos early y last (ii)

Supongamos tener en el ejercicio de nuestro ejemplo las siguientes duraciones de las actividades:

Actividades
A B C D E F G H I J K L M N O P

Duracin de las Actividades

1 1 1 2 3 2 1 2 1 1 2 1 2 2 1 2

El mtodo PERT en certeza: Tiempos early y last (iii)

El grafo resultante includas las duraciones de las actividades sera:

Los tiempos early se van calculando en el grafo, procediendo desde el nodo inicial hacia el final. Los tiempos last se calculan a la inversa, procediendo, de derecha a izquierda, desde el nodo final y hacia el primero. El tiempo last del ltimo nodo ha de ser igual a su tiempo early pues ese nodo significa que se ha terminado el proyecto y no se admite que ste se finalice en un tiempo inferior al mnimo imprescindible.

El mtodo PERT en certeza: Camino crtico y oscilaciones de los nodos

Como puede observarse en la transparencia precedente, en algunos nodos existen ciertos margenes de tiempo sobrantes. Por ejemplo, la situacin descrita por el nodo 7 puede alcanzarse al cabo de 3 u.t., pero, aunque se llegara a ella al cabo de 6 u.t., el trabajo podra finalizarse en 9 u.t. que es el tiempo mximo total. As, se denomina oscilacin de un nodo a la diferencia entre su tiempo last y su tiempo early. Se denomina camino crtico al formado por las actividades en las que no debe producirse ninguna demora si se desea que el trabajo se termine en el mnimo tiempo posible. El camino crtico es el camino que tiene mayor duracin entre los que unen el primer nodo y el ltimo. Las oscilaciones de los nodos que se encuentran en el camino crtico valen cero. Las actividades que forman parte de este camino se denominan actividades crticas. Son las actividades cuyas ejecuciones habrn de ser objeto de mayor grado de control para evitar que se retrasen.

El mtodo PERT en certeza: Anlisis de las holguras de las actividades (iii)

En el caso de ENSAMBLISA no hay ninguna holgura independiente que tome un valor superior a cero. Los valores negativos se han recogido entre parntesis. La holgura independiente puede tomar valores negativos, lo cual no refleja sino escasez de tiempo para que puedan cumplirse sus supuestos. Por ejemplo, en el caso de la actividad D, hay una escasez de 3 u.t. para poder partir de la situacin descrita por el nodo 6 al cabo de la cuarta u.t., y llegar a la del nodo 7 al final de la tercera u.t., realizando, entre tanto, la actividad, que dura 2 u.t. Obsrvese, adems, que, dada la premura existente en su ejecucin, si se desea evitar que el trabajo se retrase sobre el mnimo previsto, nunca hay holguras en las actividades crticas; en ellas, las tres holguras valen siempre cero.

El PERT-costo (i)
El PERT-costo es una extensin del PERT-tiempo en la que se consideran explcitamente los costes. Para analizarlo conceptualmente, se debe partir de la base de que por lo general, las duraciones de las actividades se pueden modificar en funcin de los costos en que se est dispuesto incurrir. Se distinguen los costes directos y los denominados costes indirectos o cargas de estructura: Los costos directos son aquellos que se pueden imputar claramente a las actividades que los generan. Los indirectos, por no estar vinculados a la produccin, sino al tiempo, se imputan a la generalidad del proyecto, y no a las actividades en concreto. Los costos directos de las actividades (y el del proyecto, que ser su suma) aumentan a medida que se reducen sus duraciones (se necesitan horas extraordinarias, por ejemplo). En cambio, en general, los costos indirectos son tanto mayores cuanto mayor sea la duracin del proyecto (por ejemplo, la parte de la amortizacin de la maquinaria que se imputa a un trabajo se eleva a medida que aumenta el tiempo que ha estado siendo utilizada en ese trabajo).

4.12 El PERT-costo (ii)

Sean:

cn el costo directo correspondiente a la duracin normal, tn, de cierta actividad ce , el costo directo correspondiente a su duracin extrema o de urgencia, te k:

Calculemos el coeficiente

ce cn k= tn te

Este coeficiente es el importe en el que se modifica el coste directo de esa actividad al modificarse su duracin en una unidad de tiempo. A este importe se le denomina coeficiente de costos de dicha actividad. Evidentemente, para reducir el tiempo de realizacin del proyecto sobre el inicialmente previsto, de la forma ms econmica posible, se deber acelerar primero aquella actividad crtica que tenga un menor coeficiente de costos. Posteriormente, se acelera la que tenga el siguiente coeficiente, y as sucesivamente, hasta que todas las actividades crticas se encuentren en su duracin extrema. Para cada duracin total del camino crtico, y, consiguientemente, para cada posible coste directo total, se calcula el correspondiente coste indirecto. La duracin ptima del proyecto ser aquella que tenga el mnimo costo total, es decir, aquella para la que sea mnima la suma de los costes directos e indirectos.

Dado un Tmx de trmino Min Costo Directo Parmetros K

S i,j pendiente recta de cos to de actividad i-j d i,j duracin mnima de la actividad i-j Di,j duracin normal de la actividad i-j T tiempo mximo para desarrollar el proyecto
c normal Costo c mnimo

Costo = K + Sx
S

Variables
xi,j tiempo de duracin de la actividad i-j yk tiempo mnimo en el que se llega al nodo k

d mnima

d normal

Restricciones
xi , j d i , j xi , j Di , j yn T yk 0 k; xi,j 0 i,j i,j i,j

yi + xi , j y j 0 i,j

Funcin Objetivo Max ( S i , j ) xi , j

i, j

Caso 7: Conservas Pez (i)

Caso 7: Conservas Pez (ii)