Método PERT-CPMBachiller: Glenderson Vásquez c.i:25.721.789

Instituto Universitario Politécnico

“Santiago Mariño”Extensión Barcelona

Escuela de Ingeniería Industrial

Bna. 27-03-2017

Profesora: Lara Luz Marina

Método PERT • El método o diagrama PERT es una técnica que permite

dirigir la programación de un proyecto. Consiste en la representación gráfica de una red de tareas, que, cuando se colocan en una cadena, permiten alcanzar los objetivos de un proyecto. 

• Fue diseñada por la marina de los Estados Unidos para permitir la coordinación del trabajo de miles de personas que tenían que construir misiles con cabezas nucleares POLARIS. 

• En su etapa preliminar, el método PERT incluye lo siguiente: el desglose preciso del proyecto en tareas, el cálculo de la duración de cada tarea, la designación de un director del proyecto que se encargue de asegurar la supervisión de dicho proyecto, de informar, en caso de ser necesario, y de tomar decisiones en caso de que existan variaciones de las proyecciones. 

Red PERT• La red PERT (a veces denominada gráfico PERT) consta de los siguientes

elementos: 

Tareas (a veces denominadas actividades o etapas), representadas por una flecha. Se le asigna a cada una de las tareas un código y una duración. Sin embargo, la longitud de la flecha es independiente de la duración de la tarea. 

Etapas, es decir, el inicio y el final de la tarea. Cada tarea tiene una etapa de inicio y una de finalización. Con excepción de las etapas iniciales y finales, cada etapa final es una etapa de inicio de la siguiente tarea. Las etapas generalmente están numeradas y representadas por un círculo, pero en algunos otros casos pueden estar representadas por otras formas (cuadrados, rectángulos, óvalos, etc.). 

Tareas ficticias, representadas por una flecha punteada que indica las limitaciones de las cadenas de tareas entre ciertas etapas.

Como construir un diagrama PERT• En el caso del PERT, los vértices serán los sucesos y

los arcos las actividades, debiendo cumplirse una serie de condiciones:

• El Gráfico sólo tendrá un suceso inicial y otro final.• Toda actividad, a excepción de la que salga del

suceso inicial o llegue al suceso final, tendrá al menos una actividad precedente y otra siguiente.

• Toda actividad ij llegará un suceso de orden superior al del que sale (i<j).

• No podrán existir 2 actividades que, teniendo el mismo suceso inicial tenga el mismo suceso final o viceversa.

Nomenclatura de PERT

Nomenclatura de PERT

Método CPM• El método de la ruta crítica CPM (Critical Path

Method) es un algoritmo basado en la teoría de redes diseñado para facilitar la planificación de proyectos. El resultado final del CPM será un cronograma para el proyecto, en el cual se podrá conocer la duración total del mismo, y la clasificación de las actividades según su criticidad. El algoritmo CPM se desarrolla mediante intervalos determinísticos, lo cual lo diferencia del método PERT que supone tiempos probabilísticos.

Diagramar actividades con redes CPM• Regla 1: Cada actividad se debe representar sí y sólo sí, por un ramal o

arco.

• Regla 2: Cada actividad debe estar identificada por dos nodos distintos. En el caso de existir actividades concurrentes (que inicien al mismo tiempo, o que el inicio de una actividad dependa de la finalización de 2 o más actividades distintas) se debe recurrir a actividades ficticias (representadas por arcos punteados que no consumen ni tiempo ni recursos) para satisfacer esta regla.

• Por ejemplo,  la actividad C para su inicio requiere que finalicen A y B. Las actividades A y B inician al mismo tiempo.

Método PERT-CPM • El Método PERT/CPM fue diseñado para proporcionar diversos

elementos útiles de información para los administradores del proyecto.

