República Bolivariana de Venezuela.

Ministerio del Poder Popular para la Defensa.

Universidad Nacional Experimental Politécnica de la Fuerza Armada Nacional Bolivariana.
UNEFA – Extensión: Carúpano.
Carúpano – Edo. Sucre.
Sección 01 del VI Semestre de Ingeniería en Sistemas.

El método de la ruta crítica

CPM (Critical Path Method),

Profesora: Bachilleres:
María Fuentes Juan Bello
Eliezer Muñoz

Presentado el Lunes 23 de Enero de 2020.

 INDICE:

CONTENIDO PAG.
Introducción………………………………………………………………. 03
Método CPM……………………………………………………………… 04
Historia del método CPM……………………………………...………… 04
Objetivo del método CPM……………………………………………...... 05
Etapas del método CPM…………………………………………………. 05
Tipos de diagramas utilizados en el método CPM…………………..…. 05
Diagrama de Flechas……………………………………………………... 05
Redes de Precedencia…………………………………………………….. 06
Ventajas y desventajas del CPM………………………………………… 06
Diferencias entre los métodos PERT y CPM…………………………… 07
Notación…………………………………………………………………… 08
Anexos……………………………………………………………………..
. 10
Conclusión………………………………………………………………… 13
Bibliografía…………………………………………………………..
……. 14
 INTRODUCCION:

El método de la ruta crítica (CPM) es una herramienta matemática de la optimización

no lineal utilizada en diferentes ingenierías para determinar el tiempo que se necesitara para
culminar un proyecto determinado. El uso de dicha herramienta es histórico, pues ha sido
pare de la razón por la cual la tecnología ha tenido avances significativos, ya que como es
una herramienta que promete hallar soluciones a problemas de largo plazo, sus procesos
son extensos y fue necesario hacer evolucionar las computadoras de las 3ra generación par
que estas realizaran los cálculos del CPM. Esta herramienta ayuda a crear los cronogramas
de actividades de un proyecto investigativo. Pero como todas las demás herramientas, esta
tiene desventajas y ventajas que la hacen mejor y aplicable a otros problemas deferentes (en
relación con las otras herramientas de optimización), posee diferentes fases para su
aplicación y cuenta con dos e todos de uso.
Antes que todo es necesario conocer los conceptos básicos de metodo CPM.
MÉTODO CPM.

El método de la ruta crítica CPM (Critical Path Method), es un algoritmo basado en la

teoría de redes diseñado para facilitar la planificación de proyectos. El resultado final del
CPM será un cronograma para el proyecto, en el cual se podrá conocer la duración total del
mismo, y la clasificación de las actividades según su criticidad. El algoritmo CPM se
desarrolla mediante intervalos determinísticos, lo cual lo diferencia del método PERT que
supone tiempos probabilísticos.

HISTORIA DEL METODO CPM.

El origen del CPM se sitúa entre diciembre de 1956 y febrero de 1959. En aquellos
momentos, la compañía norteamericana E.I. du Pont (DuPont) estaba buscando cómo
utilizar uno de los primeros ordenadores comerciales, el “UNIVAC1”. Los gestores de
DuPont se dieron cuenta que planificar, estimar y programar parecía ser el mejor uso que la
empresa podría darle a este ordenador. Este trabajo se asignó a Morgan Walker, de la
Engineering Services Division de Du Pont, que junto con el matemático James E. Kelley,
Jr, que trabajaba en Remington Rand, consiguieron poner a punto el método, con el
objetivo de controlar el mantenimiento de los proyectos de plantas químicas de DuPont. A
mediados de 1957, esta empresa estaba interesada en ampliar cerca de 300 fábricas, lo cual
implicaba un gran número de actividades (por lo menos unas 30000) lo cual no se podía
abordar con los diagramas de Gantt. El objetivo era controlar y optimizar los costos de
operación de las actividades de un proyecto. En este método, cada una de las tareas tenía
una duración exacta, conocida de antemano.

