INTRODUCCIN

A medida que la ciencia y la tecnologa se van desarrollando e innovando, van

surgiendo nuevas inquietudes y necesidades, haciendo que el hombre moderno viva
congestionado de mltiples problemas, problemas que se incrementan si es que l no
sabe optimizarse u ordenarse en el empleo del tiempo. Ello quiere decir, que toda
persona, cualquiera sea su profesin o especialidad, y de esa manera lograr alcanzar
rentabilidad y beneficios, sea en provecho propio o en la prestacin de servicios a
terceros.

OBJETIVOS
OBJETIVO GENERAL

Comprender los mtodos PERT y CPM en la planificacin y control de

Proyectos

OBJETIVOS ESPECIFICOS

Determinar las diferencias entre los mtodos

Explicar la metodologa del CPM con ejemplos de aplicacin
Explicar la metodologa del PERT con ejemplos de aplicacin
Actividad. Es un trabajo que se debe llevar a cabo como parte de un proyecto,
es simbolizado mediante una rama de la red de PERT.
Lista de actividades. Es una lista cuidadosa y ordenada donde se recopilan
todas las diferentes actividades que intervienen en la realizacin de un
proyecto.
Evento. Se dice que se realiza un evento, cuando todas las actividades que
llegan a un mismo nodo han sido terminadas. Son los crculos numerados que
forman parte del diagrama de red y representan el principio y el fin de las
actividades que intervienen en el proyecto.
Rama. Son las flechas que forman Parte del diagrama de red y significan las
actividades en el proyecto.
Ruta crtica o camino crtico. Camino es una secuencia de actividades
conectadas, que conduce del principio del proyecto al final del mismo, por lo
que aquel camino que requiera el mayor trabajo, es decir, el camino ms largo
dentro de la red, viene siendo la ruta crtica o el camino crtico de la red del
proyecto.
Predecesor Inmediato. Es una actividad que debe Preceder (estar antes)
inmediatamente a una actividad dada en un proyecto, tambin nombradas
prioridades inmediatas.
Diagrama de red. Es una red de crculos numerados y conectados con
flechas, donde se muestran todas las actividades que intervienen en un
determinado proyecto y la relacin de prioridad entre las actividades en la red.
Actividad ficticia. Actividades imaginarias que existen dentro del diagrama de
red, slo con el Propsito de establecer las relaciones de precedencia y no se
les asigna tiempo alguno, es decir, que la actividad ficticia Permite dibujar
redes con las relaciones de Precedencia apropiadas, se representa por medio
de una lnea punteada.
Holgura. Es el tiempo libre en la red, es decir, la cantidad de tiempo que puede
demorar una actividad sin afectar la fecha de terminacin del, proyecto total.
Distribucin beta. Distribucin utilizada para la estimacin del tiempo de
actividad esperado en el PERT, esta estimacin se basa en el supuesto de que
el tiempo de la actividad es una variable aleatoria cuya Probabilidad tiene una
distribucin beta unimodal.

Tiempo optimista. Es el tiempo mnimo o ms corto posible en el cual es

probable que sea terminada una actividad si todo marcha a la Perfeccin,
utilizado en el PERT y simbolizado con a.
Tiempo ms probable. Es el tiempo que esta actividad sea ms probable que
tome s se repitiera una y otra vez, en otras palabras, es el tiempo normal que
se necesita en circunstancias ordinarias, utilizado en el PERT y simbolizado
con m.
Tiempo pesimista. Es el tiempo mximo o ms largo posible en el cual es
probable sea terminada una actividad bajo las condiciones ms desfavorables,
utilizado en el PERT y simbolizado con b.
Tiempo esperado para una actividad. Es el tiempo calculado en el PERT
usando el promedio ponderado (a+4m+b)/6.
Tiempo normal. Es el tiempo en el CPM requerido para terminar una actividad
si esta se realiza en forma normal. Es el tiempo mximo para terminar una
actividad con el uso mnimo de recurso, el tiempo normal se aproxima al tiempo
estimado probable en PERT.
Tiempo acelerado. Tiempo en el CPM que sera requerido si no se evita costo
alguno con tal de reducir el tiempo del proyecto. Tiempo mnimo posible para
terminar una actividad con la concentracin mxima de recursos.

