CPM y PERT
DOCENTE: MARVIN LUIS JIMÉNEZ NARVÁEZ
Definición general: CPM y PERT
El método de la ruta crítica (CPM, Critical Path Method) y la técnica
de evaluación y revisión de programas (PERT, Program Evaluation and
Review Techniques) son métodos basados en redes diseñados para
ayudar a planificar, programar y controlar proyectos.
Un proyecto se define como un conjunto de actividades
interrelacionadas donde cada actividad consume tiempo y recursos.
El objetivo de CPM y PERT es idear herramientas analíticas para
programar las actividades.
Fases para la planificación de un proyecto con
CMP-PERT
Representar un proyecto en forma de red
Se deben tener en cuanta tres reglas principales:
Regla 1. Cada actividad está representada por uno, y sólo un arco.
Regla 2. Cada actividad debe estar identificada por dos nodos terminales distintos.
Regla 3. Para mantener las relaciones de precedencia correctas, hay que contestar las siguientes preguntas
a medida que se agrega cada actividad a la red.
(a) ¿Qué actividades preceden inmediatamente a la actividad actual?
(b) ¿Qué actividades siguen inmediatamente a la actividad actual?
(c) ¿Qué actividades son concurrentes con la actividad actual?
Ejemplo para cumplir regla 2.
Ejemplo para cumplir regla 3.
Considere el siguiente segmento de un proyecto:
1. La actividad C se inicia inmediatamente después de que las actividades A y B se han completado.
2. La actividad E puede iniciarse después de que se complete la actividad B.
Ejemplo: Un editor firmó un contrato con un autor para publicar un libro de texto. El autor somete a
consideración una copia impresa de un archivo de computadora del manuscrito. Las actividades
(simplificadas) asociadas con la producción del libro de texto se resumen en la siguiente tabla.
Ejercicio 1: Una compañía está preparando un presupuesto para lanzar un nuevo
producto. La siguiente tabla muestra las actividades asociadas y su duración. Construya
la red del proyecto.
Ejercicio 2: Las actividades implicadas en un servicio coral a la luz de las velas se dan en
la siguiente tabla. Construya la red del proyecto.
Cálculos del método de la ruta crítica (CPM)
El resultado final en el CPM es un cronograma para el proyecto. Para lograr este objetivo se
realizan cálculos especiales para obtener la siguiente información:
1. Duración total necesaria para completar el proyecto.
2. Clasificación de las actividades del proyecto como críticas o no críticas.
Notas:
Una actividad es crítica si sus tiempos de inicio y terminación están predeterminados (fijos).
Una actividad es no crítica si puede ser programada en un espacio de tiempo mayor que su
duración, lo que permite tiempos de inicio y terminación flexibles (dentro de los límites).
Ejemplo
Cronograma
Bibliografía
TAHA, HAMDY A. Investigación de operaciones. Novena edición. PEARSON EDUCACIÓN, México,
2012.
Hillier, Frederick S.; Lieberman, Gerald J. Introducción a la Investigación de Operaciones. Novena
edición. The McGraw-Hill Educación, 2010.
