RUTAS CRITICAS, PERT

CENTRO DE ESTUDIOS: ULADECH-FILAIL SATIPO

CURSO: COSTOS PRESUPUESTO Y PROGAMACION DE

OBRA

DOCENTE: ING. JUAN GABRIEL DIONISIO ISLA

ESTUDIANTE: JOAQUIN PACHARI CORNELIO ADAN

 DEDICATORIA
Dedico este proyecto de tesis a Dios y a mis

padres. A Dios porque ha estado conmigo a cada

paso que doy, cuidndome y dndome fortaleza

para continuar, a mis padres, quienes a lo largo de

mi vida han velado por mi bienestar y educacin

siendo mi apoyo en todo momento. Depositando

su entera confianza en cada reto que se me

presentaba sin dudar ni un solo momento en mi

inteligencia y capacidad. Es por ellos que soy lo

que soy ahora. Los amo con mi vida.

2
 CONTENIDO
DEDICATORIA ................................................................................................................ 2
INTRODUCCION ............................................................................................................. 4
I. HISTORIA O ANTECEDENTES DEL ORIGEN DEL DIAGRAMA DE PERT-CPM:5
1.1. SISTEMAS DE PROGRAMACIN PERT, CPM, ROY .......................................... 6
II. DIAGRAMA DE PERT-CPM:..................................................................................... 6
2.1. MTODO DE LA RUTA CRTICA: .................................................................... 7
2.2. Diferencias entre PERT Y CPM:........................................................................... 8
III. RUTA CRTICA .................................................................................................... 10
3.1. Concepto: ....................................................................................................... 10
3.2. Usos: .............................................................................................................. 10
3.3. Metodologa: .................................................................................................. 11
IV. REPRESENTACION DE LA RUTA CRTICA O DIAGRAMA DE FLECHAS: .......... 12
1. Elaboracin de la red: ......................................................................................... 13
V. CLCULOS BSICOS DE LA PROGRAMACIN: ................................................ 16
5.1. Revisin hacia adelante: .................................................................................. 16
5.2. Revisin hacia atrs: ....................................................................................... 17
5.3. Clculos de programacin terminados: ............................................................ 21

3
 INTRODUCCION
Al principiar la dcada de 1950 se desarrollaron procedimientos formales
basados en uso de redes y de las tcnicas de redes para ayudar en estas tareas.
Entre los procedimientos ms sobresalientes se encuentran el PERT (tcnica de
evaluacin y revisin de programas) y el CPM (mtodo de la ruta crtica).

Aunque originalmente los sistemas tipo PERT se aplicaron para evaluar la

programacin de un proyecto de investigacin y desarrollo, tambin se usan para
controlar el avance de otros tipos de proyectos especiales. Como ejemplos se
pueden citar programas de construccin, la programacin de computadoras, la
preparacin de propuestas y presupuestos, la planeacin del mantenimiento y la
instalacin de sistemas de computo, este tipo de tcnica se ha venido aplicando
aun a la produccin de pelculas, a las compaas polticas y a operaciones
quirrgicas complejas.

El objetivo de los sistemas tipo PERT consiste en ayudar en la planeacin y el

control, por lo que no implica mucha optimizacin directa. Algunas veces el
objetivo primario es determinar la probabilidad de cumplir con fechas de entrega
especficas. Tambin identifica aquellas actividades que son ms probables que
se conviertan en cuellos de botella y seala, por ende, en qu puntos debe hacerse
el mayor esfuerzo para no tener retrasos.

Un tercer objetivo es evaluar el efecto de los cambios del programa. Por ejemplo,
se puede valorar el efecto de un posible cambio en la asignacin de recursos de
las actividades menos crticas a aquellas que se identificaron con cuellos de
botella. Otra aplicacin importante es la evaluacin del efecto de desviarse de lo
programado.
Todos los sistemas tipo PERT emplean una red de proyecto para visualizar
grficamente la interrelacin entre sus elementos.

4
I. HISTORIA O ANTECEDENTES DEL ORIGEN DEL DIAGRAMA DE
PERT-CPM:
Dos son los orgenes del mtodo del camino crtico: el mtodo PERT (Program
Evaluation and Review Technique) desarrollado por la Armada de los Estados
Unidos de Amrica, en 1957, para controlar los tiempos de ejecucin de las
diversas actividades integrantes de los proyectos espaciales, por la necesidad
de terminar cada una de ellas dentro de los intervalos de tiempo disponibles.
Fue utilizado originalmente por el control de tiempos del proyecto Polaris y
actualmente se utiliza en todo el programa espacial.