PLANEACIN Y CONTROL DE PROYECTOS CON PERT-CPM

Qu es un proyecto?
Se entiende por proyecto al conjunto de ideas, escritos, dibujos, clculos y programas
que se hacen para dar una idea de cmo ha de ser, como se va a desarrollar y de que
va a constar una obra o una actividad que deseamos realizar.
1. PLANIFICACIN
Consiste en el anlisis de las actividades que deben de intervenir en el
proyecto y el orden en que se correlacionan al desarrollarse y como sern
controlados.
1.1 EL PLANEAMIENTO
Es el conjunto de decisiones que deben tenerse en cuenta para lograr
realizar los objetivos del proyecto de manera ms eficiente posible.
En esta etapa se deber contestar una gama de preguntas a fin de
visualizar todos los factores que incidirn en el proyecto: para qu?, como?,
por qu? Qu?, cuando?, donde?, cuanto?....,concretamente se proyectara
el pensamiento hacia adelante siguiendo los lineamientos que se
describen:
a. Hacer una lista de actividades (operaciones) para obtener el resultado
final)
b. Imaginar la continuidad de los procesos estableciendo alguna relacin
entre las actividades (operaciones)

c. Describir la manera de ejecutar cada una de las actividades

(operaciones) o las posibles alternativas de ejecucin.
d. Determinar las fechas de inicio y terminacin de cada actividad
(operaciones) y la duracin del proyecto.
e. Anlisis de los costos: directo, indirecto y total.
f. Determinacin de las cantidades y caractersticas de los materiales que
sern necesarios en cada una de las actividades (operaciones).
g. Determinacin de las maquinas y herramientas que sern empleados
en los trabajos.
h. Designacin y nivelacin de la mano de obra.
1.2 PROGRAMACIN
Es la elaboracin de tablas y grficos en los que se muestran los tiempos
de duracin, de inicio y de terminacin de cada una de las actividades
(operaciones) que forman el proyecto en general en armona con los
recursos disponibles.
1.3 CONTROL Y EVALUACION
Consiste en establecer parmetros comparativos entre lo que estaba
planeado y lo que est sucediendo en el campo.
Estos resultados facilitaran la correccin de posibles desviaciones y su
consiguiente optimizacin.
La planificacin grafica de un proyecto, se puede desarrollar mediante
varios mtodos, uno de los ms comunes es el Mtodo PERT-CPM.
2. EL GRAFO PERT-CPM EN LA PLANIFICACN DE PROYECTOS
2.1 SINOPSIS HISTRICA

AUTORES

FUNDAMENTO

PERT
Ideado y Aplicado por los
Representantes de la Navy
Special Proyects Office, La
Loockheeh Aircraft
Corporation y la firma
consultora Booz-Allen &
Hamilton de Chicago
Esta tcnica de
planeamiento y control tiene
como fundamento el grafo o
red

CPM
Morgan R. Walker, de la
divisin de estudios de
ingenieros de la Du Pont de
Nemours y Co
Esta tcnica de
planeamiento y control tiene
como fundamento el grafo o
red

OBJETIVOS

El PERT est orientado

hacia los sucesos de un
proyecto es decir hacia el
inicio y la terminacin de las
actividades y para ello
introduce el clculo de
probabilidades en la
estimacin de las duraciones
y en las fechas de
terminacin.

El CPM se desarrollo como

una tcnica orientadora
hacia la ejecucin optima de
las actividades de un
proyecto

APLICACIN

Una de las primeras

