1. UNIDAD V
ANALISIS DE
REDES
PUNTOS A TRATAR
Definir una red de precedencia
Elaborar un PERT- CPM.
Reglas para elaborar una red
PERT-CPM
REDES DE PRECEDENCIA
PERT-CPM
ANALISIS DE REDES
Instituto Universitario
Politécnico Santiago Mariño
Escuela : “45”Ing. Industrial
Extensión: Caracas
2. Página2 Página
ANALISIS DE REDES
GLOSARIO DE TERMINOS
• Nodo: puntos de unión de las ramas,
que representa el momento en que
comienza o termina una actividad.
• Ramas (o arcos): líneas que unen los
nodos. Representan las actividades.
• Red: gráfica con un flujo en sus ramas
• Actividades Ficticias: sólo muestran
relaciones de precedencia.
• Holgura: diferencia entre el tiempo
más lejano y el tiempo más cercano.
• Ruta Crítica: ruta cuyas holguras son
cero.
11
REFLEXION FINAL
El diagrama PERT CPM nos da una vista sencilla de las actividades de un
proyecto y sus relaciones de precedencia; además representa el punto de
partida para la determinación de la ruta crítica del proyecto; por lo tanto, es
muy importante elaborarlo correctamente.
La elaboración de un proyecto basándose en redes CPMy PERT son similares
y consisten en:
• Identificar todas las actividades que involucra el proyecto, lo que
significa, determinar relaciones de precedencia, tiempos técnicos para
cada una de las actividades.
• Construir una red con base en nodos y actividades (o arcos, según el
método más usado),que implican el proyecto.
• Analizar los cálculos específicos, identificando la ruta crítica y las
holguras de las actividades que componen el proyecto.
Estos tres principios deben respetarse siempre a la hora de dibujar una malla
PERT:
• Principio de designación sucesiva: se nombra a los vértices según los
números naturales,de manera que no se les asigna número hasta que
han sido nombrados todos aquellos de los que parten aristas que van a
parar a ellos.
• Principio de unicidad del estado inicial yel final: se prohíbe la existencia
de más de un vértice inicial o final. Solo existe una situación de inicio y
otra de terminación del proyecto.
• Principio de designación unívoca: no pueden existir dos aristas que
tengan los mismos nodos de origen y de destino. Normalmente, se
nombran las actividades mediante el par de vértices que unen.Si no se
respetara este principio, puede que dos aristas recibieran la misma
denominación.
3. Página Página
ANALISIS DE REDES
La actividad H depende de dos actividades:E yF; por lo tanto, debe
estar conectado a ambos nodos:
Las actividades G y H, que son las actividades finales, se unen a
un nodo ficticio que representa el final del proyecto:
El gráfico anterior representa nuestro diagrama PERT CPM del
proyecto del ejemplo. la representación de los nodos de
actividades no siempre es circular,por el contrario puedes adecuarla a las
formas de tu preferencia.
3
Método deldiagrama de precedencias
El método del diagrama de precedencias es una herramienta para la
programación de actividades en la planeación de un proyecto. Es un método
de construcción de un diagrama de red del cronograma del proyecto que utiliza
cajas,denominados nodos,para representar las actividades y los conecta con
flechas que muestran las dependencias.
PDM o Método del Diagrama de
Precedencias es una técnica de red de
proyecto enfocada en las precedencias de
las actividades.También se conoce como
el método actividad-en-nodo.
Método deldiagrama de Flechas
El ADM o Método del Diagrama de Flechas es una técnica de red de proyecto
donde las actividades se representan como flechas que indican las
dependencias entre los nodos.
4. Página4 Página
ANALISIS DE REDES
Método de la ruta
critica
El método de la ruta crítica o del
camino crítico es un algoritmo utilizado para el cálculo de tiempos y
plazos en la planificación de proyectos.1
Este sistema de cálculo
conocido por sus siglas en inglés CPM
CÓMO ELABORAR UN DIAGRAMA PERT-CPM
PASO A PASO
Parte de la programación
proyectos y del cálculo de la
ruta crítica por el método PERT
CPM, requiere previamente de
la elaboración de un diagrama
de redes que establece la
relación entre las diversas
actividades de un proyecto. En
esta entrada podemos ver cómo
elaborar un diagrama PERT
CPM paso a paso con ejemplopráctico. Es importante precisar que
en esta revista sólo nos enfocaremos en la elaboración del
diagrama de redes PERTCPM.
¿Qué es un diagrama PERT CPM?
Un Diagrama PERTCPM, es un gráfico de redes o nodos que nos
muestra la secuencia de actividades de un proyecto ylas relaciones
de dependencia entre ellas;de manera que faciliten yayuden a los
gerentes a supervisar y controlar los proyectos.
Una actividad «B» depende de otra «A», cuando la actividad «B»
no puede iniciar hasta que termine la actividad «A». Por ejemplo,
tenemos las siguientes actividades de un proyecto:
- Actividad A: Diseñar los folletos para anunciar una conferencia
de ejecutivos. - Actividad B: Imprimir los folletos.
La actividad B depende de la actividad A
Las actividades D y E dependen de la actividad B:
La actividad F tiene como precedente inmediato a la actividad C y la actividad
G depende de la D:
5. Página Página
ANALISIS DE REDES
Solución:
Para iniciar nuestro diagrama de red, colocamos un nodo ficticio
que establece el inicio de nuestro proyecto y de donde saldrán las
primeras actividades,las que no tienen precedentes, (Actividad A):
Las actividades B y C, inician después de terminar la actividad A:
No se pueden imprimir los folletos (B) si
primero no se elabora el diseño (A); por lo
tanto, se dice que la actividad «B» depende de
la actividad «A». Otra forma de redactar esta
relación sería la actividad «A» precede a la
actividad «B».
También es importante precisar que si bien los métodos PERT y CPM
presentan algunas diferencias en su aplicación;ambas técnicas requieren de
la elaboración del diagrama de redes.Es por ello que en toda la entrada nos
referimos a esta herramienta colectivamente como diagrama PERTCPM. Aun
así, en la actualidad las diferencias entre ambas técnicas son mínimas.
PERT Y CPM
6. Página6 Página
ANALISIS DE REDES
¿Cómo se elabora?
Existen dos formas de realizar nuestro diagrama, según se
representen las actividades:
1. Actividades en los nodos (AEN): Los nodos del gráfico
representan las actividades del proyecto.
2. Actividades en las flechas (AEF): Las flechas representan
las actividades.También presentan nodos los cuáles representan los
tiempos de inicio y terminación de una actividad.
Si bien ambos métodos son válidos, hemos considerado utilizar la
representación de actividades en nodos (AEN) porque es más fácil de
entender; además, la mayoría de softwares para la gestión de
proyectos, incluido el MicrosoftProject, utilizan redes AEN.
A continuación, revisamos algunas representaciones AEN para
determinadas situaciones que se presentan en las actividades de los
proyectos:
C depende de A y B.
A precede a B y C.
C y D dependen de
A y B.
C depende de A y B;
D no puede iniciar
hasta que concluya
7. Página Página
ANALISIS DE REDES
A
ocurre antes que B. B precede a C.
actividades según las relaciones que tengan. A continuación,
revisaremos algunos ejemplos para elaborar nuestros diagramas
PERT- CPM utilizando redes AEN:
Ejemplo 1:
Dibuje la red de actividades para el proyecto de la compañía
consultora de Dave Carhart,que tiene los siguientes datos:
B y C no pueden
comenzar sino hasta
que termine A. D no
puede iniciar si B y C
no terminan.
Hasta este punto ya debes tener una idea más clara de cómo dibujar y unir tus