OBJETIVO DEL MÉTODO CPM.

El objetivo principal es determinar la duración de un proyecto, donde cada una de las

actividades del mismo tiene una duración estimada. La duración de las actividades que
forman la ruta crítica determina la duración del proyecto entero y las diferencias con las
otras rutas que no sean la crítica se denominan tiempos de holgura. Un proyecto puede
tener más de una ruta crítica.

ETAPAS DEL MÉTODO CPM.

Para utilizar el método CPM o de Ruta Crítica se necesita seguir los siguientes pasos:
1. Definir el proyecto con todas sus actividades o partes principales.
2. Establecer relaciones entre las actividades. Decidir cuál debe comenzar antes y cuál
debe seguir después.
3. Dibujar un diagrama conectando las diferentes actividades en base a sus relaciones de
precedencia.
4. Definir costos y tiempo estimado para cada actividad.
5. Identificar la trayectoria más larga del proyecto, siendo ésta la que determinará la
duración del proyecto (Ruta Crítica).
6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el proyecto.

TIPOS DE DIAGRAMAS UTILIZADOS EN EL MÉTODO CPM

Diagrama de Flechas
Consisten en elaborar una red o diagrama en la que se muestra todas las actividades
pertenecientes a la elaboración de un proyecto, muestra una secuencia lógica en la que se
debe realizar dicho proyecto y se especifica la interdependencia entre una actividad y otra.
Las actividades se representa mediante flechas y las uniones entre una actividad y otra se
representa mediante Nodos.

Redes de Precedencia
Las actividades se representan en los nodos y las flechas sirven únicamente para
conectar actividades, así como especificar el tipo de relación entre una y otro. En esta
podemos establecer relaciones especiales entre todas las actividades.
 En un proyecto se puede aplicar las diversas herramientas que existen y que puedan
estimar los resultados que se buscan, es factible usar PERT, Gantt y Microsoft Project pero
en mi caso particular además de utilizar las antes mencionadas no dejaría de aplicar un
CPM o el Método de la Ruta Crítica, de hecho es una herramienta que no dejaría de aplicar
al desarrollar un proyecto.

VENTAJAS Y DESVENTAJAS DEL CPM

 Ventajas
 El método es fácil de entender.
 Mejora de la planificación antes del comienzo de los trabajos.
 Mejora en la comunicación entre los trabajadores.
 Mejor control sobre los riesgos e incertidumbres.
 Reducción de los retrasos.
 Ahorro de tiempo.
 Respuesta más rápida a los problemas.
 Ahorro de costos.

 Desventajas :
 solo admite relaciones del tipo final/comienzo, con demora nula. O es conveniente
utilizar un método de representación gráfica como complemento.
 No permite que una actividad inicie hasta que sus predecesores inmediatos terminan.

DIFERENCIAS ENTRE LOS MÉTODOS PERT Y CPM

La principal diferencia entre los métodos es la manera en que se realizan los estimativos
de tiempo.
 PERT
 Probabilístico.
 Considera que la variable de tiempo es una variable desconocida de la cual solo se
tienen datos estimativos.
  El tiempo esperado de finalización de un proyecto es la suma de todos los tiempos
esperados de las actividades sobre la ruta crítica.
 Suponiendo que las distribuciones de los tiempos de las actividades son
independientes, (una suposición fuertemente cuestionable), la varianza del proyecto
es la suma de las varianzas de las actividades en la ruta crítica.
 Considera tres estimativos de tiempos: el más probable, tiempo optimista, tiempo
pesimista.

 CPM
 Determinístico. Ya 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. Si ocurre algún retardo en el proyecto,
 se hacen esfuerzos por lograr que el proyecto quede de nuevo en programa
cambiando la asignación de recursos.
 Considera que las actividades son continuas e interdependientes, siguen un orden