aplicaciones del PERT, fue
en el desarrollo del Proyecto
Balstico Polaris de la
Armada de lo Estados
Unidos. Mediante este
mtodo de planificacin,
pudieron controlar a 250
contratistas directos y 9000
subcontratistas quienes
ejecutaron ms de 3000
actividades. Se atribuye al
PERT, el haber reducido en
mas de un ao la duracin
del proyecto Polaris

Las primeras aplicaciones de

esta tcnica de un proyecto
importante lo realizo la Du
Pont en la ereccin de sus
complejos industriales, con
buenos resultados

2.2 MTODOS PERT-CPM

Los mtodos CPM (mtodo de la ruta crtica o del camino crtico, criticaI path
method) y PERT (tcnica de evaluacin y revisin de programa, program
evaluation and review technique) se basan en redes, y tienen por objeto auxiliar
en la planeacin, programacin y control de proyectos. El objetivo del CPM y
del PERT es contar con un mtodo analtico para programar las actividades.
En la figura 1 se resumen los pasos de estas tcnicas. Primero se definen las
actividades del proyecto, sus relaciones de precedencia y sus necesidades de
tiempo.

FIGURA 1
Fases de planeacin de un proyecto con CPM o PERT
A continuacin, el proyecto se traduce en una red que muestre las relaciones
de precedencia entre las actividades. El tercer paso implica clculos
especficos de redes, que forman la base del desarrollo del programa del
proyecto en funcin del tiempo.
Durante la ejecucin del proyecto, podra no cumplirse el programa que estaba
planeado, causando que algunas de las actividades se adelanten o se atrasen.
En este caso ser necesario actualizar el programa para que refleje la realidad.
sta es la razn de incluir un bucle, lazo o ciclo de retroalimentacin entre la
fase de programa y la fase de red, como se ve en la figura 3
Representacin en red
Cada actividad del proyecto se representa con un arco que apunta en la
direccin de avance del proyecto. Los nodos de la red establecen las
relaciones de precedencia entre las diferentes actividades del proyecto.

FIGURA 2
Lgica seguida para la construccin de una red
Para configurar la red se dispone de dos reglas:
Regla 1. Cada actividad se representa con un arco, y uno slo.
Regla 2. Cada actividad se debe identificar con dos nodos distintos.
Para mantener las relaciones de precedencia correctas, se deben contestar
las siguientes preguntas cuando se agrega a la red cada actividad:
Qu actividades deben anteceder inmediatamente a la actividad actual?
Qu actividades deben seguir inmediatamente a la actividad actual?
Qu actividades deben efectuarse en forma concurrente o simultnea con
la actividad actual?
Para contestar estas preguntas se podr necesitar el uso de actividades
ficticias, para asegurar las precedencias correctas entre las actividades.
ACTIVIDAD FICTICIA: Es una actividad que no consume tiempo o recursos y
normalmente se representa con un arco de lnea interrumpida (-----). La
insercin de una actividad ficticia en una de las cuatro formas que se ven en la

figura 3, mantiene la concurrencia de A y B, y tambin proporciona nodos

finales nicos para las dos actividades (para satisfacer la regla 2).

A
B
1

A
A
1

FIGURA 3
Uso de una actividad ficticia para tener representacin nica de las actividades
concurrentes A y B
Por ejemplo, considere al siguiente segmento de un proyecto:
1. La actividad C comienza de inmediato despus de haber terminado A y B.
2. La actividad E se inicia despus de que slo termin la actividad B.

A
A

E
B
(a)

(b)

Uso de Una actividad ficticia para asegurar una relacin de

precedencia correcta.
FIGURA 4:

La parte (a) de la figura 4 muestra la representacin incorrecta de esta relacin

de
Precedencia, porque pide que A y B terminen antes de poder iniciar E. En la
parte B se
Corrige la situacin con el uso de la actividad ficticia.

EJEMPLO N1
Un proyecto consta de 10 actividades, conforme se indica. Grafique la red
asociada al proyecto.
ACTIVIDAD

PRECEDENTE

A
B
C
D
E
F
G
H
I
J
K

A
A
C,D
B,E
E
C,D
C,D
C,D
F,G,H,IJ
SOLUCIN