El mtodo CPM (Crtical 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 la firma Dupont y Remington
Rand, buscando el control y la optimizacin de los costos de operacin
mediante la planeacin adecuada de las actividades componentes del proyecto.

Ambos mtodos aportaron los elementos administrativos necesarios para

formar el mtodo del camino crtico actual, utilizando en
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.

USOS:

El campo de accin de este mtodo es muy amplio, dada su gran flexibilidad y

adaptabilidad a cualquier proyecto grande o pequeo. Para obtener los mejores
resultados debe aplicarse a los proyectos que posean las siguientes
caractersticas:

a. Que el proyecto sea nico, no repetitivo, en algunas partes o en su totalidad.

b. Que se deba ejecutar todo el proyecto o parte de l, en un tiempo mnimo, sin
variaciones, es decir, en tiempo crtico.
c. Que se desee el costo de operacin ms bajo posible dentro de un tiempo
disponible.

5
 Dentro del mbito aplicacin, el mtodo se ha estado usando para la planeacin
y control de diversas actividades, tales como construccin de presas, apertura de
caminos, pavimentacin, construccin de casas y edificios, reparacin de barcos,
investigacin de mercados, movimientos de desplazados, estudios econmicos
regionales, auditorias, planeacin de carreras universitarias, distribucin de
tiempos de salas de operaciones, ampliaciones de fbrica, planeacin de
itinerarios para cobranzas, planes de venta, censos de poblacin, etc.

1.1.SISTEMAS DE PROGRAMACIN PERT, CPM, ROY

Mtodo PERT: Se vale de datos estadsticos y nos lleva a datos probables, nos
da la informacin en funcin de probabilidades.

PERT: Programacin, evaluacin, revisin tcnica.

Mtodo CPM: Utilizan datos determinsticos y nos conducen a resultados

ciertos.

CPM: Mtodo del camino crtico.

Mtodo ROY: Utiliza datos determinsticos y nos conduce a resultados ciertos.

ROY: Nombre del inventor.

El Pert no se utiliza mucho en la construccin ya que la obtencin de datos

estadsticos es muy laboriosa, requiere mucho tiempo y en la construccin el
tiempo es escaso.

Los mtodos que se estn empleando ahora son CPM y ROY.

II. DIAGRAMA DE PERT-CPM:

Este dos ltimos diagramas o mtodos para programacin de obra ms
reconocidos, aprovechados por las empresas de construccin y son: el PERT
mtodo estadstico, que utiliza una frmula estadstica, la cual permite calcular
la duracin de una tarea o actividad y el mtodo CPM (METODO DE LA
RUTA CRITICA) que utiliza la informacin generada por la experiencia, claro
que este mtodo tambin tiene en cuenta los tiempos finales de las actividades,

6
 en conclusin se dice que el mtodo CPM y el PERT son casi lo mismo por lo
que vimos con relacin a la frmula y a la experiencia.

2.1.MTODO DE LA RUTA CRTICA:

El proceso constructivo debe estructurarse de manera que permita el orden en
la disposicin de los recursos de la construccin; entindase mano de obra,
materiales, maquinaria y equipo. El xito de un proyecto consistir en combinar
esos recursos de forma adecuada.

La programacin de obras permite la aplicacin de un modelo matemtico-

lgico, el cual determina el uso econmico de los recursos disponibles. Entre
estos modelos se encuentran los mtodos PERT y CPM o del camino o ruta
crtica.

PERT: Tcnica de Evaluacin y Revisin de Programas

CPM: Mtodo de Ruta Crtica
Se abordar de forma detallada la elaboracin de la Ruta Crtica por medio
de CPM.

Con CPM, los tiempos de las actividades son determinsticos. Con PERT, los
tiempos de las actividades son probabilsticos o estocsticos.

El PERT/CPM fue diseado para proporcionar diversos elementos tiles de

informacin para los administradores del proyecto. Primero, el PERT/CPM
expone la "ruta crtica" de un proyecto. Estas son las actividades que limitan la
duracin del proyecto. En otras palabras, para lograr que el proyecto se realice
pronto, las actividades de la ruta crtica deben realizarse pronto. Por otra parte,
si una actividad de la ruta crtica se retarda el proyecto como un todo se retrasa
en la misma cantidad. Las actividades que no estn en la ruta crtica tienen una
cierta cantidad de holgura; esto es pueden empezarse ms

tarde y permitir que el proyecto como un todo se mantenga en programa. El

PERT/CPM identifica estas actividades y la cantidad de tiempo disponible para
retrasos.

7
 El PERT/CPM tambin considera los recursos necesarios para completar las
actividades. En muchos proyectos, las limitaciones en mano de obra y equipos
hacen que la programacin sea difcil. El PERT/CPM identifica los instantes del
proyecto en que estas restricciones causarn problemas y de acuerdo a la
flexibilidad permitida por los tiempos de holgura de las actividades no crticas,
permite que el gerente manipule ciertas actividades para aliviar estos problemas.

Finalmente, el PERT/CPM proporciona una herramienta para controlar y

monitorear el progreso del proyecto. Cada actividad tiene su propio papel y su
importancia en la terminacin del proyecto se manifiesta inmediatamente para
el director del mismo.

Las actividades de la ruta crtica, permiten por consiguiente recibir la mayor

parte de la

atencin, debido a que la terminacin del proyecto depender fuertemente de

ellas. Las actividades no crticas se manipularan y remplazaran en respuesta a la
disponibilidad de recursos.

2.2.Diferencias entre PERT Y CPM:

Como se indic antes, 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 actividad es una variable aleatoria descrita por una distribucin de
probabilidad. CPM por otra parte, infiere que los tiempos de las actividades se
conocen en forma determinsticas y se pueden variar cambiando el nivel de
recursos utilizados. La distribucin de tiempo que supone el PERT para una
actividad es una distribucin beta. La distribucin para cualquier actividad se
define por tres estimados:

1. El estimado de tiempo ms probable, m.

2. El estimado de tiempo ms optimista, a.

3. El estimado de tiempo ms pesimista, b.

8
La forma de la distribucin se muestra en la siguiente figura. El tiempo ms
probable es el tiempo requerido para completar la actividad bajo condiciones
normales. Los tiempos optimistas y pesimistas proporcionan una medida de la
incertidumbre inherente en la actividad incluyendo desperfectos en el equipo,
disponibilidad de mano de obra, retardo en los materiales y otros factores:

Figura 1. Distribucin Beta supuesta para los tiempos en PERT. (Moskowitz y otros, 1982)

Con la distribucin definida, la media (esperada) y la desviacin estndar,

expectivamente del tiempo de la actividad para la actividad Z puede
calcularse por medio de las frmulas de aproximacin aprendidas en el curso
de Probabilidad y Estadstica:

T e (Z) = a + 4m + b

9
 El tiempo esperado de finalizacin de un proyecto es la suma de todos los
tiempos esperados de las actividades sobre la ruta crtica. De modo similar,
suponiendo que las distribuciones de los tiempos de las actividades son
independientes (una suposicin fuertemente cuestionable), la varianza del
proyecto es la suma de las varianzas de las actividades en la ruta crtica. Estas
propiedades se demostrarn posteriormente.

III. RUTA CRTICA

3.1.Concepto:
El mtodo de Ruta Crtica es un proceso administrativo de planeacin,
programacin, ejecucin y control de todas y cada una de las actividades
componentes de un proyecto que debe desarrollarse dentro de un tiempo crtico
y al costo ptimo.

3.2.Usos:
El campo de accin de este mtodo es muy amplio, dada su gran flexibilidad y
adaptabilidad a cualquier proyecto grande o pequeo. Para obtener los mejores
resultados debe aplicarse a los proyectos que posean las siguientes
caractersticas:

1. El proyecto debe ser nico, no repetitivo, en algunas partes o en su totalidad.

2. Se debe ejecutar todo el proyecto o parte de l en un tiempo mnimo, sin

variaciones. Es decir, en tiempo crtico.

3. Se desea el costo de operacin ms bajo posible dentro de un tiempo

disponible.

10
3.3.Metodologa:

El Mtodo de Ruta crtica formalmente consta de dos ciclos:

1. Planeacin y Programacin

1.1 Definicin del proyecto

1.2 Lista de Actividades

1.3 Matriz de Secuencias

1.4 Red de Actividades

1.5 Costos y pendientes

1.6 Compresin de la red

1.7 Limitaciones de tiempo, de recursos y econmicos

1.8 Matriz de elasticidad

1.9 Probabilidad de retraso

3.4.Ejecucin y Control

2.1 Aprobacin del proyecto

2.2 rdenes de trabajo

2.3 Grficas de control

2.4 Reportes y anlisis de los avances

2.5 Toma de decisiones y ajustes

A continuacin nos referiremos a los apartados ms importantes y

significativos del proceso.

11
 Figura 2. Diagrama general de la metodologa Ruta crtica. (Moskowitz y otros, 1982)

IV. REPRESENTACION DE LA RUTA CRTICA O DIAGRAMA DE

FLECHAS:
Las actividades implican tiempo y por lo general consumen recursos. Los
eventos no consumen ni tiempo ni recursos, sino sirven como puntos de
referencia del proyecto y representan los puntos lgicos de conexin para
asociar las diversas actividades.

Debe establecerse un programa de la duracin de todas las actividades del

proyecto, como se hizo con anterioridad en el ejemplo 1. Luego se estructura
la red PERT/CPM, la cual consiste en ilustrar de forma grfica las relaciones
entre las actividades. La red consta de diversos crculos numerados e
interconectados por flechas identificadores.

Desde otro punto de vista, Ruta Crtica es la serie de actividades que indican la
duracin total del proyecto. Cada una de las actividades se representa por una
flecha que empieza en un evento y termina en otro.

12
 Se llama evento al momento de iniciacin o terminacin de una actividad. Se
determina en un tiempo variable entre el ms temprano y el ms tardo posible,
de iniciacin o de terminacin.

A los eventos se les conoce tambin con el nombre de nodos.

El evento inicial se llama i y el evento final se denomina j. El evento final de

una actividad ser el evento inicial de la actividad siguiente.

Los crculos se denominan nodos representan los eventos. Las flechas se

denominan ramas o arcos y representan actividades.

1. Elaboracin de la red:

1. Antes de que pueda iniciar una actividad, todas las actividades precedentes
deben terminarse.
2. Las flechas indican slo precedencia lgica.
3. Cada flecha (actividad) debe iniciar y terminar en un nodo (evento).
4. Ningn par de nodos de la red pueden estar conectadas por ms de una
flecha.

13
INCORRECTO

CORRECTO

Figura 3. Formas correcta e incorrecta de un diagrama de flechas.

Ntese la flecha punteada, indicando una actividad ficticia.

Todas las flechas de la red deben estar dirigidas de izquierda a derecha.

Las flechas no son vectores, escalares ni representan medida alguna. No
interesa la forma de las flechas, ya que se dibujarn de acuerdo con las
necesidades y comodidad
de presentacin de la red. Pueden ser horizontales, verticales, ascendentes,
descendentes curvas, rectas, quebradas, a gusto del autor.

Figura 4. Formas comunes de las flechas.

14
 En los casos en que exista necesidad de indicar que una actividad tiene una
interrelacin o continuacin con otra se dibujar entre ambas una lnea
punteada, llamada liga, que tiene una duracin de cero y representa una
actividad ficticia.

La liga puede representar en algunas ocasiones un tiempo de espera para iniciar

la actividad siguiente.

Figura 5. Varias actividades pueden terminar en un evento o partir de un mismo evento.

Al construir la red, debe evitarse lo siguiente:

Dos actividades que parten de un mismo evento y llegan a un mismo evento.

Esto produce confusin de tiempo y de continuidad. Debe abrirse el evento
inicial o el evento final en dos eventos y unirlos con una liga.
Partir una actividad de una parte intermedia de otra actividad. Toda actividad
debe empezar invariablemente en un evento y terminar en otro. Cuando se
presenta este caso, a la actividad base o inicial se le divide en eventos
basndose en porcentajes y se derivan de ellos las actividades secundadas.

Figura 6. (a) Incorrecto; (b) Correcto.

15
 Dejar eventos sueltos al terminar la red. Todos ellos deben relacionarse con el
evento inicial o con el evento final.

Figura 7. (a) Incorrecto; (b) Correcto

V. CLCULOS BSICOS DE LA PROGRAMACIN:

Una vez elaborada la red se puede determinar la fecha esperada de terminacin
para el proyecto y el programa de actividades. La duracin del proyecto se
determina por medio de la ruta crtica, el cual es el camino ms largo de la red.

Si se demora cualquier actividad sobre la ruta crtica se demora la terminacin

del proyecto.

5.1.Revisin hacia adelante:

TPI (Tiempo Prximo de Inicio): es el tiempo ms prximo posible en el
cual una actividad puede comenzar.
TPT (Tiempo ms Prximo de Trmino): es el tiempo de iniciacin de una
actividad ms el tiempo que se requiera para completar la actividad
(duracin, d).

TPT = TPI + d (2)

16
 *Si concurren en un evento dos o ms flechas, se toma la mayor como
representativa

5.2.Revisin hacia atrs:

TLI (Tiempo Lejano de Iniciacin): corresponde al tiempo ms lejano en el
cual una actividad puede iniciar sin demorar la fecha de terminacin del
proyecto.
TLT (Tiempo ms Lejano de Trmino): es el tiempo ms lejano de la
terminacin.

TLT=TLI - d (3)

Si un nodo tiene una actividad que sale de l, el TLT ser igual al menor valor
de los TLI para todas las actividades que salen del nodo.

*Cuando de un evento parten varias cadenas de actividades o flechas, se tomar

la menor como representativa.

Holguras: son la longitud de tiempo en la cual puede demorarse una

actividad sin ocasionar atraso en la terminacin del proyecto. Se calcula
con la diferencia entre sus tiempos ms lejanos de iniciacin y ms
prximos de iniciacin o entre su tiempo ms lejano de terminacin y
el tiempo ms prximo de terminacin.
Ruta crtica: se caracteriza a esta cadena porque las fechas de inicio
ms prximas y ms tardas son idnticas, as como las fechas de
terminacin ms prximas y tardas (idnticas). Es el conjunto de
actividades ordenadas tal que cualquier variacin impactar en forma
directa en la duracin final del proyecto.

*Se debe cumplir con la siguiente condicin:

tiempo de inicio + duracin =tiempo de terminacin

17
Figura 8. Fechas significativas de una actividad y concepto de holgura.

Ejemplo 2. Determine la ruta crtica de la siguiente secuencia de

actividades.

Procedemos a construir la red, utilizando las relaciones de

precedencia

18
 Se realiza el clculo de la programacin. La revisin hacia adelante
se muestra en azul, hacia atrs en rojo. El procedimiento es muy
sencillo. Por ejemplo iniciamos con la revisin de izquierda a
derecha (hacia adelante). De acuerdo a la ecuacin (2), sumamos 0
+ 12 = 12 esto en el segundo nodo. Se anota el dato a la izquierda
(en azul) y se prosigue a los nodos siguientes, siempre de izquierda
a derecha. La revisin hacia atrs se realiza hasta terminada la
revisin hacia adelante:

Ntese lo sucedido en el nodo que conecta las actividades B y C con

D. Existe una actividad ficticia la cual traslada la duracin total de

19
 la cadena a D. En este caso concurren dos duraciones en el nodo, y
la regla indica escoger el mayor. En este caso tenemos 16 y 20. Si
concurren en un evento dos o ms flechas, se toma la mayor como
representativa. Se anota 20 como sigue:

Comprendidas las reglas de programacin hacia adelante, se

procede al clculo de toda la red:

Ahora prosigue el clculo en sentido contrario de derecha a

izquierda (hacia atrs). Se aplica la ecuacin (3), iniciando en 59 (el
valor con que cerramos la revisin hacia adelante): 59 14 = 45; 59
5 = 54; 59 18 = 41. En el nodo superior resaltado en una elipse

20
 ocurre una situacin particular: no se anot 45. Cuando de un evento
parten varias cadenas de actividades o flechas, se tomar la menor
como representativa. La actividad ficticia traslada una duracin de
41 al nodo y 41 < 45, por lo tanto se escribe 41.

Ntese que en este caso se restan las duraciones a diferencia de la

revisin hacia adelante dnde se suman. Terminamos el clculo
cuando la duracin inicial cierra en 0. Si no fuera el caso, deber
revisarse la programacin pues es evidente la existencia de un error.

5.3.Clculos de programacin terminados:

21
 De la definicin de Ruta Crtica se sabe que las fechas de inicio ms
prximas y ms tardas son idnticas, as como las fechas de
terminacin ms prximas y tardas. Es el conjunto de actividades
ordenadas tal que cualquier variacin impactar en forma directa en la
duracin final del proyecto.
Bastar en revisar e identificar cules actividades presentan iguales
tiempos o fechas de inicio y final. Se resalta entonces la Ruta Crtica
del proyecto

Ruta Crtica: A-C-F-H-J-K.

22