cronológico y ofrece parámetros del momento oportuno del inicio de la actividad.
 Considera tiempos normales y acelerados de una determinada actividad, según la
cantidad de recursos aplicados en la misma.

NOTACIÓN:
Por simplicidad y para facilitar la representación de cada actividad, frecuentemente se
utiliza la siguiente notación:

Dónde:
IC : Inicio más cercano, es decir, lo más pronto que puede comenzar la actividad.
TC : Término más cercano, es decir, lo más pronto que puede terminar la actividad.
IL : Inicio más lejano, es decir, lo más tarde que puede comenzar la actividad sin retrasar el
término del proyecto.
TL : Término más lejano, es decir, lo más tarde que puede terminar la actividad sin retrasar
el término del proyecto.

Adicionalmente se define el término Holgura para cada actividad que consiste en el

tiempo máximo que se puede retrasar el comienzo de una actividad sin que esto retrase la
finalización del proyecto. La holgura de una actividad se puede obtener con la siguiente
fórmula:
Holgura = IL - IC = TL – TC
 ANEXOS:

EJEMPLO 1:
A continuación se presenta un resumen de las actividades que requiere un proyecto para
completarse. El tiempo de duración de cada actividad en semanas es fijo. Se solicita que
estime la duración total del proyecto a través del método CPM.

En consideración a las etapas del método 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
metodología se incorporará inmediatamente el cálculo de la Holgura, IC, TC, IL, TL para
cada actividad, junto con la identificación de la ruta crítica.
 Primero se construye el diagrama identificando cada actividad en un nodo (círculo) con
su nombre respectivo y entre paréntesis el tiempo estimado. Las flechas entre actividades
señalan las relaciones de precedencia, por ejemplo, la actividad F sólo 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 más cercano es 8 (esto
porque C sólo puede comenzar una vez terminada A y B, siendo B la que más se demora y
termina en 8) y el término más cercano es 20 (dado que la actividad C demora 12 semanas).
Posteriormente se obtiene el IL y TL para cada actividad. Con esta información el cálculo
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 más tarde es
H (49 sem) y por tanto nos preguntamos cuándo es lo más tarde que podría terminar H sin
retrasar el proyecto (TL), esto claramente es 49. Por tanto si lo más tarde que puede
terminar H es 49, lo más 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 crítica. Adicionalmente, un proyecto
puede tener más de una ruta crítica.
En nuestro ejemplo la ruta crítica (única) está conformada por las actividades B-C-E-F-
H con una duración total de 49 semanas.
 CONCLUSION:

Las descripciones de los diferentes temas del método CPM encontradas a lo largo del
documento servirán como punto de apoyo y de aprendizaje para el manejo básico de dicha
herramienta matemática y para el conocimiento del origen, y de las faces que hay que
trayecto para poder aportar soluciones óptimas a pequeños y grades problemas que, como
ingenieros (as), será necesario enfrentar y superar.

El método CPM cumple funciones específicas dentro del ámbito de optimización no

lineal, dando soluciones a ciertos problemas matemáticos que por medio de las
herramientas de la investigación de operaciones no pueden ser solucionados. Aunque estas
estas dos solucionan funciones similares, las funciones no cumplen con los mismo
requerimientos matemáticos, lo que hace que el resultado sea gráficamente distinto.
 BIBLIOGRAFIA.
https://es.slideshare.net/marianela0393/cpm-62409784
https://www.coursehero.com/file/50674965/Ventajas-y-Desventajas-CPMdocx/
https://www.eoi.es/blogs/madeon/2013/04/14/metodo-de-ruta-critica-cpm-critical-path-
method/
http://www.investigaciondeoperaciones.net/cpm.html
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-de-la-
ruta-critica-cpm/
https://victoryepes.blogs.upv.es/2015/01/28/los-origenes-del-pert-y-del-cpm/
https://www.monografias.com/trabajos24/pert-cpm/pert-cpm.shtml