La figura 5 muestra la red que describe las relaciones de precedencia entre las
diversas actividades. La numeracin de los nodos se hace en forma que
indique el avance en el proyecto.

C
A
1

6
I

D
2

4
E
B

9
G

FIGURA 5
Red del proyecto para el ejemplo 1

10
0

EJEMPLO N2
Elabore una red de actividades, si las relaciones entre las actividades son las
siguientes.
a) A es la primera actividad del proyecto
b) B,C,L, son las actividades que se desarrollan simultneamente y dependen
de la realizacin de A
c) D, E Se desarrollan en paralelo y dependen de la realizacin de C y M.
d) F sigue a H y precede a G.
e) H, I, M deben iniciarse despus de la terminacin de B.
f) O sigue a H y precede a Z.
g) D, G, I, L, O, deben estar terminadas antes de iniciarse Z, que es la ltima
actividad del proyecto.
SOLUCIN
La figura 6 muestra la red que describe las relaciones de precedencia entre las
diversas actividades.
H
3
B
1

F
4

O
I

7
C

FIGURA 6

Red del proyecto para el ejemplo 2

5
EJEMPLO N3
Una empresa desea introducir un nuevo producto al mercado p3 cada unidad
de este producto se realiza ensamblando una unidad de p1 con una unidad p2.
Las actividades que se requieren para producir este nuevo producto son
capacitar a los trabajadores, comprar las materias necesarias para producir p1
y p2 y realizar una inspeccin fsica de p2. La precedencia y duracin de las
actividades esta dada por la tabla siguiente, se pide hallar la red asociada al
proyecto.

A
B

Actividad
Capacitacin
Compra de materia prima

predecesora
-

Duracin (das)
6
9

C
D
E
F

Producir P1
Producir P2
Inspeccin P1
Ensamblaje de P3

A,B
A,B
D
C,E

8
7
10
12

SOLUCIN

4
F

1
B

D
3

FIGURA 7
Red del proyecto para el ejemplo 3
2.2.1

CLCULOS PARA LA RUTA CRTICA (CPM)

El resultado final de CPM es la formulacin o construccin del programa del

proyecto (vase la figura N1). Para lograr este objetivo en una forma
adecuada, se hacen clculos especiales con los que se obtiene la siguiente
informacin:
1. Duracin total necesaria para terminar el proyecto.
2. Clasificacin de las actividades del proyecto en crticas y no crticas.
Actividad crtica: si no hay margen en la determinacin de sus tiempos de
inicio y de trmino.
Actividad no crtica: permite alguna holgura en su programacin, de modo
que el tiempo de inicio de la actividad se puede adelantar o retrasar dentro
de ciertos lmites, sin afectar la fecha de terminacin de todo el proyecto.
Para efectuar los clculos necesarios, se define un evento como un
momento en el tiempo en el que se terminan actividades y otras se inician.
En trminos de redes, un evento corresponde a un nodo. Se define lo
siguiente:
= Tiempo ms temprano de ocurrencia del evento j
= Tiempo ms tardo de ocurrencia del evento j
Dij= Duracin de la actividad (i, j)
Las definiciones de la tiempos ms temprana y ms tarda del evento j se
especifican en relacin con las fechas de inicio y terminacin de todo el
proyecto.
Los clculos de ruta crtica implican dos pasos:

El paso hacia adelante determina los tiempos ms tempranos o de

ocurrencia de los eventos.
EL paso hacia atrs calcula sus tiempos ms tardos de ocurrencia.

Paso hacia adelante (tiempos ms tempranos de ocurrencia o tiempos

ms prximos, de ocurrencia, )
Los clculos se inician en el nodo 1 y avanzan en forma recursiva hasta el
nodo final n.

Paso Inicial: Poner = 0, para indicar que el proyecto se inicia cuando el

tiempo es 0.

Paso general j: Dado que los nodos p, q, ..., y v estn enlazados

