CPM - PERT
Daniel Bautista
Santiago Veloza
Wilson Aguilar
¿Qué es CPM- PERT y para qué sirve?
El método de la ruta crítica (CPM, por sus siglas en inglés) y la técnica de evaluación y
revisión de programas (PERT, por sus siglas en inglés) son métodos basados en redes
diseñados para ayudar a planificar, programar y controlar proyectos.
El objetivo de CPM y PERT es idear herramientas analíticas para programar las actividades.
Las dos técnicas, CPM y PERT, se desarrollaron de forma independiente. Difieren en que
CPM asume duraciones de actividad determinísticas y PERT supone duraciones
probabilísticas.
Representación en forma de red
Una red es la representación gráfica de una serie de eventos y actividades que suceden en
un trabajo que se programa para lograr un objetivo determinado. Un evento o suceso se
representaba en la red con un círculo que se conoce como nodo.
Se dispone de tres reglas para construir la red:
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. Se usa
una actividad ficticia para representar de forma única dos actividades concurrentes
La inserción de una actividad ficticia en una de las cuatro maneras mostradas en la figura mantiene la
concurrencia de A y B y proporciona nodos terminales únicos para las dos actividades (para satisfacer la
regla 2).
[1]
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?
Las respuestas a estas preguntas pueden requerir el uso de actividades ficticias para garantizar la
precedencia correcta entre las actividades.
Ejemplo (6.5-1 taha)[1]
Ejemplo 2
MÉTODOS DE SOLUCIÓN
Mostrar un proyecto en forma gráfica y relacionar
sus componentes de tal manera que se puedan
determinar las actividades cruciales para su
finalización
CPM PERT
● Es determinístico, es decir, ● Es probabilístico, considera
considera tiempos normales y que la variable de tiempo es
acelerados de una una variable desconocida de
determinada actividad, según la cuál solo se tienen datos
la cantidad de recursos estimativos
aplicados en la misma ● Planteamiento de 3 rutas
● Ruta crítica con tiempos (optimista, estimado y
definidos pesimista)
● Diagrama de flechas:
Representado con flechas y
uniones de actividades
● Redes de precedencia: Nodos
y flechas usados como
conectores de actividades
Grafo de PERT
ÁREAS DE APLICABILIDAD
Proyectos
Exploración del espacio
Construcción de edificios,
Producción de audiovisual
carreteras, albercas
Relocalización de
instalaciones
Construcción de una nave Mantenimiento
Diseño y Comercialización
Instalación de un sistema
de un nuevo producto
Con los ejemplos mencionados anteriormente se
puede observar que la gran aplicabilidad que tiene el
modelo PERT-CPM, es muy extenso y aplicable de
diversas maneras. De acuerdo a esto, se puede decir
que se crea confiabilidad, seguridad y concertación
de todo aquel que lo emplea en sus planes.
Problema a desarrollar
Red del problema
Objetivo del proyecto
completar el proyecto, así pues minimizar la
diferencia entre el tiempo acumulado al nodo
inicial (X1) frente al nodo final (Xf):
Pasos para llenar la malla
Ruta crítica
De acuerdo a la definiciones anteriores, la ruta crıtica del proyecto corresponde
a las actividades B − Dummy − D − E − F según los cálculos realizados
Programa en MatLab
Resolviendo el problema se obtiene una solución óptima:
z = 38, x1 = 0, x2 = 9, x3 = 9, x4 = 16, x5 = 26 y x6 = 38
Lo que indica que el proyecto puede ser completado en 38 días.
Bibliografía
[1]Taha 9 edición
https://fad.unsa.edu.pe/bancayseguros/wp-content/uploads/sites/4/2019/03/investigacic3b3n-de-operaciones-9na-e
dicic3b3n-hamdy-a-taha-fl.pdf
[2] Project Planning And Scheduling Using PERT And CPM Techniques With Linear Programming
https://www.i3s.unice.fr/master-info/assets/s3/modelisation-avancee-ppc-pl/Project-Planning-And-Scheduling-Usin
g-Pert-And-Cpm-Techniques-With-Linear-Programming-Case-Study.pdf
[3] cpm pert https://www.youtube.com/watch?v=U4OLJNDNHxM
[4] Análisis de redes
https://d1wqtxts1xzle7.cloudfront.net/59382934/Analisis_de_redes20190524-69635-1qabmeh-with-cover-page-v
2.pdf?Expires=1655764879&Signature=LDGnODexDR~73TGBkshItj3ZbuFz20a5dlzCh6Ia2It036uszXwg-0qgMUGk
KJkxft69jDzCjpiihXNzZSe3sHPESNHiL-kS5VSrWk4NmbZlgVeg6zyD646hxDTvo2JpXekRYftIQurdqEihWKD2FDFsQ
hJ2dSpg-tHCRFgA9mbF6db3j~jXMxGDeq-cjADetHdPc7nnV66jQqJ1ciN~fVKz-PIqfSsHlE8PZowfcz6KYpYmxaykM2
WtXmrb4dRI9WIQ5agmWD6BU2FKVZVBj8i5BR8wCKsaYmZl3Gjw1Xa4MR56ehIRQrdrq1fu~2vFaOZ0JGG1ZXHQ
OZ1aGQzzzA__&Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA
[5] PERTy CPM: Programación y control de proyectos https://dialnet.unirioja.es/servlet/articulo?codigo=164224
Referencias de artículos relacionados
con aplicaciones
[1] Tecnicas GANTT, PERT y CPM https://alfredocarneiro.files.wordpress.com/2011/09/tecnicas-gantt-pert-y-cpm.pdf
[2] Informe de Metodología Basado en CPM/ PERT https://www.academia.edu/33187497/PERT_CPM
[3] Fundamentos de Investigación de Operaciones CPM y PERT
https://www.inf.utfsm.cl/~esaez/fio/s1_2004/apuntes/pert-2004-1.pdf
[4] GESTIÓN DE PROYECTOS: REDES PERT- CPM https://www.estadistica.net/INVESTIGACION/PERT-CPM.pdf
[5] LA PROGRAMACIÓN CPM y PERT Y SUS APLICACIONES https://revistamarina.cl/revistas/2007/4/molina.pdf
[6] PROJECT MANAGEMENT with CPM and PERT https://mgkvp.ac.in/Uploads/Lectures/47/3040.pdf
[7] Estimación de una distribución beta como modelo para su utilización en el metodo PERT
https://www.researchgate.net/profile/Rafael-Herrerias-Pleguezuelo/publication/26479156_Estimacion_de_una_distribucio
n_beta_como_modelo_para_su_utilizacion_en_el_metodo_PERT/links/09e415124b9c17aada000000/Estimacion-de-una-di
stribucion-beta-como-modelo-para-su-utilizacion-en-el-metodo-PERT.pdf
[8]Automatización de reportes para gestión de proyectos PERT-CPM https://alejandria.poligran.edu.co/handle/10823/1605
[9] Programación de proyectos. Estudio sobre el método PERT
https://d1wqtxts1xzle7.cloudfront.net/62394958/Dialnet-ProgramacionDeProyectosEstudiosSobreEl
MetodoPERT-2482384_120200317-24949-19wbxwq-with-cover-page-v2.pdf?Expires=1655839933&S
ignature=AnLfa8SIqqUrfNLMuZnVN9PtM5Bh7x2j2EsFyg0Vkt5G6IXCRYqtuxI-WSj~dGi0dNtzRXyRciYjAl
JYxq1yaMwEWjMdilWVdL8Z12a25RUDTBcDDDy1Kipb5jYdIILkUFXkG7EI3-U7wJEEZfomjTV0A3Khd17C
xT6kHXxNSzjzRamY~NLSjrB6Z1dJAjMyaUvJolvWcq~nuuAz~8Q7Pjez-o3wxKJ5XsUMerA1m~eYYP689Y
8oR-aEojuL5prmSX4s68Pf2tuWPHpJXBkR5zK4pKAS-lL~Gd463sWKjJ3kNyPFkwkxK3VDL9sQtTqtpdleW
UYGZf4P2LBc2fPaSA__&Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA
[10] Programación y control sobre el método PERT
https://www.academia.edu/11415242/PROGRAMACI%C3%93N_Y_CONTROL_POR_EL_M%C3%89TO
DO_PERT?from=cover_page
Procedencia de imágenes:
[1] Construcción de la Planta de Desarrollo Tecnológico de Captura de CO2 de El Bierzo. (s/f). Dicyt.com. Recuperado
el 21 de junio de 2022, de https://www.dicyt.com/viewItem.php?itemId=22579
[2] Diseño de Productos y su Comercialización. (2018, abril 4). 3DALIA.
https://3dalia.com/diseno-de-productos-y-su-comercializacion/
[3] Guía para instalar un sistema operativo (Windows/Linux) desde equipos FreeDOS. (2019, octubre 17). Guía
Hardware. https://www.guiahardware.es/instalar-un-sistema-operativo-windows-linux-desde-freedos/
[4] Luis, J., Noriega, S., & Penn, A. (s/f). Ucm.es. Recuperado el 21 de junio de 2022, de
https://eprints.ucm.es/id/eprint/50502/1/La%20produccio%CC%81n%20cinematogra%CC%81fica.pdf
[5] Mantenimiento de Reactores. (2020, junio 1). C. J. Mantenimiento.
https://www.cjmantenimiento.com/proyectos/mantenimiento-de-reactores/
[6] Marino, I. (2013, enero 15). Construcción Naval (Nomenclatura naval). Ingeniero Marino.
https://ingenieromarino.com/construccion-naval-nomenclatura-basica/
[7] Sánchez-Silva, C., & Pozzi, S. (2019, octubre 12). Adiós a la deslocalización: el GPS guía a las fábricas de vuelta a
casa. Ediciones EL PAÍS S.L. https://elpais.com/economia/2019/10/11/actualidad/1570802701_245973.html
[8] Wikipedia contributors. (s/f). NASA. Wikipedia, The Free Encyclopedia.
https://es.wikipedia.org/w/index.php?title=NASA&oldid=144326851