• el PERT/CPM expone la "ruta crítica" de un proyecto. Estas son las actividades que limitan la duración del proyecto. En otras palabras, para lograr que el proyecto se realice pronto, las actividades de la ruta crítica deben realizarse pronto; por otra parte, si una actividad de la ruta crítica se retarda, el proyecto como un todo se retarda en la misma cantidad. Las actividades que no están en la ruta crítica tienen una cierta cantidad de holgura; esto es, pueden empezarse más tarde, y permitir que el proyecto como un todo se mantenga en programa. El PERT/CPM identifica estas actividades y la cantidad de tiempo disponible para retardos.

• El CPM es idéntico al PERT en concepto y metodología. La diferencia principal entre ellos es simplemente el método por medio del cual se realizan estimados de tiempo para las actividades del proyecto. Con CPM, los tiempos de las actividades son determinísticos. Con PERT, los tiempos de las actividades son probabilísticos o estocásticos.

Ejercicio propuesto #1:•El banco Visa debe reubicar sus oficinas

hacia nuevas instalaciones, en la zona norte, con el objetivo de brindar una atención especializada a sus clientes; el director debe preparar un informe detallado de la labores y el tiempo de cada uno para el traslado, incluyendo ruta crítica y estimaciones de tiempo, para lo cual el director ha desarrollado un proyecto de 11 actividades.

Tras obtener los datos “a”, “m” y “b”, comenzamos a calcular “t” y la varianza

Por consiguiente diseñamos la red del proyecto, la cual es como sigue:

Actividades críticas: B, C, D, E, J Tal como se puede observar la ruta crítica está compuesta por 5 actividades reales, la suma de la varianza de esta ruta es: ∑ = 1 + 0,111 + 0,444 + 4 + 0,25 = 5,805

Ejercicio propuesto #2:• Enunciado: Una empresa constructora ha elaborado un proyecto para construir una serie de chalés. Las actividades que tiene que realizar son las siguientes:

Actividad Descripción Días A Urbanización de la zona 2B Acometida de la luz en la urbanización 1,5

C Construcción de los bloques de viviendas 1

D Acometida de luz en las viviendas 0,5E Pavimentado de las calles 5F Pavimentado de las aceras 4G Construcción de la piscina 1,5H Trabajos en servicios auxiliares de la

urbanización0,5

I Trabajos en la urbanización interna 6J Acometida del gas en las viviendas 4K Acometida de electricidad en las

viviendas2

L Carpintería en las viviendas 3M Control y verificación 5

El orden en que deben efectuarse las distintas tareas es:

• La actividad A es previa a todas. • Las actividades B y C son simultáneas. • Las tareas D, E y F son correlativas a partir de B. • Las actividades G y H también son correlativas pero a partir de

A. • La actividad I sólo puede iniciarse cuando se han terminado las

actividades A. B, D, E, F, G y H. • Las actividades J, K y L son correlativas a partir de C.• La actividad M se puede iniciar cuando todas las tareas se han

terminado.

Teniendo en cuenta todos los datos anteriores, se pide:

A) Realizar la representación gráfica del modelo PERT-CPM. B) Calcular los tiempos early y last de cada situación. C) Señalar el camino crítico y explicar su significado. E) Elaborar la gráfica GANTT.

Actividad Precedente

Días

A -- 2B A 1,5C A 1D B 0,5E D 5F E 4G A 1,5H G 0,5I H, F 6J C 4K J 2L K 3M Ultima 5

Respuesta (A)

Respuesta (B)Calcular los tiempos early y last de cada situación:

Respuesta (C)Señalar el camino crítico y explicar su significado

El camino crítico es el que tiene una mayor duración entre los nodos inicial y final, coincide con la duración mínima del proyecto. Está formado por las situaciones en las que el tiempo early y last son iguales (situaciones críticas), las actividades que unen estos nodos son las actividades críticas, aquellas que no admiten retraso en su ejecución ya que esto implicaría un retraso del proyecto en general. Por este motivo, el camino crítico muestra la parte del proyecto que hay que vigilar con mayor atención, puesto que es esta parte donde pueden aparecer problemas de retraso en la realización del proyecto planificado.

Respuesta (D)Elaborar la gráfica GANTT.

En color oscuro se señala el camino crítico.