Está en la página 1de 19

UNIVERSIDAD RAFAEL LANDIVAR

FACULTAD DE INGENIERIA
CAMPUS REGIONAL SAN LUIS GONZAGA, S.J
INVESTIGACIN DE OPERACIONES
Ing. Jos Cot

TRABAJO DE INVESTIGACIN

MTODO DE LA RUTA CRTICA (CPM)

Quiroa Hernndez Armando Jos


Carn: 2100113
Hernndez Mayorga Cristian Estuardo
Carn: 2150513

Zacapa 28 de abril de 2016

Introduccin
Una de las tcnicas que se ha destacado y que utiliza diagramas de flechas es el
mtodo CPM o ruta crtica y tiene como finalidad ayudar al administrador de un
proyecto a realizar eficientemente su tarea. El Mtodo CPM (Critical Path Method),
el segundo origen del mtodo actual fue desarrollado tambin en 1957 en los
Estados Unidos de Amrica, por un centro de investigacin de operaciones para
las firmas Dupont y Remington Rand, buscando el control y la optimizacin los
costos mediante la planeacin y programacin adecuadas de las actividades
componentes del proyecto.
Para formar el mtodo de ruta crtica, utilizando el control de los tiempos de
ejecucin y los costos de operacin, para buscar que el proyecto total sea
ejectutado en el menor tiempo y al menor costo posible.

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.

ONCEPTOS 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 n1 (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.

Ejemplo 1

EJEMPLO: A continuacin se presenta un resumen de las actividades que


requiere un proyecto para completarse. El tiempo de duracin de cada actividad
en semanas es fijo. Se solicita que estime la duracin total del proyecto a travs
del mtodo CPM.
Actividad
A
B
C
D
E
F
G
H

Duracin (sem)
6
8
12
4
6
15
12
8

Actividad Predecesora
A,B
C
C
D,E
E
F,G

En consideracin a las etapas del mtodo CPM definidas anteriormente, en este


caso se debe desarrollar el paso 3 y 5. En este sentido es necesario construir el
diagrama identificando las relaciones entre las actividades y con el objetivo de
resumir la metodologa se incorporar inmediatamente el clculo de la Holgura, IC,
TC, IL, TL para cada actividad, junto con la identificacin de la ruta crtica.

Primero se construye el diagrama identificando cada actividad en un nodo (crculo)


con su nombre respectivo y entre parntesis el tiempo estimado. Las flechas entre

actividades sealan las relaciones de predecencia, por ejemplo, la actividad F slo


puede comenzar una vez terminadas las actividades D y E.
Luego, se identifica para cada actividad los indicadores IC y TC. Por ejemplo, para
la actividad C el inicio ms cercano es 8 (esto porque C slo puede comenzar una
vez terminada A y B, siendo B la que ms se demora y termina en 8) y el trmino
ms cercano es 20 (dado que la actividad C demora 12 semanas).
Posteriormente se obtiene el IL y TL para cada actividad. Con esta informacin el
clculo de la holgura de cada actividad es simple. Para obtener el IL y TL de cada
actividad nos "movemos" desde el final hasta el inicio. En este caso la actividad
que termina ms tarde es H (49 sem) y por tanto nos preguntamos cundo es lo
ms tarde que podra termina H sin retrasar el proyecto (TL), esto claramente es
49. Por tanto si lo ms tarde que puede terminar H es 49, lo ms tarde que puede
comenzar H para cumplir este tiempo es 41 (dado que H dura 8 sem). Luego, la
holgura de H es cero. Notar que las actividades con holgura igual a cero
corresponden a las actividades de la ruta crtica. Adicionalmente, un proyecto
puede tener ms de una ruta crtica.
En nuestro ejemplo la ruta crtica (nica) esta conformada por las actividades B-CE-F-H con una duracin total de 49 semanas.

Ejemplo 2: Dibujo de la Red CPM

Se ha organizado un equipo de proyectos en Manufacturing Technology (MTI) para


disear y desarrollar una versin ligeramente distinta de uno del robot industrial de
la empresa. El nuevo robot se conoce como Random Access Mobile Orthogonal
Vision (RAMOV). Ramov es mvil, tiene capacidad visual, es multiaxial y es
programable en el piso de la planta. Uno de los clientes ms importantes de MTI,
un gran fabricante automotriz, planea reemplazar en cinco fbricas un banco de
mquinas con los nuevos robots, en sus lneas de ensamble. El cliente desea ver
en dos meses una demostracin del robot, una propuesta tcnica y una propuesta
de costo. Lo primero que hizo el equipo del proyecto fue enlistar y describir sus
actividades, determinar su orden y estimar cun tiempo tomara cada una de las
actividades. Esta informacin sobre actividades y eventos del proyecto aparecen
en la tabla que incluimos a continuacin. Preparare un programa CPM partiendo
de la informacin de dicha tabla.

Actividad

Actividades
predecesora
s
inmediatas

Duracin
de la
actividad
(das)

20

10

11

c,d

12

13

g,h

Evento:
1. El proyecto se ha iniciado.

2.
3.
4.
5.
6.
7.

El diseo RAMOV se ha terminado.


Las unidades prototipo se han construido.
Las pruebas de prototipo se han terminado
Se han completado las estimaciones de materiales.
La afinacin del diseo RAMOV est terminada.
La propuesta tcnica y las estimaciones de costo de mano de obra estn
terminadas.
8. Las unidades RAMOV se han demostrado y se ha entregado la propuesta
al cliente. El proyecto se ha terminado.
Solucin:

f
h

ficticia
5

i
7

Note que tanto la actividad c como la actividad d son predecesores inmediatos de


la actividad e. Para mostrar que la actividad d debe quedar terminada antes del
inicio de la Terminal e, se utiliza una actividad falsa. Una actividad ficticia no
involucra trabajo ni tiempo; simplemente muestra la relacin de precedencia, es
decir, el orden de las actividades.

Ejercicio 3:

Un proyecto se compone de las siguientes actividades:

ACTIVIDAD
A
B
C
D
E
F
G
H
I
J
K

ANTECEDE
A
B
C
B
D
E
F,G
E
I
H,J

1. Dibujar la red del proyecto.


2. Hallar el camino crtico.
SOLUCION:
a)
por formula:
(a+4m+b)/6

