Universidad Privada Antenor Orrego Paredes Alvarado, José

Optimización de decisiones

UNIVERSIDAD PRIVADA ANTENOR ORREGO

FACULTAD DE CIENCIAS ECONOMICAS

ESCUELA PROFESIONAL DE ADMINISTRACIÓN
CARATULA

MÉTODO CPM

CURSO: OPTIMIZACION DE DECISIONES

INTEGRANTES:
 Perez Martos, Jose Miguel
 Santillan Chavarry, Nelly
 Suxe Carranza, Diana Patricia
 Trujillo Abanto, Laura

DOCENTE:
 Paredes Alvarado, José

TRUJILLO – PERÚ
2019

Página | 1
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

Índice
1. Definición método CPM ....................................................................................................... 3
2. Fases para la planificación de un proyecto con CPM ................................................. 6
2.1. PASO 1: Actividades del proyecto............................................................................ 6
2.2. PASO 2: Diagrama de red ........................................................................................... 6
2.3. PASO 3: Calcular la red ............................................................................................... 6
2.4. PASO 4: Establecer el cronograma ........................................................................ 10
Ejercicio 2: .............................................................................................................................. 13
Ejercicio 3: .............................................................................................................................. 14
Ejercicio 4: .............................................................................................................................. 17
Ejercicio 5: .............................................................................................................................. 17
Ejercicio 6: .................................................................................................................................. 20
Solución 6: .............................................................................................................................. 20
Referencias ................................................................................................................................... 21

Página | 2
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

Método CPM

1. Definición método CPM

Fue creado en 1957, en los Estados Unidos por un centro de investigación de

operaciones para las firmas de Dupont y Remington Rand, buscando maximizar el
ahorro de tiempo en un proceso determinado planeando y evaluando de forma
ordenada su progreso

Según Flores (2019), 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.

PROPOSITO

Su objetivo principal es determinar la duración de un proyecto, entendiendo este

como una secuencia de actividades relacionadas entre si, donde cada una de las
actividades tiene una duración estimada

Nota:

Si una actividad de la ruta crítica, el proyecto como un todo se retrasa en la misma

cantidad del tiempo, las actividades que no están en la ruta crítica tienen cierta
cantidad e holgura; es decir que se puede empezar más tarde y permitir que un
proyecto como un todo se maneje dentro del tiempo

1.2. CARACTERISTICAS

- Identifica todas las actividades que involucra el proyecto

Página | 3
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

- Establece relaciones entre las actividades. Decidir cual debe comenzar

antes y cual debe seguir después
- Construir una red o diagrama conectando las diferentes actividades a sus
relaciones de precedencia
- Definir costos y tiempo estimado para cada actividad
- Identificar la ruta crítica y las holguras de las actividades que componen el
proyecto
- Utilizar el diagrama como ayuda a planear, supervisar y controlar proyectos

1.3. REPRESENTACION GRAFICA DE LAS ETAPAS DEL CPM

Por simplicidad y para facilitar la presentación de cada actividad frecuentemente

se utiliza la siguiente notación:

Donde:

IC: inicio más cercano, es decir lo más pronto que puede comenzar la actividad

TC: termino más cercano: es decir, lo más pronto que puede determinar 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: termino más lejano, es decir, lo más tarde que puede determinar la actividad
sin retrasar el término del proyecto.

1.4. REDES QUE SE UTILIZAR EN EL CPM

DIAGRAMA DE FLECHAS:
Consiste en elaborar una red o diagrama en la que se muestra todas las
actividades pertenecientes a la elaboración de un proyecto muestra una

Página | 4
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

secuencia lógica en la que se debe realizar dicho proyecto y se especifica la

interdependencia entre una actividad y la otra. Las actividades se
representan entre flechas y las uniones entre una actividad y otra se
presenta mediante nodos

REDES DE PRECEDENCIA:
Las actividades se representan en los nodos y las flechas sirven únicamente
para conectar actividades asi 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
pueden estimar los resultados que se buscan.

1.5. EL CPM EN LA GERENCIA DE PROYECTOS:

