PERT - CPM

ANALISIS DE REDES
INTRODUCCION
• La ejecución o elaboración de un proyecto implica planear, programar
y controlar y para ello disponemos de dos importantes técnicas
llamada PERT y CPM.
• A pesar de que fueron desarrolladas buscando objetivos diferentes,
coincidentemente tienen mucho en común en el aspecto operativo.
• El PERT fue desarrollado por científicos de la Oficina Naval de
Proyectos Especiales y la División de Sistemas de Armamento de la
Corporación Lockheed Aircraft.
• La técnica demostró ser de mucha utilidad a tal punto que ha ganado
amplia aceptación tanto en el gobierno como de la empresa privada.
• Casi al mismo tiempo la compañía Du Pont junto con la división
Univac de la Remington Rand desarrolló el método de la ruta crítica
CPM para controlar el mantenimiento de plantas químicas. PERT y
CPM son idénticos tanto en conceptos como en metodología.
• La única diferencia es que con CPM los tiempos son determinísticos
mientras que con el PERT son probabilísticos o estocásticos.
ORIGEN DEL PERT
• Se originó en 1957 cuando estaba en plena construcción el submarino
nuclear “Polaris”, proyecto que se estimaba estaría terminado en 5
años. Con la ayuda del PERT se lo redujo a 3 años.
• Significa “Programación, evaluación y revisión técnica”.
• También se lo conoce como “Camino de la ruta crítica”
OBJETIVOS Y APLICACION
• Básicamente es programar evaluar, revisar y sugerir cambios que
permitan la ejecución de un proyecto en condiciones favorables.
• Potencialmente se aplica a cualquier proyecto que requiera la
definición de un objetivo, realización de tareas y distribución de
recursos.
ALCANCE
Estas técnicas son de mucha importancia para:
• Investigación y desarrollo de nuevos productos.
• Construcciones (plantas industriales, edificios, carreteras etc.).
• Mantenimiento de equipos y maquinarias.
• Diseño e instalación de nuevos sistemas.
PROPOSITO Y TERMINOLOGIA
• Ambos tienen el mismo propósito en general, además usan
prácticamente la misma terminología.
• El CPM trabaja con tiempos definidos.
• Por el contrario el PERT trabaja con tiempos no conocidos (inciertos)
lo cual obliga a la aplicación de modelos probabilísticos.
• Hoy por hoy se habla de uno solo: el PERT - CPM
CONVERSION DE PERT A CPM
• Para llevar los tiempos probabilísticos del PERT a CPM utilizamos la
siguiente fórmula:

• Hecho esto determinamos la varianza para lo cual usamos el siguiente