directamente con el nodo j por las actividades de entrada (p,j), (q, j),..., y
(v,j) y que los tiempos ms tempranos de ocurrencia de los eventos
(nodos) p, q,..., y v ya se han calculado, entonces se calcula el tiempo
ms temprano de ocurrencia del evento j como sigue:
{

El paso hacia adelante se termina cuando se calcula n en el nodo n.

Por definicin, j representa la ruta (duracin) ms larga al nodo j.
Paso hacia atrs (tiempos ms tardos de ocurrencia o tiempos ms
lejanos de ocurrencia ).
Despus de terminar el paso hacia adelante, los clculos del paso hacia atrs
comienzan en el nodo n y terminan en el nodo 1.

Paso inicial. Igualar

para indicar que las ocurrencias ms
temprano y ms tardo del ltimo nodo en el proyecto son iguales.

Paso general j. Dado que los nodos p, q, ..., y v estn enlazados en

forma directa con el nodo j por actividades de salida (j, p), (j, q),..., y (/',
v), y que ya se calcularon los tiempos ms tardos de los nodos p, q, ...,
y v, el tiempo tardo del nodo j se calcula como sigue:
{
El paso hacia atrs se termina cuando se calcula

}
, en el nodo 1.

Con base en los clculos anteriores, una actividad (i, j) ser crtica si satisface
tres condiciones:

Las tres condiciones indican que:

Los tiempos ms tempranos y ms tardos de ocurrencia de los nodos i y j

son iguales.

La duracin

se ajusta exactamente al intervalo especificado de tiempo.

Una actividad que no satisface las tres condiciones es no crtica. Las

actividades crticas de una red deben formar una trayectoria no interrumpida
que abarque toda la red, desde el inicio hasta el final.
EJEMPLO N4
Determinar la ruta crtica para la red del proyecto de la figura 8. Todas las
duraciones estn en das.
SOLUCIN
PASO HACIA ADELANTE:
Nodo 1. Hacer o definir 1 = 0
Nodo 2. 2 = 1 + D12= 0 + 5 = 5
Nodo 3. 3 =mx {1 + D13 , 2 + D23} = mx {0 + 6, 5 + 3} = 8
Nodo 4. 4= 2 + D24 = 5 + 8 = 13
Nodo 5. 5 =mx {3 + D35 , 4+ D45 } = mx {8 + 2, 13 + 0} = 13
Nodo 6. 6 = mx {3, + D36 , 4 +D46 , 5 + D56}
=mx {8 + 11, 13 + 1, 13 + 12}=25
Los clculos indican que el proyecto se puede terminar en 25 das.
PASO HACIA ATRAS:
Nodo 6. Hacer
Nodo 5.

=6= 25
- D56 = 25 - 12 = 13

Nodo 4.

= mn {

- D46,

- D45} = mn {25 - 1, 13 - 0} = 13

Nodo 3.

= mn {

- D36,

- D35} = mn {25 - 11, 13 - 2} = 11

Nodo 2.

= mn {

Nodo 1.

= mn {

- D24,
- D3,

- D23} = mn {13 - 8, 11 - 3} = 5
- D12} = mn {11 - 6, 5 - 5} = 0

Si los clculos fueron correctos, siempre terminarn con

= 0.

Los clculos en los pasos hacia adelante y hacia atrs se resumen en la figura
8.

Las reglas para determinar las actividades crticas indican que la ruta crtica
es:
1>2>4>5>6, que abarca la red desde el inicio (nodo 1) hasta el fin
(nodo 6). La suma de las duraciones de las actividades crticas [(1,2), (2,4), (4,
5) y (5,6)] es igual a la duracin del proyecto (= 25 das), Observe que la
actividad (4, 6) satisface las dos primeras condiciones para que la actividad sea
crtica ( = 4 = 13 y
= 5 = 25), pero la tercera no (6 - 4
Por consiguiente, esa actividad no es crtica.

FIGURA 8.
Clculos de los pasos hacia adelante y hacia atrs para el proyecto del Ejemplo N3

2.2.2

CONSTRUCCIN DEL CRONOGRAMA

Se reconoce que j representa el tiempo ms temprano de iniciacin de

una actividad (i, j), y que
representa el tiempo ms tardo de
terminacin. Esto quiere decir que (j ,
limita el intervalo mximo de
tiempo durante el cual se puede programar la actividad (i, j).
Construccin de un cronograma preliminar. Se ilustrar con un ejemplo
el mtodo para construir un cronograma preliminar.
EJEMPLO N5
Determinar el cronograma para el proyecto del Ejemplo N4 (Figura 8).

Se puede tener un cronograma preliminar para las distintas actividades del

proyecto poniendo sus intervalos de tiempo respectivos como se ve en la figura
7. Es necesario hacer dos observaciones.
1.

Las actividades crticas (representadas por las lneas llenas) se deben

programar una inmediatamente despus de la otra, para asegurar que el
proyecto se termine en la duracin especificada de 25 das.

2.

Las actividades no crticas (representadas por lneas interrumpidas) abarcan

intervalos que tienen duraciones mayores y que por tanto permiten holguras en
su programacin dentro de sus intervalos asignados.

FIGURA 9
Programa preliminar para el proyecto del ejemplo 3

Cmo se deben programar las actividades no crticas dentro de sus intervalos

respectivos? En el caso normal es preferible comenzar toda actividad no critica lo
ms temprano posible. De este modo quedarn periodos de holgura en el momento
oportuno al final del intervalo asignado, que se pueden usar para absorber demoras
inesperadas en la ejecucin de la actividad. Sin embargo, podr ser necesario
demorar el inicio de una actividad no crtica, despus de su tiempo temprano. Por
ejemplo, en la figura 9 suponga que cada una de las actividades no crticas E y F
requiere de una conformadora, y que slo se dispone de una. Si se programan E y
F lo ms temprano posible se requerirn dos conformadoras entre los tiempos 8 y
10. Se puede eliminar el traslape comenzando E en el tiempo 8 y demorando el
tiempo de inicio de F hasta cierto momento entre los tiempos 10 y 14.
Si se pueden programar todas las actividades no crticas lo ms temprano posible,
el programa resultante es factible, automticamente. En caso contrario, se pueden
violar algunas relaciones de precedencia si se demoran actividades no crticas
despus de su tiempo temprano. Es el caso, por ejemplo, de las actividades C y E

en la figura 9. En la red del proyecto (Figura 8), aunque se debe terminar C antes
que E, los intervalos de C y E en la figura 9 permiten programar a C entre los
tiempos 6 y 9, y a E entre los tiempos 8 y 10. Sin embargo, esos intervalos no
aseguran que C anteceda a E. Hay una necesidad de "bandera roja" que indique en
forma automtica un conflicto en el programa. Esta informacin se obtiene
calculando las flotaciones u holguras para las actividades no crticas.
Determinacin de las holguras. Son las holguras de tiempo disponibles dentro del
intervalo asignado para la actividad no crtica. Las dos ms comunes son la holgura
total y la holgura libre.
En la figura 1o se ve un resumen adecuado para calcular la holgura total (TFij) y la
holgura libre (FFij) de la actividad (i, j). La holgura total es el exceso del intervalo de
tiempo definido por el tiempo ms temprano de ocurrencia del evento i hasta el
tiempo ms tardo de ocurrencia del evento j en la duracin de (i, j)\ esto es,

FIGURA 10
Clculo de las holguras totales y libres
La holgura libre es el exceso del intervalo de tiempo definido desde el tiempo ms
temprano de ocurrencia del evento i hasta el tiempo ms temprano de ocurrencia del
elemento j durante la duracin de (i, j), esto es:

Por definicin,
Regla de la bandera roja. Para una actividad (i, j) no crtica:
a) Si
=
entonces se puede programar la actividad en cualquier lugar dentro
de su intervalo (,, Aj) sin causar conflicto con el programa.
b) Si
<
, entonces el inicio de la actividad (i, j) se puede demorar cuando
mucho hasta FF ij a partir de su tiempo ms temprano de inicio ( ) sin causar
conflicto con el programa. Toda demora mayor que
(pero no mayor que
,)
se debe acompaar por una demora igual a partir de (
) en el tiempo de
iniciacin de todas las actividades que salen del nodo j.

La implicacin de la regla es que una actividad (i, j) no crtica tendr bandera roja
si su
<
. Esta bandera roja slo importa si se decide demorar el inicio de la
actividad respecto a su tiempo temprano de inicio, ( ) en cuyo caso se debe
poner atencin a los tiempos de inicio de las actividades que salen del nodo j,
para evitar conflictos en el programa.

EJEMPLO N6
Calcular las holguras de las actividades no crticas de la red en el ejemplo 4, y
describir su uso en la finalizacin de un cronograma para el proyecto.
La tabla siguiente resume los clculos de las holguras totales y libres.
Conviene ms hacer los clculos en forma directa sobre la red, usando el
procedimiento de la figura 8

Actividad no
crtica

Duracin

Holgura total
(TF)

Holgura
libre (FF)
8-0-6=
2
8-5-3=
0
13 - 8 - 2 =
3
25 - 8 - 11 =
6
25 - 13 - 1 =
11

B(1.3)

11 - 0 - 6 = 5

C( 2,3)

11 - 5 - 3 = 3

E(3, 5)

13 - 8 - 2 = 3

F(3. 6)

11

25 - 8 - 11 = 6

G(4,6)

25 - 13 - 1 =
11

Los clculos ponen bandera roja en las actividades B y C, porque sus FF < TF.
Las actividades restantes (E, F y G) tienen FF = TF, por lo que se pueden
programar en cualquier momento entre su inicio ms temprano y su
terminacin ms tarda.
Para investigar la importancia de las actividades con bandera roja, veamos la
actividad B. Como su TF = 5 das, esta actividad puede iniciarse ya desde el
tiempo 0, o cuando mucho en el tiempo 5 (Figura 9). Sin embargo, como su FF
= 2 das, si se inicia B en algn momento entre el tiempo 0 y el tiempo 2 no
tendr efecto sobre las actividades posteriores E y F. Sin embargo, si la
actividad B debe iniciarse en el tiempo 2 + d (< 5), entonces los tiempos de
inicio de las actividades inmediatas siguientes E y F deben correrse respecto a
su tiempo ms temprano de inicio (= 8), cuando menos d unidades de tiempo.
De esta manera se conserva la relacin de precedencia entre B y sus
siguientes E y F.

En cuanto a la actividad C con bandera roja, se ve que su FF = 0. Eso quiere

decir que cualquier demora en el inicio de C despus de su tiempo ms
temprano de inicio (= 5) se debe acoplar con una demora al menos igual en el
inicio de sus actividades posteriores E y F.
2.2.3

REDES DE PERT

El PERT difiere del CPM en que basa la duracin de una actividad en tres
estimaciones:
Tiempo optimista a,
extremadamente bien.

donde

se

supone

que

la

ejecucin

va

Tiempo ms probable m, donde se supone que la ejecucin se hace bajo

condiciones normales.
Tiempo pesimista b,
extremadamente mal.

donde

se

supone

que

la

ejecucin

va

Se supone que el intervalo (a, b) abarca todas las estimaciones posibles de

la duracin de una actividad. Por consiguiente, el estimado m debe estar en
algn lugar dentro del intervalo (a, b). Con base en los estimados (o
estimaciones), el tiempo promedio de duracin d, y la varianza v, se
calculan como sigue:

Ahora es posible estimar la probabilidad de que un nodo j en la red suceda

en un tiempo programado especificado con anterioridad, Sj. Sea e el
tiempo ms temprano de ocurrencia del nodo j. Como las duraciones de las
actividades que van del nodo de inicio al nodo j son variables aleatorias, ej
tambin debe ser una variable aleatoria. Suponiendo que todas las actividades en la red sean estadsticamente independientes, se puede
determinar la media, E{ ej } y la varianza, var{ ej } como sigue.
Si slo hay una ruta desde el nodo de inicio hasta el nodo j, la media es la
suma de las duraciones esperadas , para todas las actividades a lo largo
de esa ruta, y la varianza es la suma de las varianzas v de las mismas
actividades. Por otra parte, si hay ms de una ruta que llegue al nodo j,
ser necesario calcular primero la distribucin estadstica de la duracin de
la ruta ms larga, antes de calcular la media y la varianza correctas. Este
problema es bastante difcil, porque equivale a determinar la distribucin del
mximo de varias variables aleatorias. Por consiguiente, una hiptesis
simplificadora es calcular la media y la varianza, , E{ ej } y var{ ej } como el
de la ruta al nodo j que tenga la suma mayor de duraciones esperadas de

las actividades. Si hay dos o ms rutas que tienen la misma media (o proMedia
Desviacin
Nodo j Ruta ms
Si
K,
P{z K}
de la
estndar de la ruta
larga
ruta
2

1-2

5.00

0.67

5.00

.5000

1-2-3

8.00

0.94

3.19

.9993

1-2-4

13.00

1.20

-.83

.2033

1-2-4-5

13.00

1.20

11.0
0
12.0
0
14.0
0

.83

.7967

medio), se selecciona la que tenga la varianza mayor, porque refleja la

mxima incertidumbre y en consecuencia conduce a un estimado ms
conservador de las probabilidades.
Una vez calculados la media y la varianza E{ej} y var{ ej } de la ruta al nodo
j, la probabilidad que se realice el nodo j en un tiempo Sj preestablecido, se
calcula con la siguiente frmula:
{

En donde
z = Variable aleatoria normal estndar

La variable aleatoria normal estndar z tiene media 0 y desviacin estndar

1. La justificacin para usar la distribucin normal es que e es la suma de
variables aleatorias independientes. De acuerdo con el teorema del lmite
central (o ley de la distribucin de los errores), ej est distribuida
normalmente, en forma aproximada.

1-2-4-5-6

25.00

1.37

26.0
0

.73

.7673

3. CONCLUSINES

Las tcnicas de planificacin por redes son nicas en su forma, especialmente

por lo que respecta a los conceptos de la ruta crtica.

CPM surgi de las operaciones de ingeniera de mantenimiento, donde se tena

mucha experiencia y los tiempos de actividad eran relativamente bien
conocidos; de manera que evolucion como un modelo determinista.

Las tcnicas de PERT y del CPM son semejantes que no han resistido las
innumerables tentativas de diversificarlas y de mantenerlas en campos
opuestos. El CPM, originado en la empresa privada, dio nfasis a las
evaluaciones deterministas y al factor costo, en tanto que el PERT, por lo
menos inicialmente, slo dio importancia al factor tiempo y a las tcnicas
probabilsticas para estimarlo.
Una vez establecidas la red de actividades, la ruta crtica y los datos
estadsticos del programa se tiene un plan de proyecto.

El PERT y CPM han sido aplicados a numerosos proyectos. Al mantenimiento

de plantas qumicas, hoy se aplican a la construccin de carreteras y de
edificios, y al desarrollo y produccin de artculos de alta tecnologa tales como
aviones, vehculos espaciales, barcos y computadores.

4. BIBLIOGRAFIA
Taha Hamdy-Investigacin de Operaciones. Sptima Edicin. Editorial
Pretince Hall.
Hilario Lopez y Carlos Moran. Programacin Pert-Cpm Y Control de
Proyectos. Editorial CAPECO.
HILLIER, Frederick S. Investigacin de Operaciones . Sptima Edicin.
Editoral Mac Graw Hill. Mexico, D.F.
http://www.gestiopolis.com/recursos/documentos/fulldocs/ger/pertcpm.ht
m