El CPM se ha convertido en uno de los más utilizados métodos de planificación y

control dada su gran flexibilidad y adaptación a los distintos niveles de complejidad
de proyectos, además del éxito demostrando en el control de los tiempos de
ejecución y los costos de operación para alcanzar la realización de proyectos en el
menor tiempo y al menor costo posible, Este método ha resultado de gran utilidad
para la toma de decisiones

El CPM aporta diversos elementos de información de gran utilidad para los

administradores del proyecto, exponiendo en un primer momento las actividades
que limitan o definen la duración del proyecto, es decir, la *Ruta Critica o camino
critico*

La ruta critica es una secuencia de actividades conectadas que conduce del

principio del proyecto al final del mismo, por lo que aquel camino que requiere al
mayor trabajo, es decir, el camino mas largo dentro de la red

Esta definición plantea que, para lograr que el proyecto se realice pronto, las
actividades de la ruta crítica deben realizarse pronto, Por otra parte, si una
actividades de la ruta crítica se retarde, el proyecto como un todo se retarda en la
misma cantidad. Las actividades que no están en la ruta crítica tienen una cierta
cantidad de holgura; esto es, pueden empezarse más tarde y permitir que el
proyecto como un todo se mantenga en programa

Página | 5
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

Cada proyecto implica, en muchos casos ciertas restricciones o limitaciones que

podrían causar problemas en la ejecución del mismo y que dificultan su
programación. El método CPM identifica estas limitaciones que pueden ser de
mano de obra o de equipo, y prevé los momentos del proyecto en que las mismas
incidirían en la ejecución y considere las actividades que tienen holgura en sus
tiempos de realización para permitir al gerente las manipulaciones para dar solución
a estos problemas

2. Fases para la planificación de un proyecto con CPM

2.1. 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 inclusión de cada actividad al proyecto se debe
cuestionar respecto a que actividades preceden a esta, y a cuales siguen
inmediatamente esta finalice. Además, deberá relacionarse el tiempo
estimado para el desarrollo de cada actividad.
Actividad Actividad Predecesora Tiempo
A ---- 3h
B A 1h
C A 2h
D A 2h
E B-C-D 4h

2.2. PASO 2: Diagrama de red

Con base en la información obtenida en la fase anterior, obtendremos el
gráfico del proyecto:

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

2.3. PASO 3: Calcular la

red

Página | 6
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

Para el cálculo de la red se consideran 3 indicadores, T1, T2 y H. Estos

indicadores se calculan en cada evento o nodo (entiéndase nodo entonces
como un punto en el cual se completan actividades y se inician las
subsiguientes.
T1: Tiempo más temprano de realización 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) + duración de la actividad
que finaliza en el nodo n.
- Si en un nodo finaliza más de una actividad, se toma el tiempo de la
actividad con mayor valor.

En este caso para el cálculo del T1 en el nodo 4, en el que concurren la

finalización 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)

Página | 7
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

T2: Tiempo más tardío de realización 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)
- duración de la actividad que se inicia.
- Si en un nodo finaliza más de una actividad, se toma el tiempo de la
actividad con menor valor.

En este caso para el cálculo 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 crítica, 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 retrasaría la finalización del proyecto.

Página | 8
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

Las actividades críticas por definición constituyen la ruta más larga que abarca
el proyecto, es decir que la sumatoria de las actividades de una ruta crítica
determinará la duración estimada del proyecto. Puede darse el caso en el que
se encuentren más de una ruta crítica, como es el caso del problema que hemos
desarrollado.
Ruta crítica 1:

Esta ruta se encuentra compuesta por las actividades A, C y E. La duración del

proyecto será de 9 horas.

Página | 9
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

Ruta Crítica 2:

2.4. PASO 4: Establecer el cronograma

Para establecer un cronograma deberán considerarse varios factores, el más
importante de ellos es la relación de precedencia, y el siguiente corresponde a
escalonar las actividades que componen la ruta crítica de tal manera que se
complete el proyecto dentro de la duración estimada.

Página | 10
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

3. Ejercicios

Ejercicio 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.

