PERTy CPM:

Programacin y control de proyectos

Serafn PSrRo FERNNDEZ
Catedrtico EL/EF
llniersidad Complute,mse ce Mac]riel

1. INTRODUCCION
Dentro del amplio y sugestivo campo de la Investigacin Operativa, cuyo
desarrollo se hace especialmente visible a partir de los aos 50, se han conso-

lidado numerosas tcnicas operativas que si bien surgen, en un principio, fuera del mbito de la empresa industrial y comercial, pronto se incorporaron al
mismo dando una resptmesta efectiva, incluso espectacular. a la resolucin dc
numnerosos problemas de optimizacin que frecuentemente se dan en las actividades empresariales. Por otra parte, los avances producidos en las ltimas
dcadas en el campo de la informtica, han puesto al alcance del empresario
aplicaciones que le facilitan la utilizacin de las tcnicas de programacin
lineal, lneas de espera, juegos, programacin y control de proyectos, simulacin, inventario, reemplazo, etc.
Todas estas tcnicas operativas contribuyen muy positivamente a la toma de
decisiones relacionadas con problemas de optimizacin que se pueden presentar, no obstante. bajo situaciones de certidumbre (en las que el decisor entiende
que cada curso de accin conduce a un solo resultado), de riesgo (si entiende que
pueden darse resultados alternos, cuyas probabilidades se conocen o se pueden
suponer) y de incertidumbre (cuando no sabe qu resultados se pueden producir
nl siquiera en trminos probabilsticos). Para Ricos, J. 1. (1973), un paso vds
ed/c del r~ese~o. henia le> desconocido, es la entrada en d incertidwnbre.
Admitiendo la importancia que todas estas tcnicas tienen en el campo econmico de la empresa, se hace a continuacin una exposicin de aqullas que
estn relacionadas con la programacin y control de proyectos y muy concretamente las que se conocen bajo las siglas PERT (Project Evaluation and
RevieW Teclmniquei) y CPM (Critical Path Method).
Cuadernos de Estudios Empresariales. n.< 5, 27 i 291. Servicio de Pimb icaciones UCM. Madrid. 995

272

Sera/ta Pi/le io le e-, md,me/e:

La aplicacin efectiva del mtodo PERT, que tuvo lugar en 1957 en el seno
de la armada norteamericana con el proyecto Polaris de fabricacin de proyectiles para submarinos atrnicos, permiti realizarlo en 3 aos frente a los 5
previstos incialmente.
Se trata de una tcnica que pretende optimizar el desarrollo y la ejecucin
de un proyecto complejo mediante el anlisis previo de todas y cada una de las
mltiples actividades o tareas que lo integran y que estn interrelacionadas
temporalmente. El PERT es tina derivacin de la Teora Gratos o Redes, ya
que ttiliza una representaci basada en tmn grato (figura geom~trica formada por una serie de puntos vrtices y un cierto nmero de segmentos aristas o arcos que unen dos vrtices) conexo, orientado, sin circuitos y sin
bucles en el que los vrtices denominan sucesos, acontecmnmentos o etapas, en
tanto que los arcos representan actividades, tareas u operaciones. El grato
PERT, por tanto, pone de manifiesto la relacin de dependencia entre las actividades y las situaciones configuradoras del proyecto cuya ejecucin se pretende optimizan

NO~A~I~N~MTODO PERT

Fg.

Grafo
1j

1~

4J

34

(1)110

11

m2j

1)

(CUS

5 4

15]

tt~y

<~~

(Cfi

321

4?;-?

El grafo anterior responde a un proyecto comprensivo de 9 actividades reales y una actividad ficticia que tienen que ejecutarse en un determinado orden
y que implican un tiempo medio
(Tiempo Pert) expresado en das tal como se
0 1.
detalla en la siguiente Tabla n.

273

PERT y (iPM: Programacin y control de proyecros

Caractersticas del Proyecto.

Tabla nm.
Actividad
AtV

1-V)

Tiempo
medio ti)

Interremadones

i4IDtas

<DyE

B(V,-V>)

12

<[SG

c(V-V4)

15

<0

1) (- yo

mo

<

E(V2-V.)

<1

<1

F(V,-V)

il

<1

G(V.-V)

17

<1

R<V5-V~)

13

1 <Vr-Vv)

15

[)ado que la actividad B precede a F y 0, se tiene que establecer una acIimiclad fic.ricia U) O sin
dimracin temporal que une los vrtices V, y .
El smbolo < significa que una actividad precede a otra u otras
El gafo PERT tiene un nmero finito de aclivd;mdes. es conexo, no tiene circuitos y ente
cada par de vrtices existe un slo arco. Se
denom la can] m no ulla sucesin de arcos orientados en cl mismo sentido. Para el proyecto
considerado hay, por lo tanto, los siguientes
cmnnos:
y m -V2-VS-VJ con una duracin de 37 das.
VI -V2-V6-V1 con una duracin de 38 das,
VI -V3-V6-V7 con una duracin de 38 das,
VI -V3-V4-V6-VJ con una duracin de 44 das.
VI-V4-V-V7 con tina duracin de 47 das.

EsUe miltimo, con el mayor nmero de das, define el denominado canmino crtice,, es decir, es el
camino de mayor duracin Ucmnporal enUre los
nudos o vrtices inicial y final.
El tiempo <nec/ir, EQE). o dtracin (D~~) de la
actividad detinida por el nudo i el nudo j se
obtiene, en situacin de incertidumbre, dc
promediar el tie>rmpa optimista (T1), que es
aquel tiempo de ejecucin de la actividad en
las mejores condiciones miosibles; el tienmpa
,morroa/ (T,), en condiciones normales, y el
tiempo fiesimistct (T) en las condcrones mas
desfavorables Responde a la siguiente frmula:

