Programacin de

proyectos por CPM

Mtodo del camino critico

Integrantes: Sebastin Inostroza

Roxana Trimpai
Asignatura: Investigacin Operativa Avanzada
Profesora: Amanda Lpez
Carrera: Ingeniera Civil en Informtica
Fecha:

INTRODUCCIN
La buena administracin de proyectos a gran escala requiere planeacin, programacin
y coordinacin cuidadosas de muchas actividades interrelacionadas. La administracin
de proyectos ha ido evolucionando como un nuevo campo con el desarrollo de dos
tcnicas analticas para la planeacin, programacin y control de proyectos. Tales
como el CPM (Mtodo de ruta crtica) Y el PERT (Tcnica de evaluacin y revisin de
proyectos). Estas dos tcnicas fueron desarrolladas casi simultneamente en los aos
1956 y 1958.
PERT y CPM se han utilizado para una variedad de proyectos, entre ellos los
siguientes tipos:

Construccin de una nueva planta.

Investigacin y desarrollo de un nuevo producto.
Proyectos de exploracin espacial de la NASA.
Producciones cinematogrficas.
La construccin de un buque.
Proyectos patrocinados por el gobierno para el desarrollo de un nuevo sistema
de armas.
Reubicacin de una instalacin importante.
Mantenimiento de un reactor nuclear.
Instalacin de un sistema de informacin de gestin.
La realizacin de una campaa publicitaria.

La diferencia ms importante entre CPM Y PERT originalmente son las estimaciones

en el tiempo para las actividades de cada uno, en el caso de CPM se supusieron
determinantes y en PERT probables.

CPM (Mtodo de la ruta Crtica)

El Mtodo CPM (Critical Path Method), fue desarrollado en 1957 en los Estados Unidos
de Amrica, por E.I du pont de Nemours & Company como una aplicacin a los
proyectos de construccin y posteriormente se extendi a un estado ms avanzado por
Mauchly Associates. Buscando el control y la optimizacin de los costos mediante la
planeacin y programacin adecuada de las actividades componentes del proyecto.
Ambos mtodos CPM y PERT estn orientados en el tiempo, en el sentido que ambos
llevan a la determinacin de un programa de tiempo de forma similar. Estos mtodos
aportaron los elementos administrativos necesarios para formar el mtodo de ruta
crtica actual, utilizando el control de los tiempos de ejecucin y los costos de
operacin, para buscar que el proyecto total sea ejecutado en el menor tiempo y al
menor costo posible.
La principal diferencia entre PERT y CPM es la manera en que se realizan los
estimados de tiempo. PERT supone que el tiempo para realizar cada una de las
actividades es una variable aleatoria descrita por una distribucin de probabilidad.
Mientras que CPM infiere que los tiempos de las actividades se conocen en forma
determinstica y pueden variar cambiando el nivel de recursos utilizados.
Una ruta crtica para un proyecto es una ruta a travs de la red tal que todas sus
actividades tienen holgura cero.
El camino crtico en un proyecto es la sucesin de actividades que dan lugar al mximo
tiempo acumulativo. Determina el tiempo ms corto que podemos tardar en hacer el
proyecto si se dispone de todos los recursos necesarios, para ello es necesario
conocer la duracin de las actividades.
Este mtodo resulta muy apropiado cuando se conoce con certeza la duracin de cada
actividad, ya que el Mtodo del Camino o Ruta Crtica (CPM) puede ser empleado para
determinar cul es el tiempo requerido para completar el proyecto, tambin permite
identificar cules actividades pueden ser atrasadas sin afectar la duracin total del
proyecto.

Propiedades de las rutas crticas

Una red de un proyecto siempre tiene una ruta crtica, y algunas veces tiene ms
de una.
Todas las actividades que tienen holgura cero deben estar en una ruta crtica,
mientras que ninguna actividad que tiene holgura mayor que cero puede estar
en una ruta crtica.
Todos los eventos que tienen holgura cero debe estar en una ruta crtica,
mientras que ningn evento que tiene holgura mayor que cero puede estar en
una ruta crtica.
3

Una trayectoria a travs de la red tal que sus eventos tienen holgura cero no
necesariamente es crtica porque una o ms actividades sobre esa trayectoria
pueden tener holgura mayor que cero.

CONCEPTOS 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 CON UN

EJEMPLO

PASO 1: ACTIVIDADES DEL PROYECTO

La primera fase corresponde a identificar todas las actividades que intervienen en el
proyecto, sus interrelaciones, sucesiones y reglas de precedencia. Con la inclusin de
cada actividad al proyecto se debe cuestionar respecto a qu actividades preceden a
esta, y a cuales siguen inmediatamente luego que 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).
5

T1: Tiempo ms temprano de realizacin de un evento. Para calcular este indicador

deber recorrer 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
recorrer 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) 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 considerar 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.

WINQSB paquete de herramientas para el desarrollo de modelos CPM

WINQSB es un paquete de herramientas muy verstil que permite el anlisis y

resolucin de modelos matemticos, problemas administrativos, de produccin,
proyectos, inventarios, transporte, entre muchos otros. Ofrece una interfaz bsica pero
amigable, y es la aplicacin por excelencia utilizada por profesionales de Ingeniera
Industrial y reas administrativas para la resolucin de sus modelos de teora de redes,
tales como PERT y CPM.

CONCLUSIN
Los clculos de la ruta crtica son bastante simples, no obstante que proporcionan
valiosa informacin que simplifica la programacin de proyectos complejos. El
resultado es que las tcnicas PERT-CPM gozan de una enorme popularidad entre los
usuarios, en la prctica. La utilidad de la tcnica se ve an ms acrecentada por la
disponibilidad de sistemas de computacin especializados para ejecutar, analizar y
controlar proyectos de redes.

10