Académique Documents
Professionnel Documents
Culture Documents
INTRODUCCION
En los proyectos como estos, los administradores deben programas , coordinar las
diversas tareas o actividades a desarrollar un proyecto, las cuales no necesariamente
son secuenciales, y aun en este caso estas actividades son interdependientes. Si bien
es cierto que, algunas actividades en paralelo que originan una tercera.
1.1 ANTECEDENTES
Dos son los orgenes del mtodo del camino crtico: el mtodo PERT (Programa
Evaluation and Review Technique) desarrollo por la Armada de los Estados Unidos De
nortameria, 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 de Norte Amrica
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
investigaron De Operaciones para la firma Dupont y Rmington Rand, buscando el
control y la optimizacin de los costos de operacin mediante la planeacin adecuada
de las actividades componentes del proyecto
La principal diferencia entre los mtodos es la manera en que se realizan los estimativos
de tiempo.
PERT
Probabilstico.
Considera que la variable de tiempo es una variable desconocida de la cual
solo se tienen datos estimativos.
El tiempo esperado de finalizacin de un proyecto es la suma de todos los
tiempos esperados de las actividades sobre la ruta crtica.
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.
Considera tres estimativos de tiempos: el ms probable, tiempo optimista,
tiempo pesimista.
CPM
Las actividades son las tareas requeridas para terminar el proyecto. Los precedentes
son los acontecimientos que marcan el principio y el final de una o ms actividades. Es
provechoso enumerar las tareas en una tabla que en pasos mas ltimos se pueda
ampliar para incluir la informacin sobre secuencia y duracin.
DETERMINE LA SECUENCIA DE LA ACTIVIDAD
2.Construccin de un pert
Clculos
Finalmente, completaremos la tabla del proyecto, en la que especificaremos los
valores obtenidos (inicios mnimos y finales mximos) y calcularemos:
El fin mnimo de cada tarea, a partir de su inicio mnimo y su
duracin: fmi = imi + di
El inicio mximo de cada tarea, a partir de su fin mximo y su
duracin: IMi = FMi - di
El margen total de cada tarea: Mi = IMi - imi o bien, Mi = FMi - fmi
Las tareas que tengan margen 0 sern las que constituirn el (los) camino(s)
crtico(s) del proyecto.
Tarea Predec. Duracin im fm IM FM MT
A - 2 0 2 0 2 0
B A 3 2 5 2 5 0
C - 2 0 2 3 5 3
D C 3 2 5 4 7 2
E DII+1 2 3 5 5 7 2
F BFI-1 3 4 7 4 7 0
G D, E, F 3 7 10 7 10 0
H GFF 2 8 10 8 10 0
Slo puede haber un nodo inicial y un nodo final. O sea, slo puede
haber un nodo al que no llegue ninguna flecha (nodo inicial) y slo
puede haber un nodo del que no salga ninguna flecha (nodo final).
La numeracin de los nodos es arbitraria, si bien se reservan el
nmero menor (generalmente el 0 o el 1) para el nodo inicial y el
mayor para el nodo final.
Las flechas representan tareas y se dibujan de manera que
representen las relaciones de dependencia entre las tareas. Los
recorridos posibles a travs del diagrama desde el nodo inicial al
nodo final, siguiendo el sentido de las flechas, deben corresponder
con las secuencias en que deben realizarse las distintas tareas, o
sea, los caminos del proyecto.
No puede haber dos nodos unidos por ms de una flecha.
Ejemplo1:
Ejemplo 3:
En el proyecto con las relaciones de dependencia establecidas en la
siguiente tabla, es necesario utilizar dos tareas ficticias para representar
la relacin de dependencia de la tarea E, ya que sera imposible hacerlo
de otro modo sin vincularla tambin la las tareas C o D.
Tarea Predec.
A -
B -
C A
D B
E A, B
Veremos, a continuacin, la representacin de las relaciones bsicas de
dependencia:
4.METODO CPM
CPM : Mtodo del Camino Crtico.(Critical Path Method)
Fue Diseado Casi simultneamente con el PERT solo que fue desarrollado
por la Compaa E. I. Du Pont.
Se diferencia con el PERT bsicamente en que su manejo de tiempos es
determinstico, por tanto se estima un nico tiempo que no esta sujeto a
variaciones, supone que no hay cambios en la duracin establecida.
Metodologa:
El proceso es muy similar al de PERT, sus tiempos tempranos y
tardos se calculan en forma similar.
Otra forma de trabajar bajo CPM se describe a continuacin. Una
vez segmentado el proyecto en actividades, hecha la valoracin
de las mismas y establecidas las dependencias, se procede a
disear el proyecto siguiendo los siguientes pasos:
El ltimo nodo debe ser el nmero ms alto. Si es necesario, se
pueden utilizar actividades con duracin cero, denominadas
dummy.
Se construye una tabla donde se muestran cada una de las actividades del
proyecto.En las tres filas siguientes de la tabla, se definen los nodos (la palabra
Nodos en la primera, el nodo de comienzo de cada actividad en la segunda y
en la tercera, el nodo de terminacin).A continuacin, en la fila siguiente, la
palabra Tiempo y en la fila inferior, la duracin de cada actividad. Despus se
pondr la palabra Caminos y, bajando, se definen los posibles caminos del
proyecto (uno por fila), indicando con un uno cuando la actividad
correspondiente intervenga en el camino y con un cero cuando no. En las
mismas filas de cada camino y a continuacin de la ltima columna que tendr
la ltima actividad del proyecto, se calcula la duracin del camino,
correspondiente a dicha fila, sumando los resultados de multiplicar los valores
de la fila (sucesin de unos y ceros) por la fila de los tiempos de las actividades
Se determina la suma mayor, que representar la duracin del proyecto, y las
actividades que forman el camino crtico vendrn dadas por aquellas
actividades del camino crtico que tengan un uno. Es importante destacar que
debido a la principal caracterstica del sistema CPM (la ausencia total de
varianza y por tanto ausencia de incertidumbre) este permite hacer un manejo
lineal de los costos y de sus tiempos. En el CPM no se habla de estimaciones
ni de aproximaciones sino de valores exactos y predecibles lo que permite
llevar su manejo en forma proporcional. Lo anterior permite hacer reducciones
de tiempos en funcin de unos costos por inversin en recursos, y se pueden
aplicar modelos de optimizacin (programacin matemtica) lo que no ocurre
con los modelos bajo incertidumbre como PERT. En estos ltimos de hace solo
un control presupuestal constante y las inversiones se hacen mas en
aseguramiento de un valor, disminuir la incertidumbre.
Ejemplo:
5
D
2
G
A C
F J
1 E 4 7 8
B
I
3 H
6
2. OBJETIVOS
GLOSARIO.
Para lograr una adecuada comprensin del tema a desarrollar se consider prioritario
desarrollar un glosario que sirva como gua para comprender la terminologa
empleada.
CPM. La traduccin de las siglas en ingls significan: mtodo del camino crtico, es
uno de los sistemas que siguen los principios de redes, que fue desarrollado en 1957 y
es utilizado para planear y controlar proyectos, aadiendo el concepto de costo al
formato PERT. Cuando los tiempos y costos se pueden estimar relativamente bien, el
CPM puede ser superior a PERT.
Lista de actividades. Es una lista cuidadosa y ordenada donde se recopilan todas las
diferentes actividades que intervienen en la realizacin de un proyecto.
Evento. Se dice que se realiza un evento, cuando todas las actividades que llegan a
un mismo nodo han sido terminadas. Son los crculos numerados que forman parte del
diagrama de red y representan el principio y el fin de las actividades que intervienen en
el proyecto.
Rama. Son las flechas que forman Parte del diagrama de red y significan las
actividades en el proyecto.
Diagrama de red. Es una red de crculos numerados y conectados con flechas, donde
se muestran todas las actividades que intervienen en un determinado proyecto y la
relacin de prioridad entre las actividades en la red.
Actividad ficticia. Actividades imaginarias que existen dentro del diagrama de red,
slo con el Propsito de establecer las relaciones de precedencia y no se les asigna
tiempo alguno, es decir, que la actividad ficticia Permite dibujar redes con las
relaciones de Precedencia apropiadas, se representa por medio de una lnea
punteada.
Tiempo ms probable. Es el tiempo que esta actividad sea ms probable que tome s
se repitiera una y otra vez, en otras palabras, es el tiempo normal que se necesita en
circunstancias ordinarias, utilizado en el PERT y simbolizado con m.
Tiempo normal. Es el tiempo en el CPM requerido para terminar una actividad si esta
se realiza en forma normal. Es el tiempo mximo para terminar una actividad con el
uso mnimo de recurso, el tiempo normal se aproxima al tiempo estimado probable en
PERT.
Tiempo acelerado. Tiempo en el CPM que sera requerido si no se evita costo alguno
con tal de reducir el tiempo del proyecto. Tiempo mnimo posible para terminar una
actividad con la concentracin mxima de recursos.