Anda di halaman 1dari 51

CPM - MTODO DE LA RUTA CRTICA

El mtodo de la ruta crtica CPM (Critical Path Method) es un algoritmo


basado en la teora de redes diseado para facilitar la planificacin de
proyectos. El resultado final del CPM ser un cronograma para el
proyecto, en el cual se podr conocer la duracin total del mismo, y la
clasificacin de las actividades segn su criticidad. El algoritmo CPM se
desarrolla mediante intervalos determinsticos, lo cual lo diferencia del
mtodo PERT que supone tiempos probabilsticos.
CONCEPTOS BSICOS PARA DIAGRAMAR ACTIVIDADES CON
REDES
Regla 1: Cada actividad se debe representar s y slo s, por un ramal o
arco.

Regla 2: Cada actividad debe estar identificada por dos nodos distintos.
En el caso de existir actividades concurrentes (que inicien al mismo
tiempo, o que el inicio de una actividad dependa de la finalizacin de 2 o
ms actividades distintas) se debe recurrir a actividades ficticias
(representadas por arcos punteados que no consumen ni tiempo ni
recursos) para satisfacer esta regla.
Por ejemplo, la actividad C para su inicio requiere que finalicen A y B.
Las actividades A y B inician al mismo tiempo.

FASES PARA LA PLANIFICACIN DE UN PROYECTO CON CPM


PASO 1: ACTIVIDADES DEL PROYECTO
La primera fase corresponde a identificar todas las actividades que
intervienen en el proyecto, sus interrelaciones, sucesiones, reglas de
precedencia. Con la inclusin de cada actividad al proyecto se debe
cuestionar respecto a que actividades preceden a esta, y a cuales siguen
inmediatamente esta finalice. Adems, deber relacionarse el tiempo
estimado para el desarrollo de cada actividad.

PASO 2: DIAGRAMA DE RED


Con base en la informacin obtenida en la fase anterior y haciendo uso
de los conceptos bsicos para diagramar una red, obtendremos el
grfico del proyecto:

Fb y Fd corresponde a actividades ficticias que no consumen tiempo ni


