www.monografias.

com
PERT Y CPM
1. Introduccin
2. Objetivos
3. Glosario.
. !ntecedentes
". #i$erencias entre los %&todos PERT ' CPM
(. )sos.
*. +entajas PERT ' CPM
,. Procedi%iento -ara tra.ar un %odelo de red
/. CPM 0critical -at1 %et1od2
13. M&todo PERT 0-ro4ra% evaluation and revie5 tec1ni6ue2
11. Pasos en el -roceso de -lanea%iento del PERT
12. Conclusiones
13. Eje%-lo de a-licacin
1. Cras1in4
1". 7iblio4ra$8a
I9TRO#)CCIO9
La problemtica de la planeacin de proyectos no ha sido una problemtica reciente, si no que
desde tiempos pasados nuestros antepasados han enfrentado emprendimientos de gran
envergadura que significaron una problemtica desde el punto de la planificacin.
Actualmente se han logrado perfeccionar herramientas que permiten a los administradores de
dichos proyectos, realizar una labor ms eficiente permitiendo una ptima aplicacin de los
recursos en las mismas y logrando una maximizacin de los mismos.
Admitiendo que la eecucin de un proyecto o elaboracin se puede subdividir en planear,
programar y controlar, y hablando de manera clsica, podemos considerar las t!cnicas "#$%
&"rogram #valuation aand review %echnique' y el (") &(ritical "ath )ethod,' que son los mas
usuales para un primer cometido. #n general estas t!cnicas resultan *tiles para una gran variedad
de proyectos que contemplen+
,nvestigacin y desarrollo de nuevos productos y procesos.
(onstruccin de plantas, edificios, y carreteras.
-ise.o de equipo grande y compleo.
-ise.o e instalacin de sistemas nuevos.
-ise.o y control de epidemias,
y otras m*ltiples aplicaciones en las cuales se requiera una planificacin adecuada.
#n los proyectos como estos, los administradores deben programas, coordinar las diversas tareas
o actividades a desarrollar un proyecto, las cuales no necesariamente son secuenciales, y aun en
este caso estas actividades son interdependientes. /i bien es cierto que, algunas actividades en
paralelo que originan una tercera.
Las preguntas esenciales de la elaboracin de un proyecto comprenden+
(ual es el tiempo que se requiere para terminar el proyecto.
(uales son las fechas programadas de inicio y finalizacin del proyecto.
0ue actividades son cr1ticas y deben terminarse exactamente seg*n lo programado para
poder mantener el proyecto seg*n el cronograma.
(uales actividades pueden ser demoradas sin afectar el tiempo de terminacin del
proyecto.
O7:ETI+O;
O7:ETI+O GE9ER!<
(omprender los metodos "#$% y (")
1
O7:ETI+O; E;PECI=ICO;
-eterminar las diferencias entre los metodos
#xplicar la metodologia del (")
#xplicar la metodologia del "#$%
G<O;!RIO.
"ara lograr una adecuada comprensin del tema a desarrollar se consider prioritario desarrollar
un glosario que sirva como gu1a para comprender la terminolog1a empleada.
PERT. Las traduccin de las siglas en ingl!s significan+ t!cnica de revisin y evaluacin de
programas, es una t!cnica de redes desarrollado en la d!cada de los 23, utilizada para programar
y controlar programas a realizar. (uando hay un grado extremo de incertidumbre y cuando el
control sobre el tiempo es ms importante sobre el control del costo, "#$% es meor opcin que
(").
CPM. La traduccin de las siglas en ingl!s significan+ m!todo del camino cr1tico, es uno de los
sistemas que siguen los principios de redes, que fue desarrollado en 4526 y es utilizado para
planear y controlar proyectos, a.adiendo el concepto de costo al formato "#$%. (uando los
tiempos y costos se pueden estimar relativamente bien, el (") puede ser superior a "#$%.
!ctividad. #s un trabao que se debe llevar a cabo como parte de un proyecto, es simbolizado
mediante una rama de la red de "#$%.
<ista de actividades. #s una lista cuidadosa y ordenada donde se recopilan todas las diferentes
actividades que intervienen en la realizacin de un proyecto.
Evento. /e dice que se realiza un evento, cuando todas las actividades que llegan a un mismo
nodo han sido terminadas. /on los c1rculos numerados que forman parte del diagrama de red y
representan el principio y el fin de las actividades que intervienen en el proyecto.
Ra%a. /on las flechas que forman "arte del diagrama de red y significan las actividades en el
proyecto.
Ruta cr8tica o ca%ino cr8tico. (amino 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 trabao,
es decir, el camino ms largo dentro de la red, viene siendo la ruta cr1tica o el camino cr1tico de la
red del proyecto.
Predecesor In%ediato. #s una actividad que debe "receder &estar antes' inmediatamente a una
actividad dada en un proyecto, tambi!n nombradas prioridades inmediatas.
#ia4ra%a de red. #s una red de c1rculos 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.
!ctividad $icticia. Actividades imaginarias que existen dentro del diagrama de red, slo con el
"ropsito de establecer las relaciones de precedencia y no se les asigna tiempo alguno, es decir,
que la actividad ficticia "ermite dibuar redes con las relaciones de "recedencia apropiadas, se
representa por medio de una l1nea punteada.
>ol4ura. #s 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.
#istribucin beta. -istribucin utilizada para la estimacin del tiempo de actividad esperado en el
"#$%, esta estimacin se basa en el supuesto de que el tiempo de la actividad es una variable
aleatoria cuya "robabilidad tiene una distribucin beta unimodal.
Tie%-o o-ti%ista. #s el tiempo m1nimo o ms corto posible en el cual es probable que sea
terminada una actividad si todo marcha a la "erfeccin, utilizado en el "#$% y simbolizado con a.
Tie%-o %?s -robable. #s el tiempo que esta actividad sea ms probable que tome s1 se repitiera
una y otra vez, en otras palabras, es el tiempo normal que se necesita en circunstancias ordinarias,
utilizado en el "#$% y simbolizado con m.
Tie%-o -esi%ista. #s el tiempo mximo o ms largo posible en el cual es probable sea terminada
una actividad bao las condiciones ms desfavorables, utilizado en el "#$% y simbolizado con b.
Tie%-o es-erado -ara una actividad. #s el tiempo calculado en el "#$% usando el promedio
ponderado &a78m7b'9:.
2
Tie%-o nor%al. #s el tiempo en el (") requerido para terminar una actividad si esta se realiza en
forma normal. #s el tiempo mximo para terminar una actividad con el uso m1nimo de recurso, el
tiempo normal se aproxima al tiempo estimado probable en "#$%.
Tie%-o acelerado. %iempo en el (") que ser1a requerido si no se evita costo alguno con tal de
reducir el tiempo del proyecto. %iempo m1nimo posible para terminar una actividad con la
concentracin mxima de recursos.
CPM Y PERT
!9TECE#E9TE;
-os son los or1genes del m!todo del camino cr1tico+ el m!todo "#$% &"rogram #valuation and
$eview %echnique' desarrollo por la Armada de los #stados ;nidos de Am!rica, en 4526, para
controlar los tiempos de eecucin de las diversas actividades integrantes de los proyectos
espaciales, por la necesidad de terminar cada una de ellas dentro de los intervalos de tiempo
disponibles. <ue utilizado originalmente por el control de tiempos del proyecto "olaris y
actualmente se utiliza en todo el programa espacial.
#l m!todo (") &(r1tical "ath )ethod', el segundo origen del m!todo actual, fue desarrollado
tambi!n en 4526 en los #stados ;nidos de Am!rica, por un centro de investigacin de
operaciones para la firma -upont y $emington $and, buscando el control y la optimizacin de los
costos de operacin mediante la planeacin adecuada de las actividades componentes del
proyecto.
Ambos m!todos aportaron los elementos administrativos necesarios para formar el m!todo del
camino cr1tico actual, utilizando el control de los tiempos de eecucin y los costos de operacin,
para buscar que el proyecto total sea eecutado en el menor tiempo y al menor costo posible.
#I=ERE9CI!; E9TRE <O; METO#O; PERT Y CPM
La principal diferencia entre los m!todos es la manera en que se realizan los estimativos de
tiempo.
PERT
"robabil1stico.
(onsidera que la variable de tiempo es una variable desconocida de la cual solo se tienen
datos estimativos.
#l tiempo esperado de finalizacin de un proyecto es la suma de todos los tiempos
esperados de las actividades sobre la ruta cr1tica.
/uponiendo que las distribuciones de los tiempos de las actividades son independientes,
&una suposicin fuertemente cuestionable', la varianza del proyecto es la suma de las
varianzas de las actividades en la ruta cr1tica.
(onsidera tres estimativos de tiempos+ el ms probable, tiempo optimista, tiempo
pesimista.
CPM
-eterministico. =a que considera que los tiempos de las actividades se conocen y se
pueden variar cambiando el nivel de recursos utilizados.
A medida que el proyecto avanza, estos estimados se utilizan para controlar y monitorear
el progreso. /i ocurre alg*n retardo en el proyecto,
se hacen esfuerzos por lograr que el proyecto quede de nuevo en programa cambiando la
asignacin de recursos.
(onsidera que las actividades son continuas e interdependientes, siguen un orden
cronolgico y ofrece parmetros del momento oportuno del inicio de la actividad.
(onsidera tiempos normales y acelerados de una determinada actividad, seg*n la cantidad
de recursos aplicados en la misma.
3
);O;.
#l campo de accin de este m!todo es muy amplio, dada su gran flexibilidad y adaptabilidad a
cualquier proyecto grande o peque.o. "ara obtener los meores resultados debe aplicarse a los
proyectos que posean las siguientes caracter1sticas+
4. 0ue el proyecto sea *nico, no repetitivo, en algunas partes o en su totalidad.
>. 0ue se deba eecutar todo el proyecto o parte de el, en un tiempo m1nimo, sin variaciones,
es decir, en tiempo cr1tico.
?. 0ue se desee el costo de operacin ms bao posible dentro de un tiempo disponible.
-entro del mbito aplicacin, el m!todo se ha estado usando para la planeacin y control de
diversas actividades, tales como construccin de presas, apertura de caminos, pavimentacin,
construccin de casas y edificios, reparacin de barcos, investigacin de mercados, movimientos
de colonizacin, estudios econmicos regionales, auditorias, planeacin de carreras universitarias,
distribucin de tiempos de salas de operaciones, ampliaciones de fbrica, planeacin de itinerarios
para cobranzas, planes de venta, censos de poblacin, etc., etc.
+E9T!:!; PERT ' CPM
1. #nse.a una disciplina lgica para planificar y organizar un programa detallado de largo
alcance.
2. "roporciona una metodolog1a /tandard de comunicar los planes del proyecto mediante un
cuadro de tres dimensiones &tiempo, personal@ costo'.
3. ,dentifica los elementos &segmentos' ms cr1ticos del plan, en que problemas potenciales
puedan perudicar el cumplimiento del programa propuesto.
4. Afrece la posibilidad de simular los efectos de las decisiones alternativas o situaciones
imprevistas y una oportunidad para estudiar sus consecuencias en relacin a los plazos de
cumplimiento de los programas.
5. Aporta la probabilidad de cumplir exitosamente los plazos propuestos.
6. #n otras palabras+ (") es un sistema dinmico, que se mueve con el progreso del
proyecto, refleando en cualquier momento el /%A%;/ presente del plan de accin.
PROCE#IMIE9TO P!R! TR!@!R )9 MO#E<O #E RE#
"ara aplicar (") o "#$% se requiere conocer la lista de actividades que incluye un proyecto. /e
considera que el proyecto esta terminado cuando todas las actividades han sido completadas. "ara
cada actividad, puede existir un conunto de actividades predecesoras que deben ser completadas
antes de que comience la nueva actividad. /e construye una malla o red del proyecto para graficar
las relaciones de precedencia entre las actividades. #n dicha representacin grafica, cada actividad
es representada como un arco y cada nodo ilustra la culminacin de una o varias actividades.
(onsideremos un proyecto que consta de solo dos actividades A y B. /upongamos que la actividad
A es predecesora de la actividad B. La representacin grafica de este proyecto se muestra en la
figura. As1, el nodo > representa la culminacin de la actividad A y el comienzo de la actividad B.
<,g.4.4
/i suponemos ahora que las actividades A y B deben ser terminadas antes que una actividad (
pueda comenzar, la malla del proyecto queda como se muestra en la figura>. #n este caso, el nodo
representa que las actividades A y B se han terminado, adems del inicio de la actividad (. /i la
actividad A fuera predecesora de las actividades B y (, la red quedara como se muestra en la
figura ?.
A B
1 2 3
4
A C
C Dummy
=i4. 2
Pro'ecto de tres actividades
=i4. 2
Pro'ecto de tres actividades
-ado un conunto de actividades y sus relaciones de predecisin, se puede construir una
representacin grafica de acuerdo a las siguientes reglas+
#l nodo 4 representa el inicio del proyecto. "or lo tanto, las actividades que parten del nodo
4 no pueden tener predecesoras.
#l nodo %erminal o final del proyecto debe representar el t!rmino de todas las actividades
incluidas en la red.
;na actividad no puede ser representada por ms de un arco en la red.
-os nodos deben estar conectados por a lo mas un arco.
"ara no violar las reglas ? y 8, a veces es necesario introducir una actividad arti$icial o du%%'
que posee tiempo de duracin nulo. "or eemplo, supongamos que las actividades A y B son
predecesoras de la actividad ( y adems comienzan al mismo tiempo. #n este caso, una primera
representacin podr1a ser la indicada en la figura >.8. /in embargo, la red de la figura ? viola la
regla 8. "ara corregir este problema, se introduce una actividad artificial indicada con un arco
segmentado en la figura
La red de la figura 8 reflea el hecho de que la actividad ( tiene como predecesoras a A y B, pero
sin violar la regla 8. #n otros casos, se deben agregar actividades artificiales para no violar la regla
?.
=i4. 3
! ' 7 -redecesoras de C
=i4.
A
C

B
1 2
1 2
3
5


A B
A
B
C
1 1
1
1
1
Incor-oracin de una actividad arti$icial.

=i4. "
<4ica se4uida -ara la construccin de una red
CPM 0Critical Pat1 Met1od2
"asos en el planeamiento del proyecto del (")
1. #specifique las actividades individuales.
2. -etermine la secuencia de esas actividades.
3. -ibue un diagrama de la red.
4. #stime la !poca de la terminacin para cada actividad.
5. ,dentifique la trayectoria cr1tica &la trayectoria ms larga a trav!s de la red'
6. "onga al d1a el diagrama del (") como progresa el proyecto.
7. #specifique las actividades individuales
6
E;PECI=IA)E <!; !CTI+I#!#E; I9#I+I#)!<E;.
-e la estructura de la interrupcin del trabao, un listado se puede hacer de todas las actividades
en el proyecto. #ste listado se puede utilizar como la base para agregar la informacin de la
secuencia y de la duracin en pasos ms *ltimos.
#ETERMI9E <! ;EC)E9CI! #E <!; !CTI+I#!#E;
Algunas actividades son dependientes en la terminacin de otras. ;n listado de los precursores
inmediatos de cada actividad es *til para construir el diagrama de la red del (").
#I7):E E< #I!GR!M! #E <! RE#
;na vez que se hayan definido las actividades y el su ordenar, el diagrama del (") puede ser
dibuado. #l (") fue desarrollado originalmente como actividad en red del nodo &AAC', pero
algunos planificadores del proyecto prefieren especificar las actividades en los arcos.
E;TIME <! BPOC! #E <! TERMI9!CIC9 P!R! C!#! !CTI+I#!#.
#l tiempo requerido para terminar cada actividad se puede estimar usando experiencia previa o las
estimaciones de personas bien informadas. #l (") es un modelo determinista que no considera la
variacin en el tiempo de la terminacin, tan solamente un n*mero se utiliza para la estimacin del
tiempo de una actividad.
I#E9TI=IA)E <! TR!YECTORI! CRDTIC! 0<! TR!YECTORI! ME; <!RG! ! TR!+B; #E <!
RE#2
La trayectoria cr1tica es la trayectoria de la largoDduracioEn a trav!s de la red. La significacin de la
trayectoria cr1tica es que las actividades que mienten en ella no se pueden retrasar sin delaying el
proyecto. -ebido a su impacto en el proyecto entero, el anlisis de trayectoria cr1tica es un aspecto
,mportante del planeamiento del proyecto.
La trayectoria cr1tica puede ser identificada determinando los cuatro parmetros siguientes para
cada actividad+
E;F "rincipio temprano.
E=F principio tard1o.
<;F terminacin temprana.
<=F terminacin tard1a.
La !poca floa para una actividad es el tiempo entre su hora de salida ms temprana y ms *ltima,
o entre su tiempo ms temprano y ms *ltimo del final. La holgura es la cantidad de tiempo que
una actividad se puede retrasar ms all de su comienzo ms temprano o final ms temprano sin
delaying el proyecto.
La trayectoria cr1tica es la trayectoria a trav!s de la red del proyecto en la cual ningunas de las
actividades tienen holgura, es decir, la trayectoria para la cual #/FL/ y #<FL< para todas las
actividades en la trayectoria. $etrasa en la trayectoria cr1tica retrasa el proyecto. /emeantemente,
acelere el proyecto que es necesario reducir el tiempo total requerido para las actividades en la
trayectoria cr1tica.
PO9G! !< #D! E< #I!GR!M! #E< CPM
"ues progresa el proyecto, los tiempos reales de la terminacin de la tarea sern sabidos y el
diagrama de la red se puede poner al d1a para incluir esta informacin. ;na trayectoria cr1tica
nueva puede emerger, y los cambios estructurales se pueden realizar en la red si los requisitos del
proyecto cambian.
<IMIT!CIO9E; #E< CPM
#l (") fue desarrollado para el compleo pero los proyectos bastante rutinarios con incertidumbre
m1nima en los tiempos de la terminacin del proyecto. "ara menos proyectos de la rutina hay ms
incertidumbre en los tiempos de la terminacin, y l1mites de esta incertidumbre la utilidad del
modelo determinista del ("). ;na alternativa al (") es el modelo del planeamiento del proyecto
del "#$%, que permite que una gama de duraciones sea especificada para cada actividad.
METO#O PERT 0Pro4ra% Evaluation and Revie5 Tec1ni6ue2
#n (") se asume que la duracin de cada actividad es conocida con certeza. (laramente, en
muchas ocasiones este supuesto no es valido. "#$% intenta corregir este error suponiendo que la
7
duracin de cada actividad es una variable aleatoria. "ara cada activad, se requiere estimar las
siguientes cantidades+
a F Tie%-o O-ti%ista. -uracin de la actividad bao las condiciones ms
favorables
b F Tie%-o Pesi%ista. -uracin de la actividad bao las condiciones ms
desfavorables
% F Tie%-o 9or%al. #l valor ms probable de la duracin de la actividad.
La forma de la distribucin se muestra en la siguiente <igura. : tiempo ms probable es el tiempo
requerido para completar la actividad bao condiciones normales. Los tiempos optimistas y
pesimistas proporcionan una medida de la incertidumbre inherente en la actividad, incluyendo
desperfectos en el equipo, disponibilidad de mano de obra, retardo en los materiales y otros
factores.
(on la distribucin definida, la media &esperada' y la desviacin estndar, respectivamente, del
tiempo de la actividad para la actividad G puede calcularse por medio de las frmulas de
aproximacin.
( )
( )
6
6
4
a b
Z
b m a
Z T
e

=
+ +
=

#l tiempo esperado de finalizacin de un proyecto es la suma de todos los tiempos esperados de

las actividades sobre la ruta cr1tica. -e modo similar, suponiendo que las distribuciones de los
tiempos de las actividades son independientes &real1sticamente, una suposicin fuertemente
cuestionable', la varianza del proyecto es la suma de las varianzas de las actividades en la ruta
cr1tica.
GP!;O; E9 E< PROCE;O #E P<!9E!MIE9TO #E< PERT
1. #l planeamiento del "#$% implica los pasos siguientes+
2. ,dentifique las actividades y duracin especifica,
3. determine la secuencia apropiada de las actividades,
4. construya un diagrama de red,
5. determine el tiempo requerido para cada actividad,
6. determine la trayectoria critica,
7. "onga al d1a la carta del "#$% seg*n como progresa el proyecto.
I#E9TI=IA)E <!; !CTI+I#!#E; Y <O; PRECE#E9TE;
Las actividades son las tareas requeridas para terminar el proyecto. Los precedentes son los
acontecimientos que marcan el principio y el final de una o ms actividades. #s provechoso
8
enumerar las tareas en una tabla que en pasos mas *ltimos se pueda ampliar para incluir la
informacin sobre secuencia y duracin.
#ETERMI9E <! ;EC)E9CI! #E <! !CTI+I#!#
#ste paso se puede combinar con el paso de la identificacin de la actividad puesto que la
secuencia de la actividad es evidente para algunas tareas. Atras tareas pueden requerir ms
anlisis para determinar el orden exacto en la cual deben ser realizadas
CO9;TR)Y! E< #I!GR!M! #E RE#
;sando la informacin de la secuencia de la actividad, un diagrama de la red se puede dibuar
demostrando la secuencia de actividades seriales y paralelas.
TIEMPO; #E !CTI+I#!# #E E;TIM!CIO9
"ara cada activad, se requiere estimar las siguientes cantidades+
a F Tie%-o O-ti%ista. #l que representa el tiempo m1nimo posible sin importar el
costo o cuant1a de elementos materiales y humanos que se requieran@ es
simplemente la posibilidad f1sica de realizar la actividad en el menor tiempo
b F Tie%-o Pesi%ista. #s un tiempo excepcionalmente grande que pudiera
presentarse ocasionalmente como consecuencia de accidentes, falta de
suministros, retardos involuntarios, causas no previstas, etc.
% F Tie%-o 9or%al. #l valor ms probable de la duracin de la actividad, basado
en la experiencia personal del informador
/i %i es la variable aleatoria asociada a la duracin de la actividad &i@ ', "#$% asume que %i sigue
una distribucin Beta. /in entrar en mayores detalles de esta distribucin, se puede demostrar que
el valor esperado y la varianza de la variable aleatoria %i quedan definidas por+
[ ] ( )
[ ]
( )
36
6
4
2
a b
Tij V
b m a
Z Tij E
e

=
+ +
=
#n "#$% se asume adems que la duracin de las actividades es independiente. "or lo tanto, el
valor esperado y la varianza de una ruta pueden ser estimadas seg*n+
[ ]
( )

Ruta ij
Tij
F -uracin esperada de la ruta
[ ]
( )

Ruta ij
Vij
F Hariacin de la duracin de la ruta
#ETERMI9E <! TR!YECTORI! CRDTIC!
La trayectoria cr1tica es determinada agregando los tiempos para las actividades en cada
secuencia y determinando la trayectoria mas larga del proyecto. La trayectoria cr1tica determina el
tiempo total del calendario requerido para el proyecto. /i las actividades fuera de la trayectoria
c1trica aceleran o retrasaron el tiempo & dentro de los limites', entonces el tiempo total de proyecto
no varia, la cantidad del tiempo que una actividad no critica de la trayectoria sin alterar la duracin
del proyecto se denomina como tiempo floo.
/i la trayectoria cr1tica del proyecto no resulta obvia, entonces puede ser provechoso determinar
las cuatro cantidades siguientes para cada actividad+
E;F "rincipio temprano.
E=F principio tard1o.
<;F terminacin temprana.
<=F terminacin tard1a.
/e calculan estos tiempos usando la !poca prevista para las actividades relevantes. Los tiempos
ms tempranos del comienzo y del final de cada actividad son determinados trabaando adelante a
trav!s de la red y determinando el tiempo ms temprano en el cual una actividad puede comenzar
y acabar a considerar sus actividades del precursor. Los tiempos ms *ltimos del comienzo y del
final son los tiempos ms *ltimos que una actividad puede comenzar y acabar sin variar el
proyecto. #l L/ y el L< son encontrados trabaando al rev!s a trav!s de la red. La diferencia en el
final ms *ltimo y ms temprano de cada actividad es holgura de esa actividad. La trayectoria
9
cr1tica entonces es la trayectoria a trav!s de la red en la cual ningunas de las actividades tienen
holgura.
La variacin en el tiempo de la terminacin del proyecto puede ser calculada sumando las
variaciones en los tiempos de la terminacin de las actividades en la trayectoria cr1tica. -ado esta
variacin, una puede calcular la probabilidad que el proyecto ser terminado por cierta fecha si se
asume que una distribucin normal de la probabilidad para la trayectoria cr1tica.
/ea (" la variable aleatoria asociada a la duracin total de las actividades de la ruta cr1tica
determinadas mediante ("). "#$% asume que la ruta cr1tica encontrada a trav!s de (")
contiene suficientes actividades para emplear el %eorema (entral del L1mite y concluir que (" se
distribuye normalmente.
( )
Tij CP
Ruta ij

=
"uesto que la trayectoria cr1tica determina la fecha de la terminacin del proyecto, el proyecto
puede ser acelerado agregando los recursos requeridos para disminuir la !poca para las
actividades en la trayectoria cr1tica.
<! !CT)!<I@!CIC9 ;EGH9 COMO E< PROYECTO PROGRE;!
Iaga los austes en la carta del "#$% como progresa el proyecto. )ientras que el proyecto revela,
los tiempos estimados se pueden sustituir por !pocas reales. #n casos donde hay retrasa, los
recursos adicionales puede ser necesario permanecer en horario y la carta del "#$% se puede
modificar para reflear la nueva situacin.
+E9T!:!; #E< PERT
#l "#$% es *til porque proporciona la informacin siguiente+
%iempo previsto de la terminacin del proyecto.
"robabilidad de la terminacin antes de una fecha especificada.
Las actividades de la trayectoria cr1tica que afectan directamente el tiempo de la
terminacin.
Las actividades que tienen tiempo floo y que pueden prestar recursos a las actividades de
la trayectoria cr1tica.
<echas del comienzo y del extremo de la actividad.
<IMIT!CIO9E;
Los siguientes son algunas de las debilidades del "#$%+
Las estimaciones del tiempo de la actividad son algo subetivas y dependen del uicio. #n
casos donde hay poca experiencia en la eecucin de una actividad, los n*meros pueden
ser solamente una conetura. #n otros casos, si la persona o el grupo que realiza la
actividad estiman el tiempo puede haber diagonal en la estimacin.
,ncluso si bienDse estiman los tiempos de la actividad, el "#$% asume una distribucin beta
para !stos las estimaciones del tiempo, pero la distribucin real puede ser diferente.
,ncluso si la asuncin beta de la distribucin sostiene, el "#$% asume que la distribucin
de la probabilidad del tiempo de la terminacin del proyecto es igual que el de la trayectoria
cr1tica. "orque otras trayectorias pueden convertirse en la trayectoria cr1tica si se retrasan
sus actividades asociadas, el "#$% subestima constantemente el tiempo previsto de la
terminacin del proyecto.
CO9C<);IO9E;
#l "#$% y (") han sido aplicados a numerosos proyectos. #mpezando con su aplicacin inicial al
proyecto "olaris y al mantenimiento de plantas qu1micas, hoy ellos &y sus variantes' se aplican a la
construccin de carreteras y de edificios, y al desarrollo y produccin de art1culos de alta tecnolog1a
tales como aviones, veh1culos espaciales, barcos y computadores.
#l "#$% se desarroll para proyectos en donde hubiera incertidumbre en el tiempo de las
actividades &usualmente debido a que el proyecto nunca se hab1a intentado antes y por tanto no
hab1a bases de datos, para los tiempos de las actividades'. #sto conduo al enfoque probabil1stico
que se tom. )ientras que en "#$% los estimados de tiempo y sus distribuciones han sido de
controversia, el "#$E,E ha constituido una herramienta *til para la administracin de proyectos. La
10
principal desventaa es que no es funcional para grandes proyectos, debido a los tres estimados de
tiempo que se requieren en cada actividad y a la capacidad limitada de los computadores actuales,
para almacenar esta vasta cantidad de datos. Adems, el costo de actualizar y mantener la
informacin del proyecto con el tiempo en ambientes tan dinmicos, puede ser excesivamente
prohibitivo.
"or otra parte, el (") se desarroll para manear proyectos repetitivos o similares &e.,
mantenimiento de plantas qu1micas'. Abviamente, se gana gran cantidad de experiencia con el
tiempo en tales circunstancias, aun cuando dos proyectos puede que no sean iguales. #sta
experiencia llev al anlisis de t!cnicas de colisin utilizadas en las redes (").
E:EMP<O #E !P<IC!CIC9
1 2 3 4 5 7 8
Actividad Antecedente T. Otim! "!# T. $!%ma& "m# T. Pe'im! "# (. $!%ma& (. Ace&e%ad!
A ) 2 * 1+ 1+ 5+
B ) 5 , 13 2+ 1++
C A-B 3 8 13 15 3+
. A-B 1 7 13 2+ 2++
E . 8 1+ 12 2+ 1++
/ C-E , 12 15 5+ 2++
"rimeramente se prepara la grafica de actividades siguiendo la secuencia lgica ya explicada,
respetando las actividades antecedentes.
(omo segundo paso se procede a determinar el tiempo esperado %e mediante la frmula+
6
4 m !
T
e
+ +
=
1 2 3 4 5 * 7 8
Actividad Antecedente T. Otim! "!# T. $!%ma& "m# T. Pe'im! "# T. E'e%ad!"Te# (. $!%ma& (. Ace&e%ad!
A ) 2 * 1+ 1+ 5+
B ) 5 , 13 2+ 1++
C A-B 3 8 13 15 3+
. A-B 1 7 13 2+ 2++
E . 8 1+ 12 2+ 1++
/ C-E , 12 15 5+ 2++
#l tercer paso consiste en calcular el costo de acelerar la actividad un d1a, esto se determina
mediante la formula+
11
7 10
6
9
D
u
m
m
y
E D
A
1
5
4
3
2
6
B
C F
8 12
( )
( ) m !
n!%ma& ( ace&e%ad! (
(

=
. .
1 2 3 4 5 7 8 ,
Actividad Antecedente T. Otim! "!# T. $!%ma& "m# T. Pe'im! "# (. $!%ma& (. Ace&e%ad! (
A ) 2 * 1+ 1+ 5+ 1+
B ) 5 , 13 2+ 1++ 2+
C A-B 3 8 13 15 3+ 3
. A-B 1 7 13 2+ 2++ 3+
E . 8 1+ 12 2+ 1++ 4+
/ C-E , 12 15 5+ 2++ 5+
(omo tercer paso para de la ruta cr1tica se calcula los tiempos mas tempranos para cada actividad
se comienza deando el tiempo como cero en el nodo inicial. Luego, se calcula el intervalo de
tiempo que transcurre entre el inicio y las actividades inmediatas al comienzo del proyecto. -ebido
a que la actividad artificial no tiene duracin, el tiempo acumulado al nodo ? para que sean
terminadas todas las actividades predecesoras a dicho nodo corresponde a 5 d1as. #n otras
palabras, el tiempo ms temprano para el nodo ? es 5 d1as. Luego, las actividades que comienzan
en el nodo ? no pueden comenzar antes de 5.
A continuacin, es posible completar el intervalo de tiempo de desarrollo para la actividad
<inalmente, el tiempo mas temprano para el nodo 2 es de >: d1as, por lo que la actividad < solo
puede comenzar en dicho instante. Los intervalos de tiempo ms temprano para todas las
actividades del proyecto. A partir de esta figura, se puede concluir que la duracin m1nima del
proyecto es de ?J d1as, cantidad que corresponde al camino mas largo para llegar del nodo inicial 4
al nodo al :.
(omo segunda etapa se procede a calcular los tiempos mas tarde para cada nodo. La idea
consiste en determinar cuanto es posible retardar el inicio de cada actividad sin afectar la duracin
total del proyecto. "ara ello se comienza desde el nodo final. #n este caso, dado que existe una
*nica actividad que llega a dicho nodo no es posible retardarla sin afectar la duracin del proyecto.
La figura muestra el intervalo de tiempo mas tarde para la *ltima actividad en par!ntesis cuadrado.
Las actividades que llegan al nodo 2 terminan a mas tardar en el d1a >:, por lo tanto, es posible
retardar la actividad ( en >: D46 F 5 d1as. /e incorpora los intervalos de duracin de tiempo mas
tarde a la malla en la figura. #l nodo 8 tiene como tiempo mas tarde >:, por lo que no es factible
retardar la actividad -. -e esta forma, el nodo ? tiene como tiempo mas tarde 5 d1as, por lo tanto
las actividades deben llegar a ms tardar el d1a 5. (omo la actividad artificial no tiene duracin, La
actividad B no puede ser retardada. La actividad A puede ser retardada en 5D:F ? d1as.
12
D
u
m
m
y
E D
A
(0,9)
(0,6)
(16,26) (9,16)
1
5
4
3
2
6
(9,17) (26,38)
B
C F
Tiempo rut
!riti! 38 "#$
)na actividad cr8tica es una actividad 6ue no -uede ser retardada sin a$ectar la duracin
total del -ro'ecto. En otras -alabrasF en el tie%-o %?s te%-rano ' el tie%-o %as tarde de
inicio de la actividad son id&nticos. )n ca%ino desde el nodo inicial al $inal constituido solo
-or actividades cr8ticas se deno%ina ruta cr8tica. Es decirF constitu'e el ca%ino 6ue no
-uede ser retrasado sin a$ectar la duracin del -ro'ectoF o bienF la ruta %as lar4a entre los
nodos inicial ' $inal.
-e acuerdo a la definiciones anteriores, la ruta critica del proyecto corresponde a las actividades BD
dummyD -D#D<, las cuales han sido marcadas con una l1nea mas oscura
/e contin*a copiando los tiempos determinados en la matriz siguiendo el siguiente criterio+
Los valores entre par!ntesis corresponden a &#<. L<'
Los valores entre corchetes corresponden a K#/ ,L/L
1 2 3 4 5 7 8 , 1+ 11 12 13
Actividad Antecedente T. Otim! "!# T. $!%ma& "m# T. Pe'im! "# (. $!%ma& (. Ace&e%ad! ( E0 10 E/ 1/
A ) 2 * 1+ 1+ 5+ 1+ + * 3 ,
B ) 5 , 13 2+ 1++ 2+ + , + ,
C A-B 3 8 13 15 3+ 3 , 17 18 2*
. A-B 1 7 13 2+ 2++ 3+ , 1* , 1*
E . 8 1+ 12 2+ 1++ 4+ 1* 2* 1* 2*
/ C-E , 12 15 5+ 2++ 5+ 2* 38 2* 38
13
D
u
m
m
y
E D
A
%0,9&
(0,9)
%3,9&
(0,6)
%16,26&
(16,26)
%9,16&
(9,16)
1
5
4
3
2
6
%18,26&
(9,17)
%26,38&
(26,38)
B
C F
D
u
m
m
y
E D
A
%0,9&
(0,9)
%3,9&
(0,6)
%16,26&
(16,26)
%9,16&
(9,16)
1
5
4
3
2
6
%18,26&
(9,17)
%26,38&
(26,38)
B
C F
#l cuarto paso se determina las holguras &s' que nos determinan el tiempo que puede retrasarse o
adelantarse una actividad que esta fuera de la ruta critica, mediante la formula+
E0 E/ '
2
10 1/ '
=
=
1 2 3 4 5 7 8 , 1+ 11 12 13 14
Actividad Antecedente T. Otim! "!# T. $!%ma& "m# T. Pe'im! "# (. $!%ma& (. Ace&e%ad! ( E0 10 E/ 1/ '
A ) 2 * 1+ 1+ 5+ 1+ + * 3 , 3
B ) 5 , 13 2+ 1++ 2+ + , + , +
C A-B 3 8 13 15 3+ 3 , 17 18 2* ,
. A-B 1 7 13 2+ 2++ 3+ , 1* , 1* +
E . 8 1+ 12 2+ 1++ 4+ 1* 2* 1* 2* +
/ C-E , 12 15 5+ 2++ 5+ 2* 38 2* 38 +
(omo quinto paso se determinan los d1as a comprimir el proyecto, este valor nos indica la
posibilidad de acelerar las actividades, en funcin de los tiempos ptimos y tiempos medios
mediante la formula+
m ! .C =
1 2 3 4 5 7 8 , 1+ 11 12 13 14 15
Actividad Antecedente T. Otim! "!# T. $!%ma& "m# T. Pe'im! "# (. $!%ma& (. Ace&e%ad! ( E0 10 E/ 1/ ' .c
A ) 2 * 1+ 1+ 5+ 1+ + * 3 , 3 4
B ) 5 , 13 2+ 1++ 2+ + , + , + 4
C A-B 3 8 13 15 3+ 3 , 17 18 2* , 5
. A-B 1 7 13 2+ 2++ 3+ , 1* , 1* + *
E . 8 1+ 12 2+ 1++ 4+ 1* 2* 1* 2* + 2
/ C-E , 12 15 5+ 2++ 5+ 2* 38 2* 38 + 3
La desviacin estndar &columna 4:' que representa la probabilidad de retraso o adelanto en
promedio, es igual al tiempo p!simo menos el tiempo ptimo dividido entre :
"or definicin representa el :JM de seguridad. /i se desea una seguridad mayor en el resultado,
de 52M se tomar el equivalente a dos desviaciones estndar y si se desea una seguridad del
55M en el tiempo de duracin de la actividad se tomarn tres desviaciones estndar.
-e esta manera, podemos observar que la actividad < tiene un tiempo estndar de 4> y una
desviacin estndar de 4 d1as. #sto significa que se podr eecutar entre 4? y 44 d1as con el
:JM de seguridad@ entre 48y 43 d1as con el 52M de seguridad@ y entre 42 y 5 d1as con el 55M
de seguridad. )ientras mayor sea el intervalo que se mencione para la eecucin, mayor ser
la seguridad de acertar.
La desviacin estndar del proyecto es igual a la suma de las desviaciones estndar del camino
cr1tico+
#sta desviacin ser la probabilidad de retraso de todo el proyecto. "or supuesto es la misma
probabilidad de adelanto del mismo.
#n el caso anterior el camino critico esta dado por+
14
1 2 3 4 5 7 8 , 1+ 11 12 13 14 15 1*
Acti vi dad Antecedente T. Ot im! " !# T. $!% ma& "m# T. P e'i m! "# Te (. $!%ma& (. A ce&e%ad! ( E0 10 E/ 1/ ' .c .0
A ) 2 * 1+ * 1+ 5+ 1+ + * 3 , 3 4 1-3
B ) 5 , 13 , 2+ 1++ 2+ + , + , + 4 1-3
C A- B 3 8 13 8 15 3+ 3 , 17 18 2* , 5 1-7
. A- B 1 7 13 7 2+ 2++ 3+ , 1* , 1* + * 2-+
E . 8 1+ 12 1+ 2+ 1++ 4+ 1* 2* 1* 2* + 2 +-7
/ C-E , 12 15 12 5+ 2++ 5+ 2* 38 2* 38 + 3 1-+
#sto significa que el proyecto se va a eecutar entre
A sea entre ?J y ?? d1as, con el :JM de seguridad. La desviacin estndar puede se.alarse como
tolerancia en el desarrollo del proyecto.
9
1.3
7
2
10
0.7
12
1
15
5 38
CR!;>I9G
#n muchas ocasiones es necesario completar un proyecto en un periodo determinado que puede
ser inferior a la duracin de la ruta cr1tica. #n este caso se puede asignar recursos adicionales
a algunas actividades para acelerarlas y se habla de un proyecto con crashing. #l hecho de
incorporar recursos adicionales a la eecucin de una actividad involucra un aumento de los
costos y por ende el problema de aplicar crashing a un proyecto se puede asociar a un
problema de minimizacin de costos para terminar un proyecto en un determinado periodo
La idea es ir acelerando las actividades de la ruta cr1tica de tal forma de minimizar costos poniendo
atencin a los mrgenes en que cada actividad se mantiene como critica. #n el eemplo, la
actividad de menor costo de aceleracin es la (. /in embargo dado que ( no pertenece a la
ruta cr1tica no se consigue disminuir la duracin del proyecto acelerndola. Lo mismo ocurre
con la actividad A, que es la que le sigue en costos.
La prxima actividad de menor costo de aceleracin es la B, con NB F >3. #n este caso, como la
actividad es cr1tica conviene acelerarla dentro de los rangos permitidos y cuidando que siga
siendo critica. #l l1mite de aceleracin por enunciado es 8, mientras que el l1mite para que siga
siendo cr1tica viene dado por la duracin de la actividad A. Luego, B puede ser acelerada en
5D : F ? O 8 a un costo de >3 x ? F :3. La nueva red se muestra en la figura, con una duracin total
de ?J D ? F ?2 d1as
(omo se observa en la figura, la actividad A forma parte tambi!n de una ruta cr1tica. Luego,
cualquier nueva aceleracin de la actividad B debe involucrar tambi!n a la actividad A para no
retardar la duracin del proyecto, de forma que se obtiene un costo unitario conunto de 43 7
>3 F ?3.
-icho costo coincide con el costo de la otra actividad factible de acelerar &-', luego se puede
escoger en acelerar - o A y B simultneamente. La diferencia entre el tiempo ms temprano y
ms tarde de la actividad ( es 5 d1as, por lo tanto el valor mximo de aceleracin para -
queda controlado por la restriccin de : d1as. (omo la actividad B ya ha sido acelerada en ?
d1as, solo es posible acelerarla 4 d1as ms. (omo interesa llegar lo mas pronto posible a los
>2 d1as requeridos de duracin del proyecto se escoge -, obteniendo como nueva duracin
del proyecto ?2D 2 F ?3 d1as.
#l costo adicional es de 2 x ?3 F 423, luego el costo total acumulado es de :3 7 423 F >43. La
nueva condicin de la malla se muestra en la figura.
(omo las rutas criticas no se ven alteradas, ahora tiene sentido acelerar las actividades #, < o
16
D
u
m
m
y
E D
A
%0,6&
(0,6)
%0,6&
(0,6)
%13,23&
(13,23)
%6,13&
(3,13)
1
5
4
3
2
6
%15,23&
(6,14)
%23,35&
(23,35)
B
C F
D
u
m
m
y
E D
A
%0,6&
(0,6)
%0,6&
(0,6)
%8,18&
(8,18)
%6,8&
(6,8)
1
5
4
3
2
6
%10,18&
(6,14)
%18,30&
(18,30)
B
C F
A y B simultneamente. #n este caso tiene el menor costo intervenir las actividades A y B, a un
valor unitario de 43 7 >3 F ?3. (omo B ya fue reducida en ? d1as, solo se puede disminuir 4 d1a
ms de acuerdo a las restricciones. (on ello, la duracin del proyecto queda en ?3D4 F >5, d1as
con un costo total acumulado de :374237?3. ,mponiendo el cambio, se obtiene
/e concluye que el costo de acelerar el proyecto a >5 d1as es de 4?27:374237?3F?62
7I7<IOGR!=I!
http+99www.monografias.com9trabaos>9caminocritico9caminocritico.shtml &(onsultada el 38D3:D
>332'
http+99translate.google.com9translatePhlFesQslFenQuFhttp+99studentweb.tulane.edu9Rmtruill9devD
pert.htmlQprevF9searchM?<qM?-"#$%M>:hlM?-esM>:lrM?-M>:saM?-S &(onsultada el 38D
3:D>332'
http+99www.gestiopolis.com9recursos9documentos9fulldocs9ger9proypolarisalea.htm&(onsultada el
38D3:D>332'
http+99www.gestiopolis.com9recursos9documentos9fulldocs9ger9pertcpm.htm&(onsultada el 38D3:D
>332'
http+99www.inf.utfsm.cl9Rmcriff9fio9redes9pert.html&(onsultada el 38D3:D>332'
http+99www.inf.utfsm.cl9Resaez9fio9s>T>33?9apuntes9pertD>33?D>.pdf&(onsultada el 38D3:D>332'
rehttp+99translate.google.com9translateP
hlFesQslFenQuFhttp+99pespmc4.vub.ac.be9A/(9"#$%.htmlQprevF9searchM?<qM?-"#$%
M>:startM?-443M>:hlM?-esM>:lrM?-M>:saM?-C&(onsultada el 38D3:D>332'
IGOR RI+ER!
igorTriveraUcotas.com.bo
(A$$#$A+ ,CS#C,#$,A (A)#$(,AL
)A%#$,A+ ,CH#/%,SA(,AC A"#$A%,HA ,
<#(IA+ >332D3:D36
;C,H#$/,-A- "$,HA-A -A),CSA /AH,A
/AC%A ($;G V BAL,H,A.
17
D
u
m
m
y
E D
A
%0,5&
(0,5)
%0,5&
(0,5)
%7,17&
(7,17)
%5,7&
(5,7)
1
5
4
3
2
6
%9,17&
(5,13)
%17,29&
(17,29)
B
C F