Professional Documents
Culture Documents
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).
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.
USOS:
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.
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.
Con CPM, los tiempos de las actividades son determinsticos. Con PERT, los
tiempos de las actividades son probabilsticos o estocsticos.
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.
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)
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.
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:
10
3.3.Metodologa:
1. Planeacin y Programacin
3.4.Ejecucin y Control
11
Figura 2. Diagrama general de la metodologa Ruta crtica. (Moskowitz y otros, 1982)
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.
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
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.
15
Dejar eventos sueltos al terminar la red. Todos ellos deben relacionarse con el
evento inicial o con el evento final.
16
*Si concurren en un evento dos o ms flechas, se toma la mayor como
representativa
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.
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:
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:
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.
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
22