Modelo De Redes Métodos CPM y PERT

Según Thaja (2012)

El método de la ruta crítica y la técnica de evaluación y revisión de programas son métodos
Un proyecto se define como un conjunto de actividades
basados en redes diseñadas para ayudar a planificar, programar y controlar proyectos.
interrelacionadas donde cada actividad consume tiempo y
recursos. El objetivo de CPM y PERT es idear herramientas
analíticas para programar las actividades.
1. Concretamos las acciones del proyecto, sus relaciones de
precedencia y sus obligaciones de tiempo.
Fases
2. Se forman las relaciones de preferencia entre las
Planificación
actividades como una red.
de un
3. Este involucra cálculos específicos para desarrollar el
cronograma. Proyecto

Las dos técnicas, CPM y PERT, se desarrollaron de

forma independiente. Representación en forma de red Reglas para Construir la Red

• CPM asume duraciones de actividad Cada actividad está representada por un arco que Regla 1: Cada actividad está representada
determinísticas. apunta en la dirección del avance del proyecto. Los por uno, y solo un arco.
• PERT supone duraciones probabilísticas nodos de la red establecen las relaciones de
Regla 2: Cada actividad debe estar
precedencia entre las diferentes actividades.
identificada por dos nodos terminales
distintos.
Regla N°3
Regla 3: Para mantener las relaciones de
Para mantener las relaciones de precedencia correctas, hay que precedencia correctas, hay que contestar
contestar las siguientes preguntas a medida que se agrega cada las siguientes preguntas a medida que se
actividad a la red. agrega cada actividad a la red.
(a) ¿Qué actividades preceden inmediatamente a la actividad actual?

(b) ¿Qué actividades siguen inmediatamente a la actividad actual?