modelo:
(σ)² =
VENTAJAS
• Permite en todo momento una visión global de las actividades.
• Señala los puntos críticos que pueden poner en riesgo el logro de los
objetivos.
• Procura la realización del proyecto en el menor tiempo posible.
• Establece la duración total del proyecto señalando las actividades
críticas y no críticas.
COMO SE CONSTRUYE UNA RED
• Consiste en diagramar mediante nodos y flechas las secuencias de
orden técnico para obtener una ilustración gráfica de todas todas las
actividades involucradas.
• La red se construye empleando dos elementos básicos:
• Eventos (también llamados sucesos)
• Actividades.
EVENTOS
• Es el inicio o finalización de una actividad.
• No requiere utilización de recursos y generalmente se lo representa
por un círculo aunque algunos autores prefieren cuadrados,
rectángulos, triángulos o rombos.
ACTIVIDAD
• Son acciones que si requieren el empleo de recursos.
• Gráficamente están ubicadas entre dos eventos (también llamados
nodos).
Evento A Evento B
REGLAS DE CONSTRUCCION
• Toda actividad debe comenzar y terminar en dos eventos distintos.
• Todo evento tendrá una o mas eventos anteriores o posteriores
excepto el primero y el último.
• La representación de las actividades no tiene sentido vectorial ni
orden de magnitud.
• Ninguna actividad puede comenzar hasta que las anteriores no estén
debidamente terminadas.
REGLAS DE CONSTRUCCION
• Las flechas no son vectores, escalares ni representan medida alguna.
No interesa la forma de las flechas, ya que se dibujarán de acuerdo
con las necesidades y comodidad de presentación de la red. Pueden
ser horizontales, verticales, ascendentes, descendentes curvas, rectas,
quebradas, etc.
COMO SE CONSTRUYE UNA RED
• Consiste en diagramar mediante nodos y flechas las secuencias de
orden técnico para obtener una ilustración gráfica de todas todas las
actividades involucradas.
• La red se construye empleando dos elementos básicos:
• Eventos (también llamados sucesos)
• Actividades.
EVENTOS
• Es el inicio o finalización de una actividad.
• No requiere utilización de recursos y generalmente se lo representa
por un círculo aunque algunos autores prefieren cuadrados,
rectángulos, triángulos o rombos.
ACTIVIDAD
• Son acciones que si requieren el empleo de recursos.
• Gráficamente están ubicadas entre dos eventos (también llamados
nodos).
Evento A Evento B
REGLAS DE CONSTRUCCION
• Toda actividad debe comenzar y terminar en dos eventos distintos.
• Todo evento tendrá una o mas eventos anteriores o posteriores
excepto el primero y el último.
• La representación de las actividades no tiene sentido vectorial ni
orden de magnitud.
• Ninguna actividad puede comenzar hasta que las anteriores no estén
debidamente terminadas.
REGLAS DE CONSTRUCCION
• Las flechas no son vectores, escalares ni representan medida alguna.
No interesa la forma de las flechas, ya que se dibujarán de acuerdo
con las necesidades y comodidad de presentación de la red. Pueden
ser horizontales, verticales, ascendentes, descendentes curvas, rectas,
quebradas, etc.
REGLAS DE CONSTRUCCION
• En los casos en que haya necesidad de indicar que una actividad tiene
una interrelación o continuación con otra se dibujará entre ambas
una línea punteada, llamada liga, que tiene una duración de cero.

• La liga puede representar en algunas ocasiones un tiempo de espera

para poder iniciar la actividad siguiente.
¿COMO TRAZAR LA RED?
Se hace siguiendo 3 reglas:
• Un nudo sólo puede numerarse una vez que se han numerado todos
los nudos que le preceden (que tienen flechas que llegan hasta él)
• Debe haber un único nudo de comienzo y un único nudo de final.
• Dos flechas que parten del mismo nudo no pueden tener el mismo
nudo de destino.
¿COMO TRAZAR LA RED?
• Esta última regla es la menos intuitiva. Puede suceder perfectamente
que, para pasar de una fase del proyecto a la siguiente, sean
necesarias varias actividades distintas. Por ejemplo, en nuestro
proyecto, las actividades B, C y D son proceden de A y preceden a E.
En principio, esto se podría representar de la siguiente forma:
Sin embargo es interesante (para que la notación no sea demasiado
pesada a medida que el PERT se complica) poder definir una actividad
como un conjunto de 2 nudos (los 2 nudos que están ligados por esa
actividad); y con la forma de representación que acabamos de plantear
esto no sería posible. Por eso, utilizamos la siguiente representación:
• Hemos añadido 3 actividades “ficticias” (con los nombres B’, C’ y D’) y
3 nudos intermedios simplemente para respetar el principio de
designación unívoca.
TIEMPO DE LOS EVENTOS
Se distinguen dos tiempos:
TE :es el llamado tiempo lo mas pronto posible para completar un
evento. Se lo determina desde el comienzo hacia el final de la red.
TL :es el llamado tiempo lo mas tarde posible para completar un
evento. Se lo determina desde el final hacia el comienzo de la red.
HOLGURA
Una vez definidos los tiempos TE y TL se procede a verificar la
existencias de diferencias entre ellos. En la práctica esta diferencia
representa exceso de recursos.
Conceptualmente la holgura es el margen adicional de tiempo
disponible para la realización de una actividad. Se la representa por H.
H = TL - TE
CAMINO CRITICO
• Representa la ruta mas larga del proyecto.
• Toda red tiene al menos un camino crítico.
• El camino crítico queda definido por aquel sendero de la red en la
cual todos sus eventos tienen la holgura igual a cero.
• Es la ruta en la que debemos poner todo el esfuerzo necesario para
cumplir con los tiempos esperados. Caso contrario el tiempo de
ejecución del proyecto sufre grandes variaciones.