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

Actividades Precedentes

I,J

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

Grafo 2

Grafo 4

Grafo 3
I

Grafo 5

K
J

Grafo 6

Grafo 7

M
Grafo 9

P
Grafo 13

N
Grafo 10

O
N

Grafo 11

L
Grafo 8

M
G

K
L
O

P
Grafo 12

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

5
F

C
1

J
K

12

B
G

11
H

1
0

13

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

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

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

C
D

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

C
D

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

Duracin de las Actividades

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

Calculemos el coeficiente

k:

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

Costo = K + Sx

c mnimo

d i,j duracin mnima de la actividad i-j

c normal

T tiempo mximo para desarrollar el proyecto

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

Restricciones
xi , j d i , j

i,j

xi , j Di , j

i,j

yi + xi , j y j 0 i,j
yn T
yk 0 k; xi,j 0 i,j

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

Costo

Di,j duracin normal de la actividad i-j

d mnima

d normal

Caso 7: Conservas Pez (i)

Caso 7: Conservas Pez (ii)