Página | 11
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

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 predecencia, 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 termina 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

Página | 12
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

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) esta conformada por las actividades B-C-
E-F-H con una duración total de 49 semanas.

Ejercicio 2:
El arranque de una planta se basa en la siguiente red:

a. Dibuje una red para este proyecto.

b. ¿Cuál es el tiempo de terminación del proyecto?
c. Identifique la ruta crítica.
Parte a:
En el siguiente gráfico se presenta la red del proyecto:

Página | 13
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

Parte b:
La duración del proyecto es de 14 días.
Parte c:
La ruta crítica es b – g.
Ejercicio 3:
Al prepararse para la enseñanza de un nuevo curso, un profesor estima los
siguientes tiempos de las actividades:

Página | 14
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

a. Encuentre la fecha de terminación del proyecto.

b. ¿Cuál es la ruta crítica?

Parte a:
En el siguiente gráfico se presenta la red completa del proyecto:

Página | 15
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

La fecha de terminación es dentro de 9 días.

Parte b:
La ruta crítica es b – d – g.

Ejercicio 4
Las siguientes actividades son parte de un proyecto para programarse con
CPM:

a. Trace la red.
b. ¿Cuál es la ruta crítica?
c. ¿Cuántas semanas tardará todo el proyecto?
d. ¿Cuánto tiempo de demora previsible tendrá la actividad B?

Página | 16
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

Ejercicio 4:
Parte a:
En el siguiente gráfico se presenta la red completa del proyecto:

Parte b:
La ruta crítica es A – C – D – E – G.
Parte c:
El proyecto tiene una duración de 23 semanas.
Parte d:
La demora previsible (holgura) de la actividad B es 6 semanas.

Ejercicio 5:
El departamento de investigación y desarrollo planea competir por un gran proyecto para un
nuevo sistema de comunicación en aviones comerciales. La tabla siguiente muestra las
actividades, tiempos y secuencias requeridas:

a. Trace la red.
b. ¿Cuál es la ruta crítica?
c. Suponga que desea acortar el tiempo de
terminación tanto como sea posible, y tiene
la opción de acortar cualquiera o todas las B,
C, D y G una por semana. ¿Cuál acortaría
usted?
d. ¿Cuál es la nueva ruta crítica y el tiempo de
terminación más temprano?

Página | 17
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

Parte a:
En el siguiente gráfico se presenta la red completa del proyecto:

Parte b:
Las ruta crítica son A – C – F – G – I además de A – D – F – G – I.
Parte c:
Como tenemos dos rutas críticas, iniciaremos acortando la actividad G que se
encuentra en ambas rutas. Lo siguiente es acortar las actividades C y D a la vez
para disminuir el tiempo en ambas rutas críticas. Finalmente la actividad B no es
necesario acortarla debido a que no es una actividad crítica.
Parte d:
En el siguiente gráfico se presenta la nueva red donde se aprecian las rutas
críticas A – C – F – G – I además de A – D – F – G – I:

Página | 18
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

El tiempo de terminación más próximo del proyecto es de 16 semanas.

Página | 19
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

Ejercicio 6:
Las actividades descritas en la tabla siguiente corresponden a Duplaga
Corporation:

a. Dibuje el diagrama PERT de AEN apropiado para el equipo de

administración de Ed Duplaga.
b. Determine la ruta crítica.
c. ¿Cuál es el tiempo de terminación del proyecto?

Solución 6:
Parte a:
En el siguiente gráfico se presenta la red completa del proyecto:

Parte b:
Las ruta crítica son A – B – E – G – I.
Parte c:
El proyecto tiene una duración de 34 semanas.

Página | 20
Universidad Privada Antenor Orrego Paredes Alvarado, José
Optimización de decisiones

Referencias
Flores, M. J. (2019). TRABAJO DE SUFICIENCIA PROFESIONAL. Obtenido de
http://repositorio.unapiquitos.edu.pe/bitstream/handle/UNAP/5717/Jazmin_i
nforme_titulo_2019.pdf?sequence=1&isAllowed=y

Página | 21