Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
OBJETIVO 2. MTODO DE LA RUTA CRTICA (PERT/CPM)
PERT CPM
1. Probabilstico. 1. Determinstico.
2. Se basa en eventos. 2. Se basa en actividades
3. Orientado a quien controla 3. Orientado a quien ejecuta
4. Se puede utilizar en proyectos de 4. Se puede utilizar para todo tipo de
investigacin proyecto
TERMINOLOGA
Se llama red a la representacin grfica de las actividades que muestran sus
eventos, secuencias, interrelaciones y el camino crtico. No solamente se llama
camino crtico al mtodo sino tambin a la serie de actividades contadas desde la
iniciacin del proyecto hasta su terminacin, que no tienen flexibilidad en su tiempo
de ejecucin, por lo que cualquier retraso que sufriera alguna de las actividades de
la serie provocara un retraso en todo el proyecto.
2
De una forma o contexto ms geeralizado podemos decir que la red de actividades
es una herramienta grfica que nos permite visualizar las actividades de mayor
prioridad a la hora de llevar a cabo o ejecutar el proyecto. Tambien es importante
saber que en la red slo podemos incluir aquellas actividades cuyos tiempos son
mayores o iguales a la unidad utilizada para medir el proyecto con excepciones de
aquellas actividades que son significativas y obligatorias realizar para poder ejecutar
el proyecto y que auque no tengan la unidad de tiempo requerido debernn aparecer
en la red para indicar su presecia.
Sin embargo el caso ms comn de presentar o incluir aquellas actividades que no
cumplan con la escala de tiempo elegida para medir la duracin del proyecto porque
el tiempo que consumen al realizarla es relativamente despreciable, se procede a
juntarlas con aquellas actividades que sean afines y que a la vez una dependa de
la otra para su ejecucin. Otra forma de incluir las actividades es llevarlas a la escala
utilizada, es decir, que si el tiempo que se tarda al realizar la actividad es menor que
la unidad utilizada para trazar la red se procede a llevarla a la mnima unidad, puesto
que esto no afecta en nada a la red definitiva del camino crtico, ni a la duracin total
del proyecto.
Elementos constituyentes de una red:
a) Evento: es una actividad que tiene una duracin de iniciacin y terminacin,
a la iniciacin se le llama evento inicial (i) y a la terminacin se le llama evento
final (j), este evento inicial ser el evento inicial de la actividad que le sigue a
sta, exceptuando el ltimo evento que no tiene otra actividad que le siga. A
los evetos tambin se les conoce con el nombre de nodos.
b) Las flechas en la red de actividades es la que nos dice la relacin que hay
entre cada evento, as como el tiempo que dura dicha actividad para
ejecutarse. Casi todos, los autores dicen que la forma de la flecha no importa
al momento de dibujar o trazar la red, pero lo recomendable es que se haga
de forma recta y semiquebrada cuando dos o ms actividades parten de un
mismo nodo o hay similitud entre varias actividades para hacer la red lo
menos compleja y que a la vez le sea ms fcil interpretarla.
3
con una duracin de cero. Tambin la liga puede presentar un tiempo de
espera entre una actividad y otra, es decir, que hay que esperar para poder
comenzar la actividad siguiente.
3) Se inicia dibujando la red con las actividades que parten de cero. Cada una
de ellas debe dibujarse de tal manera que el evento j termine, de acuerdo
con la duracin estndar, en el tiempo indicado en la escala superior. Ahora
mostraremos la iniciacin de las actividades 1, 2, 3, y 4 con duracin de tres,
dos, tres y cinco das respectivamente.
4
adelantada. Por ello es conveniente hacer la red con lpiz para poder borrar
las actividades y cambiarlas fcilmente de lugar
5) Si una actividad tiene duracin o tiempo cero, la misma se dibuja
verticalmente en forma ascendente o descendente para indicar que no
consume tiempo dentro de la red. Si tiene tiempo cero no es una actividad,
es decir, que su duracin es menor que la escala elegida, pero es muy
importante y debe realizarse para poder ejecutar el proyecto.
Rigurosamente, una actividad no puede tener tiempo de duracin cero, ya
que no existira; sin embargo, algunas actividades tienen tan escasa duracin
que sta es despreciable y no es conveniente que se considere una unidad
de tiempo. Por ejemplo, si la unidad con la que se trabaja de un da y la
duracin de la actividad es de cinco o diez minutos, no hay razn para que
esta actividad tenga asignado un da de trabajo. En el caso que se desarrolla,
la aprobacin de los presupuestos se supone que tomarn de media hora a
una hora para su ejecucin; pero como la unidad tomada en el proyecto es
de un da, el tiempo de ejecucin se considera cero.
6) No existiendo ninguna otra actividad posterior a las terminales de la red, debe
considerarse que se ha terminado con el proyecto, se prosigue a cerrar la red
utilizando las llamadas ligas.
b) Que una actividad inicie en la mitad de otra actividad. Toda actividad debe
empezar invariablemente en la terminacin del evento que le antecede.
5
c) Dejar eventos sueltos al terminar la red. Todos ellos deben relacionarse con
el evento inicial o con el evento final. En la red no debe quedar evento suelto,
ya que es un sistema cerrado.
C Ordenar y recibir
los materiales A 3
para el producto
D Ordenar y recibir
los materiales B 3
para el envase
E Fabricar el C 4
producto
F Fabricar el envase D 3
G Envasar el E 6
producto
6
H Prueba de
mercado del F 4
producto
I Prueba de
mercado del G, H 1
envase
J Entregar a los I 2
distribuidores
[C] [E]
FABR.
ORD. Y REC.
2 3 PROD.
4
[A] [3] [4] [G]
DISEAR ENVASAR
[6] [6 ] [I]
PROD.
PROD. [J]
PRUEBA
ENTREGA
1 8 MERCADO
9 1
[B] [H] [1]
[2] 0
DISEAR PRUEBA
[F]
[2] ENVASE
[D] PROD.
[4]
FABR.
ORD. Y REC.
5 6 ENV.
7
[3] [3]
[CODIGO]
CLAVE:
DESCRIPCION
DURACION
Dij
8
En la red se utiliza la siguiente clave:
CODIGO DE
LA ACTIVIDAD
i j
[ESij, Dij, EFij]
CODIGO DE LA ACTIVIDAD
1
[B]
[0, 2, 2]
5
9
Revisin hacia atrs:
Clculo 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?
[C] [E]
2 3 4
[6,3,9] [9,4,13]
[A] [G]
[0,6,6] [13,6,19]
[I] [J]
1 8 9 10
[19,1,20] [20,2,22 ]
[B] [H]
[0,2,2] [8,4,12 ]
[D] [F]
5 6 7
[2,3,5] [5,3,8]
10
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.
[C] [E]
2 3 4
[6,3,9] [9,4,13]
[A] [6,0,9] [9,0,13] [G]
[0,6,6] [13,6,19]
[0,0,6] [13,0,19]
[I] [J]
1 8 9 10
[19,1,20] [20,2,22 ]
Ejemplo
Para la actividad B
F15 = LF15 EF15 = 9 2 = 7
O F15 = LS15 ES15 = 7 0 = 7
CDIGO DE LA
ACTIVIDA
CLAVE:
[ESij, Dij, EFij]
11
COMPRESIN DE REDES
La elaboracin de una red comprimida nos indicar qu actividades son las que
pueden optimizarse en tiempo, que en todo caso este sera el mximo posible.
Acelerar ciertas actividades dentro de la ejecucin del proyecto, considerando los
recursos disponibles para ello, nos permite alcanzar su terminacin en una fecha
ms temprana y mantener su costo ptimo.
La terminacin de cada actividad dentro de un proyecto requiere el empleo de cierta
cantidad de recursos y una cantidad especfica de tiempo, es decir que existe una
relacin entre el tiempo de realizacin de cualquier proyecto y su costo. Con un
mnimo de recursos y un mximo de tiempo, se puede terminar una actividad en su
duracin y tiempos normales.
En el caso de necesitar la reduccin en los tiempos de ejecucin de una actividad
determinada en una obra, debemos analizar algunas formas ms rpidas y
costosas, ms una cantidad adicional de recursos para asegurar la terminacin de
una actividad en un tiempo menor que el normal. La aceleracin de una actividad
es descrita como compresin de la duracin de una actividad, que depende
nicamente de la disponibilidad de recursos, de la forma de la curva costo-tiempo y
de la aceleracin deseada para la terminacin de la actividad. Si se acelera la
realizacin del proyecto para ejecutarlo con un tiempo menor al ptimo de
realizacin, se requerir equipo o mano de obra adicional, lo que produce costos
unitarios mayores y reduce la eficiencia de operacin. Si el proyecto se ejecuta en
un tiempo mayor que el ptimo de realizacin, su costo aumenta debido al
incremento en los gastos fijos: supervisin, renta de equipo, etc.
Aunque la duracin de una actividad puede ser comprimida individualmente sin
importar su posicin dentro del proyecto, y de igual forma dentro del modelo de red,
esto no quiere decir que es conveniente o econmico comprimir cualquier actividad
slo por el hecho de que es posible hacerlo, pues es necesario conocer los datos
de costo-tiempo completos de la misma antes de proceder con su compresin.
Para comprimir una red, debemos analizar inicialmente las actividades que
componen la ruta crtica, comenzando con la actividad que tenga el menor costo
(pendiente) y luego las que le vayan sucediendo a stas. Se debe tener cuidado de
que la compresin propuesta no interfiera con el resto de la red.
En el proceso de compresin de la red, es necesario realizar un anlisis lgico-
racional en cada etapa del mismo, de acuerdo con las siguientes reglas:
1. Enumerar las actividades de la ruta crtica.
2. Tachar aquellas cuyo potencial de compresin sea cero, entre ellas se
incluirn las actividades cuyas duraciones normales y ptimas sean
idnticas, as como las que han sido llevadas a su tiempo ptimo en etapas
anteriores.
3. Seleccionar la actividad con el mnimo costo (pendiente), que ser la que de
la comprensin menos costosa.
4. Determinar la cantidad en que esta actividad puede ser comprimida y su
costo correspondiente.
5. Determinar si existe cualquier limitacin de red para esta compresin, y la
razn de su existencia.
6. Llevar a cabo la compresin, dentro de las limitaciones impuestas.
7. Calcular nueva duracin del proyecto y su costo directo correspondiente.
12
Es posible que nos encontremos con la situacin de que en la compresin completa
de una actividad resulte inaceptable, por lgica de la misma red, pues causara que
otra cadena de actividades tomar carcter crtico, y como consecuencia de insertar
en la red una nueva ruta crtica, dicha actividad solo puede ser comprimida
parcialmente hasta el punto en el que iguale sus tiempos al de otra cadena de
sucesos, creando de esta forma una nueva ruta crtica adicional. Ante el surgimiento
de dos rutas crticas en una misma red, toda compresin que le siga deber implicar
disminuciones iguales a lo largo de ambas rutas crticas, porque de otra manera, la
duracin del proyecto no se reducira, esta una limitacin por rutas crticas paralelas.
Una vez que aparece una nueva ruta crtica, la lgica de compresin ptima requiere
que sta permanezca en la red. Con el tiempo, y la aplicacin continua de recursos
adicionales, todas las actividades de la ruta crtica deben alcanzar sus duraciones
ptimas, y, entonces ser fsicamente imposible seguir comprimindola. Cuando se
llega a esta etapa, el anlisis de la red termina, porque no se obtendra ninguna
ventaja al comprimir actividades no crticas, ya que no tendra ningn efecto sobre
la duracin del proyecto, si la ruta crtica ya ha sido llevada a su tiempo ptimo total.
13
La programacin es la determinacin de los tiempos de realizacin de las distintas
actividades que comprende el proyecto, y la coordinacin de stas, a fin de poder
calcular la duracin total.
14
de acuerdo a las realidades que surjan en el proyecto, relacionadas a mano de obra,
disponibilidad de recursos, etc.
Todos los clculos se hacen bajo el supuesto que los tiempos de las actividades se
conocen. A medida que el proyecto avanza, los tiempos estimados se utilizan para
controlar y evaluar el progreso del proyecto. Si ocurre algn retardo en el proyecto,
se hacen esfuerzos por lograr que el proyecto quede de nuevo segn lo programado
cambiando la asignacin de recursos.
15
- Implica vigilar si la realidad coincide con lo que se haba previsto, y si ello
no es as, entonces
- Analizar e interpretar las desviaciones o variaciones surgidas.
Una forma efectiva de control es el uso de graficas que permiten vigilar visualmente
el desarrollo de las actividades.
Clases de grficas:
1) La grafica de avance contiene, adems de la red, una franja en la parte
inferior que muestra el porcentaje de avance programado, el porcentaje real
y la eficiencia lograda en cada unidad de tiempo. En esta grfica se puede
observar si se est cumpliendo con lo programado puesto que nos permite
comprar lo ejecutado con lo programado.
2) La grafica de rendimiento, nos permite observar el ritmo o velocidad del
trabajo, y al mismo tiempo las metas parciales que se van logrando con el
transcurso del tiempo.
16
PROBLEMAS DE LA UNIDAD VI.
2. Suponga que se tiene un proyecto que consiste en construir una base para
lmpara de mesa que consta de dos partes, a una de dos diferentes tipos de
madera. La parte 1 se fabrica de nogal y la parte 2 de pino blanco. La madera
para cada parte se ordena y se obtiene de proveedores diferentes. Despus
de que se recibe la madera para ambas partes, cada una de ellas se corta al
dimetro apropiado en su torno. El torno A se utiliza para moldear el nogal,
despus de lo cual se unen con pegamento ambas partes. Esto completa la
base. Los datos de las actividades se muestran en la tabla P6-2.
Tabla P6-2.
Actividad Descripcin Duracin estimada
A Tiempo de pedido y de transporte para 3
el nogal.
B Tiempo de pedido y de transporte para 4
el pino banco
C Tiempo trabajado en el turno para el 3
nogal.
D Tiempo trabajado en el turno para el 2
pino blanco.
E Tiempo de perforacin para el nogal. 2
F Tiempo requerido para pegar las 1
partes.
17
Dibuje el diagrama de red asociado de PERT/CPM.
3. Construya el diagrama de PERT/CPM que incluya las actividades A, B, C,
P para las siguientes relaciones de precedencia:
a) A, B, C, las primeras actividades del proyecto, pueden empezar en forma
simultnea.
b) Las actividades D, E y F pueden comenzar inmediatamente despus de
que se termine A.
c) Las actividades I y G pueden comenzar despus de que se han terminado
B y D (respectivamente).
d) La actividad H comienza despus de que se terminan C y G.
e) Las actividades K y L van despus de la actividad I.
f) La actividad J va despus de E y H.
g) Las actividades M y N van despus de F, pero no pueden comenzar sino
hasta que E y H se han terminado.
h) La actividad O va despus de M y de I.
i) La actividad P va despus de J, L y O.
j) Las actividades K, N y P son los trabajos finales del proyecto.
18
Actividad Tiempo (semanas)
1 4
2 2
3 10
4 3
5 2
6 4
7 3
8 1
9 1
10 1
Trace la red PERT/CPM para el proyecto de fabricacin.
19
(13) Terminar de llenar de arena las juntas.
j) Despus de terminar las actividades (10) y (11), puede comenzarse la
actividad (14):
(14) Terminar de fijar las tiras de madera.
k) La actividad final puede comenzar despus de que se han terminado (13) y
(14).
(15) Limpiar.
20