T,,
T

13(T) =

4T,,

__________

Adems el tiempo Pert, definido para cada una

de las aclividades en la forma indicada, hay que
tener en cuenta para c~mda uno de los ntdos. los
denomirzados:
E
1ie>npo cari y repesentado en el grafo ~> y
que eomresponde al momento en que, como
mtmy pronto se logra la situacin del nudo i es
decir, el momen tu riSIs prximo al origen o
comIenzo de ejecucin del proyecto (lo cual
implica que se hayan realizado todas las actividades precedentes qime sean necesarias para
alcanzar dicho nudo)
1
7ie>npo tasi representado en el grafo
y
que corresponde al momento en que, coito
ncuy tarde, se habr conseguido la situacin
del nudo i de suerte que no sc produzca
retraso alguno en el plazo total dc ejecoclon.

El anlisis del PERT revela, corno veremos a continuacin, la existencia

de un eanno crtico que define el mtodo que recibe la denominacin de
CPM (Critical Path Method = Mtodo del Camino Crtico). Existe, pues. una
estrecha relacin entre el PERT y el CPM. Son, en definitiva, dos tcnicas que
permiten planificar, programar y coordinar las diversas actividades de un proyecto complejo, reduciendo la incertidumbre que gravita sobre las decisiones
que tiene que tomar la direccion.
El mtodo PERT pretende la reduccin del camino crtico, es decir, el acortamniento del tiempo de ejecucin del proyecto. De ah que el PERT analiza la
duracin de todas y cada una de las actividades que integran el proyecto pero

274

Se ral, Piei, o 1e ineinde;

basndose en un nivel de coste, mientras que el CPM relaciona las posibles

duraciones de aqullas con el coste correspondiente. Con ambas tcnicas se
trata, por consiguiente. de encontrar una duracin de ejecucin del proyecto de
modo que el coste total sea mnimo. Cabe, pues, diferenciar: 1) cl PERTTime.
cuya finalidad es el conocimiento del tiempo de ejecucin del proyecto y de
todas las actividades que lo integran; 2) cl PERT-Cost, cuya finalidad es el
mejoramiento u opti mizacin en la ejecucin del proyecto y el empleo de los
recursos, determinando aquel la duracin que siendo la menor posible le
corresponda, a su vez. el mnimo coste, y 3) el PERTcontrol, ctya finalidad
es el seguimiento y control de a ejecucin del proyecto.
Como seala
J. M (1974). la aplicacin del PERT supone, resu midamente, las sigtientes ases o etapas: 1 Ordenacin del coni unto
ce acti y idacles y elaboracin del correspondiente diagrama (grato o red): 2
Estudio del tielfipo ce ejecucin de cada actividad o tarea: 32 CaliFicacin de
las actividades y clesctbriniiento del camino crtico; 4. Calificacin ce tiempos para cada acti y idad; 5. Poltica de ejec LIC n para la mejor disposic i ti ce
los recursos y que supone el estdio cconem ico (le costes y rencii niientos qtme
se pueden derivar de las modificaciones estructtralcs en el proyecto.
Uno (le los aspectos de especial i mpoitancia es la detern i nacion correcta
del grafo, ciiagrama o red. represem tati yo del proyecto teniendo en cuenta las
relaciones de preferencia que se dan entre las diferentes actividades que lo
integran. Ex sten para el lo dos procedi inientos que de lornia sistemtica nos
ayudan a clIc): la matriz ce encade tiam ien tos y el c riadro de pre 1 ac iomes.
El esttmdio dc los tiempos de ejecucin (expresado en horas, das. neses.
etc.) es otra de las ctmestioes a la que se tiene qte prestar atencin Es evidente, que si el tiempo de dtacin de tina acti y dad se conoce com certeza
(detern inisino) la as i anac ion es nica y no presemita ni iigu problema: .~r el
contrario, para acti vi dacles dc dt racin al eatoia es preciso cal et lar tina est i
macin mcdi a del tiempo de clurac ion a partir de ti n mimodel o teorico ce pioba
bilidad. admitindose, entre otros, como el ms adecuado ci de La distribucin
BETA (fi). Como se ver, y sobre la base de inrodtcir algunas sirup i ficaciones en la iormu 1 acin ce esta distribucin. en la prctica se va a inane jar una
di stri btci n normal ti pi fi cada ctmy a val idei, o obstatite, meca ma que el m nie
ro de acti vidaces del proyecto sea gratcle.
Es decir, si las duraciones de las acti y idacies no se conocen con certeza se
estima para cada una ce ellas tres osib les valores opti ni ista (It), ti oriiial ( T,)
y pesini i sta (T~ ) y se admite como vlida. eiitre otras, la citada cii stribuc iom 3
cuya funcin de densidad (con po-t1 y ~o-()como parmetros) es:
FERNNDEZ

PIRLA.

t(T)

=0

fi)

oo