a
1
1
3
4
2
1
0.5
5
2
1
1

m
2
1.5
5
6
4
1.5
1
6
3
1.5
1

b
4
3
10
11
6
3
2
9
4
2
2

b)

LA RUTA CRITICA ES:

Tt= 24.94

Una aplicacin del Mtodo de la Ruta Crtica es en la construccin

Es un mtodo muy adecuado para la industria de la construccin, ya que brinda


un enfoque ms preciso y til, que el de las barras convencionales y las grficas
de progreso que formaban en el pasado la base de la planeacin y del control en
la construccin. Por otra parte permite, permite la evaluacin pronta y la
comparacin de programas opcionales de trabajo, de mtodos deconstruccin, y
de tipos de equipo. Cuando el mejor plan para la ejecucin del proyecto se ha
preparado de esta forma, el diagrama de la ruta crtica indica con claridad las
operaciones decampo que controlan la ejecucin secuencial de tareas. Por ltimo,
a medida que avanza la construccin, el diagrama suministra al director del
proyecto la informacin precisa acerca de los efectos de cada variacin o retraso
en el plan adoptado, lo que permite la identificacin de la operacin que requiera
pronto remedio.
El problema tiempo costo
Para analizar o revisar un proyecto de construccin, ya sea que se use el mtodo
PERT o el mtodo de la ruta crtica, el primer paso necesario es preparar un
diagrama (o modelo) bajo la forma de red esquemtica que muestre todas las
operaciones individuales y sus relaciones con ellas mismas. Cualquier proyecto de
construccin se divide con facilidad en un nmero de procesos u operaciones,
cada uno de los cuales se puede realizar mediante diferentes combinaciones de
los mtodos de construccin, del equipo, de los tamaos de las cuadrillas de
trabajadores, y de las horas de trabajo.
Los factores ms importantes que dominan la seleccin de la mejor combinacin
pueden ser el costo, el tiempo o ambos.
El problema tiempo-costo tiene un nmero infinito de soluciones. Si el tiempo
careciera de importancia, cada operacin se realizara de forma que el costo
directo fuese el ms bajo. Si el costo no tuviese importancia, cada proceso podra
acelerarse con el fin de terminarlo en el menor tiempo. Entre estos dos limites se
encuentra la mejor respuesta; pero para encontrar dicha respuesta se requieren
consideraciones de una coleccin compleja de operaciones ocurrentes,
interrelacionadas, y sobrepuestas. El acelerar un proceso puede aumentar su
costo y reducir el tiempo, pero no puede disminuir el tiempo total del proyecto, a
menos que la operacin acelerada sea crtica en la larga cadena de actividades
que abarcan las tareas. Es, por lo tanto, necesario encontrar la combinacin
correcta de operaciones que debern acelerarse, con la finalidad de producir la
reduccin ms econmica del proyecto, sin dejar de tener presentes tanto
los costos directos como los indirectos.
En la actualidad los mtodos de la ruta crtica brindan, un procedimiento
sistemtico para correlacionar los efectos costo y tiempo, con el objetivo de

