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

4J

1~

1
(1)110

34

11

1)

m2j

15]

<~~

tt~y

(CUS

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 1. 0 (Tiempo Pert) expresado en das tal como se detalla en la siguiente Tabla n.

5 4

(Cfi

321

4?;-?

PERT y (iPM: Programacin y control de proyecros

273

Caractersticas del Proyecto.

Tabla nm.
Actividad AtV 1-V) Tiempo medio ti) i4IDtas 12 15 Interremadones <DyE <[SG <0
<

B(V,-V>)

c(V-V4) 1) ( yo E(V2-V.) F(V,-V) G(V.-V) R<V5-V~)

mo
<1 il

<1 <1 <1

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:

17 13 15

T,, T
=

4T,,

13(T) =

__________

1 <Vr-Vv)

[)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.

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) fi) ItT)

=0
(T 7,
=

oo

<T < it

(7

77 ~, 1)

T= T <1. .vz T <

010

(T,, fljfl*O*
=

PERI y (PM. Programemcin y contred de provectas

275

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> SI 1%

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:

E( 1)

Ip + ql T,
+

71

T.

1,
G
_____

(p + 1 (q + 1 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:

E
ti 1>

4T

(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 fecha fija y por elloacontecimiento, 5a alcalizar cl el nudo es fijo; si E,!= significafija. yexiste una holgura temporal pa oscilante o iltictuante y que Luna fecha que de ah que el nudo sea flotante, ,, no hay 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

co,mtrol de provectos

277

do en base a las frmulas anteriores. La disposicin de los clculos se ofrece en la siguiente Tabla 2:

Tiempos EARLY Vi
Vm

Tiempos LAST.-Tabla 2
E> O Vm
Vi

Vm
*

Act.
*

D~
*

E+D~
*

Att.
*

Dm~
*

Li-Du
*

1 Vi Vi y
Va

(A)

14
/2 15 0
10 9 11 17 /3 15

0+14=14

(8) (C)

0+12=12
0+15=15 0+12=12
14+10=24 14+9=23 /2+11=23 15+17=32 24+13=37 32+15=47

14 12 15 24

1 * V6 V V; 14

1~

(1) (U)

15 13 17 11 0
9 10 15 12

47-15=32

(G)
(E) ()
(E) OD) (0) (8)
(A)

o
(D) (E) (E) (0) (U) (1)

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

47 32 34 15
15 23

Vs
Vs

Vs Va Vi Vs

Vs
Vs Vs

15-0=15
32-923
34-10=24 15-15=0 15-12=3

32
47

Vm

Vs Vi

Vs Vi

Va

14

23-14=9

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 por lo umnto dicho camino est formado Y. 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:
=

W- E

- D

O,

(ya que 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

y control de provectos

279

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

HOLGURAS TEMPORALES: CALCULO Y CLASIFICACIN

Actividad Duracin Vi-Vj (1 VI-V2 (A)
VI-V3 (fi) YI-V4(C)

Tabla 3
TI
0

Tiempo early Nudo

0 0 6
14

Tiempo last Nudo i

0 0 0 23 23 15 t5 15 34 32

Holguras TE 9 3
II 10 9 3

DO
14 2 15 10 9 0 II 17 13 15

Nudo]
14 12 15 24 32 15 32 32 47 47

Nudo]
23 15 15 34 32 15 32 32 47 47

TI
0

0
II 0 9 3

0
O 9 0 0

V2-VS (1))
V2-V (E)

4
12 12 15 24 32

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

VO-V7 (1)

9
lO

9
tO

6
O

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.

0
_______

14
IF

23
It

32

47

t
TI

I)as

V2-V6

i1=TL

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, de tal forna quecomo una variable, varianza venel camino crtico su esperanza y su aleatoria r>iie vamosdadas por: de designar por T dran
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:

Progranmacin y control de provectos

281

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:

PC-E

oV2~

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

282

Serafn PI/leiro lern,i,mde;.

PC -E PC

o(T~)

que es esencial, como veremos ms adelante, para abordar el clculo de cualquier

probablidad para la variable aleatoria PC. Tomando en consideracin el grafo ejemplo, las duraciones que figuran

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
Tiempos estimados:

Actividad
V1-X2 <A)

T. mximo 21

It normal 13

U. mnimo 11

Es 1wranza matemtica Dij=EtTi.j) 14

Varianza 2,77777778

Desviacron tpica 1,66666667

Vl.V3 (B)
V1-V4 (CI Y2.VS (l)j V2-V6 (E) V3.V4 (0

4
18 12 II 0 13

2
15 10 9 0 12 18 13

10
12 8 7 fI 5 10 10

12
5 10 9

(1.44444444
0,44444444 0,44444444 o 1.77777778 2,77777778 1

0.66666667
1

0,66666667
0.66666667 o
.33333333

o
II 17 13

V3-V6 (F)
I~4-l/6 (6) V5-V7 (11) V6-V7 (1)

20
16

1,66666667

19

15

11

15

1,77777778

J,33333.?.?3

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.

PERT y CPM: Programacin y cr,ntrol de proyectos

283

Hg. 4

DISTRIBUCIN NORMAL (0,1)

0.4

0,22,vk
3 2

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 = =49) 0,5 T =
0.5
+

[[2.356 t

47

<~~l

05

e =~~

Pe = 0.849J

(1.5

0.2995

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:

r
P tT~ =k)
=

K-ET]K~

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

47
0.95
=

P12,356 e + 47=ki
P~e = k]

>

2.356

1 ]

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
47 das

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

48,013 das 50,133 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-

286

Se <,hm Pieiro Fe toan/le;

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

Coste

Mo.LD

Tiempo

o
Coste

Tiintpo

Coste

Mod.C

Mod.tC

t
o

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
IS

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

viene dada por:

(X~~CC
Se trata de una recta que se puede escribir as: e
=

(tC

O d

+ 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

MaxX
mC ti

u<t,

ti

sujeta a las siguientes restricciones: d <t <D

Xt <A
aC

VIi eV

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.

ti

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.

y

DEPARTAMENTO ORGANIzCIN DE EMIRrsAs 1987 Economa de la Empresa (Organizacin

Gestin). Ed. Fac. C

Econ-

micas y Empresariales ACM. Madrid

DOMNUUtLZ MACIJUCA, J. A: DURBN OLv,

987

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

PERT y CPM: Eregra~nacin

FERNNIJEZ PIRLA,

y conrrol de proyectos

291

1974 987

J. Mi Economa y Gestin de/a Empresa. Ed. CE. Madrid. Mtodos operativos de gestin empresarial. Ed. Pirmide. Madrid.

MARTiN DVILA, M.

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.
PRIi GOROsmcUI,

1987 Ricos, J. L.
1973

E. Economa de la Empresa Aplicada. Ed. Pirmide. Madrid. Modelos de decisin econmica. Ed. Alianza Universidad. Madrid.

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.
TURNER.

J. C. Matemtica moderna aplicada. Ed. Alianza Universidad. Madrid. Aplicaciones prcticas del PERTy CPM. Ed. Deusto. Bilbao.

1974

YU CHUEN-TAO, L.

974