(T 7,

(7

77
~, 1)

<T < it

T= T <1.

(T,, fljfl*O*
ItT)

.vz T <

010

275

PERI y (PM. Programemcin y contred de provectas

y que responde a la representacin grfica campaniforme de asimetra a la

derecha o la izquierda, tal como se detaila en la Fig. 2. El valor medio T, representativo de la duracin as estimada, es el que divide la distribucin en dos
reas con el 50% de probabilidades cada una de ellas, es decir no suele coincidir con el tiempo T,, (tiempo ms probable o tiempo modal). Si as fuera, la
distribucin sera sintt-ica (coincidencia del tiempo normal o ms probable
con la moda dc la distribucin) y la representacin grfica se asemejara a una
catnpana de Gauss.
flg.

DISTRIBUCIN BETA

tU>

Asimetra o la izquierda

La funcin ~i existe slo entre los valores T

(duracin ocninia
tiempo optimista) y T~
(dtiracin mxima .0 tiempo pesimista), alean zando la [uncin de densidad su valor mximo
para E, (dumacim ms pmhable
tiempo mtmmmal). La esper;mnsa maemticm y la varianza viencm dadas por:

SI 1%
E( 1)

Ip + ql T,
q

T.

1,

71

(p + 1 (q + 1
G

_____

p + ej

Asimetra a a derecha
5<1%
1%

En la lrc i ca se opera de lorm:m aproximada

admitiedo que para los pammetios p y ej sc cun
pie que p + q vale 4 y que O, + 1) (ej + II/Ip + ej
+ 3) ;m le 1 , con lo cimal y a los electos operati vos
se ticije que la empera,,sa n;a/ent.etxa y la are,
;o vienen dadas por:

4T

6
ti 1>
(vr

TaU

es decir, la des eiaci mio U(pica cs igual

del recorrido (T,

to

sexto

276

Seremfto Pi/le ira ini m titule:

Dentro de las diferentes notaciones que se pueden utilizar, se ha adoptado

la que se recoge en la Fig. 1, relativa a un proyecto hipottico integrado por 9
actividades reales que motivan 7 situaciones o acontecimientos.
Establecidos los aspectos bsicos definidores del mtodo PERT, es decir
los conceptos operativos, se analizan a continuacin los procedituientos metodolgicos para su efectiva aplicacin.

2. LA METODOLOGA DEL CAMINO CRTICO

La duracin total del proyecto viene siempre condicionada por el conjunto de
actividades que definen el camino crtico. Hemos visto para nuestro ejemplo, que
las posibles rutas para alcanzar el miudo final son cinco y dado que todas las actividades. nueve, tienen que realizarse es fcilmente comprensible que la nta que
lo define viene dada por la cadena V-V4-V.-V.., es decir por las actividades C. G
e [(actividades crticas) cue totalizan a mayor dttracin temporal, 47 das.
Ahora bien, cuando el proyecto es de gran envergadrira. la determinacin de las
actividades que forman el camino crtico reclama una metodologa como la qte se
expone a continuacin y basada en el clculo de los tiempos early y last de cada
tino de los nudos. Si para el nudo sc veritica que E~=L~, significa que el acontecimiento definido por el mismo se produce en una fecha5afija
y por ello
el nudo es fijo;
alcalizar
cl acontecimiento,
si
E,!=
L
,,
significa
que
existe
una
holgura
temporal
pa
no hay una fecha fija. y de ah que el nudo sea flotante, oscilante o iltictuante y que
se define dicha holgura por O,= L-E,. El camino critico est alomado por ntmdos fijos,
es decir, por el conjunto de arcos que representan actividades cuya ejecucin consumc la totalidad del tiempo que media entre dichos nudos. Para los nudos imicial y
final se cumple siempre la coincidencia de los tiempos eary y last.
Clculo de los tiempos cele/vv>. Se efecta comenzando por el ntdo inicial
al que se le asigna un tiempo early igual a 0. Para los nudos inmediatos de
todas las actividades que parten del nudo inicial, los tiempos early se correspondern con las respectivas duraciones. Para las actividades de los restantes
nudos, los tiempos early verificarn qtme:
E,

maME, + Dl. V

El tiempo early del ltimo nudo indica el tiempo necesario para finalizar
la ejecucin del proyecto.
Clculo de los tiempos last. Se efecta partiendo del ltimo nudo, cuyo
tienpo early ya se conoce, hasta llegar al nudo inicial. El clculo que es
tambin iterativo responde a la siguiente frmula:
L=mn[LflI,V,
En cl grato de la Fig. 1 se dan los datos correspondientes a los tiempos
early y last de los correspondientes nudos y cuyos valores se han obteni-

PERT y CPM: 1-> rogranmacin

277

co,mtrol de provectos

do en base a las frmulas anteriores. La disposicin de los clculos se ofrece

en la siguiente Tabla 2:

Tiempos EARLY
Vi

Vm

Act.

D~

Vm

(A)

14

0+14=14

(8)
(C)

0+12=12

1 Vi
Vi
y

E+D~
*

Va

/2
15
0

Vs

Vs

(D)

10

14+10=24

Vs

Va

(E)

14+9=23

Vi

(E)

11

/2+11=23

Vs

(0)

17

15+17=32

Vs

(U)

/3

24+13=37

Vi

(1)

15

32+15=47

0+15=15
0+12=12

Tiempos LAST.-Tabla 2
E>
O

14
12
15

Vm

24

47

Dm~

(1)

15

47-15=32

(U)

47-13=34
32-17=15
32-1/=2!

Vs

(E)
()

13
17
11
0

15-0=15

15

Vs

(E)

32-923

23

Vs

OD)

10

34-10=24

Vs

(0)

15

15-15=0

Vi

(8)

12

15-12=3

Va

(A)

14

23-14=9

1 *
V6
V
V;
14

32

Att.

Vi

Vm

1~

(G)

Li-Du
*

47
32
34
15

El cmiii no crtico viene jalonado por las actividades definidas por mados fijos, es decir, por
aquellos en los que se cumple que tiempo early es igimal al tiempo <lasto> En nuestro ejemplo, se
crimple esta coincidencia en los vmUices V .Y. y y.. y por lo umnto dicho camino est formado
por las actividades C. C e 1 Los valores obten idos para los citados tiempos en cada uno de los
nudos qtmcdan reflejados en el grafo de la Hg 1

El clculo de los tiempos early y last se puede efectuar siguiendo otros

mtodos, siendo de corriente aplicacin, sobre todo cuando el proyecto consta de un elcvado nmero de actividades, el matricial de Zaderenko 5. G
(1968).

3. CALIFICACIN DE LAS HOLGURAS TEMPORALES

La determinacin del camino crtico pone en evidencia qu actividades del
proyecto tienen holgura temporal, es decir, aqullas que disponen para su ejecucin de ms tiempo del que necesitan para su realizacin. El anlisis de las
posibles holguras permiten hacer una clasificacin de los tiempos en tres tipos:
1) Tiempo total sobrante de fluctuacin (;2) Tiempo libre (T), y 3) Tiempo independiente (T. Es evidente, despus de lo apuntado anteriormente, que
para las actividades definidoras del camino crtico se consume la totalidad del
tiempo que media entre dos nudos y que, por consiguiente, se cumple que T.= 0,
cifcunstancia que va asociada al hecho deque para los nudos que jalonan dicho
camino se cumple que el tiempo early es igual al tiempo last ; mientras que
para los restantes caminos se producen holguras temporales al no producirse

275

Serafn Pi/le/ro 1er,, cI

tal coincidencia y que, por lo tanto. TF > 0. El anlisis de qu tipo de holgura

se produce es particularmente importante para la mejor y efectiva realzacion
del proyecto, habida cuenta, por otra parte, la relacin que existe entre ellas.
Precisemos el significado de las diferentes holguras:
Tiempo de fluctuacin totez o tienipt sobrante total (T. es la mayor disponibilidad de tiempo que puede afectarse a la ejecucin de una actividad con
perjuicio de los tiempos sobrantes en las actividades precedentes y siguientes.
La holgura total de una determinada actividad es. por otra parte, el tiempo
mximo que puede prolongarse o retrasarse cl tieinpo de ejecucin de la misina sin que ello altere la fecha de terminacin del proyecto. Se obtiene (le la
siguiente forma:
=

L E 1)

Tiempo libre (TL), cantidad del tiempo total cue se puede utilizar sin afectar a las holguras de las actividades siguientes, pero que reducir, sin enbargo, las holguras de las actividades precedentes. Viene dado por:
=

(ya que O

W- E

- D

O,

E).

flempo indepeeliene (T. es la parte del tiempo libre en que puede alar
garse una cierta actividad sin afectar a las holguras de las actividades precedentes y siguientes. Esta holgura se pierde si no es utilizada en la propia actividad. Se forniula as:
TssE-LI)=T-O=T,

Q-Q

(yaqueO=LE,.O.=LE}
Recurriendo al grafo detallado en la Fig. 1 las holguras temuporales se producen en los nudos V. Y y Y con los siguientes grados ce oscilacion:

O, 1.
O, = L
00= 1.

E = 23-14=9
E 15 -l~ 3
E = 34-24 = lO

mielitras que para los restantes vrtices las oscilaciones son nulas al ser los que
jalonan el camino crtico.
En la siguiente Tabla 3 se ofrece la clasificacin de los tiempos sobrantes
correspondientes al citado grafo de nuestro ejemplo, hacindose a continuacin una representacin grfica que fl05 permite apreciar el significado de las

PERTv CPM: Progronzecicr

279

y control de provectos

diferentes holguras a tenor de la definicin que anteriormente se ha dado para

las mismas.

HOLGURAS TEMPORALES: CALCULO Y CLASIFICACIN

Actividad Duracin

Tiempo early

Vi-Vj (1

DO

Nudo

Nudo]

VI-V2 (A)

14

14

Tiempo last
Nudo i

Tabla 3

Holguras

Nudo]

TE

TI

TI

23

VI-V3 (fi)

12

15

YI-V4(C)

15

15

15

II

II

V2-VS (1))

10

14

24

23

34

10

V2-V (E)

32

23

32

12

15

15

15

II

12

32

t5

32

17

15

32

15

32

13

24

47

34

47

lO

tO

15

32

47

32

47

V3-V4 (/)
VJ-V6 (E)
V4-V&,)
V5-V7 (II)
VO-V7 (1)

Notas Lo valor negativo para ulla holgura. mal comato la independiente dc hm actividad Uno tiene
sen U

do y es, por tanto, eqtm i alente a valor cero

Tomando en consideracin la actividad V2-V (E) se puede hacer el

siguiente grfico (flg. 3) que ayuda a comprender el alcance y significado de
las holguras temporales que se pueden producir en la ejecucin del proyecto.

14

23

32

It

_______

V2-V6

47
I)as

IF

i1=TL

TI

La zona oscura se corresponde con la duracin de la actividad

Fig.

Es importante tener en cuenta que en un proyecto complejo y con un elevado nmero de actividades puede haber ms de un camino crtico. En el caso

28<)

Serafo Pi/leiu> Fe,,ma,ide:

sencillo de nuestro grafo se ve que si la duracin de la actividad (B) fuera de

15 das, se obtendra otro camino crtico definido por VV.V
4-VV Las
.

actividades crticas se caracterizan porque un retraso en la ejecucin de cualquiera de ellas implica un retraso de la misma magnitud en el proyecto total,
Por otra parte, aquellas actividades con holguras relativamente pequeas se
denominan subcrticas. As, recurriendo a nuestro gralo original y teniendo en
cuenta los datos recogidos en la Tabla 3, las actividades V Y (B) y VV.(f)
cabe calificaras de subcriticas en priner lugar; las actividades Y,(Al.
V2Y (E) y la yy, seran subcrticas en segundo lugar, etc. Cabe, por consiguiente, hablar de caminos subcrticos. Como se ver ms adelante. el CPM
nos permite definir tambin el deiomi nado cami mio crtico irreducible.
El anlisis y calificacin de los tiempos sobrantes es una cuestin fundamental en la correcta aplicacin del mtodo PERi por parte de la direccin del
proyecto. El posible acortamiento del tiempo de ejecucin de las diferentes
tareas o actividades es de gran importancia estratgica y puede. sin duda.
reportar grandes ventajas derivadas de la correcta asignacin de los recursos
con que se cuenta para llevarlo a cabo. El PERT en cuanto a los aspectos analizados se convierte, por tanto, en la antesala del CPM.

4. EL CAMINO CRITICO COMO VARIABLE ALEATORIA

Ya se ha visto anteriormente que cuando las duraciones de las actividades
no se conocen con certeza hay que operar en trninos de probabilidad, estimando para la ejecucin de cada actividad el tiempo optinista, el pesimista y
el normal. En este caso, las duracin de cada actividad se considera como una
variable aleatoria. calculndose a tal efecto la esperanza matemtica, la varan
za y la desviacin tpica. Para el grafo que henios usado de ejemplo se ha
supuesto para cada actividad los tiempos que se detallan en la Tabla 4.
Admitiendo el modelo terico de la distribucin Beta (de paimetros, p y q) y
con las correcciones adnisibles en la prctica de hacer p+c=4 y (p+ 1 ).(dI-l- 1 )/(p+q4-3)
igual a la uidad, se conclua que para la duracin ce cada actividad Oij se puede
definir la esperanza matemtica y la varianza tal como se ha dicho.
Al ser, por tanto, las duraciones variables aleatorias es evidente que se puede considerar, a su vez, t,el de
camino
crtico
una variable,
aleatoria venr>iie
tal forna
quecomo
su esperanza
y su varianza
vamosdadas
de designar
por T
dran
por:
E(Tt)=X E(D)
U

eUt

6 (T~)=E &(D)

siendo U el conjunto de arcos (actividades) que delinen el camino crtico.

PERI

y CPM:

281

Progranmacin y control de provectos

La plena validez del siguiente razonamiento cabe tan slo admitirla si

se pudiera hablar de un camino crtico formado por un nmero infintamente grande de actividades independientes, pues en ese caso se podra
aplicar sin ningn reparo lo que nos dice el Teorema Central del Lmite:
Cuando el nmero de variables aleatorias independientes, cualquiera que
sea la distribucin de probabilidad a la que se ajusten, es infinlamente
grande motiva que la suma de dichas variables tienda a una distribucin
normal, cuya media y varianza son, respectivamen te, la suma de las
medias y varianzas de cada una de las variables. Es decir, se cumplira
entonces que:
PC
CC

>

N[E(PC),a

(PC)]

>~

designando por N la distribucin normal de Gauss que viene dada por la

siguiente expresion:
1
2
e
O 2g

Cuando la variable PC viene expresada en unidades de desviacin,

entonces se obtiene la forma tipificada:

oV2~

PC-E

e 2

dicindose en este caso que E (variable tipificada) se distribuye normalmente con inedia cero y varianza uno. En la Fig. 4 recoge la curva correspondiente con indicacin de las reas incluidas entre E
1 y + 1, e =-2 y +2,
E =-3 y +3, que son, respectivamente, el 68,27%, 95,45% y 99,73% del rea
=-

total que vale uno. Valindose de tablas ya elaboradas se definen las reas
bajo esta curva, limitadas por la ordenada para E =0 y cualquier otro valor
positivo de e.
Dado que cualquier proyecto, por complejo que sea, consta de un nmero
finito de actividades de duracin aleatoria no todas, adems, independien-

tes, la aceptacin de la distribucin normal es muy discutible y, en todo caso,

reclama que el nmero de actividades sea discretamente elevado (no menos de
30, de las cuales lO 12 definan el posible camino crtico).

Admitiendo que la distribucin Beta (corregida) se pueda sustituir por la

Distribucin Normal Tipificada la variable normal e de media cero y desvia-

cin tpica la unidad, cuyos valores estn tabulados estadsticamente, viene

dada, por tanto, por la expresin

Serafn PI/leiro lern,i,mde;.

282

PC -E PC

o(T~)

que es esencial, como veremos ms adelante, para abordar el clculo de cualprobablidad para la variable aleatoria PC.
Tomando en consideracin el grafo ejemplo, las duraciones que figuran

quier

para las diferentes actividades se han obtenido promediando los valores aleatorios que se detallan en la Tabla 4 y determinando, adems, los aspectos esta-

dsticos reveladores de la esperanza matemtica, la variana y la desviacin

tpica conforme a una distribucin normal.
ANLISIS ESTADSTICO DE LAS DURACIONES ALEATORIAS Tabla 4

T. mximo

It normal

U. mnimo

Es
1wranza
matemtica
Dij=EtTi.j)

V1-X2 <A)

21

13

11

14

2,77777778

1,66666667

Vl.V3 (B)

10

12

(1.44444444

0.66666667

V1-V4 (CI

18

15

12

Y2.VS (l)j

12

10

10

0,44444444

0,66666667

V2-V6 (E)

II

0,44444444

0.66666667

V3.V4 (0

0
13

0
12

fI
5

o
II

o
1.77777778

.33333333

I~4-l/6 (6)
V5-V7 (11)

20

18
13

10
10

17
13

2,77777778
1

1,66666667

V6-V7 (1)

19

15

11

15

1,77777778

J,33333.?.?3

Tiempos estimados:

Actividad

V3-V6 (F)

16

Varianza

Desviacron
tpica

la eNperanza maemmica dc la variable rr<T~=m5+I7+15=47

lar artau,za de la variable F*=t+2,777*i,777=5.554;ia dsriaclmo tiira=2.35

La lectura atenta de los datos recogidos en la Tabla 4 revela que la inedia

de la variable aleatoria PC del camino crtico es dc 47 das, es dccii, es el
valor que representa el 50% de probabilidad de acabar el proyecto en ese

plazo.
Todo el planteamiento anterior pone de manifiesto que en trminos aceptables la distribucin Beta da paso a una Distribucin Normal Tipificada cuya
representacin es la conocida campana de Gauss, tal como se detalla en la
Fig. 4.

283

PERT y CPM: Programacin y cr,ntrol de proyectos

Hg. 4

DISTRIBUCIN NORMAL (0,1)

0.4

0,22,vk

13,6%

34,1%
34,1%

13,6%

21%

5. RELACIN TIEMPO-PROBABILIDAD
Con la informacin contenida en la tabla y los datos tabulados para una
curva normal tipificada se determinan a continuacin: 1) la probabilidad de
que el proyecto se termine antes de una fecha determinada, o bien, 2) la fecha
de terminacin para cada nivel de probabilidad.

Son stas dos importantes cuestiones que le interesa conocer a los responsables del proyecto cuando las actividades que lo integran tienen una duracin
aleatoria. Sabemos, como se apunt anteriormente para el proyecto ejemplo,
que la terminacin en 47 das le corresponde una probabilidad del 50%. Lo
que se pretende ahora es determinar la probabilidad de concluirlo por encima
o por debajo de dicho plazo.
La primera cuestin, pues, se resuelve calculando para una fecha determinada, k, la probabilidad correspondiente definida as:
P (PC =K)
Para ello, partiendo de la expresion que nos relaciona la variable aleatoria

del canino crtico, PC, con la variable normal tipificada,

PC

E,

e (T) -i- E(PC)

se obtiene la siguiente expresin de probabilidad:

P [E .0(T) + E(T) <

K]

rs

=cTt)

284

Semof m Pi/lci,o It ;,matmdc.

Ejem pl o: Para nimes to grato, la piobabi d ad de me rai nar cl piE yec to ani es dc. 49 das seria:
P (Te =49>= 0.5

Po =T =49)= 0,5
0.5

Pe =0.849J

[[2.356 t

(1.5

47

0.2995

<~~l

05

e =~~

t) 79950174)98%

La segunda cuestin, es decir, cuando se pretende conocer la fecha de terminacin para una determinada probabilidad. H, se resuelve
P <PC < K)= H
siendo H un valor comprendido entre O y 1. Es decir. se calcula:

]-.p[g <KI

teniendo en cuenta que:

K-ET]K~

Ejemplo: Para nmestro grafo el tiempo necesario para la terminacij dcl proyecto con tina proba-

47
P tT~ =k)