producir la solucin ptima para cada problema de construccin. Por otra parte, la
solucin se presenta como un diagrama o modelo visible de red en el que
aparecen todos los datos esenciales de cada operacin.
Ventajas del mtodo de la ruta critica
Una red de ruta crtica totalmente desarrollada es un modelo matemtico lgico
del proyecto, basado en el tiempo ptimo requerido para cada proceso del trabajo
y para lograr el uso menos costoso de los recursos disponibles (equipo, mano de
obra, etc.). Es un hecho significativo que en donde el mtodo de la ruta crtica se
ha puesto en funcionamiento, se ha logrado una reduccin considerable en
tiempos y costos de los proyectos. Esto ha sido posible porque el diagrama de red
muestra con claridad los procesos cuyos tiempos de terminacin son responsables
de la determinacin de la duracin total del proyecto completo; estas operaciones
crticas deben mantenerse puntuales continuamente. En su conjunto forman un
camino conectado de operaciones a lo largo de la red; esta es la ruta crtica a lo
largo del proyecto. Todas las dems operaciones tienen alguna tolerancia en sus
fechas de iniciacin y de terminacin, y pueden arreglarse (dentro ciertos lmites)
para armonizar los requerimientos de trabajo y equipo.

El uso del mtodo de la ruta crtica permite la planeacin ms econmica de todas


las operaciones para cumplir con las fechas de terminacin deseables. Sustituye
al juicio basado en la experiencia(o mtodo de prueba y error o tanteo) antes
utilizado; con el mtodo de la ruta crtica es posible determinarse con certeza la
fecha de terminacin del proyecto. Y por ltimo proporciona un medio para evaluar
el efecto de todas las variaciones, como son las rdenes de cambio, los trabajos
extra, o las deducciones, sobre el tiempo de terminacin y el costo de los trabajos.
Datos bsicos para el mtodo de la ruta critica
Al aplicar el mtodo de la ruta crtica en la planeacin de la construccin y en los
problemas relacionados con la misma, es necesario, en primer lugar, contar con
una estimacin precisa del tiempo y del costo de cada una de las operaciones que
comprenden el proyecto. Esto significa sencillamente que las estimaciones
comunes de costo directo, basadas en el estudio pormenorizado de las
cantidades, se prepara de forma habitual. Las operaciones componentes del
proyecto pueden ser los elementos reales de trabajo que aparecen en la cuenta,
o bien, tales elementos pueden dividirse (o combinarse) en operaciones y
procesos ms adecuados a los trabajos determinados que se tienen en cuenta. De
esta manera la descomposicin del proyecto en sus operaciones individuales

