Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CPM
Y
PERT
ANTECEDENTES
Dos son los orgenes del mtodo del camino crtico: el mtodo PERT (ProgramEvaluation
and ReviewTechnique) 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 (CrticalPathMethod), 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.
3. 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.
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
Determinstico. 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
4. 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:
Que el proyecto sea nico, no repetitivo, en algunas partes o en su totalidad.
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 de operaciones,
ampliaciones de fbrica, planeacin de itinerarios para cobranzas, planes de venta,
censos de poblacin, etc., etc.
7. METODO
PERT
(Program
Evaluation
and
Review
Technique)
que refuerzan la habilidad para analizar el problema original. Por ejemplo, la interpretacin econmica del
problema dual proporciona los precios sombra que miden el valor marginal de los recursos en el problema
primal, al igual que permite dar una interpretacin del mtodo smplex. Puesto que el mtodo smplex se
puede aplicar directamente a cualquiera de los dos problemas para obtener la solucin de ambos al
mismo tiempo, es posible ahorrar una gran cantidad de esfuerzo computacional si se maneja
directamente el problema dual.
La teora de dualidad, que incluye el mtodo smplex dual para trabajar con soluciones bsicas ptimas,
juega un papel de gran importancia en el anlisis de sensibilidad.
Los valores usados como parmetros de un modelo de programacin lineal son slo estimaciones. Por lo
tanto, es necesario llevar a cabo el anlisis de sensibilidad para investigar lo que ocurre si las
estimaciones estn equivocadas. La idea fundamental es proporcionar la clave para realizar esta
investigacin de manera eficiente.
Los objetivos generales del anlisis de sensibilidad son identificar los parmetros relativamente sensibles
que afectan la solucin ptima, para tratar de estimarlos con ms cuidado y despus elegir una solucin
que se mantenga como buena en un cierto intervalo de valores posibles de estos parmetros sensibles.
No hay que olvidar que este anlisis constituye una parte muy importante de los estudios de
programacin lineal.