Una actividad ficticia puede usarse para
(c) ¿Qué actividades son concurrentes con la actividad actual? representar de forma única dos
actividades concurrentes.
La parte (a) de la figura muestra la representación incorrecta de la
relación de precedencia, porque requiere que A y B se completen, antes
de que E pueda iniciarse.
En la parte (b), el uso de una actividad ficticia rectifica la situación, es
decir, es la representación gráfica correcta.
Paso retrasado (tiempos de
ocurrencia más tardíos, ∆): Los
cálculos del paso retrasado se inician
en el nodo n y terminan en el nodo 1.
Paso inicial: Establezca ∆ n =  n para
indicar que las ocurrencias más
tardías del último nodo son iguales a
la duración del proyecto.
Paso general j: Dado que los nodos p,
q,…, y v están vinculados
directamente al nodo j por las
actividades salientes (j,p), (j,q),…, y
(j,v) y que los tiempos de ocurrencia
más tardíos de los nodos p, q,…, y v
ya se calcularon, el tiempo de
ocurrencia más tardío del nodo j se
calcula como ∆ j = mín {∆ p - Djp, ∆ q
- Djq, ...,
CÁLCULOS DEL MÉTODO DE LA RUTA CRÍTICA ACTIVIDAD CRÍTICA
(CPM)
La actividad es crítica si sus tiempos de inicio y terminación
Es un cronograma para el proyecto. están predeterminados (fijos).
Para lograr este objetivo, se realizan cálculos Una actividad es no crítica si puede ser programada en un
especiales para obtener la siguiente información: espacio de tiempo mayor que su duración, lo que permite
tiempos de inicio y terminación flexibles (dentro de los
1. Duración total necesaria para completar el
límites).
proyecto.
2. Clasificación de las actividades del proyecto
como críticas o no críticas.
En función de la red, un evento corresponde a un
nodo. Sean:
Los cálculos de la ruta crítica implican dos pasos:
 j =Tiempo de ocurrencia más temprano del evento j
1. Paso adelantado: determina los tiempos de
ocurrencia más tempranos de los eventos. ∆ j =Tiempo de ocurrencia más tardío del evento j
2. Paso retrasado: calcula sus tiempos de ocurrencia Dij = Duración de la actividad (i,j)
más tardíos
MODELO DE REDES
1. Las actividades críticas (mostradas por las líneas
sólidas) están escalonadas una justo después de la
otra para garantizar que el proyecto se complete
dentro de la duración especificada de 25 días.
2. Las actividades no críticas (mostradas por las
líneas de rayas) tienen lapsos permisibles mayores
que sus respectivas duraciones, lo que permite una
holgura (o “margen”) al programarlas dentro de sus
intervalos de tiempo asignados.
 APLICACIÓN PERT-CPM

UN PROYECTO PODEMOS DECIR QUE LO ENTENDEMOS COMO UNA SUCESIÓN DE ACTIVIDADES

LLEVADAS A CABO PARA ALCANZAR UN FIN DETERMINADO.

PERT-CPM: asignar estimaciones de tiempo

Existen dos distintos tipos de representación a cada actividad.
gráfica para una red de proyecto: El tiempo promedio de ejecución del
1. AON: Actividades en nodos: En esta proyecto es la fecha más temprana en la
metodología, los nodos representan a cada una de cual se entregará el proyecto culminado.
las actividades, mientras que los arcos
corresponden a las relaciones de precedencia. Esta
metodología es la más utilizada en la actualidad, y PERT-CPM: CALCULAR LAS HOLGURAS (H)
es compartida por diversos programas para gestión DE CADA ACTIVIDAD
de proyectos, tales como WINQSB y MS-Project.
Se definen los siguientes términos:
2. AOA: Actividades en arcos: En esta
Tiempo de finalización tardío (LF – late
metodología, los arcos o segmentos de recta
finish): Tiempo más alejado en que puede
representan a las actividades. Los nodos son meros
terminar una actividad, sin retrasar el
puntos de control para verificar el estado de
proyecto.
avance del proyecto.
Tiempo de inicio más tardío (LS – late
start): Corresponde al tiempo de
finalización menos el tiempo de duración
de cada actividad.
 APLICACIÓN DEL MÉTODO DE LA RUTA CRÍTICA CPM EN EL USO INTENSIVO DE
RECURSOS

Un proyecto se conforma por actividades, las cuales se diferencian entre sí por el tipo y cantidad de
recursos que requieren.

Analizando los tres componentes de un proyecto
(recursos, costos, y tiempos) puede concluirse que:
1- La cantidad de recursos utilizados en ejecutar
una actividad es directamente proporcional al
costo de esta.
2- La cantidad de recursos utilizados en ejecutar
una actividad es inversamente proporcional al
tiempo de ejecución de la esta.
¿POR QUÉ HACER UN USO INTENSIVO DE RECURSOS?
-Existe una bonificación por terminar el proyecto, en
un tiempo menor al esperado. Por ejemplo, si dos
proyectos de urbanización compiten en el mismo
mercado, aquel que esté listo para ser ofrecido a la
venta antes tendrá una ventaja competitiva.
-Durante el control del avance del proyecto, se
detectan retrasos en actividades críticas y se
determina que se debe intensificar el uso de recursos
para recuperar el tiempo perdido por dichos retrasos.
Para simplificar el análisis de costos en relación con los
tiempos de ejecución, vamos a definir 2 escenarios para la
ejecución de una tarea:
Escenario 1: Uso NORMAL de recursos: Se dedica
una cantidad promedio de recursos,
correspondiente a la esperada para ejecutar una
actividad, y como consecuencia de esta
asignación “normal” de recursos, la actividad
tiene las siguientes características:
a) Es ejecutada en un tiempo TN (tiempo normal
de ejecución).
b) Se incurre en un costo CN (costo normal de
ejecución) para realizarla.
La técnica CPM resuelve este problema en 4
simples pasos que permiten comprimir un
proyecto de forma óptima, al menor costo de
compresión posible. Metodología para la
compresión de proyectos
Escenario 2: Uso INTENSIVO de recursos: Se
requiere terminar la actividad en el menor tiempo
posible.
a) Es ejecutada en un tiempo inferior al tiempo tn
normal. Este tiempo se denomina (tiempo
comprimido de ejecución).
b) Se incurre en un costo CN (costo comprimido
de ejecución), mayor al costo normal de
ejecución.
La técnica CPM resuelve este problema en
una serie de pasos que permiten
comprimir un proyecto de forma óptima,
al menor costo de compresión posible.

Paso 1: Encontrar la ruta crítica normal e

Se calcula entonces identificar las actividades críticas.
como: Para decidir cuál de estas actividades
empezar a comprimir, se debe mirar la
Cm = ∆C/ ∆T relación entre los costos de compresión y los
Paso 2: Calcular el costo marginal de compresión para todas las actividades tiempos de compresión de cada actividad.
∆C = Cc - Cn
que conforman el proyecto. El costo marginal se denota como, y para cada
∆T = Tn - Tc actividad corresponde al sobrecosto generado al reducir en una unidad de
tiempo su duración actual.