puede ser tan simple o detallada como se desee; el requerimiento esencial es el


de que el costo directo de cada operacin se estime por separado.
Despus de haber hecho la estimacin del costo directo, se calcula el tiempo
normal para terminar cada operacin, a partir del total de horas-hombre, del total
de horas de planta requeridas ambos por el mtodo actual.
Despus de completar y enumerar los costos normales y los datos de tiempo
para cada operacin, no es difcil ni tardado el enumerar los costos bajo
situaciones distintas de lo normal. De esta manera, los datos de costo y de tiempo
se preparan teniendo en cuenta variaciones como las dems horas de trabajo,
el cambio de turno, los tamaos de las cuadrillas de trabajadores, el uso equipos
opcionales, los cambios en los mtodos de construccin, o cualesquiera otras
variaciones o recursos que puedan resultar viables para el proyecto. Por ltimo,
cada una de las variaciones que son adecuadas se revisara en diagramas
separados de red de ruta crtica para encontrar cul de ellos brinda la solucin
ptima para los problemas de tiempo-costo del proyecto. De esta forma sede
termina con gran confiabilidad el mtodo general ms econmico para realizar el
trabajo.
PROCEDIMIENTOS Y TERMINOLOGIA DEL METODO DE LA RUTA CRTICA
Si se emplean los mtodos CPM, para llevar a cabo un plan de construccin, para
preparar una estimacin o para controlar las operaciones reales en curso, se debe
seguir una cierta cantidad de procedimientos lgicos. Estos procedimientos
pueden agruparse de manera conveniente en procedimientos de planeacin y de
programacin, que son las tareas principales a las que se orienta el mtodo de la
ruta crtica. Estos procedimientos pueden definirse como sigue:
La planeacin; es el proceso de seleccionar el mtodo y el orden de trabajo a
adoptar para el proyecto entre todos los caminos y secuencias por los que pudiera
realizarse. La secuencia de etapas requeridas para lograr el resultado ptimo es el
plan adecuado de los trabajos; este plan puede representarse esquemticamente
en el diagrama de red del mtodo de la ruta crtica.
La programacin; es la determinacin de los tiempos para las operaciones que
abarcan el proyecto; la suma de los tiempos constituye el tiempo de terminacin.
La programacin puede realizarse solo despus de haber definido el plan
particular para el proyecto, y de que este se haya modelado de forma que puede
expresarse en el papel en la forma de un diagrama de red.

Conclusin
El mtodo de la ruta crtica o por sus siglas CPM (Critical Path Method) es uno de
los mtodos ms utilizados por las industrias, empresas o personas de negocios
ya que es de gran ayuda en el desarrollo y control de proyectos.
Este mtodo tambin se emplea para calcular los tiempos en la planificacin de
un proyecto. Se trata de un algoritmo que busca optimizar los costos a partir de la
programacin de las acciones.
Nos muestra cual es el camino crtico del proyecto donde el tiempo el tiempo de
ejecucin de las actividades que forman estos caminos, no deben retrasarse y as
poder terminar el proyecto en el tiempo determinado.
Si una empresa se retrasa en su produccin por la falta de un insumo, mano de
obra o por causas naturales como lluvia terremotos etc. el mtodo de ruta crtica lo
que se haca para recuperar el tiempo perdido, era acelerar todas las actividades
que han sufrido retraso y ahora con el CPM lo que se hace es ver cuales
actividades son las que realmente se deben acelerar para alcanzar el tiempo
perdido.

Fundamentos bibliogrficos
http://www.investigaciondeoperaciones.net/cpm.html
https://www.academia.edu/7126033/EJERCICIOS_CPM_Y_PERT
www.ingenieriaindustrialonline.com
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/cpm-metodo-de-la-ruta-critica/