recursos.
PASO 3: CALCULAR LA RED
Para el clculo de la red se consideran 3 indicadores, T1, T2 y H. Estos
indicadores se calculan en cada evento o nodo (entindase nodo
entonces como un punto en el cual se completan actividades y se inician
las subsiguientes.
T1: Tiempo ms temprano de realizacin de un evento. Para calcular
este indicador deber recorrerse la red de izquierda a derecha y
considerando lo siguiente:

T1 del primer nodo es igual a 0.

T1 del nodo n = T1 del nodo n-1 (nodo anterior) + duracin de la


actividad que finaliza en el nodo n.

Si en un nodo finaliza ms de una actividad, se toma el tiempo de


la actividad con mayor valor.

En este caso para el clculo del T1 en el nodo 4, en el que concurren la


finalizacin de 3 actividades, 2 de ellas ficticias (Fb y Fd, cuyos tiempos
son cero) y una es la actividad C. En este caso deber considerarse el
mayor de los T1 resultantes:
T1 (nodo 3) + Fb = 4 + 0 = 4
T1 (nodo 2) + C = 3 + 2 = 5
T1 (nodo 5) + Fd = 5 + 0 = 5
As entonces, el T1 del nodo 4 ser igual a 5 (el mayor valor).
T2: Tiempo ms tardo de realizacin del evento. Para calcular este
indicador deber recorrerse la red de derecha a izquierda y
considerando lo siguiente:

T2 del primer nodo (de derecha a izquierda) es igual al T1 de este.

T2 del nodo n = T2 del nodo n-1 (nodo anterior, de derecha a


izquierda) - duracin de la actividad que se inicia.

Si en un nodo finaliza ms de una actividad, se toma el tiempo de


la actividad con menor valor.

En este caso para el clculo del T2 del nodo 2, en el que concurren el


inicio de varias actividades deber entonces considerarse lo siguiente:
T2 nodo 3 - B = 5 - 1 = 4
T2 nodo 4 - C = 5 - 2 = 3
T2 nodo 5 - D = 5 - 2 = 3
As entonces, el T2 del nodo 2 ser 3, es decir el menor valor.
H: Tiempo de holgura, es decir la diferencia entre T2 y T1. Esta holgura,
dada en unidades de tiempo corresponde al valor en el que la ocurrencia
de un evento puede tardarse. Los eventos en los cuales la holgura sea
igual a 0 corresponden a la ruta crtica, es decir que la ocurrencia de
estos eventos no puede tardarse una sola unidad de tiempo respecto al
cronograma establecido, dado que en el caso en que se tardara
retrasara la finalizacin del proyecto.

Las actividades crticas por definicin constituyen la ruta ms larga que


abarca el proyecto, es decir que la sumatoria de las actividades de una
ruta crtica determinar la duracin estimada del proyecto. Puede darse
el caso en el que se encuentren ms de una ruta crtica, como es el caso
del problema que hemos desarrollado.
Ruta crtica 1:

Esta ruta se encuentra compuesta por las actividades A, C y E. La


duracin del proyecto ser de 9 horas.
Ruta Crtica 2:

PASO 4: ESTABLECER EL CRONOGRAMA


Para establecer un cronograma debern considerarse varios factores, el
ms importante de ellos es la relacin de precedencia, y el siguiente

corresponde a escalonar las actividades que componen la ruta crtica de


tal manera que se complete el proyecto dentro de la duracin estimada.

PERT - Tcnica de Evaluacin y


Revisin de Proyectos
El mtodo PERT (Project Evaluation and Review Techniques) es un algoritmo
basado en la teora de redes diseado para facilitar la planificacin de proyectos.

El resultado final de la aplicacin de este algoritmo ser un cronograma para el


proyecto, en el cual se podr conocer la duracin total del mismo, y la clasificacin
de las actividades segn su criticidad.
El algoritmo PERT se desarrolla mediante intervalos probabilsticos, considerando
tiempos optimistas, probables y pesimistas, lo cual lo diferencia del mtodo
CPM que supone tiempos determinsticos.

CONCEPTOS BSICOS PARA DIAGRAMAR ACTIVIDADES


CON REDES
Regla 1: Cada actividad se debe representar s y slo s, por un ramal o arco.

www.ingenieriaindustrialonline.com
Regla 2: Cada actividad debe estar identificada por dos nodos distintos. En el
caso de existir actividades concurrentes (que inicien al mismo tiempo, o que el
inicio de una actividad dependa de la finalizacin de 2 o ms actividades distintas)
se debe recurrir a actividades ficticias (representadas por arcos punteados que no
consumen ni tiempo ni recursos) para satisfacer esta regla.
Por ejemplo, la actividad C para su inicio requiere que finalicen A y B. Las
actividades A y B inician al mismo tiempo.

FASES PARA LA PLANIFICACIN DE UN


PROYECTO CON PERT
PASO 1: ACTIVIDADES DEL PROYECTO
La primera fase corresponde a identificar todas las actividades que intervienen en
el proyecto, sus interrelaciones, sucesiones, reglas de precedencia. Con la
inclusin de cada actividad al proyecto se debe cuestionar respecto a que
actividades preceden a esta, y a cuales siguen inmediatamente esta finalice.
Adems, debern relacionarse los tiempos estimados para el desarrollo de cada
actividad. A diferencia del mtodo CPM, el mtodo PERT asume tres estimaciones
de tiempo por cada actividad, estas estimaciones son:
Tiempo optimista (a): Duracin que ocurre cuando el desarrollo de la actividad
transcurre de forma perfecta. En la prctica suele acudirse al tiempo rcord de
desarrollo de una actividad, es decir, el mnimo tiempo en que una actividad de
esas caractersticas haya sido ejecutada.
Tiempo ms probable (m): Duracin que ocurre cuando el desarrollo de la
actividad transcurre de forma normal. En la prctica suele tomarse como el tiempo
ms frecuente de ejecucin de una actividad de iguales caractersticas.

Tiempo pesimista (b): Duracin que ocurre cuando el desarrollo de la actividad


transcurre de forma deficiente, o cuando se materializan los riesgos de ejecucin
de la actividad.

PASO 2: ESTIMAR EL TIEMPO ESTIMADO


(DURACIN PROMEDIO) Y LA VARIANZA
Para efectos de determinar la ruta crtica del proyecto se acude al tiempo de
duracin promedio, tambin conocido cmo tiempo estimado. Este tiempo es
determinado a partir de las estimaciones como:

El clculo del tiempo estimado deber hacerse entonces para cada actividad. Por
ejemplo para la actividad A:

Adems de calcular el tiempo estimado, deber calcularse la varianza de cada


actividad. El clculo de esta medida de dispersin se utiliza para determinar la
incertidumbre de que se termine el proyecto de acuerdo al programa. Para efectos
del algoritmo PERT, el clculo de la varianza se har a partir de sus estimaciones
tal cmo se muestra a continuacin:

El clculo de la varianza deber hacerse entonces para cada actividad. Por


ejemplo para la actividad A:

Para las actividades del tabulado mencionado en el Paso 1, los tiempos estimados
y varianzas seran las siguientes:

PASO 3: DIAGRAMA DE RED


Con base en la informacin obtenida en la fase anterior y haciendo uso de los
conceptos bsicos para diagramar una red, obtendremos el grfico del proyecto
(los tiempos relacionados con cada actividad en el grfico corresponden a los
tiempos estimados):

PASO 4: CALCULAR LA RED


Para el clculo de la red se consideran 3 indicadores, T1, T2 y H. Estos
indicadores se calculan en cada evento o nodo (entindase nodo entonces como
un punto en el cual se completan actividades y se inician las subsiguientes.
T1: Tiempo ms temprano de realizacin de un evento. Para calcular este
indicador deber recorrerse la red de izquierda a derecha y considerando lo
siguiente:

T1 del primer nodo es igual a 0.

T1 del nodo n = T1 del nodo n-1 (nodo anterior) + duracin de la actividad


(tiempo estimado) que finaliza en el nodo n.

Si en un nodo finaliza ms de una actividad, se toma el tiempo de la


actividad con mayor valor.

En este caso para el clculo del T1 en el nodo 8, en el que concurre la finalizacin


de 2 actividades, deber considerarse el mayor de los T1 resultantes:
T1 (nodo 6) + G = 13 + 6 = 19
T1 (nodo 7) + H = 8 + 4 = 12
As entonces, el T1 del nodo 8 ser igual a 19 (el mayor valor).
T2: Tiempo ms tardo de realizacin del evento. Para calcular este indicador
deber recorrerse la red de derecha a izquierda y considerando lo siguiente:

T2 del primer nodo (de derecha a izquierda) es igual al T1 de este.

T2 del nodo n = T2 del nodo n-1 (nodo anterior, de derecha a izquierda) duracin de la actividad que se inicia (tiempo estimado).

Si en un nodo finaliza ms de una actividad, se toma el tiempo de la


actividad con menor valor.

En este caso para el clculo del T2 del nodo 1, en el que concurren el inicio de
2 actividades deber entonces considerarse lo siguiente:
T2 nodo 2 - B = 6 - 6 = 0
T2 nodo 3 - C = 9 - 2 = 7
As entonces, el T2 del nodo 1 ser 0, es decir el menor valor.
H: Tiempo de holgura, es decir la diferencia entre T2 y T1. Esta holgura, dada en
unidades de tiempo corresponde al valor en el que la ocurrencia de un evento
puede tardarse. Los eventos en los cuales la holgura sea igual a 0 corresponden a
la ruta crtica, es decir que la ocurrencia de estos eventos no puede tardarse una
sola unidad de tiempo respecto al cronograma establecido, dado que en el caso
en que se tardara retrasara la finalizacin del proyecto.

Las actividades crticas por definicin constituyen la ruta ms larga que abarca el
proyecto, es decir que la sumatoria de las actividades de una ruta crtica
determinar la duracin estimada del proyecto. Puede darse el caso en el que se
encuentren ms de una ruta crtica.
Ruta crtica:

Esta ruta se encuentra compuesta por las actividades A, C, E, G, I, J. La duracin


del proyecto sera de 22 semanas.

PASO 4: CLCULO DE LA VARIANZA, DESVIACIN


ESTNDAR Y PROBABILIDADES
La varianza y la desviacin estndar para la culminacin del proyecto se
relacionan con las actividades que comprenden la ruta crtica. As entonces, para
calcular la varianza basta con sumar las varianzas de las actividades A, C, E, G, I
y J:

La desviacin estndar corresponde a la raz cuadrada de la varianza del


proyecto, es decir:

Con la informacin que acabamos de obtener podemos efectuar clculos


probabilsticos de terminacin del proyecto. Por ejemplo, s se nos pide hallar la
probabilidad de que el proyecto se culmine antes de 26 semanas, procederamos
de la siguiente forma y siguiendo la teora de distribucin normal:

Buscando este valor en una tabla de distribucin normal encontramos que


equivale a 0,9612, es decir que la probabilidad de culminar el proyecto en 26
semanas o menos es del 96,12%.

PASO 4: ESTABLECER EL CRONOGRAMA


Para establecer un cronograma debern considerarse varios factores, el ms
importante de ellos es la relacin de precedencia, y el siguiente corresponde a
escalonar las actividades que componen la ruta crtica de tal manera que se
complete el proyecto dentro de la duracin estimada.

TEORA DE REDES

La modelacin de redes permite la resolucin de mltiples problemas de


programacin matemtica mediante la implementacin de algoritmos especiales
creados para tal fin, conocidos como Algoritmos de optimizacin de redes.
Dentro de los problemas ms comnmente resueltos mediante la modelacin de
redes se
redes se encuentran los ya vistos modelos de transporte, transbordo adems de
los muy conocidos modelos de determinacin de cronograma de actividades para
proyectos como lo son el PERT y el CPM.

CONCEPTOS BSICOS EN TEORA DE


REDES

Grfica: Una grfica es una serie de puntos llamados nodos que van unidos por
unas lneas llamadas ramales o arcos.

Red: Una red es una grfica que presenta algn tipo de flujo en sus ramales. Por
ejemplo una grfica cuyo flujo en sus ramales sea la electricidad es una red
elctrica. En las redes se usa una simbologa especfica para denotar su tamao y
elementos que la constituyen, dicha notacin es la (N, A) donde N representa el
nmero de nodos que contiene la red y A representa el nmero de arcos o
ramales.

Cadena: Una cadena corresponde a una serie de elementos ramales que van de
un nodo a otro. En el siguiente caso se resalta una cadena que va desde el nodo 1
hasta el nodo 7 y que se compone por los elementos [1-4, 4-7].

Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el
siguiente caso [1, 4, 7].

Ciclo: Un ciclo corresponde a la cadena que une a un nodo con sigo mismo, en el
siguiente ejemplo el ciclo est compuesto por la cadena [4-2, 2-5, 5-7, 7-4].

Ramal orientado: Un ramal o arco orientado es aquel que tiene un sentido


determinado, es decir que posee un nodo fuente y un nodo destino.

Grfica orientada: Una grfica orientada es aquella en la cual todos sus ramales
se encuentran orientados.

rbol: Un rbol es una grfica en la cual no existen ciclos, como el siguiente


ejemplo.
rbol de expansin: Un rbol de expansin es aquel rbol que enlaza todos los
nodos de la red, de igual manera no permite la existencia de ciclos.

Nodo fuente: El nodo fuente es aquel nodo en el cual todos sus ramales se
encuentran orientados hacia afuera.

Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se
encuentran orientados hacia l.

ALGORITMO DEL RBOL DE


EXPANSIN MNIMA

El algoritmo del rbol de expansin mnima es un modelo de optimizacin de


redes que consiste en enlazar todos los nodos de la red de forma directa y/o
indirecta con el objetivo de que la longitud total de los arcos o ramales sea mnima
(entindase por longitud del arco una cantidad variable segn el contexto
operacional de minimizacin, y que puede bien representar una distancia o unidad
de medida).

Sean

N = {1,2,3,...,n} el conjunto de nodos de la red.


Ck= Conjunto de nodos que se han enlazado de forma permanente en la
iteracin k
k= Conjunto de nodos que hacen falta por enlazarse de forma permanente.

PASO CERO (0): CONCEPTUALIZACIN DEL


ALGORITMO

Definir los conjuntos C0 = {} y 0 = {N}, es decir que antes del paso 1 no se han
enlazado de forma permanente nodo alguno, y por ende el conjunto que
representa a los nodos que hacen falta por enlazarse de forma permanente es
igual a la cantidad de nodos que existen en la red.

PASO 1:
Se debe de escoger de manera arbitraria un nodo en el conjunto 0 llamado i el
cual ser el primer nodo permanente, a continuacin se debe de actualizar el
conjunto C1 = {i}, que significa que al tiempo en que el conjunto C 1 gana el
elemento i el conjunto 0 pierde el elemento i por ende ahora ser igual a 1 = N {i}, adems se debe actualizar el subndice de los conjuntos k, el cual ahora ser
igual a 2.

PASO 2: PASO GENERAL "K"


Se debe de seleccionar un nodo j del conjunto K-1 ("k-1" es el subndice que
indica que se est haciendo referencia al conjunto de la iteracin inmediatamente
anterior) el cual tenga el arco o ramal con menor longitud con uno de los nodos
que se encuentran en el conjunto de nodos de enlace permanente C K-1. Una vez
seleccionado se debe de enlazar de forma permanente lo cual representa que
pasa a formar parte del conjunto de enlaces permanentes y deja de formar parte
del conjunto que todava se debe conectar para lograr la expansin. Al actualizar
el algoritmo en este paso los conjuntos deben de quedar de la siguiente forma.

CK = CK-1 + {j} mientras que K = K-1 - {j}

El paso general que define k que al mismo tiempo representa a las iteraciones
debe de ejecutarse toda vez que el conjunto K no sea vaco, cuando este
conjunto sea igual a vaco se tendr el rbol de expansin mnima.

El entendimiento del algoritmo desde el punto de vista algebraico no es quiz el


ms simple, sin embargo mediante el ejemplo grfico se ver que es un algoritmo
muy sencillo de elaborar.

RESOLUCIN DE UN PROBLEMA DE RBOL DE


EXPANSIN MNIMA

EL PROBLEMA

La ciudad de Cali cuenta con un nuevo plan parcial de vivienda el cual contar con
la urbanizacin de ms de 7 proyectos habitacionales que se ubicarn a las
afueras de la ciudad. Dado que el terreno en el que se construir no se encontraba
hasta ahora dentro de las zonas urbanizables de la ciudad, el acueducto municipal
no cuenta con la infraestructura necesaria para satisfacer las necesidades de
servicios pblicos en materia de suministro de agua. Cada uno de los proyectos de
vivienda inici la construccin de un nodo de acueducto madre, el cual cuenta con
las conexiones de las unidades de vivienda propias de cada proyecto (es decir que
cada nodo madre solo necesita estar conectado con un ducto madre del
acueducto municipal para contar con su suministro). El acueducto municipal al ver
la situacin del plan parcial debe de realizar las obras correspondientes a la
instalacin de ductos madres que enlacen todos los nodos del plan con el nodo

Melndez (nodo que se encuentra con suministro de agua y que no pertenece al


plan parcial de vivienda, adems es el ms cercano al mismo), la instalacin de
los ductos implica obras de excavacin, mano de obra y costos de los ductos
mismos, por lo cual optimizar la longitud total de los enlaces es fundamental. Las
distancias existentes (dadas en kilmetros) correspondientes a las rutas factibles
capaces de enlazar los nodos del plan parcial se presentan a continuacin.
Adems la capacidad de bombeo del nodo Melndez es ms que suficiente para
satisfacer las necesidades de presin que necesita la red madre.

El acueducto municipal le contacta a usted para que mediante sus conocimientos


en teora de redes construya una red de expansin que minimice la longitud total
de ductos y que enlace todos los nodos del plan parcial de vivienda.
PASO 0:
Se definen los conjuntos iniciales C 0 = {} que corresponde al conjunto de nodos
enlazados de forma permanente en la iteracin indicada en el subndice y 0 = {N
= 1,2,3,4,5,6,7,8} que corresponde al conjunto de nodos pendientes por enlazar de
manera permanente en la iteracin indicada en el subndice.

PASO 1:
Se debe definir de manera arbitraria el primer nodo permanente del conjunto 0,
en este caso escogeremos el nodo 1 (puede ser cualquier otro), que
algebraicamente se representa con la letra i, se procede a actualizar los conjuntos
iniciales, por ende C1 = {i} = {1} y 0 = {N - i} = {2,3,4,5,6,7,8}, actualizamos k por
ende ahora ser igual a 2.

PASO 2:
Ahora se debe seleccionar el nodo j del conjunto K-1 (es decir del conjunto del
paso 1) el cual presente el arco con la menor longitud y que se encuentre
enlazado con uno de los nodos de enlace permanente del conjunto Ck-1 en el cual
ahora solo se encuentra el nodo 1 (es decir que se debe de encontrar un nodo que
tenga el arco de menor longitud enlazado al nodo 1).

Los arcos o ramales de color naranja representan los arcos que enlazan
el conjunto K-1(es decir del conjunto del paso 1, recordemos que K en este paso
es igual a 2, por ende K-1= 1) con los nodos de enlace permanente del conjunto
Ck-1 en el cual ahora solo se encuentra el nodo 1, por ende ahora solo falta
escoger el de menor longitud, que en este caso es el arco cuya longitud es 2, que
enlaza de forma permanente ahora el nodo 2.

Al actualizar los conjuntos quedan as:


C2 = {1,2} y 2 = {3,4,5,6,7,8}

Ahora se procede a actualizar k ya que se procede a efectuar la siguiente


iteracin. Ahora se seleccionar un nuevo nodo j del conjunto 2que presente el

enlace (ramal o arco) de menor longitud con los nodos que se encuentran en el
conjunto C2.

Los arcos de color naranja representan los enlaces posibles y dado que existe
empate entre las menores longitudes se elige de manera arbitraria, en este caso
se representa nuestra eleccin con un arco de color verde, enlazando de forma
permanente ahora el nodo 4.

Al actualizar los conjuntos quedan as:


C3 = {1,2,4} y 3 = {3,5,6,7,8}

Ahora se procede a actualizar k ya que se procede a efectuar la siguiente


iteracin.

Lo que representan los arcos naranja y verde es ya conocido, ahora la lnea azul
interrumpida ir trazando nuestro rbol de expansin final. Dado a que el arco
menor es el de longitud 3, ahora se enlazar de manera permanente el nodo 5.

Al actualizar los conjuntos quedan as:


C4 = {1,2,4,5} y 4 = {3,6,7,8}

Ahora se procede a actualizar k ya que se procede a efectuar la siguiente


iteracin.

Ahora se enlazar de manera permanente el nodo 7.

Al actualizar los conjuntos quedan as:


C5 = {1,2,4,5,7} y 5 = {3,6,8}

Ahora se procede a actualizar k ya que se procede a efectuar la siguiente


iteracin.

Ahora se enlazar de manera permanente el nodo 6.

Al actualizar los conjuntos quedan as:


C6 = {1,2,4,5,7,6} y 6 = {3,8}

Ahora se procede a actualizar k ya que se procede a efectuar la siguiente


iteracin.

Se rompen los empates de forma arbitraria, ahora se enlazar de manera


permanente el nodo 3.

Al actualizar los conjuntos quedan as:


C7 = {1,2,4,5,7,6,3} y 7 = {8}

Ahora se procede a actualizar k ya que se procede a efectuar la ltima iteracin.

Ahora se enlazar de manera permanente el nodo 8.

Al actualizar los conjuntos quedan as:


C8 = {1,2,4,5,7,6,3,8} = {N} y 8 = {}

Por ende se ha llegado al rbol de expansin mnima

rbol que presenta una longitud total minimizada de 21 kilmetros de ductos.

Leccin 24. Solucin Redes PERT-CPM

DIFERENCIAS ENTRE LOS METODOS PERT Y CPM


PERT
Tiempos Probabilsticos.
Considera que la variable
de tiempo es una variable
desconocida de la cual solo
se tienen datos estimativos.
El tiempo esperado de
finalizacin de un proyecto
es la suma de todos los
tiempos esperados de las
actividades sobre la ruta
crtica.
Suponiendo 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
crtica.
Considera tres estimativos
de tiempos: el ms
probable, tiempo optimista,
tiempo pesimista.

CPM
Tiempos Determinsticos.
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. Si
ocurre algn retardo en el
proyecto.
Se hacen esfuerzos por
lograr que el proyecto
quede de nuevo en
programa cambiando la
asignacin de recursos.
Considera que las actividades
son continuas e
interdependientes, siguen
un orden cronolgico y
ofrece parmetros del
momento oportuno del inicio
de la actividad.
Considera tiempos
normales y acelerados de
una determinada actividad,
segn la cantidad de
recursos aplicados en la
misma.

MODELOS DE PERT-CPM
Se han resuelto con xito diversos problemas industriales, y administrativos
con la ayuda de modelos y tcnicas cuantitativas los cuales se conocen como
redes. Estos problemas incluyen la construccin de una presa; la determinacin
de la ruta de transporte ms econmica o ms corta entre dos lugares; la
construccin de un avin; la planeacin, programacin y control de la

construccin de armas militares; la determinacin poltica de flujo mximo y de


expansin ptima para un sistema de gasoductos; el implante de un nuevo
sistema de computacin; y el diseo, introduccin y comercializacin de un
producto nuevo. Aqu centraremos el estudio en problemas que pueden
clasificarse como administracin de proyectos.
PERT: Program Evaluations and Review Technique. (Tcnica de revisin y
evaluacin de programas)
CPM: Critical Path Method (Metodode la ruta crtica).
Aprenderemos en forma especfica como se utiliza el PERT para determinar:
Fecha general esperada de terminacin de un proyecto.
Fechas necesarias de inicio o trmino de tareas especficas que

conforman un proyecto.
Identificar las tareas crticas.

Veremos en forma especfica como se utiliza el CPM para


Determinar la forma en que puede reducirse el tiempo general de

terminacin de un proyecto.

ASPECTOS GENERALES PERT


PERT se desarroll en la dcada de 1950 y se utiliz en forma amplia en la
administracin de proyectos militares de investigacin y desarrollo. Su primera
aplicacin importante fue en el proyecto de los misiles Polaris para la U.S.
Navy.El PERT fue desarrollado especficamente por el Departamento de la
Defensa de los Estados Unidos de Norteamrica para dar apoyo a la
planeacin, programacin y control de una gran cantidad de trabajos
(actividades) asociados con el proyecto.
PERT tambin se ha implementado y utilizado en la industria de la
construccin, empresas industriales, instalaciones de activos fijos, el diseo de
plantas, la planeacin y la administracin de programas de investigacin y
desarrollo, etc. Una caracterstica principal del PERT es que puede manejar las
incertidumbres que existen en los pronsticos de tiempos para determinar
diversas tareas.
ASPECTOS GENERALES CPM
CPM fue desarrollado independientemente de PERT, pero est estrechamente
relacionado con ste, se refiere bsicamente a los intercambios entre el costo
de un proyecto y su fecha de terminacin. Se aboca a la reduccin del tiempo

necesario parta concluir una tarea o actividad, utilizando ms trabajadores y/o


recursos, lo cual, en la mayora de los casos significa mayores costos.
Con CPM, se supone que el tiempo necesario para concluir las diversas
actividades del proyecto se conoce con certidumbre, al igual que la cantidad de
recursos que se utilizan. Al principio ambas tcnicas se utilizan en forma
independiente, pero, en la actualidad, ha desaparecido en gran medida la
distincin de uso entre PERT y CPM. La mayora de las versiones
computarizadas de las tcnicas incluyen opciones para manejar incertidumbres
en los tiempos de las actividades, as como tambin anlisis de intercambios
de tiempos y costos. Adems gran parte de la literatura actual se refiere a la
tcnica en forma colectiva como PERT/CPM.

TERMINOLOGIA PERT/CPM
Definicin de actividades y relacin de procedencia
La primera parte del proceso PERT/CPM consiste en identificar todas las tareas
o actividades asociadas con el proyecto y sus interrelaciones. Veamos un
ejemplo, un proyecto de fabricacin de envases para bebidas energizantes.

ANALISIS DE UNA RED PERT/CPM


Vive al Mximo Company.

Cdigo de
actividad

Descripcin de la
actividad

Predecesores Tiempo esperado


para terminar
(semanas)
inmediatos

Disear producto

---

Disear el envase

---

Ordenar y recibir los


materiales para el
producto

Ordenar y recibir los


materiales para el
envase

Fabricar el producto

Fabricar el envase

Envasar el producto

Prueba de mercado del


producto

Prueba de mercado del


envase

G, H

Entregar a los
distribuidores

Clculos bsicos de la programacin


Una vez elaborada la red PERT/CPM, puede concentrarse la atencin en
determinar la fecha esperada de terminacin para el proyecto y el programa de
actividades.
Importancia de conocer la fecha de trmino
Competencia entre varias empresas
Si se opera en base a incentivos por fecha de trmino.
Si sumamos todos los tiempos esperados de las actividades de la tabla,

se tiene 34 semanas como duracin del proyecto.


Ruta critica
Se calcula la duracin del proyecto determinando la ruta crtica (camino

crtico) para la red.


Toda red tiene dos o ms rutas, una o ms de las cuales sern crticas.

Analicemos el caso de esta compaa:

Las actividades A, C, E, G, I y J forman una ruta que conecta los nodos 1, 2,


3, 4, 8, 9 y 10 de la red.
Las actividades B, D, F, H, I y J, forman una ruta que conecta los nodos 1, 5,
6, 7, 8, 9 y 10 de la red.
Puesto que la terminacin de un proyecto requiere que se terminen todas las
rutas de la red, la duracin de la ruta ms larga de la red es la ruta crtica.
Para el caso de Vive al Mximo Company.
La ruta ACEGIJ requiere 22 semanas (RUTA CRITICA)
La ruta BDFHIJ requiere 15 semanas.
Si se demora cualquier actividad sobre la ruta crtica, se demora el proyecto
completo. Por lo tanto, las actividades que se encuentran sobre la ruta crtica,
se les llama actividades crticas.
Cmo reducir el tiempo total del proyecto? en este caso

son 22 semanas.

Se deben reducir la duracin de una o ms de las actividades crticas.

Veamos en forma general, para cualquier red:


1. Identificar todas las rutas de la red.
2. Calcular la duracin de cada una de ellas.
3. Elegir la ruta ms larga (critica).

Este procedimiento es muy poco eficiente de analizar una red.


Otro mtodo ms eficiente es calcular lmites de tiempo para cada actividad
tiempos:
1.- Prximos de iniciacin
2.- Lejanos de iniciacin
3.- Prximos de terminacin
4.- Lejanos de terminacin
A partir de estos datos calcular la ruta crtica.

Los lmites de los tiempos prximos de iniciacin y prximos de

terminacin se pueden calcular haciendo una revisin hacia adelante


de la red.
Los lmites de los tiempos lejanos de iniciacin y de terminacin se

determinan utilizando una revisin hacia atrs en la red.


Revisin hacia delante (Sentido Izquierda Derecha de la Red):
Calculo de los tiempos prximos de iniciacin y prximos de terminacin.
Definicin de terminacin y notacin
Tiempo prximo de iniciacin: El tiempo prximo de iniciacin de una
actividad es el tiempo ms prximo posible en que una actividad puede
comenzar, el cual se denotara por ESij donde i y j representan los nodos
iniciales y final asociados con la actividad.
Tiempo prximo de terminacin: El tiempo prximo de terminacin para
cada actividad, el cual se denota por EFij, es el tiempo prximo de iniciacin
ms el tiempo que se requiere para completar la actividad.
Ejemplo para la actividad A de Vive al Mximo Company.
EF12 = ES12 + D12
En donde D12 = 6, el tiempo esperado para la actividad. Si el tiempo prximo
de la iniciacin de la actividad A es 0, es decir, ES12 = 0, entonces EF12 = 0 +
6 = 6.
En la red se utiliza la siguiente clave:

El procedimiento normal para analizar una red consiste en comenzar en

el nodo inicial y suponer que se tiene un tiempo inicial de cero.


Se supone que todas las actividades comienzan tan pronto como es

posible, es decir, tan pronto como han terminado todas las actividades
precedentes asociadas.
Como en nuestro caso (Vive al Mximo Company) las

actividades A y B no tiene predecesoras, ES12 = 0 y ES15 = 0; por lo


tanto, sus correspondientes tiempos de terminacin son EF15 = 0 + 2
= 2 y EF12 = 0 + 6 = 6.
Una vez calculado el tiempo prximo de terminacin para la actividad A,

puede calcularse el tiempo prximo de iniciacin de la actividad C; la


actividad C no puede comenzar sino hasta que la actividad A ha sido
terminada. dem para la actividad D.

El tiempo ms prximo de iniciacin de la actividad C, ES23, es igual al


tiempo ms prximo de terminacin de la actividad A, que es EF12 = 6.

El tiempo ms prximo de terminacin para la actividad C es su tiempo


prximo de iniciacin ms su tiempo de duracin, o EF23= ES23 + D23 =
6 + 3 = 9.

Para la actividad D los tiempos prximos de iniciacin y de terminacin


son
ES56 = EF15 = 2
EF56 = ES56 + D56 = 2 + 3 =5

Realizamos el anlisis completo hacia adelante.

En los casos en que existen varias actividades precediendo a otra, el tiempo


ms prximo de iniciacin para esta actividad es igual al mayor de los tiempos
prximos de terminacin para todas las actividades precedentes.
Revisin hacia atrs (De Derecha a Izquierda en la Red):

Calculo de los tiempos lejanos de iniciacin y lejanos de terminacin.


Este anlisis permitir responder preguntas como
Cunto puede demorarse cada actividad, si es que es posible?
Qu tan tarde puede comenzarse una actividad especfica sin prolongar

la duracin total del proyecto?

Definicin de trminos y notacin


Tiempo ms lejano de iniciacin: El tiempo ms lejano de iniciacin para
una actividad, LSij es el tiempo ms lejano o ms tarde en el que una actividad
puede comenzar sin demorar la fecha de terminacin del proyecto.
Tiempo ms lejano de terminacin: El tiempo ms lejano de terminacin
para una actividad, LFij es el tiempo ms lejano de iniciacin ms el tiempo
que dura la actividad Dij
En forma simblica, estas relaciones son: LFij = LSij + Dij sin embargo
es ms apropiado LSij = LFij Dij.
Para nuestro caso (Vive al Mximo Company)

Para comenzar los clculos, se comienza con el evento final (el nodo 10 en
nuestro caso) y se fija el tiempo ms lejano de terminacin para la ltima
actividad como el tiempo total de duracin calculado en la revisin hacia
adelante, LF9 10 = 22.

Debido a que se requieren dos das para terminar la actividad J, el


tiempo ms lejano de iniciacin para la actividad J es igual al tiempo
ms lejano de terminacin menos el tiempo de duracin
LS9 10 = LF9 10 D9 10
LS9 10 = 22 2 = 20

Para la actividad I, el tiempo ms lejano de terminacin es 20, LF89 =


20 y el tiempo ms lejano de iniciacin es
LS89 = LF89 D89
LS89 = 20 1 = 19

Continuando con el anlisis

Si un nodo determinado tiene ms de una actividad que sale de l,


entonces el tiempo ms lejano de terminacin para cada actividad que
entra al nodo es igual al menor valor de los tiempos ms lejanos de
iniciacin para todas las actividades que salen del nodo.
Tiempo de holgura:

Despus de que se han determinado los lmites de tiempo para toda la red,
puede determinarse el tiempo de holgura para cada actividad.
Se define como tiempo de holgura como la longitud de tiempo en la que puede
demorarse una actividad sin ocasionar que la duracin del proyecto general
exceda su tiempo programado de terminacin.

La cantidad de tiempo de holgura de una actividad se calcula tomando


la diferencia entre sus tiempos ms lejanos de iniciacin y ms prximos
de iniciacin, o entre su tiempo ms lejano de terminacin y el tiempo
ms
prximo
de
terminacin.
En forma de ecuacin:
Fij = LSij Esij

Fij = LFij EFij


Ejemplo

Para la actividad B
F15 = LF15 EF15 = 9 2 = 7

F15 = LS15 ES15 = 7 0 = 7

RESUMEN DE LOS CALCULOS PERT/CPM


1.2.-

Identificar todas las tareas o actividades asociadas con el proyecto.


Identificar las relaciones de precedencias inmediatas para todas las
actividades.

3.4.-

Dibujar la red bsica para el proyecto, mostrando todas las relaciones


de precedencia.
Estimar el tiempo esperado de duracin para cada actividad.

5.-

Empleando una revisin hacia adelante de la red, calcular el tiempo


prximo de iniciacin y el tiempo prximo de terminacin para cada
actividad.

6.-

Utilizando el trmino esperado de terminacin del proyecto, calculado


en la revisin hacia adelante en la red, usar el procedimiento de
revisin hacia atrs para calcular el tiempo ms lejano de iniciacin y el
tiempo ms lejano de terminacin para cada actividad.

7.8.-

Calcular el tiempo de holgura asociado a cada actividad.


Identificar la ruta crtica para la red. Las actividades crticas son las
que tienen un tiempo holgura de cero.
INCERTIDUMBRE EN UNA RED PERT/CPM

Estimacin de los tiempos de las actividades


Al aplicar PERT/CPM a proyectos de construccin y mantenimiento, es

posible contar con estimaciones bastante precisas de los tiempos de


las actividades ya que es probable que se disponga de datos histricos
y dado que la tecnologa que se utiliza es ms o menos estable.
En los proyectos del tipo investigacin y desarrollo, en los que la

tecnologa cambia con rapidez y los productos no son comunes, es


posible que sea difcil contar con estimaciones precisas de los tiempos
de las actividades.
Con el fin de tener en cuenta la incertidumbre, las personas que

desarrollaron PERT permitieron a los usuarios utilizar tres estimadores


para los tiempos de cada una de las actividades:
El tiempo ms probable (tm): El tiempo que se requiere para

terminar la actividad bajo condiciones normales.


El tiempo pesimista (tp):

El tiempo mximo que se necesitara


para terminar la actividad si se encontraran demoras considerables en
el proyecto.

El tiempo optimista (to):

El tiempo mnimo que se requiere para


terminar la actividad si todo ocurre en forma ideal.

Utilizando
estas
tres estimaciones,
puede
calcularse
un tiempo
esperado para la duracin de una actividad de acuerdo con la
siguiente formula:

Veamos que ocurre con el tiempo con el caso Vive al Mximo Company
en el cual se proporcionan tres estimaciones de los tiempos que se
requieren para terminar cada una de las actividades del proyecto.
Cdigo de

Tiempo

Tiempo mas

Tiempo

la actividad optimista(to) probable(tm) pesimista(tp)

3.0

5.5

11.0

1.0

1.5

5.0

1.5

3.0

4.5

1.2

3.2

4.0

2.0

3.5

8.0

1.8

2.8

5.0

3.0

6.5

7.0

2.0

4.2

5.2

0.5

0.8

2.3

0.8

2.1

2.8

Si utilizamos la actividad F como ejemplo, estos datos indican que se estima


que la actividad fabricar envases requerir entre 1.8semanas
(estimacin optimista) y
5.0 semanas
(estimacin
pesimista),
siendo
su
estimacin
ms
probable 2.8 semanas. El valor que sera probable que ocurriera si la
actividad se repitiera varias
Veces en el tiempo esperado.

Conclusiones

A pesar que en la mayora de las aplicaciones de PERT/CPM, las


actividades no se repiten un nmero grande de veces; ms bien, por lo
general ocurren solo una vez. te sigue siendo el mejor estimador nico
del tiempo que se requiere para una actividad y es el que
tradicionalmente se utiliza.

VARIABILIDAD EN LOS TIEMPOS DE LAS ACTIVIDADES


Si aplicamos la frmula para te a las tres estimaciones para cada actividad de
la tabla anterior, los te resultantes son iguales a los valores de tiempo
esperado de terminacin, que contempla el caso Vive al Mximo Company.

Tiempo
Cdigo de

esperado

actividad

para terminar
(semanas)

Posteriormente al haber calculado l Te (Tiempo esperado) se


procede de la misma manera como solucionamos el caso de Vive al
Mximo Company.