0.95

P12,356 e + 47=ki

>

2.356

1
]

P~e =k]
Segn as tablas estadsticas, la abeisa que deja a st izqtmierda una pobabi1 dad dcl 95% es prcii
comente para 1< = 1.65. luego:
K 47

165

.luegoK47+l.65x2,356=47+3.8SS7=5=i3SSYdaj

356

Para nuestro grafo-ejemplo la aplicacin de la frmulas anteriores, y

valindonos de las tablas estadsticas de la distribucin normal tipificada, nos

permiten determinar las siguientes situaciones recogidas en la Tabla 5:

PERTy CPM: Prograrnacwn

control de proyectos

285

RELACIN TIEMPO-PROBABILIDAD-TIEMPO. Tabla 5

Probabilidad de finalizar
Fecha terminacin
en K das:
para una probabilidad II
K(dato)
P (T~=(1<)
H(dato)
K
43 das
0,0455 (4,55%) 0,2451 (24,5 1%)
45,374 das
44 das
47 das

49 das
Si das

0,102
0,5
0,7995
0,9545

(10,2%)
(50,%)
(79,95%)
(95,45%)

0,3632 (36,32%)
0,5
(50%)

46,175 das

0,6664 (66,64%)
0,9082 (90,82%)

48,013 das
50,133 das

47 das

Los clculos se han hecho teniendo en cuenta:

= 47 das ---W (T) 5,544 ~ (Tt = 2,356

Los datos recogidos en esta Tabla 5 revelan por una parte que la terminacin del proyecto tiene una probabilidad comprendida entre 0,5(50%) y
1(100%) para duraciones que estn por encima de 47 das, en tanto que para
aqullas que estn por debajo la probabilidad estar situada en 0 (0%) y 0,5
(50%). En nuestro ejemplo, la varianza para cada una de las actividades mide
el riesgo de no acertar la duracin media calculada para las mismas y que ser
tanto mayor cuanto mayor sea el recorrido de incertidumbre definido por las
fechas optimista y pesimista correspondientes (recuerdese que la varianza es
el cuadrado de un sexto del recorrido y que, por consiguiente la desviacin
tpica es igual a un sexto del recorrido). Dado que la varianza para el camino
crtico es la suma de las varianzas de las actividades que lo conforman, est
claro que cuanto menor sea el valor de la misma tanto menor ser el riesgo de
no acertar en la duracin total del proyecto.
6. El4 PERT-COST/CPM
La realizacin de las diversas actividades del proyecto implican como es
lgico la utilizacin de recursos de muy diversa naturaleza que suponen evidentetuente un coste. Es importante diferenciar, por una parte, los costes directos y, por otra, los costes indirectos, que motivan la realizacin de todas y cada
una de las actividades del proyecto en razn del consumo de factores o de
recursos que demandan cada una de ellas. Los costes totales de las diferentes
actividades del proyecto son la resultante de los costes directos e indirectos
que se le asignan a las mismas. Relacionando los diferentes costes con los
tiempos o duraciones resulta fcil entender que el comportamiento de los mismos es bien diferente.
Los costes directos de una actividad derivan, principalmente, de los costes
del trabajo, materiales y equipos que son necesarios para llevarla a cabo.
Segn las circunstancias, vase la Fig. 5, son varios los modelos tiempo-cos-

Se <,hm Pieiro Fe toan/le;

286

te directo que se pueden dan Segn RcGs, J. L. (1973). la reduccin del ticmnPO de ejecucin de una actividad puede niotivar: 1) Incremento lineal del coste (mod. A), que corresponde con aquellas tareas o actividades que pueden ser
realizadas eficientemente aumentando los recursos utilizados; 2) Costes constantes (mod. B) que no varian con el tiempo, coino suele ocurrir, por ejemplo,
con las actividades subcontratadas para la que se ha establecido un tienpo
mnimo; 3) Aumento brusco del coste directo (mod. C) en un momento dado;
4) Incremento ms cue proporcional del coste (mod. O) a medida que se reduce el tiempo, comportamiento muy corriente y que se produce para aquellas
actividades con ciertas limitaciones que impiden que un increnento en los
recursos asignados produzca un rcndiniento proporcional; 5) Relaciones discontinuas coste-tiempo (mod. E) que se producen, por ejemplo, en actividades
de tiempo de reparto, donde solo existe un coste para el tiempo corriente y otro
para el urgente.

