Problemas DE PERT-CPM Y RUTA Critica PDF

Title Problemas DE PERT-CPM Y RUTA Critica
Author Omar Cerna
Course Optimización 3
Institution Universidad Tecnológica del Perú
Pages 13
File Size 944.1 KB
File Type PDF
Total Downloads 30
Total Views 181

Summary

Ejercicios resueltos....


Description

PROBLEMAS DE PERT-CPM Y RUTA CRÍTICA INTEGRANTES: • Cerna Garcés, Omar DOCENTE:

•Ing. Villaroel Núñez, Eduardo Julián

PROBLEMA DE CPM 1. Se muestra a continuación la siguiente sucesión de actividades de un proyecto:

Hallar la ruta crítica mediante CPM. SOLUCIÓN: Con base en la información obtenida en el cuadro anterior y haciendo uso de los conceptos básicos para diagramar una red, obtendremos el gráfico del proyecto:

*Fb y Fd corresponde a actividades ficticias que no consumen tiempo ni recursos. • Calculamos la red Para el cálculo de la red se consideran 3 indicadores, T1, T2 y H. Estos indicadores se calculan en cada evento o nodo T1: Tiempo más temprano de realización de un evento. Para calcular este indicador deberá recorrerse la red de izquierda a derecha:

T2: Tiempo más tardío de realización del evento. Para calcular este indicador deberá recorrerse la red de derecha a izquierda:

H: Tiempo de holgura, es decir la diferencia entre T2 y T1. Esta holgura, dada en unidades de tiempo corresponde al valor en el que la ocurrencia de un evento puede tardarse. Los eventos en los cuales la holgura sea igual a 0 corresponden a la ruta crítica:

POR ENDE OBTENEMOS DOS RUTAS CRÍTICAS, LAS CUALES SON: Ruta crítica 1: Compuesta por las actividades A, C y E. La duración del proyecto será de 9 horas.

Ruta crítica 2: Compuesta por las actividades A, D, Fd y E. La duración del proyecto será de 9 horas.

PROBLEMA DE PERT 2. Hallar la ruta crítica mediante el método PERT, de la siguiente sucesión de actividades.

SOLUCIÓN: •

Hallar el tiempo estimado Para hallar el tiempo estimado utilizaremos la siguiente fórmula:

El cual tabulamos en el cuadro anterior y obtenemos lo siguiente:



Diagrama de red Con base en la información obtenida en la fase anterior y haciendo uso de los conceptos básicos para diagramar una red, obtendremos el gráfico del proyecto.



Calculamos la red Para el cálculo de la red se consideran 3 indicadores, T1, T2 y H. Estos indicadores se calculan en cada evento o nodo. T1: Tiempo más temprano de realización de un evento. Para calcular este indicador deberá recorrerse la red de izquierda a derecha.

T2: Tiempo más tardío de realización del evento. Para calcular este indicador deberá recorrerse la red de derecha a izquierda.

H: Tiempo de holgura, es decir la diferencia entre T2 y T1. Esta holgura, dada en unidades de tiempo corresponde al valor en el que la ocurrencia de un evento puede tardarse. Los eventos en los cuales la holgura sea igual a 0 corresponden a la ruta crítica.

POR ENDE OBTENEMOS UNA RUTA CRÍTICA, EL CUAL ES: Ruta crítica:

Esta ruta se encuentra compuesta por las actividades A, C, E, G, I, J. La duración del proyecto sería de 22 semanas.

PROBLEMAS DE RUTA CRÍTICA 3. Hallar la ruta crítica del siguiente proyecto que nos muestra el tiempo en semanas.

SOLUCIÓN: • Hallamos el tiempo más temprano (de izquierda a derecha), el tiempo más tardío (de derecha a izquierda) y el tiempo de holgura, el cual nos da el siguiente gráfico:

POR ENDE OBTENEMOS UNA RUTA CRÍTICA: Ruta crítica

Esta ruta se encuentra compuesta por las actividades 1, 2, 3, 4, 6 y 7. La duración del proyecto sería de 35 semanas. 4. El promotor de un concierto Pop debe realizar las tareas que se muestran en la tabla siguiente, antes de poder realizar el concierto. (duración en días)

a) Dibujar la red del proyecto. b) Determinar la ruta crítica. SOLUCIÓN: •

Con base en la información obtenida en el cuadro anterior y haciendo uso de los conceptos básicos para diagramar una red, obtendremos el gráfico del proyecto.



Hallamos el tiempo más temprano (de izquierda a derecha), el tiempo más tardío (de derecha a izquierda) y el tiempo de holgura, el cual nos da el siguiente gráfico:

POR ENDE OBTENEMOS UNA RUTA CRITICA Ruta crítica

Esta ruta se encuentra compuesta por las actividades 1, 2, 4, 5, 6 y 7. La duración del proyecto sería de 21 días con 12h....


Similar Free PDFs