FACULTAD DE INGENIERIA
CAMPUS REGIONAL SAN LUIS GONZAGA, S.J
INVESTIGACIN DE OPERACIONES
Ing. Jos Cot
TRABAJO DE INVESTIGACIN
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.
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.
T1 (nodo 3) + Fb = 4 + 0 = 4
T1 (nodo 2) + C = 3 + 2 = 5
T1 ( nodo 5) + Fd = 5 + 0 = 5
Si en un nodo finaliza ms de
una actividad, se toma el
tiempo de la actividad con
menor valor.
T2 nodo 3 - B = 5 - 1 = 4
T2 nodo 4 - C = 5 - 2 = 3
T2 nodo 5 - D = 5 - 2 = 3
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:
Ruta Crtica 2:
Ejemplo 1
Duracin (sem)
6
8
12
4
6
15
12
8
Actividad Predecesora
A,B
C
C
D,E
E
F,G
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.
f
h
ficticia
5
i
7
Ejercicio 3:
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
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)
Tt= 24.94
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.
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/