Fig. 5

TIEMPO-COSTE DIRECTO
Coste

MoLA

Cate

Mali
4

Tiempo

Coste

Coste

Mo.LD

Mod.C

Tiintpo

Coste

Mod.tC

tJrge.tt

NonnsJ

TJnpc

PLRTv CPM: Programacin y control de proyec)t>s

287

En cuanto a los costes indirectos, las principales fuentes son los gastos
generales, los de supervisin, intereses, primas, etc. Esta clase de costes suelen variar (tal como se detalla en la Hg. 6) ms que proporcionalmente a medida que aumenta el tiempo de realizacin de la actividad.
El coste total (C,) es., por tanto, la suma del coste directo (C,) y del coste
indirecto (C1), es decir,

C~ # C1
y cuya representacin grfica, considerando una variacin ms que proporcional para los costes directos e indirectos, es:

COSTES TOTALES, DIRECTOS f~

INDiRECTOS

Fig. 6

(osfrs

ti

CD

Do

TIimpo

Conforme con la representacin anterior, existe una duracin que hace

mnimo el coste total, como resultante del coste directo e indirecto que corresponde a una actividad determinada. El coste indirecto generalmente se puede
suponer como dependiente de la duracin del proyecto, es decir, C,= f (PC).
6. EL COSTE DIRECTO TOTAL Y EL COEFICIENTE a,,
Para su determinacin es preciso analizar la aceleracin temporal de las
actividades definiendo para cada una de ellas el coste unitario de reduccin.
Es decir, partiendo del coste directo (Mod. D) se opera de forma aproximada
sustituyendo la curva por el segmento AB (Ver flg. 7) y se calcula para cada
actividad el coeficiente de coste (ij que mide el incremento de coste por unidad de tiempo reducida.

288

Se raft Pi,ieiro le ,,m,mdez

Fig. 7
COSTE DIRECTO DE LA ACTIVIDAD

Se hce la ~ijnpllftcacin dc
ini comnportsmnkrttn lineal
del costedirecto un mu
varlaclko tairporal de la

Dii

La ecuacion de la recta que pasa por los pimmimos A y

(X~~CC

IS

viene dada por:

(tC

O d

Se trata de una recta que se puede escribir as:

e

+ n

es decir de pendiente m~ negativa y ordemada en el origen igual a ml.

Es evidente que dicho incremento se expresa de la siguiente forma:

por lo tanto la ecuacin de la recta AB se puede escribir de la siguiente

forma:
e,

Habida cuenta que la culminacin del proyecto supone la realizacin de

todas las actividades, el coste directo total vendr dado por:

t>ieU

tijcU

sendo U el conjunto de actividades que integran el proyecto.

El coste directo, por tanto, se expresa en funcin de aij.

1->ERT y CI->A1. Progranmacin

control de proyectos

259

La forma en que se ha operado implica, evidentemente, un error que ser

tanto mayor cuanto mayor sea la curvatura respecto al arco AB, lo que se

podra paliar, no obstante, ajustando una lnea quebrada con tantos tramos
como se quisiera entre A y B. En la prctica, sin embargo, y por facilitar la
operativa se suele utilizar para cada tarea o actividad ti un segmento nico tal
como se ofrece en la Fig. 7.
Esto es tanto como decir que para cada actividad se conoce la relacin entre
la duracin y el coste directo:
O (Duracin normal) <
d (Duracin mnima) <

> Cdij) (Coste directo normal)

> C~(ij) (Coste directo mximo)

Como se ver a continuacin, la determinacin de los coeficientes de

coste (ij para cada una de las actividades que integran el proyecto es
imprescindible para estimar la duracin mnima posible del proyecto con
el menor coste posible. En definitiva, la duracin de mnimo coste ser
aquella para la cual la suma de los costes directos e indirectos sea la menor
posible.

Para los costes indirectos se admite que respondan a una funcin como la
siguiente:

C, =F(X)

ok + ti A

que responde a la siguiente representacin grfica:

Fig. 8
cl
tg o = r

k
(D

8. LA DURACIN DE MINIMO COSTE Y EL CAMINO CRTICO

IRREDUCIBLE
Llegados a este punto se est en condiciones de formular con rigor un
modelo de programacin liieal paramtrica en el que el parmetro A es el pa-

290

Seratrn Pi/leiro Iern,de;

zo de ejecucin en las distintas situaciones que se pueden formulan Ese modelo tiene como funcin objetivo el coste directo total que se trata de minimizar
y que est sujeta a un conjunto de restricciones definidas por los diferentes
caminos que se pueden establecer entre el vrtice o nudo inicial y el vrtice o
nudo final y de tal forma que para cada actividad el tiempo de ejecucin. t,,
est comprendido entre la duracin normal (D,) y la duracin extrema (di. El
planteamiento analtico sera:
MinZ=MinX(n%t)=MinEcx<
mO ti

>0

tE

ti

MaxX

u<t,

mC ti

sujeta a las siguientes restricciones:

d <t <D

Xt <A
aC

VIi eV

ti

en donde: U0 es el conjunto de arcos que forman un camino entre los vrtices inicial
y final; U el conjunto de caminos entre dichos vrtices; A es el parmetro a variar.
Este planteamiento basado en un modelo de programacin lineal paramtrica puede ser sustituido con ventaja si el nnero de actividades no es muy
elevado por un procedimiento de clculo de aproxitnaciones sucesvas.

BIBLIOGRAFA
ACKOFF. R. L.: SAslm-I. M W
1971
Fundamentos de Investigacin Operativa. Ed. Linusa-Wiley. Mxico.
BUENO CAMPOS, E.; CRUz Rocuc, 1.: l)tRN HERRERA, J. J.
1979
Econo,na de la Empresa. Anlisis (le las decisiones empresariales. Ed.

Pirnide Madrid.
CUERVO GARCA, A.

Programacim de proyectos Estudio sobre el mtodo PERT Rey &pano/cm de Financiacin y ConabilidacL Madrid.
CUERVO GARCA, A.

1994

Introduccion a la Administracin de Entpresas. Ed Civitas. Madrid.

DEPARTAMENTO ORGANIzCIN DE EMIRrsAs

1987
Economa de la Empresa (Organizacin

Gestin). Ed. Fac. C

micas y Empresariales ACM. Madrid

S.: MARrN ARMARIO, E.
CI subsistema pmltii~> de la empresa. El Piride. Madrid.

DOMNUUtLZ MACIJUCA, J. A: DURBN OLv,

987

Econ-

PERT y CPM: Eregra~nacin

y conrrol de proyectos

291

J. Mi
Economa y Gestin de/a Empresa. Ed. CE. Madrid.

FERNNIJEZ PIRLA,

1974

MARTiN DVILA, M.

987

Mtodos operativos de gestin empresarial. Ed. Pirmide. Madrid.

MIITER, R. W
1963
Schedule, Cost, andProfit Control with PERT Ed. McGraw-Hill. N. York.
ORTICUEIRA BOUZADA, M.
1971
La programacin

de proyectos

con recursos

limitados. Rey Econmica

Poltica, ni 57.
E.
Economa de la Empresa Aplicada. Ed. Pirmide. Madrid.

PRIi GOROsmcUI,

1987
Ricos, J. L.

Modelos de decisin econmica. Ed. Alianza Universidad. Madrid.

1973

ROMERO LPEZ. C.
1991
Tcnicas de Programacin y Control de Provectos. Ed. Pirmide.
Madrid.

StmArluz, L. It; RITTER, J. B.; MEYER, W. L.

1965

fue Critical-path Method. Ed. McGraw-Hill. N. York.

SUREZ SUREZ, A. S.
1991
Curso de Introduccin a la Economa de la Empresa. Ed. Pirmide.

Madrid.
J. C.

TURNER.

1974

Matemtica moderna aplicada. Ed. Alianza Universidad. Madrid.

YU CHUEN-TAO, L.

974

Aplicaciones prcticas del PERTy CPM. Ed. Deusto. Bilbao.