Professional Documents
Culture Documents
ANTECEDENTES
Dos son los orgenes del mtodo del camino crtico: el mtodo PERT (Program Evaluation and Review
Technique) desarrollo 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 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.
DIFERENCIAS ENTRE LOS METODOS PERT Y CPM
La principal diferencia entre los mtodos es la manera en que se realizan los estimativos de tiempo.
PERT
Probabilstico.
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.
Deterministico. Ya que considera que los tiempos de las actividades se conocen y se pueden variar
cambiando el nivel de recursos utilizados.
A medida que el proyecto avanza, estos estimados se utilizan para controlar y monitorear el
progreso. Si ocurre algn retardo en el proyecto,
se hacen esfuerzos por lograr que el proyecto quede de nuevo en programa cambiando la asignacin
de recursos.
Considera que las actividades son continuas e interdependientes, siguen un orden cronolgico y
ofrece parmetros del momento oportuno del inicio de la actividad.
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.
Que el proyecto sea nico, no repetitivo, en algunas partes o en su totalidad.
2.
3.
Que se deba ejecutar todo el proyecto o parte de el, en un tiempo mnimo, sin variaciones, es decir,
en tiempo crtico.
Que se desee el costo de operacin ms bajo posible dentro de un tiempo disponible.
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 colonizacin, estudios
econmicos regionales, auditorias, planeacin de carreras universitarias, distribucin de tiempos de salas
deoperaciones, ampliaciones de fbrica, planeacin de itinerarios para cobranzas, planes de venta, censos
de poblacin, etc., etc.
VENTAJAS PERT y CPM
1.
2.
Ensea una disciplina lgica para planificar y organizar un programa detallado de largo alcance.
3.
Proporciona una metodologa Standard de comunicar los planes del proyecto mediante un cuadro de
tres dimensiones (tiempo, personal; costo).
4.
Identifica los elementos (segmentos) ms crticos del plan, en que problemas potenciales puedan
perjudicar el cumplimiento del programa propuesto.
5.
Ofrece la posibilidad de simular los efectos de las decisiones alternativas o situaciones imprevistas y
una oportunidad para estudiar sus consecuencias en relacin a los plazos de cumplimiento de los
programas.
6.
7.
3.
4.
5.
6.
7.
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 (realsticamente, una suposicin fuertemente cuestionable), la varianza del
proyecto es la suma de las varianzas de las actividades en la ruta crtica.
PASOS EN EL PROCESO DE PLANEAMIENTO DEL PERT
1.
El planeamiento del PERT implica los pasos siguientes:
2.
3.
4.
5.
6.
7.
En PERT se asume adems que la duracin de las actividades es independiente. Por lo tanto, el valor
esperado y la varianza de una ruta pueden ser estimadas segn:
= Duracin esperada de la ruta
Puesto que la trayectoria crtica determina la fecha de la terminacin del proyecto, el proyecto puede ser
acelerado agregando los recursos requeridos para disminuir la poca para las actividades en la trayectoria
crtica.
LA ACTUALIZACIN SEGN COMO EL PROYECTO PROGRESA
Haga los ajustes en la carta del PERT como progresa el proyecto. Mientras que el proyecto revela, los
tiempos estimados se pueden sustituir por pocas reales. En casos donde hay retrasa, los recursos
adicionales puede ser necesario permanecer en horario y la carta del PERT se puede modificar para reflejar la
nueva situacin.
VENTAJAS DEL PERT
El PERT es til porque proporciona la informacin siguiente:
Tiempo previsto de la terminacin del proyecto.
Las actividades que tienen tiempo flojo y que pueden prestar recursos a las actividades de la
trayectoria crtica.
Incluso si bien-se estiman los tiempos de la actividad, el PERT asume una distribucin beta para
stos las estimaciones del tiempo, pero la distribucin real puede ser diferente.
Primeramente se prepara la grafica de actividades siguiendo la secuencia lgica ya explicada, respetando las
actividades antecedentes.
Como segundo paso se procede a determinar el tiempo esperado Te mediante la frmula:
El tercer paso consiste en calcular el costo de acelerar la actividad un da, esto se determina mediante la
formula:
Como tercer paso para de la ruta crtica se calcula los tiempos mas tempranos para cada actividad se
comienza dejando el tiempo como cero en el nodo inicial. Luego, se calcula el intervalo de tiempo que
transcurre entre el inicio y las actividades inmediatas al comienzo del proyecto. Debido a que la actividad
artificial no tiene duracin, el tiempo acumulado al nodo 3 para que sean terminadas todas las actividades
predecesoras a dicho nodo corresponde a 9 das. En otras palabras, el tiempo ms temprano para el nodo 3
es 9 das. Luego, las actividades que comienzan en el nodo 3 no pueden comenzar antes de 9.
A continuacin, es posible completar el intervalo de tiempo de desarrollo para la actividad Finalmente, el
tiempo mas temprano para el nodo 5 es de 26 das, por lo que la actividad F solo puede comenzar en dicho
instante. Los intervalos de tiempo ms temprano para todas las actividades del proyecto. A partir de esta
figura, se puede concluir que la duracin mnima del proyecto es de 38 das, cantidad que corresponde al
camino mas largo para llegar del nodo inicial 1 al nodo al 6.
Para ver el grfico seleccione la opcin "Descargar" del men superior
Como segunda etapa se procede a calcular los tiempos mas tarde para cada nodo. La idea consiste en
determinar cuanto es posible retardar el inicio de cada actividad sin afectar la duracin total del proyecto. Para
ello se comienza desde el nodo final. En este caso, dado que existe una nica actividad que llega a dicho
nodo no es posible retardarla sin afectar la duracin del proyecto. La figura muestra el intervalo de tiempo mas
tarde para la ltima actividad en parntesis cuadrado.
Las actividades que llegan al nodo 5 terminan a mas tardar en el da 26, por lo tanto, es posible retardar la
actividad C en 26 -17 = 9 das. Se incorpora los intervalos de duracin de tiempo mas tarde a la malla en la
figura. El nodo 4 tiene como tiempo mas tarde 26, por lo que no es factible retardar la actividad D. De esta
forma, el nodo 3 tiene como tiempo mas tarde 9 das, por lo tanto las actividades deben llegar a ms tardar el
da 9. Como la actividad artificial no tiene duracin, La actividad B no puede ser retardada. La actividad A
puede ser retardada en 9-6= 3 das.
Para ver el grfico seleccione la opcin "Descargar" del men superior
Una actividad crtica es una actividad que no puede ser retardada sin afectar la duracin total del
proyecto. En otras palabras, en el tiempo ms temprano y el tiempo mas tarde de inicio de la actividad
son idnticos. Un camino desde el nodo inicial al final constituido solo por actividades crticas se
denomina ruta crtica. Es decir, constituye el camino que no puede ser retrasado sin afectar la
duracin del proyecto, o bien, la ruta mas larga entre los nodos inicial y final.
De acuerdo a la definiciones anteriores, la ruta critica del proyecto corresponde a las actividades B- dummyD-E-F, las cuales han sido marcadas con una lnea mas oscura
Para ver el grfico seleccione la opcin "Descargar" del men superior
Se contina copiando los tiempos determinados en la matriz siguiendo el siguiente criterio:
Los valores entre parntesis corresponden a (EF. LF)
Los valores entre corchetes corresponden a [ES ,LS]
El cuarto paso se determina las holguras (s) que nos determinan el tiempo que puede retrasarse o
adelantarse una actividad que esta fuera de la ruta critica, mediante la formula:
O sea entre 38 y 33 das, con el 68% de seguridad. La desviacin estndar puede sealarse
como tolerancia en el desarrollo del proyecto.
CRASHING
En muchas ocasiones es necesario completar un proyecto en un periodo determinado que puede ser inferior a
la duracin de la ruta crtica. En este caso se puede asignar recursos adicionales a algunas actividades para
acelerarlas y se habla de un proyecto con crashing. El hecho de incorporar recursos adicionales a la ejecucin
de una actividad involucra un aumento de los costos y por ende el problema de aplicar crashing a un proyecto
se puede asociar a un problema de minimizacin de costos para terminar un proyecto en un determinado
periodo
La idea es ir acelerando las actividades de la ruta crtica de tal forma de minimizar costos poniendo atencin a
los mrgenes en que cada actividad se mantiene como critica. En el ejemplo, la actividad de menor costo de
aceleracin es la C. Sin embargo dado que C no pertenece a la ruta crtica no se consigue disminuir la
duracin del proyecto acelerndola. Lo mismo ocurre con la actividad A, que es la que le sigue en costos.
La prxima actividad de menor costo de aceleracin es la B, con kB = 20. En este caso, como la actividad es
crtica conviene acelerarla dentro de los rangos permitidos y cuidando que siga siendo critica. El lmite de
aceleracin por enunciado es 4, mientras que el lmite para que siga siendo crtica viene dado por la duracin
de la actividad A. Luego, B puede ser acelerada en
9- 6 = 3 < 4 a un costo de 20 x 3 = 60. La nueva red se muestra en la figura, con una duracin total de 38 - 3 =
35 das
Para ver el grfico seleccione la opcin "Descargar" del men superior
Como se observa en la figura, la actividad A forma parte tambin de una ruta crtica. Luego,
cualquier nueva aceleracin de la actividad B debe involucrar tambin a la actividad A para no retardar la
duracin del proyecto, de forma que se obtiene un costo unitario conjunto de 10 + 20 = 30.
Dicho costo coincide con el costo de la otra actividad factible de acelerar (D), luego se puede escoger en
acelerar D o A y B simultneamente. La diferencia entre el tiempo ms temprano y ms tarde de la actividad C
es 9 das, por lo tanto el valor mximo de aceleracin para D queda controlado por la restriccin de 6 das.
Como la actividad B ya ha sido acelerada en 3 das, solo es posible acelerarla 1 das ms. Como interesa
llegar lo mas pronto posible a los 25 das requeridos de duracin del proyecto se escoge D, obteniendo como
nueva duracin del proyecto 35- 5 = 30 das.
El costo adicional es de 5 x 30 = 150, luego el costo total acumulado es de 60 + 150 = 210. La nueva
condicin de la malla se muestra en la figura.
Como las rutas criticas no se ven alteradas, ahora tiene sentido acelerar las actividades E, F o
A y B simultneamente. En este caso tiene el menor costo intervenir las actividades A y B, a un valor unitario
de 10 + 20 = 30. Como B ya fue reducida en 3 das, solo se puede disminuir 1 da ms de acuerdo a las
restricciones. Con ello, la duracin del proyecto queda en 30-1 = 29, das con un costo total acumulado de
60+150+30. Imponiendo el cambio, se obtiene
Para ver el grfico seleccione la opcin "Descargar" del men superior
Se concluye que el costo de acelerar el proyecto a 29 das es de 135+60+150+30=375
Para ver el grfico seleccione la opcin "Descargar" del men superior