Grfos

REDES DE ACTIVIDAD
Ing. Lennin Piñeiro Rivera

Redes de Actividad
• Este tema concierne a las aplicaciones de la teoría de grafos donde se pretende administrar un proyecto de forma eficiente.

Redes de Actividad
• Una vez realizado el proceso planificación quedan establecidos:
• Tiempos o duración de las actividades • Recursos necesarios • Secuencia de las actividades

de

• Peroesta información por si sola no permite establecer de forma clara la duración y secuencia total del proyecto.

Redes de Actividad
• Surgen entonces las técnicas para programación de proyectos, la cuales, las de tipo matemático, basan su construcción en la en la teoría de grafos. • Las de tipo matemático se pueden definir en dos grupos:
– Redes con actividades representadas por los arcos oflechas.
• Método PERT/CPM

– Redes con actividades representadas por los vértices o Nodos
• Método Roy y método de las Precedencias

Redes de Actividad
• También hay técnicas graficas de programación, la mas conocida es el diagrama de GANTT diseñada por Henry Gantt a principios del siglo XX. • Dentro de las técnicas de programación también se puede hacer una diferenciación de acuerdo a laforma en que se toma el tiempo ya que puede tomarse de dos formas:
– Determinística – Estocástica o Probabilística

Redes de Actividad
• En resumen, la técnicas de programación que se verán son:
– Gráficas (Diagrama de Gantt). – Matemáticos:
– – – – PERT CPM ROY Precedencias

Redes de Actividad - PERT
• Es una herramienta desarrollada en los años 50 por la marina Estadounidense con motivodel desarrollo y construcción de los submarinos polaris y es una sigla que significa Performance evaluation and review technique, técnica de evaluación y revisión del rendimiento y surge a la par que el CPM que fue desarrollado por la Compañía. E.I. Du Pont. • Se diferencian fundamentalmente en el criterio con el que manejan la variable tiempo

Redes de Actividad - PERT
 PERT considera altiempo en forma estocástica y esto quiere decir que lo toma como una variable aleatoria la cual puede adquirir cualquier valor de dentro de un rango de valores establecido. Dicho rango tiene como limite inferior el mínimo tiempo en que puede ser desarrollada la actividad y como limite superior al máximo tiempo que toma hacer dicha actividad.

Redes de Actividad - PERT
• Dada la situación anteriorse da la necesidad de hacer una estimación de dicho tiempo y el valor mas común tomado para esto es un valor promedio o media. • Al tener una media, tenemos y también una varianza y una desviación estándar y al tener esto podemos asociar a una distribución de probabilidad.

Redes de Actividad - PERT
• El método decide establecer tres tiempos para establecer tanto el rango de tiempos dentro delcual se hallaré el valor de tiempo real como una estimación de un tiempo más probable. • Con base en los tiempos anteriores se debe hacer una estimación de la media y de la varianza antes mencionada y para ellos se debe asociar a la distribución mas adecuada. El método PERT adopta como distribución de probabilidad la distribución BETA aunque hay algunos que prefieren usar la distribuciónTRIANGULAR y existen también otra serie de desarrollos que asocian a otras distribuciones según las características de riesgo que ellos planteen pero la de uso mas extendido es la BETA.

Redes de Actividad - PERT
• Tomado entonces la distribución BETA los cálculos de tiempo estimado o tiempo medio y varianza vienen así:
– Se deben tener en cada actividad tres tiempos: » a = Eo = Tiempo óptimo uoptimista » m = Em = Tiempo mas probable » b = Ep = Tiempo pésimo o pesimista

Redes de Actividad - PERT
 Se Calculan Media (te) y varianza (V2) para cada actividad según la siguientes formulas:

a + 4m + b EO + 4 EM + EP te = = 6 6
V2 = σ
2

 E p − Eo   b− a  =   =   6   6   
2

2

2

b − a E p − Eo D.E. = σ = σ = = 6 6

Redes de Actividad - PERT
• Elementos de la...